Alternierende Warteschlangen mit Prioritaeten treten haeufig auf bei Transportproblemen und insbesonders bei der Verkehrsregelung. Bei dem alternierenden Warteschlangenmodell mit Prioritaet von Avi-Itzhak, Maxwell und Miller (Ops. Res. 13 (1965), S.306-318) fertigt ein einziger Bediener abwechselnd zwei Warteschlangen nach einer Null-Schaltregel ab, d.h. der Wechsel zwischen den Warteschlangen erfolgt, wenn die bediente Warteschlange zu null wird. Es gibt jedoch viele praktische Situationen, wo der Wechsel schon erfolgt, bevor die Warteschlange leer wird. Im vorliegenden Aufsatz wird fuer dieses Problem eine Nicht-Null-Schaltregel entwickelt.
Alternating priority queues with non-zero switch rule
Alternierende Prioritaets-Warteschlangen mit einer Nicht-Null-Schaltregel
Computers and Operations Research ; 3 , 4 ; 337-346
1976
10 Seiten, 1 Bild, 1 Tabelle, 2 Quellen
Article (Journal)
English
Automotive engineering | 2016
|Optimal priority assignment in queues: application to marine congestion problems
Taylor & Francis Verlag | 1980
|Vehicle device, drawing requests using priority queues, and vehicle device control method
European Patent Office | 2024
|