DocumentCode
1893357
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
fYear
1989
fDate
13-15 Dec 1989
Firstpage
2026
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location
Tampa, FL
Type
conf
DOI
10.1109/CDC.1989.70521
Filename
70521
Link To Document