A GENERAL SEARCH ALGORITHM FOR CELL FORMATION IN GROUP TECHNOLOGY

Abstract Group Technology (GT) is a manufacturing approach, which organizes and uses the information about an item's similarity (parts and/or machines) to enhance efficiency and effectiveness of batch manufacturing systems. The application of group technology to manufacturing requires the identification of part families and formation of associated machine-cells. One approach is the Similarity Coefficient Method (SCM), an effective clustering technique for forming machine cells. SCM involves a hierarchical machine grouping process in accordance with computed ‘similarity coefficients’. While SCM is capable of incorporating manufacturing data into the machine-part grouping process, it is very sensitive to the data to be clustered (Chan and Milner 1982). It has been argued that for SCM to be meaningful, all machines must process approximately the same numbers of parts (Chan and Milner 1982).We present a new approach, based on artificial intelligence principles, to overcome some of these problems by incorporat...

[1]  Chao-Hsien Chu.  Cluster analysis in manufacturing cellular formation , 1989 .

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

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

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

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

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

[7]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[8]  M. V. Bhat,et al.  An Efficient Clustering Algorithm , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

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

[12]  Barr and Feigenbaum Edward A. Avron,et al.  The Handbook of Artificial Intelligence , 1981 .

[13]  J. Witte.  The use of similarity coefficients in production flow analysis , 1980 .

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

[15]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

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

[17]  J. King,et al.  Machine-component group formation in group technology , 1980 .

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

[19]  Andrew Kusiak,et al.  Grouping problem in scheduling flexible manufacturing systems , 1985, Robotica.

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

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

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

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

[24]  Paul Barrington Taylor,et al.  Intuitive versus optimal solutions to some problems in distribution , 1980 .

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