Application of Genetic Algorithm (GA) Approach in the Formation of Manufacturing Cells for Group Technology

This paper is about minimizing intercellular movements of parts for the formation of manufacturing cells using GA approach. GA is a search technique based on the process of biological evolution and has been applied as an optimization method for the formation of manufacturing cells. Different GA operators and their importance in the optimization of cellular manufacturing have been discussed. A MAT LAB code has been developed for the calculation of different matrices and fitness values of chromosomes. The initial population of possible solutions (chromosomes) is generated randomly and the fitness value of each chromosome is calculated using code developed for the purpose. The next population is generated by the application of genetic operators process is repeated till stopping criteria is satisfied. Total ten populations are generated by the GA procedure and fitness values of different generations have compared graphically with detailed analysis. It is evident that using GA has minimized the intercellular movements of parts which indirectly improves productivity, profitability and provide competitive edge to the manufacturing enterprise in global environment.

[1]  Lan Hu,et al.  Some insight into Yasuda et al 's. “a grouping genetic algorithm for the multi-objective cell formation problem” , 2009 .

[2]  Harish Kumar,et al.  Optimization of Cellular Manufacturing Systems Using Genetic Algorithm: A Review , 2012 .

[3]  Mingyuan Chen,et al.  A mathematical approach for the formation of manufacturing cells , 2005, Comput. Ind. Eng..

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

[5]  Danny J. Johnson,et al.  Why Does Cell Implementation Stop? Factors Influencing Cell Penetration in Manufacturing Plants , 2004 .

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

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

[8]  Lan Hu,et al.  Formation of manufacturing cells based on material flows , 2005 .

[9]  Yong Yin,et al.  Manufacturing cells' design in consideration of various production factors , 2002 .

[10]  Asoo J. Vakharia,et al.  Cell formation in group technology: review, evaluation and directions for future research , 1998 .

[11]  Andrew Kusiak,et al.  Group technology , 1987 .

[12]  Mohsen M. D. Hassan,et al.  Layout design in group technology manufacturing , 1995 .

[13]  S. Sahu,et al.  A genetic algorithm for facility layout , 1995 .

[14]  K. Yasuda *,et al.  A grouping genetic algorithm for the multi-objective cell formation problem , 2005 .

[15]  John L. Burbidge,et al.  The introduction of group technology , 1975 .