Title :
On the real-time control of flexible manufacturing systems
Author :
Chase, Christopher J. ; Ramadge, Peter J.
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Abstract :
Additional results in the analysis of scheduling flexible manufacturing systems using the model proposed by J.R. Perkins and P.R. Kumar (IEEE Trans. on Autom. Control, vol.34, no.2, p.139-48, Feb. 1989) are presented. The concept of idling is used to derive a new lower bound on the performance of any bounded single machine scheduling policy. A discrete-time linear system is used to compute the backlog trajectories for a class of clearing policies. An example of unbounded backlog in a network is presented, using a clear-a-fraction policy
Keywords :
discrete time systems; flexible manufacturing systems; linear systems; production control; scheduling; FMS; backlog trajectories; clearing policies; discrete-time linear system; flexible manufacturing systems; lower bound; production control; real-time; single machine scheduling; Control systems; Flexible manufacturing systems; Job shop scheduling; Linear systems; Manufacturing systems; Processor scheduling; Real time systems; Single machine scheduling; Stability; Switches;
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
DOI :
10.1109/CDC.1989.70521
