"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...

Ausführliche Beschreibung

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