Design of cellular manufacturing systems

In this paper, we develop a mixed integer program for the design of cellular manufacturing systems. We assume that there are alternate process plans for each part and that each operation in these plans can be performed on alternate machines. The objective of the model is to minimize the sum of investment, processing and material handling costs. Processing times, capacities of machines and cell size restrictions are considered in the process. Part families, machine groups and part plans are identified concurrently. For the efficient solution of the relaxed linear program an efficient column generation scheme is provided. In the problem under consideration columns are generated by solving simple semi-assignment problems. Three different strategies are tested for generating the columns and the best scheme is selected for subsequent use in the branch and bound procedure developed. Finally, computational experience is provided for randomly generated test problems.

[1]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .

[2]  R. J. Dakin,et al.  A tree-search algorithm for mixed integer programming problems , 1965, Comput. J..

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

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

[5]  Yash P. Aneja,et al.  Production Planning in Assembly Line Systems , 1984 .

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

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

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

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

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

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

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

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

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

[15]  C. Ribeiro,et al.  An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment , 1989 .

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

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

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

[19]  Divakar Rajamani,et al.  Integrated design of cellular manufacturing systems in the presence of alternative process plans , 1990 .

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

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

[22]  John L. Burbidge,et al.  Change to group technology: process organization is obsolete , 1992 .

[23]  N. Singh,et al.  Design of cellular manufacturing systems: An invited review , 1993 .

[24]  Sunderesh S. Heragu,et al.  Group Technology and Cellular Manufacturing , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[25]  H. Seifoddini,et al.  Merits of the production volume based similarity coefficient in machine cell formation , 1995 .