Optimal flow control for scheduling in manufacturing systems with continuous setups

This paper introduces a new approach to continuous-time optimal scheduling problems for a large class of manufacturing systems. This class belongs to a make-to-order production environment, based on multilevel bills of materials, flexible flow shops with setup effects and finite capacities on the shop floor. So far the setup and production planning had to be decomposed into two levels; the present model allows treating these two issues on one level, thus potentially achieving better production results. The proposed approach states the problem in terms of optimal control and investigates control strategies by means of the maximum principle for the problems with constraints on state variables.<<ETX>>

[1]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[2]  J. R. Perkins,et al.  Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems , 1989 .

[3]  P. L’Ecuyer,et al.  Approximation and bounds in discrete event dynamic programming , 1986 .

[4]  Oded Maimon,et al.  Dynamic Scheduling and Routing for Flexible Manufacturing Systems that Have Unreliable Machines , 1988, Oper. Res..

[5]  Panganamala Ramana Kumar,et al.  Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems , 1988, Oper. Res..

[6]  R. Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985, 1985 24th IEEE Conference on Decision and Control.

[7]  Stanley B. Gershwin,et al.  Dynamic setup scheduling and flow control in manufacturing systems , 1991, Discret. Event Dyn. Syst..

[8]  F. L. Pereira,et al.  A Hierarchical Framework For The Optimal Flow Control In Manufacturing Systems , 1992, Proceedings of the Third International Conference on Computer Integrated Manufacturing,.

[9]  P. R. Kumar,et al.  Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems , 1990 .

[10]  Konstantin Kogan,et al.  Necessary optimality conditions for a generalized problem of production scheduling , 1994 .

[11]  A. Sharifnia,et al.  Production control of a manufacturing system with multiple machine states , 1988 .