Simultaneous route selection and cell formation: a mixed‐integer programming time‐cost model

Presents a mixed‐integer programme to simultaneously select part routeings and form machine cells in the presence of alternate process plans so that the total cost of operating and intercell material handling is minimized. Demand for parts, machine capacities, number of cells to be formed, and number of machines in a cell are included in the model. Includes an example to illustrate the solution technique of the problem of practical instance.

[1]  Warren J. Boe,et al.  DESIGNING CELLULAR MANUFACTURING SYSTEMS: BRANCH-AND-BOUND AND A∗ APPROACHES , 1993 .

[2]  Lawrence J. Watters.  Letter to the Editor - Reduction of Integer Polynomial Programming Problems to Zero-One Linear Programming Problems , 1967, Oper. Res..

[3]  Han-Lin Li,et al.  A new global approach for 0-1 polynomial programs , 1994, Comput. Oper. Res..

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

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

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

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

[8]  R. Logendran.  A binary integer programming approach for simultaneous machine-part grouping in cellular manufacturing systems , 1993 .

[9]  Fred W. Glover,et al.  Technical Note - Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program , 1974, Oper. Res..

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

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

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

[13]  Bhaba R. Sarker,et al.  Cell formation with operation times of jobs for even distribution of workloads , 1996 .

[14]  T. Warren Liao,et al.  A comparison of two approaches for designing line type cellular manufacturing systems , 1996 .

[15]  T. Warren Liao,et al.  Design of line-type cellular manufacturing systems for minimum operating and material-handling costs , 1994 .

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

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

[18]  K. Hitomi,et al.  GT cell formation for minimizing the intercell parts flow , 1992 .

[19]  Y. Aneja,et al.  Selection of parts and machines for cellularization: A mathematical programming approach , 1992 .

[20]  Linus E Schrage.  User's manual for LINDO , 1981 .