Applying simulated annealing for designing cellular manufacturing systems using MDmTSP

Computers and Industrial Engineering

Volumn 59, Issue 4, 2010, Pages 929-936

  Paydar, Mohammad Mahdi ^a   Mahdavi, Iraj ^a   Sharafuddin, Iman ^a   Solimanpur, Maghsud ^b  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b URMIA UNIVERSITY   (Iran)

Author keywords

Cellular manufacturing; MDmTSP; Simulated annealing

Indexed keywords

CELL FORMATION; CELL FORMATION PROBLEM; CELL LAYOUT PROBLEM; CELLULAR MANUFACTURING SYSTEMS; DESIGN STEPS; INTRA-CELL MOVE; LAYOUT DESIGNS; MACHINE CELL; MDMTSP; NUMERICAL EXAMPLE; OPERATION SEQUENCES; OPERATIONAL ISSUES; OPTIMAL SOLUTIONS; PART FAMILY; SOLUTION METHODOLOGY; TRAVELLING SALESMAN PROBLEM;

ANNEALING; COMPUTER SIMULATION; MACHINE DESIGN; SIMULATED ANNEALING; TRAVELING SALESMAN PROBLEM;

CELLULAR MANUFACTURING;

EID: 78049378825     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2010.09.003     Document Type: Article

