A Genetic Algorithm tool for optimising cellular or functional layouts in the capital goods industry

Abstract The literature on the design of manufacturing facilities has two major themes: the application of cellular manufacturing, including the use of clustering methods; and the solution of facilities layout problems using optimisation methods. Most previous research has been based upon relatively small or theoretical problems. This paper presents a Genetic Algorithm optimisation method that has been developed which can be applied to a set of manufacturing cells or to an entire manufacturing facility. The approach can be used for either green field or brown field layout problems. The model was tested using a large data set from a collaborating capital goods company. Genetic Algorithm programs include a number of parameters including the probabilities of crossover and mutation, the population size and the number of generations. A full factorial experiment was performed to identify the best configuration. The results were compared with the Company's layout and the best layout that could be generated randomly. When the layout was considered as brown-field problem there was a reduction of total rectilinear distance travelled of 25% compared to the Company's layout. The number of generations was the only statistically significant factor. When the layout was treated as a green-field problem the total rectilinear distance travelled was reduced by 70% and the population size, the number of generations and the probability of crossover were statistically significant.

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

[2]  L. Darrell Whitley,et al.  A Comparison of Genetic Sequencing Operators , 1991, ICGA.

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

[4]  John L. Burbidge,et al.  Production flow analysis for planning group technology , 1991 .

[5]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

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

[7]  S. Hamamoto.  Development and validation of genetic algorithm-based facility layout a case study in the pharmaceutical industry , 1999 .

[8]  Rajat Roy,et al.  Modelling and analysis of manufacturing systems: Ronald G. Askin and Charles R. Standridge John Wiley & Sons Chichester (1993) xvi + 461 pp £16.95 ISBN 0 471 57369 8 , 1994 .

[9]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[10]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[11]  Philip M. Wolfe,et al.  Application of the Similarity Coefficient Method in Group Technology , 1986 .

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

[13]  Jaydeep Balakrishnan,et al.  Manufacturing cell formation using similarity coefficients and pair-wise interchange: formulation and comparison , 1996 .

[14]  Henri Pierreval,et al.  Evolutionary approaches to the design and organization of manufacturing systems , 2003 .

[15]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[16]  K. C. Chan,et al.  A study of genetic crossover operations on the facilities layout problem , 1994 .

[17]  I. D. Hill,et al.  An Efficient and Portable Pseudo‐Random Number Generator , 1982 .

[18]  David E. Goldberg,et al.  AllelesLociand the Traveling Salesman Problem , 1985, ICGA.

[19]  Christian Hicks,et al.  Applying designed experiments to optimize the performance of genetic algorithms used for scheduling complex products in the capital goods industry , 2001 .

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

[21]  P. Pongcharoena,et al.  Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products , 2002 .

[22]  H. Pierreval,et al.  Cell formation using evolutionary algorithms with certain constraints , 2000 .

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

[24]  Pm Braiden,et al.  Computer-aided production management issues in the engineer-to-order production of complex capital goods explored using a simulation approach , 2000 .

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

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

[27]  D. Wolpert,et al.  No Free Lunch Theorems for Search , 1995 .

[28]  Christian Hicks,et al.  A genetic algorithm tool for designing manufacturing facilities in the capital goods industry , 2004 .

[29]  Kripa Shanker,et al.  Grouping of parts and machines in presence of alternative process routes by genetic algorithm , 2002 .

[30]  Yue Wu.  Computer-aided design of cellular manufacturing layout. , 1999 .

[31]  Harold J. Steudel,et al.  A within-cell utilization based heuristic for designing cellular manufacturing systems , 1987 .

[32]  Marc Gravel,et al.  Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm , 1998, Eur. J. Oper. Res..

[33]  Wen-Chyuan Chiang,et al.  An improved tabu search heuristic for solving facility layout design problems , 1996 .

[34]  Pupong Pongcharoen,et al.  Using Genetic Algorithms for scheduling the production of capital goods , 2000 .

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

[36]  Warren R. DeVries,et al.  Group technology production methods in manufacture , 1991 .

[37]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

[38]  Andrew Kusiak,et al.  Clustering analysis : models and algorithms / 1192 , 1985 .

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

[40]  J. King.  Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm , 1980 .

[41]  G. Hogg,et al.  SHAPE: a construction algorithm for area placement evaluation , 1986 .

[42]  Sanchoy K. Das,et al.  A facility layout method for flexible manufacturing systems , 1993 .

[43]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[44]  Taho Yang,et al.  A genetic algorithm for facility layout design in flexible manufacturing systems , 1998 .

[45]  Mitsuo Gen,et al.  A genetic algorithm-based approach for design of independent manufacturing cells , 1999 .