An Adaptive Genetic Algorithm for Manufacturing Cell Formation

An adaptive genetic approach is proposed as an effective means of providing the optimal solution to the manufacturing cell formation problem in the design of cellular manufacturing systems. The proposed approach generates the optimal formation of machine cells and part families by sequencing the rows and columns of a machine-part incidence matrix, so as to maximise the bond energy of the incidence matrix. In order to enhance the performance of the genetic search process, an adaptive scheme is adopted, so that the genetic parameters can be adjusted during the genetic search process. The effectiveness of the proposed approach is demonstrated by applying it to two numerical examples and 11 benchmark problems obtained from the literature. The computational results show that the proposed approach provides a powerful but simple means of solving the manufacturing cell formation problem and thus facilitates the design of cellular manufacturing systems.

[1]  Hong-chul Lee,et al.  A network flow approach to solve clustering problems in group technology , 1993 .

[2]  Herwart Opitz,et al.  A classification system to describe workpieces , 1970 .

[3]  Andrew Kusiak,et al.  EXGT-S: A knowledge based system for group technology , 1988 .

[4]  Hoda A. ElMaraghy,et al.  Knowledge-based system for assignment of parts to machine cells , 1988 .

[5]  John McAuley,et al.  Machine grouping for efficient production , 1972 .

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

[7]  D. A. Milner,et al.  Direct clustering algorithm for group formation in cellular manufacture , 1982 .

[8]  F. Boctor.  A Jinear formulation of the machine-part cell formation problem , 1991 .

[9]  J. Miltenburg,et al.  A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology , 1991 .

[10]  M. Chandrasekharan,et al.  ZODIAC—an algorithm for concurrent formation of part-families and machine-cells , 1987 .

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

[12]  Chao-Hsien Chu,et al.  A comparison of three array-based clustering techniques for manufacturing cell formation , 1990 .

[13]  T. Narendran,et al.  An assignment model for the part-families problem in group technology , 1990 .

[14]  Akio Yamamoto,et al.  A new stochastic neural network model and its application to grouping parts and tools in flexible manufacturing systems , 1995 .

[15]  Tarun Gupta,et al.  Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system , 1990 .

[16]  Jl Burbidge,et al.  A manual method of production flow analysis , 1977 .

[17]  Nancy Lea Hyer,et al.  Research issues in cellular manufacturing , 1987 .

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

[19]  Chang-Chun Tsai,et al.  Manufacturing cell formation in a fuzzy environment , 1995 .