A network flow model of group technology

It has long been recognized that productivity in manufacturing plants can often be increased by producing similar products in cells. This involves 1.(i) assigning parts to individual machines, and 2.(ii) forming machines into cells. These two activities have traditionally been carried out separately. However, most solution procedures for (i) above utilize a solution to (ii), and vice versa. Here we present a unified approach that deals with (i) and (ii) simultaneously. The approach is based on a multicommodity circulation minimum cost network flow model with side constraints.

[1]  Andrew Kusiak,et al.  Decomposition of manufacturing systems , 1988, IEEE J. Robotics Autom..

[2]  Toshihide Ibaraki,et al.  Computing Edge-Connectivity in Multigraphs and Capacitated Graphs , 1992, SIAM J. Discret. Math..

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

[4]  L. Krajewski,et al.  Operations Management , 1994 .

[5]  S. W. Hadley.  Finding part-machine families using graph partitioning techniques , 1996 .

[6]  Steven Nahmias,et al.  Production and operations analysis , 1992 .

[7]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

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

[9]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[10]  Qidong Cao,et al.  On modeling the design of cellular manufacturing systems , 1994 .

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

[12]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[13]  Donald H. Liles,et al.  Planning, Design, and Analysis of Cellular Manufacturing Systems , 1995 .

[14]  Farhad Shahrokhi,et al.  The maximum concurrent flow problem , 1990, JACM.

[15]  T. C. Hu,et al.  Multi-Terminal Network Flows , 1961 .

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

[17]  Dan Shunk,et al.  GROUP TECHNOLOGY PROVIDES ORGANIZED APPROACH TO REALIZING BENEFITS OF CIMS. , 1985 .

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

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

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

[21]  A. Vannelli,et al.  An eigenvector solution methodology for finding part-machine families , 1993 .

[22]  Mohamed S. Kamel,et al.  Partitioning techniques for cellular manufacturing , 1995 .

[23]  Andrew Kusiak,et al.  Flexible manufacturing systems : methods and studies , 1986 .

[24]  Hong Chul Lee,et al.  An industrial application of network-flow models in cellular manufacturing planning , 1995 .

[25]  Chao-Hsien Chu,et al.  Recent advances in mathematical programming for cell formation , 1995 .