"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...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on automatic control 1994-10, Vol.39 (10), p.2166-2171 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 |