A simulated annealing for intra-cell layout design of dynamic cellular manufacturing systems with route selection, purchasing machines and cell reconfiguration

Asia-Pacific Journal of Operational Research

Volumn 30, Issue 4, 2013, Pages

  Kia, Reza ^a   Javadian, Nikbakhsh ^a   Paydar, Mohammad Mahdi ^b   Saidi Mehrabad, Mohammad ^b  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Dynamic cellular manufacturing; intra cell layout; mathematical model; route selection; simulated annealing

Indexed keywords

ALTERNATIVE PROCESS ROUTINGS; DYNAMIC CELLULAR MANUFACTURING SYSTEMS; DYNAMIC ENVIRONMENTS; INTRA-CELL LAYOUT; MACHINE AVAILABILITY; MIXED INTEGER NONLINEAR PROGRAMMING MODELS; ROUTE SELECTION; SIMULATED ANNEALING ALGORITHMS;

CELLS; CELLULAR MANUFACTURING; DESIGN; MATERIALS HANDLING; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; SALES; SIMULATED ANNEALING;

CYTOLOGY;

EID: 84879672845     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0217595913500048     Document Type: Article

References (50)

1. Adil, GK, D Rajamani and D Strong (1996). Cell formation considering alternate routings. International Journal of Production Research, 34(5), 1361-1380. (Pubitemid 126525264)
2. Ahkioon, S, AA Bulgak and T Bektas (2009a). Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration. European Journal of Operational Research, 192, 414-428.
3. Ahkioon, S, AA Bulgak and T Bektas (2009b). Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration. International Journal of Production Research, 47(6), 1573-1600.
4. Aramoon Bajestani, M, M Rabbani, AR Rahimi-Vahed and G Baharian Khoshkhou (2009). A multi-objective scatter search for a dynamic cell formation problem. Computers & Operations Research, 36, 777-794.
5. Balakrishnan, J and CH Cheng (2007). Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions. European Journal of Operational Research, 177, 281-309. (Pubitemid 44647603)
6. Ballakur, A (1985). An investigation of part family/machine group formation in designing a cellular manufacturing system. Ph.D. Thesis, University of Wisconsin, Madison, WI.
7. Cao, D andM Chen (2005). A robust cell formation approach for varying product demands. International Journal of Production Research, 49(8), 1587-1605. (Pubitemid 41633050)
8. Chen, M (1998). A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment. Annals of Operations Research, 74, 109-128.
9. Chen, M and D Cao (2004). Coordinating production planning in cellular manufacturing environment using tabu search.Computers & Industrial Engineering, 46, 571-588.
10. Defersha, FM and M Chen (2006). A comprehensive mathematical model for the design of cellular manufacturing systems. International Journal of Production Economics, 103, 767-783. (Pubitemid 44038506)
11. Defersha, FM and M Chen (2008). A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality. European Journal of Operational Research, 187(1), 46-69. (Pubitemid 350061090)
12. Deljoo, V, SMJ Mirzapour Al-e-hashem, F Deljoo and MB Aryanezhad (2010). Using genetic algorithm to solve dynamic cell formation problem. Applied Mathematical Modelling, 34, 1078-1092.
13. Dimopoulos, C and AMS Zalzala (1998). Evolutionary programming for designing manufacturing cells. In Proc. IEEE Int. Conf. Evolutionary Computing, pp. 148-153, Piscataway NJ IEEE.
14. Djellab, H and A Gourgand (2001). A new heuristic procedure for the singlerow facility layout problem. International Journal of Computer Integrated Manufacturing, 14(3), 270-280. (Pubitemid 33666309)
15. Drolet, J, Y Marcoux and G Abdulnour (2008). Simulation-based performance comparison between dynamic cells, classical cells and job shops: A case study. International Journal of Production Research, 46(2), 509-536. (Pubitemid 350136921)
16. Ficko, M, M Brezocnick and J Balic (2004). Designing the layout of single and multiplerows flexible manufacturing system by genetic algorithms. Journal of Materials Processing Technology, 157-158, 150-158.
17. Ghotboddini, MM, M Rabbani and H Rahimian (2011). A comprehensive dynamic cell formation design: Benders' decomposition approach. Expert Systems with Applications, 38, 2478-2488.
18. Hassan, MMD (1994). Machine layout problem in modern manufacturing facilities. International Journal of Production Research, 32(11), 2559-2584.
19. Heragu, SS (1994). Group technology and cellular manufacturing. IEEE Transactions on Systems, Man and Cybernetics, 24(2), 203-214.
20. Heragu, SS and YP Gupta (1994). A heuristic for designing cellular manufacturing facilities. International Journal of Production Research, 32, 125-140.
21. Jabal Ameli, MS, J Arkat and F Barzinpour (2008). Modelling the effects of machine breakdowns in the generalized cell formation problem. International Journal of Advanced Manufacturing Technology, 39, 838-850.
22. Javadian, N, A Aghajani, J Rezaeian and MJ Ghaneian Sebdani (2011). A multi-objective integrated cellular manufacturing systems design with dynamic system reconfiguration. International Journal of Advanced Manufacturing Technology, 56, 307-317.
23. Kia, R, A Baboli, N Javadian, R Tavakkoli-Moghaddam, J Kazemi and M Khorrami (2012). Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing. Computers & Operations Research, 39, 2642-2658.
24. King, J and V Nakornchai (1982). Machine-component group formation in group technology: Review and extension. International Journal of Production Research, 20(2), 117-133.
25. Kirkpatrick, S, JCD Gelatt and MP Vecchi (1983). Optimisation by simulated annealing. Science, 220(6), 71-80.
26. Kusiak, A (1987). The generalized group technology concept. International Journal of Production Research, 24(4), 561-569.
27. Logendran, R, P Ramakrishna and C Sriskandarajah (1994). Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research, 32, 273-297.
28. Mahdavi, I, A Aalaei, MM Paydar and M Solimanpur (2010). Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment. Computers and Mathematics with Applications, 60, 1014-1025.
29. Mahdavi, I, A Aalaei, MM Paydar and M Solimanpur (2011). Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems. International Journal of Production Research, 49(21), 6517-6537.
30. Mungwattana, A (2000). Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility. Ph.D. Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University, Blackburg, VA.
31. Nsakanda, AL, M Diaby and WL Price (2006). Hybrid genetic approach for solving largescale capacitated cell formation problems with multiple routings. European Journal of Operational Research, 171, 1051-1070. (Pubitemid 43132963)
32. Paydar, MM, I Mahdavi, I Sharafeddin and M Solimanpur (2010). Designing cellular manufacturing systems using MDmTSP: Simulated annealing methodology. Computers & Industrial Engineering, 59(4), 929-936.
33. Rafiee, K, M Rabbani, H Rafiei and A Rahimi-Vahed (2011). A new approach towards integrated cell formation and inventory lot sizing in an unreliable cellular manufacturing system. Applied Mathematical Modelling, 35(4), 1810-1819.
34. Rezazadeh, H, R Mahini and M Zarei (2011). Solving a dynamic virtual cell formation problem by linear programming embedded particle swarm optimization algorithm. Applied Soft Computing, 11(3), 3160-3169.
35. Rheault, M, J Drolet and G Abdulnour (1995). Physically reconfigurable virtual cells: A dynamic model for a highly dynamic environment. Computers and Industrial Engineering, 29(1-4), 221-225.
36. Rosenblatt, MJ (1986). The dynamics of plant layout. Management Science, 32(1), 76-86.
37. Safaei, N, M Saidi-Mehrabad and MS Jabal-Ameli (2008). A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system. European Journal of Operational Research, 185, 563-592. (Pubitemid 47446037)
38. Safaei, N and R Tavakkoli-Moghaddam (2009). An extended fuzzy parametric programming-based approach for designing cellular manufacturing systems under uncertainty and dynamic conditions. International Journal of Computer Integrated Manufacturing, 22(6), 538-548.
39. Safaei, N, D Banjevic and AKS Jardine (2010). Impact of the use-based maintenance policy on the performance of cellular manufacturing systems. International Journal of Production Research, 48(8), 2233-2260.
40. Sahni, S and T Gonzales (1976). P-complete approximation problems. Journal of the Association for Computing Machinery, 23, 555-565.
41. Saidi-Mehrabad, M and N Safaei (2007). A new model of dynamic cell formation by a neural approach. International Journal of Advanced Manufacturing Technology, 33(9-10), 1001-1009. (Pubitemid 47142843)
42. Salum, L (2000). The cellular manufacturing layout problem. International Journal of Production Research, 38, 1053-1069. (Pubitemid 35395532)
43. Saxena, LK and PK Jain (2011). Dynamic cellular manufacturing systems design-a comprehensive model. International Journal of Advanced Manufacturing Technology, 53, 11-34.
44. Singh, N and D Rajamani (1996). Cellular Manufacturing Systems: Design, Planning and Control. London: Chapman & Hall.
45. Solimanpur, M, P Vrat and R Shankar (2004). A multi-objective genetic algorithm approach to the design of cellular manufacturing systems. International Journal of Production Research, 42(7), 1419-1441.
46. Tavakkoli-Moghaddam, R, MB Aryanezhad, N Safaei and A Azaron (2005). Solving a dynamic cell formation problem using metaheuristics. Applied Mathematics and Computation, 170(2), 761-780. (Pubitemid 41497794)
47. Tavakkoli-Moghaddam, R, N Safaei and F Sassani (2008). A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing. Journal of Operation Research Society, 59(4), 443-454. (Pubitemid 351438515)
48. Wemmerlov, U and NL Hyer (1986). Procedures for the part family/machine group identification problem in cellular manufacture. Journal of Operations Management, 6, 125-147.
49. Wicks, EM and RJ Reasor (1999). Designing cellular manufacturing systems with dynamic part populations. IIE Transactions, 31, 11-20.
50. Wu, X, CH Chu, Y Wang and W Yan (2007). A genetic algorithm for cellular manufacturing design and layout. European Journal of Operational Research, 181, 156-167.