KIT | KIT-Bibliothek | Impressum | Datenschutz

On the waiting time of arriving aircrafts and the capacity of airports with one or two runways

Bäuerle, Nicole ORCID iD icon 1; Engelhardt-Funke, O.; Kolonko, M.
1 Universität Karlsruhe (TH)


In this paper we examine a model for the landing procedure of aircrafts at an airport. The characteristic feature here is that due to air turbulence the safety distance between two landing aircrafts depends on the types of these two machines. Hence, an eficient routing of the aircraft to two runways may reduce their waiting time.
First, we use M/SM/1 queues (with dependent service times) to model a single runway. We give the stability condition and a formula for the average waiting time of the aircrafts. Moreover, we derive easy to compute bounds on the waiting times by comparison to simpler queuing systems. In particular we study the effect of neglecting the dependency of the service times when using M/G/1-models.
We then consider the case of two runways with a number of heuristic routing strategies such as coin flipping, type splitting, Round Robin and variants of the join-the-least-load rule. These strategies are analyzed and compared numerically with respect to the average delay they cause.
It turns out that a certain modication of join-the-least-load gives the best results.

Volltext §
DOI: 10.5445/IR/1000043702
DOI: 10.1016/j.ejor.2006.01.002
Zitationen: 53
Web of Science
Zitationen: 38
Zitationen: 37
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Stochastik (STOCH)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2007
Sprache Englisch
Identifikator ISSN: 0377-2217
KITopen-ID: 1000043702
Erschienen in European Journal of Operational Research
Verlag Elsevier
Band 177
Heft 2
Seiten 1180-1196
Schlagwörter Queuing, Applied Probability, Air traffic control, Heuristic Routing
Nachgewiesen in Scopus
Web of Science
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page