Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS

We use NSGA-III and MOPSO algorithms to solve a multi-objective X-bar control chart design problem.NSGA-III and MOPSO are modified to handle a constrained multi-objective problem with discrete and continuous variables.Four DEA models are proposed to reduce the number of Pareto optimal solutions to a manageable size.TOPSIS is used to prioritize the efficient optimal solutions.Several metrics are used to compare the performance of NSGA-III and MOPSO algorithms. X-bar control charts are widely used to monitor and control business and manufacturing processes. This study considers an X-bar control chart design problem with multiple and often conflicting objectives, including the expected time the process remains in statistical control status, the type-I error, and the detection power. An integrated multi-objective algorithm is proposed for optimizing economical control chart design. We applied multi-objective optimization methods founded on the reference-points-based non-dominated sorting genetic algorithm-II (NSGA-III) and a multi-objective particle swarm optimization (MOPSO) algorithm to efficiently solve the optimization problem. Then, two different multiple criteria decision making (MCDM) methods, including data envelopment analysis (DEA) and the technique for order of preference by similarity to ideal solution (TOPSIS), are used to reduce the number of Pareto optimal solutions to a manageable size. Four DEA methods compare the optimal solutions based on relative efficiency, and then the TOPSIS method ranks the efficient optimal solutions. Several metrics are used to compare the performance of the NSGA-III and MOPSO algorithms. In addition, the DEA and TOPSIS methods are used to compare the performance of NSGA-III and MOPSO. A well-known case study is formulated and solved to demonstrate the applicability and exhibit the efficacy of the proposed optimization algorithm. In addition, several numerical examples are developed to compare the NSGA-III and MOPSO algorithms. Results show that NSGA-III performs better in generating efficient optimal solutions.

[1]  Richard C. Chapman,et al.  Application of Particle Swarm to Multiobjective Optimization , 1999 .

[2]  Carlos A. Coello Coello,et al.  Multi-Objective Particle Swarm Optimizers: An Experimental Comparison , 2009, EMO.

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Yit-Ming Yang,et al.  Economic design of x̄-control charts with Weibull in-control times when there are multiple assignable causes , 2002 .

[5]  William H. Woodall,et al.  Weaknesses of The Economic Design of Control Charts , 1986 .

[6]  R. Banker.  Estimating most productive scale size using data envelopment analysis , 1984 .

[7]  Joe Zhu,et al.  Data envelopment analysis: Prior to choosing a model , 2014 .

[8]  Shervin Asadzadeh,et al.  Multiple-objective design of an [FORMULA]control chart with multiple assignable causes , 2009 .

[9]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[10]  Zhaojun Li,et al.  A new approach for multicriteria design of an X control chart , 2009, 2009 8th International Conference on Reliability, Maintainability and Safety.

[11]  Zhaojun Li,et al.  Multi-Objective X-bar Control Chart Design by Integrating NSGA- II and Data Envelopment Analysis , 2015 .

[12]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[13]  Xin Yao,et al.  A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[14]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[15]  R. RajivD.BANKE.  Estimating most productive scale size using data envelopment analysis , 2003 .

[16]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[17]  A. U.S.,et al.  Measuring the efficiency of decision making units , 2003 .

[18]  Yoshikazu Fukuyama,et al.  Practical distribution state estimation using hybrid particle swarm optimization , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[19]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[21]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[22]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[23]  Patrick R. McMullen,et al.  An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives , 2001, Artif. Intell. Eng..

[24]  C. A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[25]  Mohammadsadegh Mobin,et al.  Food product target market prioritization using MCDM approaches , 2014 .

[26]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[27]  Erwin M. Saniga,et al.  Economic Statistical Control-Chart Designs With an Application to and R Charts , 1989 .

[28]  Erwin M. Saniga.  Joint Economically Optimal Design of X and R Control Charts , 1977 .

[29]  Mohammadsadegh Mobin,et al.  TOPSIS as a Method to Populate Risk Matrix Axes , 2015 .

[30]  Fong-jung Yu,et al.  Optimization of design parameters for control charts with multiple assignable causes , 2006 .

[31]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[32]  Yu Guo,et al.  Economic and statistical design of and S control charts using an improved multi-objective particle swarm optimisation algorithm , 2012 .

[33]  Kun-Jen Chung,et al.  An algorithm for computing the economically optimal -control chart for a process with multiple assignable causes , 1994 .

[34]  A. Duncan.  The Economic Design of -Charts When There is a Multiplicity of Assignable Causes , 1971 .

[35]  Lonnie C. Vance,et al.  The Economic Design of Control Charts: A Unified Approach , 1986 .

[36]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[37]  Acheson J. Duncan,et al.  The Economic Design of X Charts Used to Maintain Current Control of a Process , 1956 .

[38]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[39]  Douglas C. Montgomery,et al.  The Economic Design of Control Charts: A Review and Literature Survey , 1980 .

[40]  Shervin Asadzadeh,et al.  Multiple-objective design of an $$\overline{{\user2{X}}} $$control chart with multiple assignable causes , 2008 .

[41]  W. Pearn,et al.  Capability indices for non-normal distributions with an application in electrolytic capacitor manufacturing , 1997 .

[42]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[43]  Douglas C. Montgomery,et al.  Multiple-criteria optimal design of X¯ control charts , 1996 .

[44]  Seyed Taghi Akhavan Niaki,et al.  Multi-objective economic statistical design of X-bar control chart considering Taguchi loss function , 2012 .

[45]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[46]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[47]  Alireza Faraz,et al.  Multiobjective Genetic Algorithm Approach to the Economic Statistical Design of Control Charts with an Application to X¯ bar and S2 Charts , 2013, Qual. Reliab. Eng. Int..

[48]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[49]  Giovanni Celano,et al.  Multiobjective economic design of an X control chart , 1999 .

[50]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[51]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[52]  Kenneth E. Case,et al.  Economic Design of Control Charts: A Literature Review for 1981–1991 , 1994 .

[53]  Lawrence M. Seiford,et al.  Data envelopment analysis (DEA) - Thirty years on , 2009, Eur. J. Oper. Res..

[54]  Yan-Kwang Chen,et al.  Multi-criteria design of an X̄ control chart , 2004, Comput. Ind. Eng..