Measures of grouping efficiency in cellular manufacturing systems

Abstract Grouping efficiency is a measure of goodness of machine-part groups in cellular manufacturing systems. This paper briefly presents a critical review of existing grouping measures, introduces a new measure called ‘doubly weighted grouping efficiency measure’ and evaluates its relative performance of with other existing measures. Here, special emphasis is given evaluation of the goodness of clustering solutions in block-diagonalization of machine-part incidence matrix. In order to provide information on the measures, results are collected and compiled from discretely reported sources and are reported both descriptively and quantitatively. Categorization and generalization of these measures are made to use them for goodness of clustering. In order to overcome a number of drawbacks in the previously known measures, a new doubly weighted grouping efficiency measure is presented and its performance is demonstrated with respect to several efficiency measures.

[1]  B. Sarker,et al.  A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems , 2000 .

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

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

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

[5]  Behnam Malakooti,et al.  A variable-parameter unsupervised learning clustering neural network approach with application to machine-part group formation , 1995 .

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

[7]  T. Narendran,et al.  Grouping index: a new quantitative criterion for goodness of block-diagonal forms in group technology , 1996 .

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

[9]  Sema E. Alptekin,et al.  A hybrid artificial neural networks and knowledge-based expert systems approach to flexible manufacturing system scheduling , 1990 .

[10]  Y. Won,et al.  Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings , 1997 .

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

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

[13]  J. A. Ventura,et al.  Grouping parts and tools in flexible manufacturing systems production planning , 1990 .

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

[15]  Chuen-Sheng Cheng.  A multi-layer neural network model for detecting changes in the process mean , 1995 .

[16]  G. Srinivasan,et al.  GRAFICS—a nonhierarchical clustering algorithm for group technology , 1991 .

[17]  Akio Yamamoto,et al.  A new stochastic neural network model and its application to grouping parts and tools in flexible manufacturing systems , 1995 .

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

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

[20]  Luis Rabelo,et al.  Learning from examples: a review of machine learning, neural networks and fuzzy logic paradigms , 1995 .

[21]  Chao-Hsien Chu,et al.  A fuzzy clustering approach to manufacturing cell formation , 1991 .

[22]  Rakesh Nagi,et al.  Manufacturing cell formation under random product demand , 1994 .

[23]  R. A. Sandbothe.  Two observations on the grouping efficacy measure for goodness of block diagonal forms , 1998 .

[24]  Albert Jones,et al.  Integration of neural networks and genetic algorithms for an intelligent manufacturing controller , 1995 .

[25]  M. Chandrasekharan,et al.  MODROC: an extension of rank order clustering for group technology , 1986 .

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

[27]  Bhaba R. Sarker,et al.  The resemblance coefficients in group technology: a survey and comparative study of relational metrics , 1996 .

[28]  Swaminathan Sankaran,et al.  AN INTEGRATED APPROACH TO CELL FORMATION AND PART ROUTING IN GROUP TECHNOLOGY MANUFACTURING SYSTEMS , 1990 .

[29]  S. Ng.  Worst-case analysis of an algorithm for cellular manufacturing , 1993 .

[30]  M. Chandrasekharan,et al.  Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology , 1990 .

[31]  S. Shekhar,et al.  Evaluation of search algorithms and clustering efficiency measures for machine-part matrix clustering , 1995 .

[32]  Manocher Djassemi,et al.  The threshold value of a quality index for formation of cellular manufacturing systems , 1996 .

[33]  G. K. Adil,et al.  Assignment allocation and simulated annealing algorithms for cell formation , 1997 .

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

[35]  Hamid Seifoddini,et al.  Analysis of efficiency measures for block diagonal machine-component charts , 1994 .

[36]  Chuen-Sheng Cheng,et al.  A neural network-based cell formation algorithm in cellular manufacturing , 1995 .

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

[38]  Bhaba R. Sarker,et al.  Cell formation with operation times of jobs for even distribution of workloads , 1996 .

[39]  B. R. Sarker,et al.  Grouping efficiency measures in cellular manufacturing: A survey and critical review , 1999 .

[40]  A. Kusiak,et al.  Similarity coefficient algorithms for solving the group technology problem , 1992 .

[41]  S. Chi,et al.  Generalized part family formation using neural network techniques , 1992 .

[42]  Luca Settineri,et al.  An Application of Fuzzy Clustering to Cellular Manufacturing , 1997 .

[43]  Rakesh Nagi,et al.  Multiple routeings and capacity considerations in group technology applications , 1990 .

[44]  G. K. Adil,et al.  Cell formation considering alternate routeings , 1996 .

[45]  Levent Kandiller,et al.  A comparative study of cell formation in cellular manufacturing systems , 1994 .

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