A robust cellular manufacturing system design for dynamic part population using a genetic algorithm

As changing conditions prevail in the manufacturing environment, the design of cellular manufacturing systems, which involves the formation of part families and machine cells, is difficult. This is due to the fact that the machines need to be relocated as per the requirements if adaptive designs are used. This paper presents a new approach (robust design) for forming part families and machine cells, which can handle all the changes in demands and product mixes without any relocations. This method suggests fixed machine cells for the dynamic nature of the production environment by considering a multi-period forecast of product mix and demand. A genetic algorithm based solution procedure is adopted to solve the problem. The results thus obtained were compared with the adaptive design proposed by Wicks and Reasor (1999). It is found that the robust design performs better than the adaptive design for the problems attempted.

[1]  O Felixoffodile,et al.  Cellular manufacturing: A taxonomic review framework , 1994 .

[2]  Divakar Rajamani,et al.  Cellular Manufacturing Systems Design, Planning and Control , 1996 .

[3]  Hamid Seifoddini,et al.  Sensitivity analysis in cellular manufacturing system in the case of product mix variation , 1996 .

[4]  Jeffrey A. Joines,et al.  Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms , 1996 .

[5]  J. King,et al.  Machine-component group formation in group technology: review and extension , 1982 .

[6]  Michael Mutingi,et al.  A genetic algorithm approach to cellular manufacturing systems , 2001 .

[7]  Rakesh Nagi,et al.  Manufacturing cell formation under random product demand , 1994 .

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  Divakar Rajamani,et al.  Cellular Manufacturing Systems , 1996 .

[10]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

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

[12]  Chi-Ung Moon,et al.  Genetic algorithm for maximizing the parts flow within cells in manufacturing cell design , 1999 .

[13]  Elin M. Wicks,et al.  Designing cellular manufacturing systems with dynamic part populations , 1999 .

[14]  Anita Lee-Post,et al.  Part family identification using a simple genetic algorithm , 2000 .

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

[16]  Hamid Seifoddini,et al.  A probabilistic model for machine cell formation , 1990 .

[17]  Anan Mungwattana,et al.  Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility , 2000 .

[18]  Hau L. Lee,et al.  A ROBUSTNESS APPROACH TO FACILITIES DESIGN , 1987 .

[19]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[20]  Michael Masin,et al.  An Efficiency Frontier Approach for the Design of Cellular Manufacturing Systems in a Lumpy Demand Environment , 2001, Eur. J. Oper. Res..