On real-time scheduling policies for flexible manufacturing systems
- 1 April 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 37 (4) , 491-496
- https://doi.org/10.1109/9.126583
Abstract
The authors consider a model proposed by J.R. Perkins and P.R. Kumar (ibid., vol.34, no.2, pp. 139-148, Feb. 1989) 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 delta time units during which no parts are processed. By introducing the notion of idling, the authors derive a lower bound on the performance, as measured by average buffer size, of any stable feedback scheduling policy for a single machine.Keywords
This publication has 5 references indexed in Scilit:
- A hierarchical framework for discrete event scheduling in manufacturing systemsPublished by Springer Nature ,2006
- On the real-time control of flexible manufacturing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systemsIEEE Transactions on Automatic Control, 1989
- An Algorithm for the Computer Control of a Flexible Manufacturing SystemIIE Transactions, 1983