Concurrent design of cellular manufacturing systems: a genetic algorithm approach

Cellular manufacturing (CM) has been recognized as an innovative practice for companies to regain competitive advantages under today's small-to-medium lot manufacturing environment. Among the necessary decisions for a successful CM implementation, cell formation (CF) and group layout (GL) are the two most popular ones. These decisions have received extensive attention but are often treated as separate or sequential processes, despite their cross impact on each other. In this paper, we propose a new approach to concurrently solve the CF and GL problems. A conceptual framework and mathematical model, which integrates these two decisions and incorporates some important factors, such as operation sequence, part demand, transfer batch, machine capacity, and layout type, are proposed. A hierarchical genetic algorithm (HGA) is developed to solve the integrated cell design problem. The results from our investigations show that: (1) the proposed HGA procedure performs better than two other heuristics, and (2) the concurrent approach often finds better solutions than the sequential one.

[1]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[2]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[3]  R. Rajagopalan,et al.  A multidimensional scaling algorithm for group layout in cellular manufacturing , 1993 .

[4]  L. A. Al-Hakim,et al.  On solving facility layout problems using genetic algorithms , 2000 .

[5]  Sunderesh S. Heragu,et al.  Grouping and placement of machine cells , 1997 .

[6]  Sam Kwong,et al.  Genetic Algorithms : Concepts and Designs , 1998 .

[7]  Nancy Lea Hyer,et al.  Reorganizing the Factory: Competing Through Cellular Manufacturing , 2001 .

[8]  A. A. Islier.  A genetic algorithm approach for multiple criteria facility layout design , 1998 .

[9]  J. Miltenburg,et al.  A Bi-Chromosome Genetic Algorithm For Minimizing Intercell and Intracell Moves , 1998 .

[10]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[11]  T. Narendran,et al.  A genetic algorithm approach to the machine-component grouping problem with multiple objectives , 1992 .

[12]  M. Selim Akturk,et al.  Cellular manufacturing system design using a holonistic approach , 2000 .

[13]  K. Al-Sultan,et al.  A genetic algorithm for thepart family formation problem , 1997 .

[14]  Sunderesh S. Heragu,et al.  Group Technology and Cellular Manufacturing , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[15]  Attahiru Sule Alfa,et al.  Integrating the grouping and layout problems in cellular manufacturing systems , 1992 .

[16]  Mahesh Gupta,et al.  Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach , 1995 .

[17]  Urban Wemmerlöv,et al.  CELLULAR MANUFACTURING AT 46 USER PLANTS : IMPLEMENTATION EXPERIENCES AND PERFORMANCE IMPROVEMENTS , 1997 .

[18]  R. Rajagopalan,et al.  Design of cellular production systems A graph-theoretic approach , 1975 .

[19]  Venu Venugopal,et al.  Soft-computing-based approaches to the group technology problem: A state-of-the-art review , 1999 .

[20]  Danny J. Johnson,et al.  Empirical findings on manufacturing cell design , 2000 .

[21]  Mahesh Gupta,et al.  A genetic algorithm-based approach to cell composition and layout design problems , 1996 .

[22]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  Chih-Ming Hsu,et al.  Multi-objective machine-component grouping in cellular manufacturing: a genetic algorithm , 1998 .

[25]  Chao-Hsien Chu,et al.  Recent advances in mathematical programming for cell formation , 1995 .

[26]  H. Kaebernick,et al.  Cell formation and layout designs in a cellular manufacturing environment a case study , 2000 .

[27]  Rasaratnam Logendran,et al.  Impact of sequence of operations and layout of cells in cellular manufacturing , 1991 .

[28]  Chao-Hsien Chu,et al.  A genetic algorithm for integrated cell formation and layout decisions , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[29]  Chao-Hsien Chu,et al.  A heuristic genetic algorithm for grouping manufacturing cells , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[30]  J Black.  CELLULAR MANUFACTURING SYSTEMS REDUCE SETUP TIME MAKE SMALL LOT PRODUCTION ECONOMICAL , 1990 .

[31]  Kar Yan Tam,et al.  Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings , 1998 .

[32]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[33]  Larry E. Stanfel,et al.  Machine clustering for economic production , 1985 .

[34]  Rasaratnam Logendran,et al.  A workload based model for minimizing total intercell and intracell moves in cellular manufacturing , 1990 .

[35]  Allan S. Carrie,et al.  Numerical taxonomy applied to group technology and plant layout , 1973 .

[36]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .