A mathematical programming approach to evaluating alternative machine clusters in cellular manufacturing

Cellular manufacturing systems achieve the economies of scope and scale approaching that of flexible and high-volume production when the machine/part clusters are totally independent of each other. However, most real systems contain bottleneck machines and exceptional parts (exceptional elements) that reduce these economies. Many grouping methods have been proposed for creating the initial machine/part cells where the presence of exceptional elements may greatly affect their performance. Furthermore, multiple alternative solutions are often possible for a given grouping algorithm. In this paper, the previous work dealing with exceptional elements is reviewed. A mathematical programming model used for comprehensively dealing with exceptional elements is investigated. The effect of alternative initial machine/part clusters on the total cost is evaluated. It is demonstrated that the mathematical programming model can provide useful information in making trade-off decisions when exceptional elements are present.

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

[2]  Jerry C. Wei,et al.  An Optimal Model for Cell Formation Decisions , 1990 .

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

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

[5]  R. D. Pullen,et al.  A survey of cellular manufacturing cells , 1976 .

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

[7]  David F. Rogers,et al.  A goal programming approach to the cell formation problem , 1991 .

[8]  Ronald G. Askin,et al.  A graph partitioning procedure for machine assignment and cell formation in group technology , 1990 .

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

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

[11]  John C. Ogilvie,et al.  Evaluation of hierarchical grouping techniques; a preliminary study , 1972, Comput. J..

[12]  O. Felix Offodile.  Assignment Model Formulation of the Machine Cell Formation Problem in Cellular Manufacturing , 1993 .

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

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

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

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

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

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

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

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

[21]  Rasaratnam Logendran.  A model for duplicating bottleneck machines in the presence of budgetary limitations in cellular manufacturing , 1992 .

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

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

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

[25]  Jerry C. Wei,et al.  A mathematical programming approach for dealing with exceptional elements in cellular manufacturing , 1992 .

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

[27]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[28]  Abraham Mehrez,et al.  Cellular manufacturing: A taxonomic review framework , 1994 .

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

[30]  Jack R. Meredith,et al.  A comparison of selected manufacturing cell formation techniques , 1990 .

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

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

[33]  Rasaratnam Logendran,et al.  A workload based model for minimizing total intercell and intracell moves in cellular manufacturing , 1990 .

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

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

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

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

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

[39]  Asoo J. Vakharia,et al.  Methods of Cell Formation in Group Technology: A Framework for Evaluation , 1986 .