A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems

For more than three decades, similarity coefficient measures one of the important tools for solving group technology problems have gained the attention of the research community in cellular manufacturing systems. A new similarity coefficient measure that uses a set of important characteristic properties for grouping is developed here for use as an intermediate tool to form cohesive cells. A mathematical model that uses this similarity coefficient for optimally solving the cell-formation problems in cellular manufacturing is developed. A heuristic procedure that improves the optimal methodology in term of solution capability of the large instances is devised for an efficient solution. Both the optimal methodology and the heuristic are applied to some well-known problems from literature to compare the grouping efficiencies. The similarity coefficient and the solution methodologies developed are able to solve the cell formation problems efficiently.

[1]  P. Sneath,et al.  Some thoughts on bacterial classification. , 1957, Journal of general microbiology.

[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]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[5]  Cesare Baroni-Urbani,et al.  Similarity of Binary Data , 1976 .

[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: review and extension , 1982 .

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

[9]  H. Charles Romesburg,et al.  Cluster analysis for researchers , 1984 .

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

[11]  Anthony Vannelli,et al.  A method for finding minimal bottle-neck cells for grouping part-machine families† , 1986 .

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

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

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

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

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

[17]  Hamid Seifoddini,et al.  A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications , 1989 .

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

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

[20]  J. Miltenburg,et al.  A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology , 1991 .

[21]  H. Seifoddini,et al.  The production data-based similarity coefficient versus Jaccard's similarity coefficient , 1991 .

[22]  N. Suresh,et al.  Machine-component cell formation in group technology : a neural network approach , 1992 .

[23]  David F. Rogers,et al.  Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison , 1993 .

[24]  Bhaba R. Sarker,et al.  A two-phase procedure for duplicating bottleneck machines in a linear layout, cellular manufacturing system , 1994 .

[25]  Divakar Rajamani,et al.  Cellular Manufacturing Systems Design, Planning and Control , 1996 .

[26]  S. Viswanathan.  A new approach for solving the P-median problem in group technology , 1996 .

[27]  Shu Ming Ng,et al.  On the Characterization and Measure of Machine Cells in Group Technology , 1996, Oper. Res..

[28]  Jun Wang,et al.  Formation of machine cells and part families: A modified p-median model and a comparative study , 1997 .

[29]  Shravan Kumar,et al.  Expert System for Group Technology , 1997 .

[30]  Bhaba R. Sarker,et al.  Measuring matrix-based cell formation with alternative routings , 1998, J. Oper. Res. Soc..

[31]  G. Srinivasan,et al.  Discussion A note on 'Application of simulated annealing to a linear model for the formulation of machine cells in group technology' , 1998 .

[32]  Gary L. Hogg,et al.  Locating sets of identical machines in a linear layout , 1998, Ann. Oper. Res..