Similarity coefficient algorithms for solving the group technology problem

This paper discusses two formulations of the group technology (GT) problem. The first one involves basic and alternative process plans without bottleneck parts. The second formulation considers basic process plans and bottleneck parts or bottleneck machines. The algorithms developed in the paper are illustrated with numerical examples. Computational results are also provided.

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

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

[3]  G. M. Fazakerley,et al.  Group technology: Social benefits and social problems , 1974 .

[4]  James R. Slagle,et al.  A Clustering and Data-Reorganizing Algorithm , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

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

[8]  Yadolah Dodge,et al.  Mathematical Programming In Statistics , 1981 .

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

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

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

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

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

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

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

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

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

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

[19]  Andrew Kusiak,et al.  Group technology , 1987 .

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

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

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

[23]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[24]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

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