References (45)

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. M.S. Akturk, and O. Balkose Part-machine grouping using a multi-objective cluster analysis International Journal of Production Research 34 8 1996 2299 2315
3. M.S. Akturk, and A. Turkcan Cellular manufacturing system design using a Holonistic approach International Journal of Production Research 38 10 2000 2327 2347
4. Z. Albadawi, H.A. Bashir, and M. Chen A mathematical approach for the formation of manufacturing cells Computers & Industrial Engineering 48 2005 3 21
5. J. Arkat, M. Saidi, and B. Abbasi Applying simulated annealing to cellular manufacturing system design International Journal of Advanced Manufacturing Technology 32 2007 531 536
6. R.G. Askin, S.H. Cresswell, J.B. Goldberg, and A.J. Vakharia A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing International Journal of Production Research 29 1991 1081 1100
7. C. Aykanat, T. Bultan, and I. Haritaoglu A fast neural-network algorithm for VLSI cell placement Neural Networks 11 1998 1671 1684
8. J. Balakrishnan, and P.D. Jog Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison Mathematical and Computer Modelling 21 1995 61 73
9. A. Baykasoglu A meta- heuristic algorithm to solve quadratic assignment formulation of cell formation problems without presetting number of cells Journal of Intelligent Manufacturing 15 2004 753 759
10. Bazargan-Lari, M.H. Kaebernick, and A. Harraf Cell formation and layout designs in a cellular manufacturing environment - A case study International Journal of Production Research 38 2000 1689 1709
11. T. Bektas The multiple traveling salesman problem: An overview of formulations and solution procedures Omega 34 2006 209 219
12. M. Boulif, and K. Atif A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem Computer Operation Research 33 2006 2219 2245
13. 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 3 2006 217 238
14. C. Cheng, Y. Gupta, W. Lee, and K. Wong A TSP-based heuristic for forming machine groups and part families International Journal of Production Research 1998 36 1998 1325 1337
15. B. Gavish, and K. Srikanth An optimal solution method for large-scale multiple traveling salesmen problems Operations Research 34 5 1986 698 717
16. J. Goncalves, and M. Resende An evolutionary algorithm for manufacturing cell formation Computers & Industrial Engineering 47 2004 247 273
17. T.L. James, E.C. Brown, and K.B. Keeling A hybrid grouping genetic algorithm for the cell formation problem Computers & Operations Research 34 2007 2059 2079
18. I. Kara, and T. Bektas Integer linear programming formulations of multiple salesman problems and its variations European Journal of Operational Research 174 2006 1449 1458
19. K.B. Keeling, E.C. Brown, and T.L. James Grouping efficiency measures and their impact on factory measures for the machine-part cell formation problem: A simulation study Engineering Applications of Artificial Intelligence 20 2007 63 78
20. S. Kirkpatrick, C. Gelatt, and M. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
21. J.K. Lenstra, and A.H.G. KanRinnooy Some simple applications of the travelling salesman problem Operations Research Quarterly 26 1975 717 733
22. S. Lozano, B. Adenso-Diaz, I. Eguia, and L. Onieva A one-step tabu search algorithm for manufacturing cell design Journal of the Operational Research Society 50 1999 509 516
23. I. Mahdavi, O.P. Kaushal, and M. Chandra Graph-neural network approach in cellular manufacturing on the basis of a binary system International Journal of Production Research 39 13 2001 2913 2922
24. I. Mahdavi, B. Javadi, K. F.Alipour, and J. Slomp Designing a new mathematical model for cellular manufacturing system based on cell utilization Applied Mathematics and Computation 190 2007 662 670
25. I. Mahdavi, B. Shirazi, and M.M. Paydar A flow matrix-based heuristic algorithm for cell formation and layout design in cellular manufacturing system The International Journal of Advanced Manufacturing Technology 39 2008 943 953
26. 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
27. I. Mahdavi, M.M. Paydar, M. Solimanpur, and A. Heidarzade Genetic algorithm approach for solving a cell formation problem in cellular manufacturing Expert Systems with Applications 36 2009 6598 6604
28. A.A. Majeed Ali, and P. Vrat Manufacturing cell formation: A neural network approach Proceedings of the international conference on operations management for global economy challenges and prospects 1999 Indian Institute of Technology New Delhi, India 565 571
29. S.A. Mansouri, S.M. Moattar-Hussein, and S.T. Newman A review of the modern approaches to multi-criteria cell design International Journal of Production Research 38 5 2000 1201218
30. R. Nagi, G. Harhalakis, and J.-M. Proth Multiple routing and capacity considerations in group technology applications International Journal of Production Research 28 12 1990 2243 2257
31. G.J. Nair, and T.T. Narendran CASE: A clustering algorithm for cell formation with sequence data International Journal of Production Research 36 1998 157 179
32. M. Padberg, and R. Giovanni A branch-and-cut algorithm for the resolution of large-scale symmetric travelling salesman problem SIAM Review 33 1991 60 100
33. K.S. Ravichandran, and K.C.S. Rao A new approach to fuzzy part-family formation in cellular manufacturing system The International Journal of Advanced Manufacturing Technology 18 2001 591 597
34. H.M. Selim, R.G. Askin, and A.J. Vakharia Cell formation in group technology: Review, evaluation and direction for future research Computers and Industrial Engineering 34 3 1998 3 20
35. N. Singh System approach to computer-integrated design and manufacturing 1996 Wiley New York
36. S. Sofianopoulou Application of simulated annealing to a linear model for the formation of machine cells in group technology International Journal of Production Research 35 1997 501 511
37. M. Soleymanpour, P. Vrat, and R. Shanker A transiently chaotic neural network approach to the design of cellular manufacturing International Journal of Production Research 40 10 2002 2225 2244
38. C.-T. Su, and C.-M. Hsu Multi-objective machine-part cell formation through parallel simulated annealing International Journal of Production Research 36 8 1998 2185 2207
39. 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
40. A.J. Vakharia, and U. Wemmerlov Designing a cellular manufacturing system: A materials flow approach based on operations sequence IIE Transactions 22 1990 84 97
41. U. Wemmerlöv, and N. Hyer Research issues in cellular manufacturing International Journal of Production Research 25 1987 413 431
42. T.H. Wu, C.C. Chang, and S.H. Chung A simulated annealing algorithm for manufacturing cell formation problems Expert Systems with Applications 34 2008 1609 1617
43. 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
44. T. Wu, C. Low, and W. Wu A tabu search approach to the cell formation problem International Journal of Advanced Manufacturing Technology 2004 23 2004 916 924
45. S. Yadlapalli, W.A. Malik, S. Darbha, and M. Pachter A Lagrangian-based algorithm for a multiple depot Multiple traveling salesmen problem, nonlinear analysis: Real world applications 10 2009 1990 1999