Two-stage approach for machine-part grouping and cell layout problems

Robotics and Computer-Integrated Manufacturing

Volumn 22, Issue 3, 2006, Pages 217-238

  Chan, Felix T S ^a   Lau, K W ^b   Chan, P L Y ^b   Choy, K L ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Cell layout problem; Genetic algorithms; Machine part grouping problem; Operational sequence; Sequencing

Indexed keywords

CELLULAR MANUFACTURING; GENETIC ALGORITHMS; GROUP TECHNOLOGY; MATHEMATICAL MODELS; OPTIMIZATION; PRODUCTIVITY;

CELL LAYOUT PROBLEM; MACHINE-PART GROUPING PROBLEM; OPERATIONAL SEQUENCE; SEQUENCING;

PROBLEM SOLVING;

EID: 32544437401     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2005.04.002     Document Type: Article

References (34)

1. M.L. Kazerooni, H.S. Luong, and K. Abhary A genetic algorithm based cell design considering alternative routing Int J Comput Integrated Manufact Syst 10 2 1997 93 107
2. S.M. Taboun, N.S. Merchawi, and T. Ulger Part family and machine cell formation in multi-period planning horizons of cellular manufacturing systems Prod Plan Cont 9 6 1998 561 571
3. J. McAuley Machine grouping for efficient production The Prod Eng 51 1972 53 57
4. J.R. King Machine - Component grouping in production flow analysis: An approach using a rank order clustering algorithm Int J Prod Res 18 1980 213 232
5. I. Ham, K. Hitomi, and T. Yashida Group technology applications to production management 1985 Kluwer-Nijho Boston, MA
6. F.T.S. Chan, K.L. Mak, L.H.S. Luong, and X.G. Ming Machine-Component Grouping using Genetic Algorithms Int J Robot Comput Integrated Manufact 14 5-6 1998 339 346
7. C.H. Cheng, Y.P. Gupta, W.H. Lee, and K.F. Wong A TSP-based heuristic for forming machine groups and part families Int J Prod Res 36 5 1998 1325 1337
8. Y.Y. Won, and K.C. Lee Group technology cell formation considering operation sequences and production volumes Int J Prod Res 39 12 2001 2755 2768
9. G.J. Nair, and T.T. Narendran Case: A clustering algorithm for cell formation with sequence data Int J Prod Res 36 1 1998 157 179
10. Y. Yin, and K. Yasuda Manufacturing cells' design in consideration of various production factors Int J Prod Res 40 4 2002 885 906
11. C.W. Zhao, and Z.M. Wu A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives Int J Prod Res 38 2000 385 395
12. M.F. Plaquin, and H. Pierreval Cell formation using evolutionary algorithms with certain constraints Int J Prod Econ 64 2000 267 278
13. J.H. Holland Adaptation in natural and artificial systems 2nd ed 1992 The University of Michigan Press Ann Arbor
14. R. Rai, S. Kameshwaran, and M.K. Tiwari Machine-tool selection and operation allocation in FMS: Solving a fuzzy Goa-programming model using a genetic algorithm Int J Prod Res 40 3 2002 641 665
15. M.K. Tiwari, and N.K. Vidyarthi Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach Int J Prod Res 38 14 2000 3357 3384
16. Alendar JT. An indexed bibliography of genetic algorithms: Years 1957-1993. Compiled by J.T. Alendar. Printed in Finland, 1994
17. G.C. Onwubolu, and M. Mutingi A genetic algorithm approach to cellular manufacturing systems Comput Ind Eng 39 1-2 2001 125 144
18. T.P. Hong, H.S. Wang, W.Y. Lin, and W.Y. Lee Evolution of appropriate crossover and mutation operators in a genetic process Appl Int 16 1 2002 7 17
19. K.L. Mak, Y.S. Wong, and X.X. Wang An adaptive genetic algorithm for manufacturing cell formation Int J Adv Manufact Technol 16 2000 491 497
20. E.C. Brown, and R.T. Sumichrast Impact of the replacement heuristic in a grouping genetic algorithm Int J Comput Oper Res 30 2003 1575 1593
21. E. Falkenauer New presentation and operators for GAs applied to grouping problems Evol Comput 2 2 1994 123 144
22. Y. Gupta, M. Gupta, A. Kumar, and C. Sundram Minimizing total intercell and intracell moves in cellular manufacturing: A genetic algorithm approach Int J Comput Int Manufact 8 2 1995 92 101
23. A. Kusiak, and M. Cho Similarity coefficient algorithm for solving the group technology problem Int J Prod Res 30 11 1992 2633 2646
24. S. Kang, and U. Wemmerlov A work load-oriented heuristic methodology for manufacturing cell formation allowing reallocation of operations Eur J Oper Res 69 3 1993 292 311
25. J.A. Joines, C.T. Culbreth, and R.E. King Manufacturing cell design: An integer programming model employing genetic algorithms IIE Trans 28 1 1996 69 85
26. I. Chaieb, and O. Korbaa Intra-cell machine layout associated with flexible production and transport systems J Eng Manufacture (JEM) 217 7 2003 883 897
27. L. Al-Hakim On solving facility layout problems using genetic algorithms Int J Prod Res 38 11 2000 2573 2582
28. T.N. Wong, L.C.F. Chan, and H.C.W. Lau Machining process sequencing with fuzzy expert system and genetic algorithms Engineering with Computers 19 2003 191 202
29. Goldberg DE, Lingle R. Alleles loci and the TSP. Proceedings of the first international conference on genetic algorithms. San Mateo, California CA: Morgan Kaufmann; 1985. pp. 154-59.
30. Davis L. Job Shop scheduling with genetic algorithms. Proceedings of the first international conference on genetic algorithms, San Mateo, California CA: Morgan Kaufmann; 1985. p. 136-40.
31. J.R. King, and V. Nakornchai Machine component group formation in group technology: review and extensions Int J Prod Res 20 2 1982 117 133
32. Joines JA. Manufacturing cell design using genetic algorithms. Ms thesis, North Carolina State University, Raeigh, NC, 1993.
33. R. Nagi, G. Harhalakis, and J.M. Proth Multiple routings and capacity considerations in group technology applications Int J Produ Res 28 12 1990 2243 2257
34. Joines JA, Culbreth CT, King RE. A genetic algorithms based integer program for manufacturing cell design. Int Conf Flexible Automat Integ Manufact, Stuttgart, Germany, 1995.