Development of a cell formation heuristic by considering realistic data using principal component analysis and Taguchi’s method

Journal of Industrial Engineering International - Tập 11 - Trang 87-100 - 2014
Shailendra Kumar1, Rajiv Kumar Sharma1
1Mechanical Engineering Department, National Institute of Technology, Hamirpur, India

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