Development of a cell formation heuristic by considering realistic data using principal component analysis and Taguchi’s method
Tóm tắt
Over the last four decades of research, numerous cell formation algorithms have been developed and tested, still this research remains of interest to this day. Appropriate manufacturing cells formation is the first step in designing a cellular manufacturing system. In cellular manufacturing, consideration to manufacturing flexibility and production-related data is vital for cell formation. The consideration to this realistic data makes cell formation problem very complex and tedious. It leads to the invention and implementation of highly advanced and complex cell formation methods. In this paper an effort has been made to develop a simple and easy to understand/implement manufacturing cell formation heuristic procedure with considerations to the number of production and manufacturing flexibility-related parameters. The heuristic minimizes inter-cellular movement cost/time. Further, the proposed heuristic is modified for the application of principal component analysis and Taguchi’s method. Numerical example is explained to illustrate the approach. A refinement in the results is observed with adoption of principal component analysis and Taguchi’s method.
Tài liệu tham khảo
Ahi A, Aryanezhad MB, Ashtiani B, Makui A (2009) A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method. Comput Oper Res 36(5):1478–1496. doi:10.1016/j.cor.2008.02.012
Ahmed MU, Ahmed NU, Nandkeolyar U (1991) A volume and material handling cost based heuristic for designing cellular manufacturing cells. J Oper Manag 10:488–511
Albadawi Z, Bashir HA, Chen M (2005) A mathematical approach for the formation of manufacturing cells. Comput Ind Eng 48:3–21
Arkat J, Farahani MH (2012) Integrating cell formation with cellular lay out and operations scheduling. Adv Int J manuf technol 61:637–647
Beaulieu A, Ait-Kadi D, Gharbi A (1993) Heuristic for flexible machine selection problems. J Decis Syst 2:241–253. doi:10.1080/12460125.1993.10511583
Beaulieu A, Gharbi A, Ait-Kadi (1997) An algorithm for the cell formation and the machine selection problems in the design of a cellular manufacturing system. Int J Prod Res 35(7):1857–1874. doi:10.1080/002075497194958
Boutsinas B (2013). Machine-part cell formation using biclustering. Eur J Oper Res 230(3):563–572. doi:10.1016/j.ejor.2013.05.007
Chandrasekharan MP, Rajagopalan R (1986) An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. Int J Prod Res 24:451–464
Chattopadhyay M, Mazumdar S, Dan PK, Chakraborty PS (2012) Application of principal component analysis in machine-part cell formation. Manag Sci Lett 2:1175–1188
Doulabi SHH, Hojabri H, Seyed-Alagheband S, Jaafari AA, Davoudpour H, (2009) Two-phase approach for solving cell-formation problem in cell manufacturing. In: Proceedings of the world congress on engineering and computer science 2009 Vol II WCECS 2009, October 20–22, 2009, San Francisco, USA, ISBN:978-988-18210-2-7 WCECS 2009 Proceedings of the World Congress on Engineering
Elbenani B, Ferland JA (2012) Cell formation problem solved exactly with the dinkelbach algorithm. https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2012-07.pdf. Accessed 25.11.2013
Eşme U (2009) Application of Taguchi method for the optimization of resistance spot welding process. Arab J Sci Eng 34(2B):519–528
Fardis F, Zandi A, Ghezavati V (2013) Stochastic extension of cellular manufacturing systems: a queuing-based analysis. J Ind Eng Int 9:20
Garbie IH, Parsaei HR, Leep HR (2008) Machine cell formation based on a new similarity coefficient. J Ind Syst Eng 1(4):318–344
Ghosh T, Dan PK (2011) Taguchi’s orthogonal design based soft computing methodology to solve cell formation problem on production shop floor. Acta Technica Corviniensis 4:81–87 ISSN 2067-3809
Gupta A, Jain PK, Kumar D (2012) Formation of part family in reconfigurable manufacturing system using principle component analysis and K-means algorithm. In: Katalinic B (ed) Annals of DAAAM for 2012 and Proceedings of the 23rd International DAAAM Symposium, vol 23, 1st edn. DAAAM International, Vienna, Austria
Hachicha W, Masmoudi F, Haddar M (2006) A correlation analysis approach of cell formation in cellular manufacturing system with incorporated production data. Int J Manufac Res 1(3):332–353
Hachicha W, Masmoudi F, Haddar M (2008a) Formation of machine groups and part families in cellular manufacturing systems using a correlation analysis approach. Int J Adv Manuf Technol 36:1157–1169. doi:10.1007/s00170-007-0928-9
Hachicha W, Masmoudi F, Haddar M (2008b) A Taguchi method application for the part routing selection in Generalized Group Technology: a case study. Munich Personal RePEc Archive. http://mpra.ub.uni-muenchen.de/12376/. MPRA Paper No. 12376, posted 27. December 2008 15:12 UTC
Hadighi SA, Sahebjamnia N, Mahdavi I, Asadollahpour H, Shafieian H (2013) Mahalanobis-Taguchi system-based criteria selection for strategy formulation: a case in a training institution. J Ind Eng Int 9:26
Kamaruddin S, Khan ZA, Wan KS (2004) The use of the Taguchi method in determining the optimum plastic injection moulding parameters for the production of a consumer product. Mekanikal 18:98–110
Kia R, Shirazi H, Javadian N, Tavakkoli-Moghaddam R (2013) A multi-objective model for designing a group layout of a dynamic cellular manufacturing system. J Ind Eng Int 9:8
Kim CO, Baek JG, Baek JK (2004) A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences. Int J Prod Res 42(18):3911–3927. doi:10.1080/00207540410001704078
Krushinsky D, Goldengorin B (2012) An exact model for cell formation in group technology. Comput Manag Sci 9:323–338. doi:10.1007/s10287-012-0146-2
Kumar J, Jain PK (2008) Part-machine group formation with operation sequence, time, and production volume. Int J Simul Model 7(4):198–209. doi:10.2507/IJSIMM07(4)4.113
Kumar J, Jain PK (2010) Concurrently part-machine groups formation with important production data 9(1). Int J Simul Model 9(1):5–16 ISSN 1726-4529
Kumar S, Sharma RK (2014) Cell formation heuristic procedure considering production data. Int J Prod Manag Eng 2(2):75–84. doi:10.4995/ijpme.2014.2078
Leem C, Chen JJ (1996) Fuzzy-set-based machine-cell formation in cellular manufacturing. J Intell Manuf 7:355–364
Lian J, Liu C, Li W, Evans S, Yin Y (2013) Formation of independent manufacturing cells with the consideration of multiple identical machines. Int J Prod Res. doi:10.1080/00207543.2013.843797
Llin A, Raiko T (2010) Practical approaches to principal component analysis in the presence of missing values. J Mach Learn Res 11:1957–2000
Mahesh O, Srinivasan G (2002) Incremental cell formation considering alternative machines. Int J Prod Res 40(14):3291–3310. doi:10.1080/00207540210146189
Masmoudi F, Hachicha W, Haddar M (2008) A new combined framework for the cellular manufacturing systems design. In: Proceedings of the 2008 international conference of manufacturing engineering and engineering management. London
Mehrjoo S, Bashiri M (2013) An application of principal component analysis and logistic regression to facilitate production scheduling decision support system: an automotive industry case. J Ind Eng Int 9:14
Miltenburg J, Zhang W (1991) A comparative evaluation of nine well-known algorithms for solving cell formation problem in group technology. J Oper Manag 10(1):44–72
Min Z, Alan WG, Shuguang H, Zhen HE (2014) Modified multivariate process capability index using principal component analysis. Chin J Mech Eng 27(2):249–259. doi:10.3901/CJME.2014.02.249
Mukattash AM, Adil MB, Tahboub KK (2002) Heuristic approaches for part assignment in cell formation. Comput Ind Eng 42:329–341
Murugan M, Selladurai V (2011) Formation of machine cells/part families in cellular manufacturing systems using an ART-modified single linkage clustering approach—a comparative study. Jordan J Mech Ind Eng 5(3):199–212
Muruganandam A, Prabhakaran G, Murali RV (2008) PRABHA—a new heuristic approach for machine cell formation under dynamic production environments. Int J Appl Manag Technol 6(3):191–221
Nair GJ, Narendran TT (1998) CASE: a clustering algorithm for cell formation with sequence data. Int J Prod Res 36(1):157–180. doi:10.1080/002075498193985
Nourie H, Tang SH, Tuah BTH, Ariffin MKA, Samin R (2013) Metaheuristic techniques on cell formation in cellular manufacturing system. J Autom Control Eng 1(1):49–54
Pandian RS, Mahapatra SS (2009) Manufacturing cell formation with production data using neural networks. Comput Ind Eng 56(4):1340–1347. doi:http://dx.doi.org/10.1016/j.cie.2008.08.003
Papaioannou G, Wilson JM (2010) The evolution of cell formation problem methodologies based on recent studies (1997–2008): review and directions for future research. Eur J Oper Res 206(3):509–521. doi:10.1016/j.ejor.2009.10.020
Paydar MM, Sahebjamnia N (2009) Designing a mathematical model for cell formation problem using operation sequence. J Appl Oper Res 1(1):30–38
Reisman A, Kumar A, Motwani J, Cheng CH (1997) Cellular manufacturing: a statistical review of the literature (1965–1995). Oper Res 45(4):508–520. doi:10.1287/opre.45.4.508
Saeedi S, Solimanpur M, Mahdavi I, Javadian N (2010) Heuristic approaches for cell formation in cellular manufacturing. J Softw Eng Appl 3:674–682. doi:10.4236/jsea.2010.37077
Sarker BR (1996) The resemblance coefficients in group technology: a survey and comparative study of relational metrics. Comput ind Eng 30(1):103–116
Seenivasan D, Selladurai V, Senthil P (2014) Optimization of liquid desiccant dehumidifier performance using Taguchi method. Adv Mech Eng 2014:1–6. Article ID 506487. doi:10.1155/2014/506487
Selim HM, Askin RG, Vakharia AJ (1998) Cell formation in group technology: review, evaluation and directions for future research. Comput Ind Eng 34(1):3–20
Sofianopoulou S (1999) Manufacturing cell design with alternative process plans and/or replicate machines. Int J Prod Res 37:707–720
Susanto S, Al-Dabass D, Bhattacharya A (2009) Optimised cell formation algorithm considering sequence of operations, alternative routing and part-volume, 2009. Third Asia international conference on modelling and simulation. doi:10.1109/AMS.2009.145
Unal R, Dean EB (1991) Taguchi approach to design optimization for quality and cost: an overview. Presented at the 1991 annual conference of the international society of parametric analysts
Wang J (2003) Formation of machine cells and part families in cellular manufacturing systems using a linear assignment algorithm. Automatica 39:1607–1615
Wicks EM, Reasor RJ (1999) Designing manufacturing systems with dynamic part populations. IIE Trans 31:11–20
Won Y, Lee KC (2001) Group technology cell formation considering operation sequences and production volumes. Int J Prod Res 39(13):2755–2768. doi:10.1080/00207540010005060
Yasuda K, Hu L, Yin Y (2005) A grouping genetic algorithm for multi-objective cell formation problem. Int J Prod Res 43(4):829–853. doi:10.1080/00207540512331311859
Yin Y, Yasuda K (2006) Similarity coefficient methods applied to the cell formation problem: a comparative investigation. Comput Ind Eng 48:471–489