IEEE Transactions on Automatic Control, Vol.39, No.10, 2166-2171, 1994
First Come, First Served Can Be Unstable
We consider flexible manufacturing systems using the ’first come, first served’ (FCFS or FIFO) scheduling policy at each machine. We 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 repealed pattern of behavior with the repetitions on an increasing scale.
Keywords:SYSTEMS