Models for cellular manufacturing systems design: matching processing requirements and operator capabilities

Cellular manufacturing systems comprise categorizing machines used in the firm's production system into cells dedicated to part families that have similar requirements in terms of tooling, setups and operations sequences. Although worker assignment to cells has a significant impact on cell effectiveness, scant attention has been paid to this issue in previous research. We present two models—sequential and concurrent—for cell formation. The sequential model uses a machine–part incidence matrix (MPIM)-based similarity coefficient while the concurrent model uses a similarity coefficient based on both MPIM and machine–operator incidence matrix (MOIM). Our results show that for 50 problem sets widely reported in literature, the concurrent model outperformed the sequential model in most cases. A measure quantifying the difference in MPIM and MOIM was developed and the relative out-performance of the concurrent model was shown to depend on the value of this measure.

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

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

[3]  Ming-Liang Li.  The algorithm for integrating all incidence matrices in multi-dimensional group technology , 2003 .

[4]  Y. Won,et al.  New p-median approach to cell formation with alternative process plans , 2000 .

[5]  Satya S. Chakravorty,et al.  Implications of cell design implementation: A case study and analysis , 2004, Eur. J. Oper. Res..

[6]  Bopaya Bidanda,et al.  Worker assignment in cellular manufacturing considering technical and human skills , 2002 .

[7]  S. Zolfagha Ri,et al.  AN OBJECTIVE-GUIDED ORTHO-SYNAPSE HOPFIELD NETWORK APPROACH TO MACHINE GROUPING PROBLEMS , 1997 .

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

[9]  Yuanshu Huang,et al.  Employee training and assignment for facility reconfiguration , 1997 .

[10]  Ming Liang,et al.  Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems , 2002 .

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

[12]  Hokey Min,et al.  Simultaneous formation of machine and human cells in group technology: a multiple objective approach , 1993 .

[13]  Jatinder N. D. Gupta,et al.  Minimizing flow time in a flow-line manufacturing cell with family setup times , 2006, J. Oper. Res. Soc..

[14]  John L. Burbidge,et al.  The introduction of group technology , 1975 .

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

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

[17]  Jannes Slomp,et al.  Cross-training policies and team performance , 2002 .

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

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

[20]  Jl Burbidge,et al.  A manual method of production flow analysis , 1977 .

[21]  Bhaba R. Sarker,et al.  Measures of grouping efficiency in cellular manufacturing systems , 2001, Eur. J. Oper. Res..

[22]  M Diaby,et al.  Large-scale capacitated part-routing in the presence of process and routing flexibilities and setup costs , 2006, J. Oper. Res. Soc..

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

[24]  M.-L. Li,et al.  The multi-dimensional aspects of a group technology algorithm , 1997 .

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

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

[27]  Evelyn C. Brown,et al.  CF-GGA: A grouping genetic algorithm for the cell formation problem , 2001 .

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

[29]  B. Sarker,et al.  A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure , 2001 .

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

[31]  G. Nair.  Accord: A bicriterion algorithmfor cell formation using ordinal and ratio-level data , 1999 .

[32]  Andrew Kusiak,et al.  An Efficient Cluster Identification Algorithm , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Vinod Kumar,et al.  Entropic measures of manufacturing flexibility , 1987 .

[34]  David Ben-Arieh,et al.  An extension to the p-median group technology algorithm , 1994, Comput. Oper. Res..

[35]  Jos A. C. Bokhorst,et al.  Long-term allocation of operators to machines in manufacturing cells , 2000 .

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

[37]  Warren J. Boe,et al.  A close neighbour algorithm for designing cellular manufacturing systems , 1991 .

[38]  Ronald G. Askin,et al.  Forming effective worker teams for cellular manufacturing , 2001 .

[39]  R Logendran,et al.  Design of manufacturing cells in the presence of alternative cell locations and material transporters , 2003, J. Oper. Res. Soc..

[40]  Jatinder N. D. Gupta,et al.  A penalty-based heuristic algorithm for the permutation flowshop scheduling problem with sequence-dependent set-up times , 2006, J. Oper. Res. Soc..

[41]  Hamid Seifoddini,et al.  Duplication Process in Machine Cells Formation in Group Technology , 1989 .

[42]  Bhaba R. Sarker,et al.  Job routing and operations scheduling: a network-based virtual cell formation approach , 2001, J. Oper. Res. Soc..

[43]  Vladimir Estivill-Castro,et al.  Local search for Hamiltonian Path with applications to clustering visitation paths , 2004, J. Oper. Res. Soc..

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

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

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

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

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

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

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

[51]  Ronald G. Askin,et al.  A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing , 1991 .

[52]  Jannes Slomp,et al.  A multi-objective procedure for labour assignments and grouping in capacitated cell formation problems , 2001 .

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

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