Title :
Stable scheduling policies for flexible manufacturing systems
Author :
Burgess, Kevin ; Passino, Kevin M.
Author_Institution :
Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
fDate :
3/1/1997 12:00:00 AM
Abstract :
In this brief note we provide a new analysis of the transient behavior of the clear-a-fraction policy of Perkins and Kumar (1989). In addition, we show that a new “clear-average-oldest-buffer” policy and a “random part selection” policy (of which “first-come-first-served” is a special case) are stable. Finally, we introduce a stable and efficient “stream modifier” that can be used to obtain network level stability results
Keywords :
discrete event systems; flexible manufacturing systems; production control; stability criteria; FMS; clear-a-fraction policy; clear-average-oldest-buffer policy; first-come-first-served policy; flexible manufacturing systems; network level stability results; random part selection policy; stable scheduling policies; stream modifier; transient behavior; Delay effects; Discrete event systems; Flexible manufacturing systems; Job shop scheduling; Manufacturing systems; Production; Regulators; Stability analysis; Transient analysis;
Journal_Title :
Automatic Control, IEEE Transactions on
