Similarity and distance measures for cellular manufacturing. Part I. A survey

An overview of similarity and dissimilarity measures applicable to cellular manufacturing is presented. First is an overview of general measures of association. Next, similarity and distance measures for determining part families are discussed. Subsequently, similarity and distance measures for clustering machine types are discussed. Finally, the paper is concluded with a discussion of the evolution of similarity measures applicable to cellular manufacturing.

[1]  R. Sokal,et al.  Principles of numerical taxonomy , 1965 .

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

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

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

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

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

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

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

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

[10]  Inyong Ham,et al.  Multiobjective cluster analysis for part family formations , 1986 .

[11]  Moshe M. Barash,et al.  Design of a cellular manufacturing system: A syntactic pattern recognition approach , 1986 .

[12]  R. S. Lashkari,et al.  A heuristic procedure for determining manufacturing families from design-based grouping for flexible manufacturing systems , 1986 .

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

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

[15]  Gerd Finke,et al.  Hierarchical approach to the process planning problem , 1987, Discret. Appl. Math..

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

[17]  C. Mosier.  An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine cell formation problem , 1989 .

[18]  R. S. Lashkari,et al.  The cell formation problem in cellular manufacturing systems: a sequential modelling approach , 1989 .

[19]  Jerry C. Wei,et al.  Commonality analysis: A linear cell clustering algorithm for group technology , 1989 .

[20]  K. Y. Tam,et al.  An operation sequence based similarity coefficient for part families formations , 1990 .

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

[22]  Asoo J. Vakharia,et al.  Designing a Cellular Manufacturing System: A Materials Flow Approach Based on Operation Sequences , 1990 .

[23]  Jack R. Meredith,et al.  A comparison of selected manufacturing cell formation techniques , 1990 .

[24]  James R. Evans,et al.  Aggregation and Disaggregation Techniques and Methodology in Optimization , 1991, Oper. Res..

[25]  David F. Rogers,et al.  A goal programming approach to the cell formation problem , 1991 .