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 req...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automatic control 1990-03, Vol.35 (3), p.289-298
Main Authors: Kumar, P.R., Seidman, T.I.
Format: Article
Language:English
Subjects:
Applied sciences
Buffer storage
Computer science
control theory
systems
Control theory. Systems
Delay effects
Dynamic scheduling
Employment
Exact sciences and technology
Feedback
Job shop scheduling
Manufacturing systems
Process control. Computer integrated manufacturing
Real time systems
Robust stability
Transportation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.< >
ISSN:0018-9286
1558-2523
DOI:10.1109/9.50339