A Hybrid Genetic Algorithm for Machine Part Grouping

Cellular manufacturing, which incorporates the flexibility of job shops and the high production rate of flow lines, has been seen as a promising alternative for batch type production. Although cellular manufacturing provides great benefits, the design of cellular manufacturing is complex for real life problems. The main problem in the design of a cellular manufacturing system is the formation of machine groups and corresponding part families. This paper aims at developing an approach that combines a local improvement strategy with genetic algorithm. The approach, after being tested on a number of problems from the literature, shows that it not only converges to the best solution very quickly but also produces solutions that are as accurate as any results reported so far in literature. Also, in certain cases the results produced by this technique are even better than the previously reported results

[1]  Warren J. Boe,et al.  A close neighbour algorithm for designing cellular manufacturing systems , 1991 .

[2]  Paul J. Schweitzer,et al.  Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..

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

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

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

[6]  Ronald G. Askin,et al.  A graph partitioning procedure for machine assignment and cell formation in group technology , 1990 .

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

[8]  G. Srinivasan,et al.  GRAFICS—a nonhierarchical clustering algorithm for group technology , 1991 .

[9]  Herman R. Leep,et al.  Forming part families by using genetic algorithm and designing machine cells under demand changes , 2006, Comput. Oper. Res..

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

[11]  M. Chandrasekharan,et al.  GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology , 1989 .

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

[13]  Larry R. Taube,et al.  Weighted similarity measure heuristics for the group technology machine clustering problem , 1985 .

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

[15]  Inyong Ham,et al.  Layout Planning for Group Technology , 1985 .

[16]  Zhi-ming Wu,et al.  A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives , 2000 .

[17]  A. Kusiak.  The generalized group technology concept , 1987 .

[18]  Shahrukh A. Irani.  Handbook of cellular manufacturing systems , 1999 .

[19]  M. Chandrasekharan,et al.  MODROC: an extension of rank order clustering for group technology , 1986 .

[20]  황학,et al.  A Hybrid Genetic Algorithm for Cell Formation Problem in Celluar Manufacturing System , 1994 .

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

[22]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

[23]  M. Chandrasekharan,et al.  An ideal seed non-hierarchical clustering algorithm for cellular manufacturing , 1986 .

[24]  Avraham Shtubt.  Modelling group technology cell formation as a generalized assignment problem , 1989 .

[25]  Kam-Fai Wong,et al.  A TSP-based heuristic for forming machine groups and part families , 1998 .

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

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

[28]  P. Waghodekar,et al.  Machine-component cell formation in group technology: MACE , 1984 .

[29]  Larry R. Taube,et al.  The facets of group technology and their impacts on implementation--A state-of-the-art survey , 1985 .

[30]  G. Srinivasan.  A clustering algorithm for machine cell formation in group technology using minimum spanning trees , 1994 .

[31]  A. Kusiak,et al.  Efficient solving of the group technology problem , 1987 .

[32]  F. Fred Choobineh,et al.  A framework for the design of cellular manufacturing systems , 1988 .

[33]  Hamid Seifoddini,et al.  Single linkage versus average linkage clustering in machine cells formation applications , 1989 .

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

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

[36]  Anthony Vannelli,et al.  Strategic subcontracting for efficient disaggregated manufacturing , 1986 .

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

[38]  Ronald G. Asktn,et al.  A cost-based heuristic for group technology configuration† , 1987 .

[39]  Wilson L. Price,et al.  Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings , 2006, Eur. J. Oper. Res..

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