Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems

The paper concerns policies for sequencing material through a flexible manufacturing system to meet desired production goals for each part type. The authors demonstrate by examples that cyclic material flow and certain distributed scheduling policies can lead to instability in the sense that the required buffer levels are unbounded. This can be the case even when the set-up times for changing part types are zero. Sufficient conditions are then derived under which a class of distributed policies is stable. Finally, a general supervisory mechanism is presented which will stabilize any scheduling policy (i.e. maintain bounded buffer sizes at all machines) while satisfying the desired production rates. >

[1]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[2]  Edward G. Coffman,et al.  Computer and job-shop scheduling theory , 1976 .

[3]  W. Fleming,et al.  An Optimal Stochastic Production Planning Problem with Randomly Fluctuating Demand , 1987 .

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

[5]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[6]  Stanley B. Gershwin,et al.  A hierarchical framework for discrete event scheduling in manufacturing systems , 1988 .

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

[8]  Jan Karel Lenstra,et al.  Recent developments in deterministic sequencing and scheduling: a survey : (preprint) , 1981 .

[9]  Jan Karel Lenstra,et al.  Sequencing and scheduling : an annotated bibliography , 1997 .

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

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

[12]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[13]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[14]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

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

[16]  Stanley Gershwin,et al.  An algorithm for the computer control of production in a flexible manufacturing system , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.