A Heuristic-Based Procedure for the Weighted Production-Cell Formation Problem

A key issue in the design of a cellular manufacturing system is the formation of the machines and parts into groups or production cells. The production cells are designed to minimize the costs of inter-cell part movements and intra-cell processing, while balancing the workload within each cell. Most of the prior research represents the cell formation problem as a binary machine-part incidence matrix. The workload balance within each production cell can be precisely calculated only if the processing times and demand rates are included in the analysis. For this reason, a heuristic-based procedure that uses processing times and demand rates to form the production cells is proposed. The procedure considers the cell imbalance costs as well as the costs associated with the inter-cell part movements and intra-cell processing. The efficiency and effectiveness of the heuristic is compared with other methods, and an industrial application of the proposed heuristic is presented.

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

[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]  Anthony Vannelli,et al.  Strategic subcontracting for efficient disaggregated manufacturing , 1986 .

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

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

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

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

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

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

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

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

[13]  G. F. Purcheck,et al.  Load balancing for group technology planning and control , 1979 .

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

[15]  Andrew Kusiak,et al.  Grouping problem in scheduling flexible manufacturing systems , 1985, Robotica.

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

[17]  Nick T. Thomopoulos,et al.  Mixed Model Line Balancing with Smoothed Station Assignments , 1970 .

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

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

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

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

[22]  J. L. C. Macaskill,et al.  Production-Line Balances for Mixed-Model Lines , 1972 .

[23]  H. Hayashi,et al.  Intelligent manufacturing , 1993, IEEE Spectrum.

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

[25]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[26]  John L. Burbidge,et al.  Production flow analysis for planning group technology , 1991 .

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

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

[29]  J. I.  The Design of Experiments , 1936, Nature.

[30]  Asoo J. Vakharia,et al.  Redesigning a Cellular Manufacturing System to Handle Long-Term Demand Changes: A Methodology and Investigation* , 1993 .

[31]  Nick T. Thomopoulos,et al.  Line Balancing-Sequencing for Mixed-Model Assembly , 1967 .

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

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