"First come, first served" can be unstable

Considers flexible manufacturing systems using the "first come, first served" (FCFS or FIFO) scheduling policy at each machine. The authors describe and discuss in some detail simple deterministic examples which have adequate capacity but which, under FCFS, can exhibit instability; unbound...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automatic control 1994-10, Vol.39 (10), p.2166-2171
Main Author: Seidman, T.I.
Format: Article
Language:English
Subjects:
Adaptive control
Automatic control
Automatic generation control
Control systems
Error correction
Interconnected systems
Nonlinear control systems
Programmable control
Robust control
Stability
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Considers flexible manufacturing systems using the "first come, first served" (FCFS or FIFO) scheduling policy at each machine. The authors describe and discuss in some detail simple deterministic examples which have adequate capacity but which, under FCFS, can exhibit instability; unboundedly growing WIP taking the form of a repeated pattern of behavior with the repetitions on an increasing scale.< >
ISSN:0018-9286
1558-2523
DOI:10.1109/9.328805