On Real-time Scheduling Policies for Flexible Manufacturing Systems

Christopher Chase, Peter J. Ramadge

Research output: Contribution to journalArticlepeer-review

34 Scopus citations


We consider a model recently proposed by Perkins and Kumar for real-time control of flexible manufacturing systems. In this model, a machine can process a finite number of part types at specified rates, but only one part type can be processed at any given time. To process multiple part types the machine uses a feedback rule to switch, from time to time, from one part type to another. Such switches incur a setup time of δ time units during which no parts are processed. By introducing the notion of idling, we derive a new lower bound on the performance, as measured by average buffer size, of any stable feedback scheduling policy for a single machine.

Original languageEnglish (US)
Pages (from-to)491-496
Number of pages6
JournalIEEE Transactions on Automatic Control
Issue number4
StatePublished - Apr 1992

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'On Real-time Scheduling Policies for Flexible Manufacturing Systems'. Together they form a unique fingerprint.

Cite this