A new approach Spider's web initial solution and data envelopment analysis for solving an $X$-bar control chart

Journal of Linear and Topological Algebra

دوره 12، شماره 04، اسفند 2023، صفحه 259-271   

نوع مقاله: Research Paper

شناسه دیجیتال (DOI): 10.30495/jlta.2023.1998822.1592

نویسندگان

K. Ranjbar^{* 1}؛ H. Khaloozadeh²؛ A. Heydari¹

¹Department of Mathematics, Payame Noor University, Tehran, Iran

²Department of Systems and Control, K.N.Toosi University of Technology, P.O. Box 16315-1355, Tehran, Iran

چکیده

$X$-bar control charts are widely used to monitor and control business and manufacturing processes. Design of control charts refers to the selection of parameters, including sample size, control-limit width, and sampling frequency. Many researchers have worked on this issue and have also proposed various solutions. However, despite the numerous advantages, the proposed methods also have their own set of problems. The biggest challenge is the complexity of solving these issues. Due to the fact that optimal design of control charts can be formulated as a multi objective optimization problem, in this paper to solve this problem, we used initial solution Spider's web data envelopment analysis method. In previous methods used multiple algorithms to resolve the issue. But in the proposed method once using Data Envelopment Analysis method and without any other algorithm can solve multi objective problem and this method can yield desirable efficient. Lastly, we compare our method with others and demonstrate its application in a real industrial context.

کلیدواژه‌ها

Data envelopment analysis (DEA)؛ economical control chart design؛ multi objective optimization problem (MOOP)؛ Spider's web initial solution (SWIS)

مراجع

[1] M. Arakawa, H. Nakayama, I. Hagiwara, H. Yamakawa, Multi-objective optimization using adaptive range genetic algorithms with data envelopment analysis, Symposium on Multidisciplinary Analysis and Optimization, Publisher American Institute of Aeronautics and Astronautics, Vol 3, 1998.

[2] R. D. Banker, A. Charnes, W. W. Cooper, Some models for estimating technical and scale inefficiencies in data envelopment analysis, Manag. Sci. 30 (1984), 1078-1092.

[3] A. Charnes, W. W. Cooper, E. Rhodes, Measuring the efficiency of decision making units, Euro. J. Oper. Res. 2 (1978), 429-444.

[4] Y. K. Chen, H.-C. Liao, Multi-criteria design of an X control chart, Comput. Indus. Engin. 46 (2004), 877-891.

[5] K. J. Chung, An algorithm for computing the economically optimal X-control chart for a process with multiple assignable causes, Euro. J. Oper. Res. 72 (2) (1994), 350-363.

[6] K. Deb, H. Jain, An evolutionary many objective optimization algorithm using reference-point based non-dominated sorting approach, part I: solving problems with box constraints, IEEE. Trans. Evolution. Comput. 18 (4) (2014), 577-601.

[7] A. J. Duncan, The economic design of X charts to maintain current control of a process, J. Am. Statis. Assoc. 51 (1956), 228-242.

[8] J. J. Durill, J. Garcia-Nieto, A. J. Neboro, C. A. C. Coello, F. Luna, E. Alba, Multi-Objective Particle Swarm Optimization, An Experimental Comparison, Evolutionary multi-criterion optimization, Springer, Berlin, Heidelberg, 2009.

[9] A. Faraz, E. Saniga, Multi objective genetic algorithm approach to the economic statistical design of control charts with an application to X-bar and S2 Charts, Qual. Reliab. Engin. Inter. 29 (3) (2013), 407-415.

[10] J. F. Kennedy, R. C. Eberhart, Y. Shi, Swarm Intelligence, Morgan Kaufmann, Elsevier, 2001.

[11] Z. Li, K. C. Kapur, T. Chen, A new approach for multi criteria design of an X control chart, 8th International Conference on Reliability, Maintainability and Safety (ICRMS), 2009.

[12] M. Mobin, Z. Li, M. Massahi Khoraskani, Multi-Objective X-bar Control Chart Design by Integrating NSGA-II and Data Envelopment Analysis, 2015 Industrial and Systems Engineering Research Conference (ISERC), 2015.

[13] K. Ranjbar, H. Khaloozadeh, A. Heydari: A novel mixed spider’s web initial solution and data envelopment analysis for solving multi-objective optimization problems, Cent. Euro. J. Oper. Res. 28 (2020), 193-208.

[14] E. M. Saniga, Economic statistical control chart designs with an application to X and R charts, Technometrics. 31 (1989), 313-320.

[15] Y. Sawaragi, H. Nakayama, T. Tanino, Theory of Multi-objective Optimization, Academic Press, 1985.

[16] M. Tavana, Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS, Expert. Sys. Appl. 50 (2016), 17-39.

[17] H. Tulkens, On FDH efficiency: Some methodological issues and applications to retail banking, courts, and urban transit, J. Product. Anal. 4 (1993), 183-210.

[18] Y. B. Yun, H. Nakayama, T. Tanino, M. Arakawa, Generation of efficient Frontiers in multi-objective optimization problems by generalized data envelopment analysis, Euro. J. Oper. Res. 129 (2001), 586-595.