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

Publish Year: 1390
نوع سند: مقاله ژورنالی
زبان: English
View: 455

This Paper With 14 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:


تاریخ نمایه سازی: 22 آبان 1397


The multivariate exponentially weighted moving average (MEWMA) control chart is one of the best statistical control chart that are usuallyused to detect simultaneous small deviations on the mean of more than one cross-correlated quality characteristics. The economic design ofMEWMA control charts involves solving a combinatorial optimization model that is composed of a nonlinear cost function and traditionallinear constraints. The cost function in this model is a complex nonlinear function that formulates the cost of implementing the MEWMAchart economically. An economically designed MEWMA chart to possess desired statistical properties requires some additional statisticalconstraints to be an economic-statistical model. In this paper, the efficiency of some major evolutionary algorithms that are employed ineconomic and economic-statistical design of a MEWMA control chart are discussed comparatively and the results are presented. Theinvestigated evolutionary algorithms are simulated annealing (SA), differential evolution (DE), genetic algorithm (GA), and particle swarmoptimization (PSO), which are the most well known algorithms to solve complex combinatorial optimization problems. The major metricsto 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 theinvestigation for the economic design shows that while GA is the most powerful algorithm, PSO is the second to the best, and then DE andSA 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 similarperformances.


Mahdi Mahdi

BSc, Department of Computer Engineering, Sharif University of Technology, Tehran, Iran

Seyed Taghi Akhavan Niaki

Professor, Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran

Mohammad Javad Mohammad Javad

MSc, Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran