Title :
“First come, first served” can be unstable!
Author :
Seidman, Thomas I.
Author_Institution :
Dept. of Math. & Stat., Maryland Univ., Baltimore, MD, USA
fDate :
10/1/1994 12:00:00 AM
Abstract :
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
Keywords :
flexible manufacturing systems; production control; queueing theory; scheduling; FIFO; deterministic examples; first come first served; flexible manufacturing systems; instability; repeated pattern of behavior; scheduling policy; unboundedly growing work in progress; Adaptive control; Automatic control; Automatic generation control; Control systems; Error correction; Interconnected systems; Nonlinear control systems; Programmable control; Robust control; Stability;
Journal_Title :
Automatic Control, IEEE Transactions on
