Cellular manufacturing: A taxonomic review framework

Abstract The purpose of this paper is to employ a taxonomic framework for a comprehensive review of cellular manufacturing systems. Three classes of machine-part grouping techniques have been identified in cellular manufacturing: visual inspection, part coding and classification, and analysis of the production process. For this review, we concentrate on the latter approach and classify it by assumptions, characteristics, and main properties and results. A comprehensive review and discussions of various models are provided. Model assumptions and characteristics are summarized using a tabular framework. Finally, the paper provides directions for future research.

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

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

[3]  Hamid Seifoddini,et al.  Single linkage versus average linkage clustering in machine cells formation applications , 1989 .

[4]  Alexander Houtzeel.  The National Shipbuilding Research Program. Proceedings of the IREAPS Technical Symposium. Paper No. 25: Classification and Coding: A Tool to Organize Information . Volume 1 , 1982 .

[5]  Rajiv M. Gupta,et al.  An examination of the dynamic behaviour of part-families in group technology , 1982 .

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

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

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

[9]  G. Purcheck.  A Linear–Programming Method for the Combinatorial Grouping of an Incomplete Power Set , 1975 .

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

[11]  Jerry C. Wei,et al.  The cost of eliminating exceptional elements in group technology cell formation , 1991 .

[12]  Gad Rabinowitz,et al.  A conceptual scheme of knowledge systems for MS/OR , 1988 .

[13]  F. Robert Jacobs,et al.  Applications and Implementation: AN EXPERIMENTAL COMPARISON OF CELLULAR (GROUP TECHNOLOGY) LAYOUT WITH PROCESS LAYOUT , 1987 .

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

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

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

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

[18]  Larry E. Stanfel.  Successive approximations procedures for a cellular manufacturing problem with machine loading constraints , 1989 .

[19]  Nancy Lea Hyer,et al.  Group technology in the US manufacturing industry: A survey of current practices , 1989 .

[20]  R. S. Lashkari,et al.  Simultaneous grouping of parts and machines in cellular manufacturing systems—an integer programming approach , 1991 .

[21]  H. Opitz,et al.  Group technology and manufacturing systems for small and medium quantity production , 1971 .

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

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

[24]  Nallan C. Suresh,et al.  A neural network system for shape-based classification and coding of rotational parts , 1991 .

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

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

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

[28]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

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

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

[31]  Herwart Opitz,et al.  A classification system to describe workpieces , 1970 .

[32]  O. Felix Offodile.  Application of similarity coefficient method to parts coding and classification analysis in group technology , 1991 .

[33]  Andrew Kusiak,et al.  Branching algorithms for solving the group technology problem , 1991 .

[34]  Avraham Shtub,et al.  Grouping methods for printed circuit board assembly , 1991 .

[35]  John L. Burbidge,et al.  Production flow analysis , 1963 .

[36]  Philip M. Wolfe,et al.  Selection of a Threshold Value Based on Material Handling Cost in Machine-Component Grouping , 1987 .

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

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

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

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

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

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

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

[44]  H. Seifoddini.  Machine-component group analysis versus the similarity coefficient method in cellular manufacturing application , 1990 .

[45]  Jan Karel Lenstra,et al.  Technical Note - Clustering a Data Array and the Traveling-Salesman Problem , 1974, Oper. Res..

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

[47]  Andrew Kusiak,et al.  EXGT-S: A knowledge based system for group technology , 1988 .

[48]  G. Margaret Fazakerley,et al.  A research report on the human aspects of group technology and cellular manufacture , 1976 .

[49]  R. Rajagopalan,et al.  Design of cellular production systems A graph-theoretic approach , 1975 .

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

[51]  Henry C. Co,et al.  Configuring cellular manufacturing systems , 1988 .

[52]  S. P. Mitrofanov.  SCIENTIFIC PRINCIPLES OF GROUP TECHNOLOGY , 1961 .

[53]  Rasaratnam Logendran,et al.  Effect of the identification of key machines in the cell formation problem of cellular manufacturing system , 1991 .

[54]  Gunter F.K. Purcheck,et al.  A mathematical classification as a basis for the design of group-technology production cells , 1975 .

[55]  R. G. Kasilingam,et al.  Joint consideration of cell formation and tool provisioning problems in flexible manufacturing systems , 1991 .

[56]  R. S. Lashkari,et al.  Machine grouping problem in cellular manufacturing systems ― an integer programming approach , 1989 .

[57]  John S. Morris,et al.  A simulation analysis of factors influencing the attractiveness of group technology cellular layouts , 1990 .

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

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

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

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

[62]  Hamid Seifoddini,et al.  Clustering algorithms for the design of a cellular manufacturing system—an analysis for their performance , 1990 .

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

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

[65]  Y. Moon,et al.  An unified group technology implementation using the backpropagation learning rule of neural networks , 1991 .

[66]  Larry R. Taube,et al.  The facets of group technology and their impacts on implementation--A state-of-the-art survey , 1985 .

[67]  Thomas M. West,et al.  A machine-part based grouping algorithm in cellular manufacturing , 1990 .

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

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

[70]  Peihua Gu,et al.  Process-based machine grouping for cellular manufacturing systems , 1991 .

[71]  F. Boctor.  A Jinear formulation of the machine-part cell formation problem , 1991 .

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

[73]  Gunter F. K. Purcheck,et al.  Combinatorial Grouping— A Lattice-Theoretic Method for the Design of Manufacturing Systems , 1974 .

[74]  William F. Hyde.  Improving productivity by classification, coding and data base standardization , 1981 .

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

[76]  Avraham Shtub,et al.  An integrated layout for group technology with in-process inventory costs , 1984 .

[77]  S. M. Taboun,et al.  Comparison and evaluation of similarity measures in group technology , 1991 .

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

[79]  John A. Muckstadt,et al.  Cost Estimating Methods for Evaluating the Conversion from a Functional Manufacturing Layout to Group Technology , 1985 .

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

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

[82]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

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

[84]  Nancy Lea Hyer,et al.  Procedures for the part family/machine group identification problem in cellular manufacturing , 1986 .

[85]  Suresh K. Khator,et al.  Cell formation in group technology: a new approach , 1987 .

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

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

[88]  Dileep R. Sule,et al.  Machine capacity planning in group technology , 1991 .

[89]  Harold J. Steudel,et al.  A dynamic programming based heuristic for machine grouping in manufacturing cell formation , 1987 .

[90]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[91]  R. S. Lashkari,et al.  A Lagrangian relaxation approach to machine allocation in cellular manufacturing systems , 1990 .

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

[93]  Hamid Seifoddini,et al.  A probabilistic model for machine cell formation , 1990 .

[94]  Andrew Kusiak,et al.  Grouping of parts and components in flexible manufacturing systems , 1986 .

[95]  W. Eversheim,et al.  Workpiece classification and its industrial application , 1969 .

[96]  Nancy Lea Hyer,et al.  Research issues in cellular manufacturing , 1987 .

[97]  D. Robinson,et al.  Polyhedral dynamics as a tool for machine-part group formation , 1986 .