The part mix and routing mix problem in FMS: a coupling between an LP model and a closed queueing network

In the near future many companies will face the problem of the optimal use of newly installed manufacturing technology (e.g. a flexible manufacturing system or FMS). Very often this will involve decisions on what parts to produce using the new system (the part mix problem) and how to produce these parts (the routing mix problem). We show that traditional operational research tools such as linear programming and queueing network theory are well suited to tackle these problems. In particular, LP models are combined with queueing network models in an iterative procedure. As such the strengths of both techniques can be exploited in making optimal use of the part mix and routing mix flexibility of the FMS.

[1]  Rajan Suri,et al.  Robustness of queuing network formulas , 1983, JACM.

[2]  Moshe M. Barash,et al.  Operational control of item flow in versatile manufacturing systems , 1979 .

[3]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[4]  Kathryn E. Stecke,et al.  A Hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems , 1986 .

[5]  Richard A. Wysk,et al.  The robustness of CAN-Q in modelling automated manufacturing systems , 1986 .

[6]  J. A. Buzacott,et al.  Open queueing network models of dynamic job shops , 1981 .

[7]  Kazuaki Iwata,et al.  Simulation for Design and Operation of Manufacturing Systems , 1984 .

[8]  Ludo Gelders,et al.  A review of FMS planning models , 1986 .

[9]  Didier Dubois,et al.  A mathematical model of a flexible manufacturing system with limited in-process inventory , 1983 .

[10]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[11]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[12]  Thomas L. Morin,et al.  The optimality of balancing workloads in certain types of flexible manufacturing systems , 1985 .

[13]  J. A. Buzacott,et al.  Modelling the performance of flexible manufacturing systems , 1985 .

[14]  J. A. Buzacott,et al.  Models of flexible manufacturing systems with limited local buffers , 1986 .