A Comparative Study of Four Evolutionary Algorithms for Economic and Economic-Statistical Designs of MEWMA Control Charts

The multivariate exponentially weighted moving average (MEWMA) control chart is one of the best statistical control chart that are usually used to detect simultaneous small deviations on the mean of more than one cross-correlated quality characteristics. The economic design of MEWMA control charts involves solving a combinatorial optimization model that is composed of a nonlinear cost function and traditional linear constraints. The cost function in this model is a complex nonlinear function that formulates the cost of implementing the MEWMA chart economically. An economically designed MEWMA chart to possess desired statistical properties requires some additional statistical constraints to be an economic-statistical model. In this paper, the efficiency of some major evolutionary algorithms that are employed in economic and economic-statistical design of a MEWMA control chart are discussed comparatively and the results are presented. The investigated evolutionary algorithms are simulated annealing (SA), differential evolution (DE), genetic algorithm (GA), and particle swarm optimization (PSO), which are the most well known algorithms to solve complex combinatorial optimization problems. The major metrics to evaluate the algorithms are (i) the quality of the best solution obtained, (ii) the trends of responses in approaching the optimum value, (iii) the average objective-function-value in all trials, and (iv) the computer processing time to achieve the optimum value. The result of the investigation for the economic design shows that while GA is the most powerful algorithm, PSO is the second to the best, and then DE and SA come to the picture. For economic-statistical design, while PSO is the best and GA is the second to the best, DE and SA have similar performances.

[1]  Chao-Yu Chou,et al.  Economic Design of EWMA Charts with Variable Sampling Intervals , 2006 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Douglas C. Montgomery,et al.  Statistically constrained economic design of the multivariate exponentially weighted moving average control chart , 2001 .

[4]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[5]  Jesuk Ko,et al.  A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling , 2003, Comput. Oper. Res..

[6]  Herbert Moskowitz,et al.  Joint economic design of EWMA control charts for mean and variance , 2008, Eur. J. Oper. Res..

[7]  Fong-Jung Yu,et al.  Economic Design of Moving Average Control Charts , 2005 .

[8]  Sandro Ridella,et al.  Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithmCorrigenda for this article is available here , 1987, TOMS.

[9]  George C. Runger,et al.  A Markov Chain Model for the Multivariate Exponentially Weighted Moving Averages Control Chart , 1996 .

[10]  Kevin W Linderman,et al.  Economic and Economic Statistical Designs for MEWMA Control Charts , 2000 .

[11]  E. Saniga.  Economic Statistical Control-Chart Designs with an Application to X̄ and R Charts@@@Economic Statistical Control-Chart Designs with an Application to X and R Charts , 1989 .

[12]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[15]  Frank Hoffmeister,et al.  Problem-Independent Handling of Constraints by Use of Metric Penalty Functions , 1996, Evolutionary Programming.

[16]  A. Vasan,et al.  Comparative analysis of Simulated Annealing, Simulated Quenching and Genetic Algorithms for optimal reservoir operation , 2009, Appl. Soft Comput..

[17]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[18]  Lester Ingber,et al.  Simulated annealing: Practice versus theory , 1993 .

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

[20]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  S. W. Roberts,et al.  Control Chart Tests Based on Geometric Moving Averages , 2000, Technometrics.

[22]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[23]  Seyed Taghi Akhavan Niaki,et al.  Economic and economic-statistical designs of MEWMA control charts—a hybrid Taguchi loss, Markov chain, and genetic algorithm approach , 2010 .

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

[25]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

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

[27]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[28]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[29]  Francisco Aparisi,et al.  Optimization of univariate and multivariate exponentially weighted moving-average control charts using genetic algorithms , 2004, Comput. Oper. Res..

[30]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[31]  Mahamed G. H. Omran.  Particle swarm optimization methods for pattern recognition and image processing , 2006 .

[32]  Charles W. Champ,et al.  A multivariate exponentially weighted moving average control chart , 1992 .

[33]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[34]  Jiang Zhi-bin.  Multivariate Exponentially Weighted Moving Average Control of Error Sources in Batch Production of Parts , 2010 .

[35]  Martin Schütz,et al.  Application of Parallel Mixed-Integer Evolution Strategies with Mutation Rate Pooling , 1996, Evolutionary Programming.

[36]  Denis Royston Towill,et al.  Genetic algorithm optimisation of a class of inventory control systems , 2000 .

[37]  Dogan A. Serel,et al.  Economic design of EWMA control charts based on loss function , 2009, Math. Comput. Model..

[38]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[39]  W. Shewhart.  The Economic Control of Quality of Manufactured Product. , 1932 .