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 and Operations Research

Volumn 39, Issue 11, 2012, Pages 2642-2658

  Kia, R ^a   Baboli, A ^b   Javadian, N ^c   Tavakkoli Moghaddam, R ^d   Kazemi, M ^e   Khorrami, J ^c  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b University Jean Monnet of Saint Etienne   (France)

^c DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^d UNIVERSITY OF TEHRAN   (Iran)

^e BIRJAND UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Dynamic cellular manufacturing systems; Flexible reconfiguration; Group layout; Mixed integer non linear programming; Multi rows layout; Simulated annealing

Indexed keywords

ALTERNATIVE PROCESS ROUTINGS; CELL CONFIGURATIONS; CELL FORMATION; COMPUTATIONAL RESULTS; COMPUTATIONAL TIME; DESIGN FEATURES; DIFFERENT SIZES; DYNAMIC CELL FORMATION; DYNAMIC ENVIRONMENTS; FLEXIBLE RECONFIGURATION; GROUP LAYOUT; GROUP SCHEDULING; INTEGRATED MODELS; INTER-CELL LAYOUTS; INTER-RELATED DECISIONS; LAYOUT DESIGNS; LAYOUT PROBLEMS; LINEARIZATION PROCEDURES; LOT SPLITTING; MACHINE PROCESSING; MANUFACTURING FEATURES; MATERIAL HANDLING; MIXED-INTEGER NONLINEAR PROGRAMMING; MULTI-PERIOD; MULTI-ROWS LAYOUT; NEAR-OPTIMAL SOLUTIONS; NP-HARDNESS; NUMERICAL EXAMPLE; OPERATION SEQUENCES; PLANNING HORIZONS; PROCESSING TIME; PRODUCT MIX; PRODUCTION VOLUMES; ROUTINGS; SIMULATED ANNEALING ALGORITHMS; SOLUTION REPRESENTATION; TOTAL COSTS;

ALGORITHMS; CELLS; CELLULAR MANUFACTURING; COMPUTER PROGRAMMING; CYTOLOGY; DESIGN; GROUP TECHNOLOGY; LINEARIZATION; SIMULATED ANNEALING;

DYNAMIC MODELS;

EID: 84859708574     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.01.012     Document Type: Article

References (69)

