Genetic algorithms for integrating cell formation with machine layout and scheduling

Computers and Industrial Engineering

Volumn 53, Issue 2, 2007, Pages 277-289

  Wu, Xiaodan ^a   Chu, Chao Hsien ^b   Wang, Yunfeng ^a   Yue, Dianmin ^a  

^a HEBEI UNIVERSITY OF TECHNOLOGY   (China)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Cell formation; Cellular manufacturing; Genetic algorithms; Group layout; Group scheduling

Indexed keywords

COMPUTATIONAL EFFICIENCY; DECISION MAKING; GENETIC ALGORITHMS; PLANT LAYOUT; PROBLEM SOLVING; SCHEDULING;

CELL FORMATION; GROUP LAYOUT; GROUP SCHEDULING;

CELLULAR MANUFACTURING;

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

References (41)

1. Alfa A.S., Chen M., and Heragu S.S. Integrating the grouping and layout problems in cellular manufacturing systems. Computer and Industrial Engineering 23 (1992) 55-58
2. Allison J.D. Combining Petrov heuristic and CDS heuristic in group scheduling problems. Computer and Industrial Engineering 19 1-4 (1990) 457-461
3. Atmani A., Lashkari R.S., and Caron R.J. A mathematical programming approach to joint cell formation and operation allocation in cellular manufacturing. International Journal of Production Research 33 1 (1995) 1-15
4. Back T., Fogel D., and Michalawecz Z. Handbook of evolutionary computation (1997), Oxford University Press, Oxford
5. Carrie A.S. Numerical taxonomy approach to group technology and plant layout. International Journal of Production Research 11 (1973) 399-416
6. Chandrasekharan M.P., and Rajagopalan R. ZODIAC - An algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research 25 6 (1987) 835-850
7. Chandrasekharan M.P., and Rajagopalan R. A multidimensional scaling algorithm for group layout in cellular manufacturing. International Journal of Production Economics 32 (1993) 65-76
8. Chu C.H. Clustering analysis in manufacturing cellular formation. OMEGA 17 (1989) 289-295
9. Chu C.H. Recent advances in mathematical programming for cell formation. In: Kamran A.K., and Liles D.H. (Eds). Planning, design and analysis of cellular manufacturing system (1995), Elsevier science B.V, The Netherlands 3-46
10. Chu, C. H., & Tsai, C. C. (2001). A heuristic algorithm for grouping manufacturing cells, In: Proceedings of the 2001 IEEE Congress on Evolutionary Computation (pp. 310-317). Seoul, Korea.
11. In: Davis L. (Ed). Handbook of genetic algorithms (1991), Nostrand Reinhold, New York
12. Gen M., and Cheng R. Genetic algorithms and engineering design (1997), Wiley Interscience Publication, MA
13. Goldberg D.E. Genetic algorithms in search optimization and machine learning (1989), Addison-Wesley, Reading, MA
14. Gongaware, T. A., & Ham, I. (1981). Cluster analysis applications for group technology manufacturing systems. In: Proceedings of the 9th North American Manufacturing Research Conference (NAMRC), Society of Manufacturing Engineers (pp. 503-508).
15. Gupta Y.P., Gupta M.C., Kumar A., and Sundaram C. A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research 34 (1996) 447-482
16. Heragu S.S., and Gupta Y.P. A heuristic for designing cellular manufacturing facilities. International Journal of Production Research 32 1 (1994) 125-140
17. Heragu S.S., and Kakututi S.R. Grouping and placement of machine cells. IIE Transactions 29 (1997) 561-571
18. Holland J.H. Adaptation in natural and artificial system (1975), University of Michigan Press, Ann Arbor, MI
19. Hsu C.M., and Su C. Multi-objective machine-component grouping in cellular manufacturing: a genetic algorithm. Production Planning and Control 9 2 (1998) 155-166
20. Kim I.T., and Suh H.W. Optimal operation grouping and sequencing technique for multistage machining systems. International Journal of Production Research 36 8 (1998) 2061-2081
21. King J.R. Machine-component group formation in group technology. OMEGA 8 2 (1980) 193-199
22. Kusiak A. Intelligent manufacturing systems (1990), Prentice-Hall, Englewood Cliffs, NJ
23. Leskowsky Z., Logan L., and Vannelli A. Group technology decision aids in an expert system for plant layout. In: Kusiak A. (Ed). Modern production management systems (1987), Elsevier Science Publishers, North-Holland 561-584
24. Logendran R. Impact of sequence of operations and layout of cells in cellular manufacturing. International Journal of Production Research 29 (1991) 375-390
25. Logendran R., and Nudtasomboon N. Minimizing the makespan of a group scheduling problem: A new heuristic. International Journal of Production Economics 22 (1991) 217-230
26. Man K.F., Tang K.S., and Kwong S. Genetic algorithms: Concepts and design (1999), Springer, London
27. McRoberts, K. L., & Vaithiannathan, R. (1981). A scheduling in a GT environment. In: Proceedings of the AUTOFACT III Conference, Society of Manufacturing Engineers (pp. 319A-319K).
28. Rajagopalan R., and Batra J.L. Design of cellular production systems - A graph theoretical approach. International Journal of Production Research 13 (1975) 567-579
29. Seifoddini H., and Wolef P.M. Application of the similarity coefficient method in group technology. IIE Transactions 18 (1986) 271-277
30. Shafer S.M., Kern G.M., and Wei J.C. A mathematical programming approach for dealing with exceptional elements in cellular manufacturing. International Journal of Production Research 30 (1992) 1029-1036
31. Singh N. Design of cellular manufacturing systems: An invited review. European Journal of Operational Research 69 (1993) 284-291
32. Taylor, J. F., & Ham, I. (1981). The use of a micro computer for grouping scheduling. In: Proceedings of the 9th North American Manufacturing Research Conference (NAMRC), Society of Manufacturing Engineers (pp. 483-491).
33. Tsai C.C., Chu C.H., and Barta T. Analysis and modeling of a manufacturing cell formation problem with fuzzy integer programming. IIE Transactions 29 7 (1997) 533-547
34. Vakharia A.J., and Chang Y.L. A simulated annealing approach to scheduling a manufacturing cell. Naval Research Logistics 37 (1990) 559-577
35. Vakharia A.J., and Kaku B.K. Redesigning a cellular manufacturing systems to handle long-term demand changes: A methodology and investigation. Decision Sciences 24 5 (1993) 909-917
36. Vakharia A.J., and Wemmerlov U. Designing a cellular manufacturing system: A materials flow approach based on operation sequences. IIE Transactions 22 1 (1990) 84-97
37. Venugopal V., and Narendran T.T. A genetic algorithm approach to the machine component grouping problem with multiple objectives. Computer and Industrial Engineering 22 (1992) 469-480
38. Verma P., and Ding F.Y. A sequence-based materials flow procedure for designing manufacturing cells. International Journal of Production Research 33 12 (1995) 3267-3281
39. Wemmerlöv U., and Hyer N.L. Procedures for the part family, machine group identification problem in cellular manufacturing. Journal of Operations Management 6 (1986) 125-147
40. Witte J.D. The use of similarity coefficients in production flow analysis. International Journal of Production Research 18 4 (1992) 503-514
41. Wu X.D., Chu C.H., Wang Y.F., and Yan W.L. Concurrent design of cellular manufacturing systems: A genetic algorithm approach. International Journal of Production Research 44 6 (2006) 1217-1241