KIT | KIT-Bibliothek | Impressum | Datenschutz

Routing of airplanes to two runways: monotonicity of optimal controls

Bäuerle, N. ORCID iD icon; Engelhardt-Funke, O.; Kolonko, M.


We consider the problem of routing incoming airplanes to two runways of an airport. Due to air turbulence, the necessary separation time between two successive landing operations depends on the types of the airplanes. When viewed as a queueing problem, this means that we have dependent service times. The aim is to minimise waiting times of aircrafts. We consider here a model where arrivals form a stochastic process and where the decision maker does not know anything about future arrivals. We formulate this as a problem of stochastic dynamic programming and investigate monotonicity of optimal routing strategies with respect e.g. to the workload of the runways. We show that an optimal strategy is monotone (i.e. of switching type) only in a restricted case where decisions depend on the state of the runways only and not on the type of the arriving aircraft. Surprisingly, in the more realistic case where this type is also known to the decision maker, monotonicity need not hold.

Volltext §
DOI: 10.5445/IR/1000043714
DOI: 10.1017/S0269964804184088
Zitationen: 3
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Stochastik (STOCH)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2004
Sprache Englisch
Identifikator ISSN: 0269-9648
KITopen-ID: 1000043714
Erschienen in Probability in the Engineering and Informational Sciences
Verlag Cambridge University Press (CUP)
Band 18
Heft 4
Seiten 533-560
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page