An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine cell formation problem

This paper reports the development of a number of similarity-based coefficients designed for applying hierarchical cluster analysis to the group technology machine cell formation problem. The paper also discusses an experimental investigation applying these and other well-known similarity coefficients in conjunction with some well-known clustering algorithms. The mixture model experimental approach is used for the investigation. A number of problems were generated via simulation, randomly ‘mixed’ to hide the original cellular structure, and the clustering techniques applied. Extensions of prior research include the development of new similarity coefficients, their comparative evaluation, and the incorporation of the concept of part ‘weighting’ into the cluster analysis, and hence, cell formation

[1]  D. B. Duncan.  MULTIPLE RANGE AND MULTIPLE F TESTS , 1955 .

[2]  Robert R. Sokal,et al.  A statistical method for evaluating systematic relationships , 1958 .

[3]  J. Guilford,et al.  A Note on the G Index of Agreement , 1964 .

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

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

[6]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[7]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[8]  G. Margaret Fazakerley,et al.  A research report on the human aspects of group technology and cellular manufacture , 1976 .

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

[10]  A. Raouf,et al.  Effect of informational load, index of difficulty direction and plane angles of discrete moves in a combined manual and decision task , 1980 .

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

[12]  J. V. Ryzin,et al.  Clustering Algorithms@@@Cluster Analysis Algorithms@@@Classification and Clustering , 1981 .

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

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

[15]  Gunter Purcheck.  Machine-component group formation: an heuristic method for flexible production cells and flexible manufacturing systems , 1985 .

[16]  Andrew Kusiak,et al.  The part families problem in flexible manufacturing systems , 1985 .

[17]  R. Selvam,et al.  Algorithmic grouping of operation sequences , 1985 .

[18]  T. Klastorin.  The p-Median Problem for Cluster Analysis: A Comparative Test Using the Mixture Model Approach , 1985 .

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

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

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

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

[23]  Geoffrey J. McLachlan,et al.  Mixture models : inference and applications to clustering , 1989 .

[24]  J. M. Proth,et al.  Spatial and temporal decomposition method in production management , 1988, [Proceedings] 1988 International Conference on Computer Integrated Manufacturing.