1. A. Ahi, M.B. Aryanezhad, B. Ashtianim, and A. Makui A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method Computers & Operations Research 36 2009 1478 1496
2. S. Ahkioon, A.A. Bulgak, and T. Bektas Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration European Journal of Operational Research 192 2009 414 428
3. M. Aramoon Bajestani, M. Rabbani, A.R. Rahimi-Vahed, and G. Baharian Khoshkhou A multi-objective scatter search for a dynamic cell formation problem Computers & Operations Research 36 2009 777 794
4. M.B. Aryanezhad, V. Deljoo, and S.M.J. Mirzapour Al-e-hashem Dynamic cell formation and the worker assignment problem: a new model International Journal of Advanced Manufacturing Technology 41 2009 329 342
5. S. Ahkioon, A.A. Bulgak, and T. Bektas Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration International Journal of Production Research 2007 1 28
6. F. Al-Mubarak, C. Canel, and B.M. Khumawala A simulation study of focused cellular manufacturing as an alternative batch-processing layout International Journal of Production Economics 83 2003 123 138
7. M.S. Akturk, and A. Turkcan Cellular manufacturing system design using a holonistic approach International Journal of of Production Research 38 2000 2327 2347 (Pubitemid 35401853)
8. J. Balakrishnan, and C.H. Cheng Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions European Journal of Operational Research 177 2007 281 309 (Pubitemid 44647603)
9. J. Balakrishnan, and C.H. Cheng Dynamic cellular manufacturing under multi-period planning horizons Journal of Manufacturing Technology Management 16 5 2005 516 530 (Pubitemid 40908688)
10. Ballakur, A, 1985. An investigation of part family/machine group formation in designing a cellular manufacturing system. PhD thesis, University of Wisconsin, Madison, WI.
11. F.T.S. Chan, K.W. Lau, P.L.Y. Chan, and K.L. Choy Two-stage approach for machine-part grouping and cell layout problems Robotics and Computer-Integrated Manufacturing 22 2006 217 238 (Pubitemid 43233759)
12. D. Cao, and M. Chen A robust cell formation approach for varying product demands International Journal of Production Research 43 8 2005 1587 1605 (Pubitemid 41633050)
13. C.P. Chiang, and S.D. Lee A genetic-based algorithm with the optimal partition approach for the cell formation in bi-directional linear flow layout Computer Integrated Manufacturing 17 2004 346 375
14. C.P. Chiang, and S.D. Lee Joint determination of machine cells and linear intercell layout Computers & Operations Research 31 2004 1603 1619
15. M. Chen, and D. Cao Coordinating production planning in cellular manufacturing environment using tabu search Computers & Industrial Engineering 46 2004 571 588
16. I. Chaieb, and O. Korbaa Intra-cell machine layout associated with flexible production and transport systems Journal of Engineering Manufacture 217 7 2003 883 897
17. D.S. Chen, Q. Wang, and H.C. Chen Linear sequencing for machine layouts by a modified simulated annealing International Journal of Production Research 39 8 2001 1721 1732 (Pubitemid 35165616)
18. M. Chen A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment Annals of Operations Research 74 1998 109 128
19. V. Deljoo, S.M.J. Mirzapour Al-e-hashem, F. Deljoo, and M.B. Aryanezhad Using genetic algorithm to solve dynamic cell formation problem Applied Mathematical Modeling 34 4 2010 1078 1092
20. F.M. Defersha, and M. Chen A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality European Journal of Operational Research 187 1 2007 46 69 (Pubitemid 350061090)
21. F.M. Defersha, and M. Chen A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems International Journal of Production Research 45 1 2007 1 25
22. F.M. Defersha, and M. Chen A comprehensive mathematical model for the design of cellular manufacturing systems International Journal of Production Economics 103 2006 767 783 (Pubitemid 44038506)
23. F.M. Defersha, and M. Chen Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic International Journal of of Production Research 44 12 2006 2421 2444
24. F.M. Defersha, and M. Chen A parallel multiple Markov chain simulated annealing for multi-period manufacturing cell formation problems International Journal of Advance Manufacturing Technology 37 2008 140 156 (Pubitemid 351651606)
25. C. Dimopoulos, and A.M.S. Zalzala Recent developments in evolutionary computing for manufacturing optimization: problems, solutions and comparisons IEEE Transactions on Evolutionary Computation 68 2 2000 93 113
26. E.V.G. Filho, and A.J. Tiberti A group genetic algorithm for the machine cell formation problem International Journal of Production Economics 102 2006 1 21 (Pubitemid 43374564)
27. M. Ficko, M. Brezocnick, and J. Balic Designing the layout of single and multiple-rows flexible manufacturing system by genetic algorithms Journal of Materials Processing Technology 157-158 2004 150 158
28. C. Hicks A Genetic Algorithm tool for optimising cellular or functional layouts in the capital goods industry International Journal of Production Economics 104 2006 598 614 (Pubitemid 44403072)
29. Y.C. Ho, and C.L. Moodie A hybrid approach for concurrent layout design of cells and their flow paths in a tree configuration International Journal of Production Research 38 2000 895 928 (Pubitemid 35401811)
30. M.M.D. Hassan Machine layout problem in modern manufacturing facilities International Journal of Production Research 32 11 1994 2559 2584
31. G. Ioannou Time-phased creation of hybrid manufacturing systems International Journal of Production Economics 102 2006 183 198
32. C.O. Kim, J.G. Baek, and J. Jun A machine cell formation algorithm for simultaneously minimizing machine workload imbalances and inter-cell part movements International Journal of Advanced Manufacturing Technology 26 3 2005 268 275 (Pubitemid 41090522)
33. C.B. Kim, S.S. Kim, and L.F. Bobbie Assignment problems in single-row and double-row machine layouts during slow and peak periods Computers & Industrial Engineering 30 3 1996 411 422 (Pubitemid 126393348)
34. S. Kirkpatrick, C.D. Gelatt Jr, and M.P. Vecchi Optimisation by simulated annealing Science 220 6 1983 71 80
35. J. King, and V. Nakornchai Machine-component group formation in group technology: Review and extension International Journal of Production Research 20 2 1982 117 133
36. S.D. Lee, and C.P. Chiang A cut-tree-based approach for clustering machine cells in the bidirectional linear flow layout International Journal of Production Research 39 3 2001 491 512
37. W.T. Lockwood, F. Mahmoodi, R.A. Ruben, and C.T. Mosier Scheduling unbalanced cellular manufacturing systems with lot splitting International Journal of Production Research 38 2000 951 965 (Pubitemid 35401813)
38. R. Logendran, P. Ramakrishna, and C. Srikandarajah Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans International Journal of Production Research 32 2 1994 273 297
39. I. Mahdavi, A. Aalaei, M.M. Paydar, and M. Solimanpur Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment Computers and Mathematics with Applications 60 2010 1014 1025
40. I. Mahdavi, and B. Mahadevan CLASS: An algorithm for cellular manufacturing system and layout design using sequence data Robotics and Computer-Integrated Manufacturing 24 2008 488 497 (Pubitemid 351312264)
41. Mungwattana, A, 2000. Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility, PhD thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University, Blackburg, VA.
42. B. Montreuil, U. Venkatadri, and R.L. Rardin Fractal layout organization for job shop environments International Journal of Production Research 37 3 1999 501 521
43. K. Rafiee, M. Rabbani, H. Rafiei, and A. Rahimi-Vahed A new approach towards integrated cell formation and inventory lot sizing in an unreliable cellular manufacturing system Applied Mathematical Modelling 35 2011 1810 1819
44. M. Rheault, J. Drolet, and G. Abdulnour Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment Computers & Industrial Engineering 29 1-4 1995 221 225
45. M.J. Rosenblatt The dynamics of plant layout Management Science 32 1 1986 76 86
46. L.K. Saxena, and P.K. Jain Dynamic cellular manufacturing systems design - a comprehensive model International Journal of Advance Manufacturing Technology 53 1 2011 11 34
47. N. Safaei, and R. Tavakkoli-Moghaddam Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing International Journal of Production Economics 120 2 2009 301 314
48. N. Safaei, M. Saidi-Mehrabad, and M.S. Jabal-Ameli A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system European Journal of Operational Research 185 2008 563 592 (Pubitemid 47446037)
49. N. Safaei, M. Saidi-Mehrabad, R. Tavakkoli-Moghaddam, and F. Sassani A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions Fuzzy Sets and Systems 159 2008 215 236 (Pubitemid 350026606)
50. M. Saidi-Mehrabad, and N. Safaei A new model of dynamic cell formation by a neural approach International Journal of Advanced Manufacturing Technology 33 9-10 2007 1001 1009 (Pubitemid 47142843)
51. M. Solimanpur, P. Vrat, and R. Shankar Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing European Journal of Operational Research 157 2004 592 606
52. L. Salum The cellular manufacturing layout problem International Journal of Production Research 38 2000 1053 1069 (Pubitemid 35395532)
53. G.A. Süer, M. Saiz, and W. Gonzalez Evaluation of manufacturing cell loading rules for independent cells International Journal of Production Research 36 1999 2185 2207
54. J.E. Schaller, S.S. Erengüç, and A.J. Vakharia A methodology for integrating cell formation and production planning in cellular manufacturing Annals of Operations Research 77 1998 1 21 (Pubitemid 128405209)
55. S. Sahni, and T. Gonzales P-complete approximation problems Journal of the Association for Computing Machinery 23 1976 555 565
56. R. Tavakkoli-Moghaddam, N. Safaei, and F. Sassani A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing Journal of Operational Research Society 59 4 2008 443 454 (Pubitemid 351438515)
57. R. Tavakkoli-Moghaddam, M.B. Aryanezhad, N. Safaei, M. Vasei, and A. Azaron A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm Journal of Intelligent Fuzzy System 18 4 2007 363 376 (Pubitemid 47311174)
58. R. Tavakkoli-Moghaddam, N. Javadian, B. Javadi, and N. Safaei Design of a facility layout problem in cellular manufacturing systems with stochastic demands Applied Mathematics and Computation 184 2007 721 728 (Pubitemid 46176128)
59. R. Tavakkoli-Moghaddam, M.B. Aryanezhad, N. Safaei, and A. Azaron Solving a dynamic cell formation problem using metaheuristics Applied Mathematics and Computation 170 2 2005 761 780 (Pubitemid 41497794)
60. R. Tavakkoli-Moghaddam, N. Safaei, and M. Babakhani Solving a dynamic cell formation problem with machine cost and alternative process plan by memetic algorithms Lecture Notes in Computer Science 3777 2005 213 227
61. U. Venkatadri, R.L. Rardin, and B. Montreuil A design methodology for fractal layout organization IIE Transactions 29 1997 911 924 (Pubitemid 127755099)
62. V. Venugopal, and T. Narendran Cell formation in manufacturing Systems through simulated annealing: An experimental evaluation European Journal of Operational Research 63 1992 409 422 (Pubitemid 23600157)
63. X. Wu, C.H. Chu, Y. Wang, and W. Yan A genetic algorithm for cellular manufacturing design and layout European Journal of Operational Research 181 2007 156 167
64. X. Wu, C.H. Chu, Y. Wang, and D. Yue Genetic algorithms for integrating cell formation with machine layout and scheduling Computers & Industrial Engineering 53 2007 277 289 (Pubitemid 47332905)
65. X. Wu, C.H. Chu, Y. Wang, and W. Yan Concurrent design of cellular manufacturing systems: a genetic algorithm approach International Journal of Production Research 44 2006 1217 1241 (Pubitemid 43245734)
66. S. Wang, and B.R. Sarker Locating cells with bottleneck machines in cellular manufacturing systems International Journal of Production Research 40 2 2002 403 424 (Pubitemid 34593835)
67. T.Y. Wang, K.B. Wu, and Y.W. Liu A simulated annealing algorithm for facility layout problems under variable demand in cellular manufacturing systems Computers in Industry 46 2001 181 188
68. U. Wemmerlov, and N.L. Hyer Procedures for the part family/machine group identification problem in cellular manufacture Journal of Operations Management 6 1986 125 147
69. E.M. Wicks, and R.J. Reasor Designing cellular manufacturing systems with dynamic part populations IIE Transactions 31 1999 11 20