Title :
On real-time scheduling policies for flexible manufacturing systems
Author :
Chase, Christopher ; Ramadge, Peter J.
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fDate :
4/1/1992 12:00:00 AM
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 :
flexible manufacturing systems; optimisation; production control; feedback rule; flexible manufacturing systems; idling; lower performance bound; multiple part types; production control; real-time scheduling policies; Algebra; Automatic control; Circuits; Control systems; Distributed parameter systems; Feedback; Flexible manufacturing systems; Job shop scheduling; Real time systems; Transfer functions;
Journal_Title :
Automatic Control, IEEE Transactions on