Pre-tactical optimization of runway utilization under uncertainty

Beitrag in einer Fachzeitschrift
(Online-Publikation)


Details zur Publikation

Autorinnen und Autoren: Kapolke M, Fürstenau N, Heidt A, Liers F, Mittendorf M, Weiß C
Zeitschrift: Journal of Air Transport Management
Verlag: Elsevier
Jahr der Veröffentlichung: 2016
ISSN: 0969-6997


Abstract


Efficient planning of runway utilization is one of the main challenges in Air Traffic Management (ATM). It is important because runway is the combining element between airside and groundside. Furthermore, it is a bottleneck in many cases. In this paper, we develop a specific optimization approach for the pre-tactical planning phase that reduces complexity by omitting unnecessary information. Instead of determining arrival/departure times to the minute in this phase yet, we assign several aircraft to the same time window of a given size. The exact orders within those time windows can be decided later in tactical planning. Mathematically, we solve a generalized assignment problem on a bipartite graph. To know how many aircraft can be assigned to one time window, we consider separation requirements for consecutive aircraft types. In reality, however, uncertainty and inaccuracy almost always lead to deviations from the actual plan or schedule. Thus, we present approaches to incorporate uncertainty directly in our model in order to achieve a stabilization with respect to changes in the data. Namely, we use techniques from robust optimization and stochastic optimization. Further, we analyze real-world data from a large German airport to obtain realistic delay distributions, which turn out to be two-parametric Γ-distributions. Finally, we describe a simulation environment to test our new solution methods.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Heidt, Andreas
Lehrstuhl für Angewandte Mathematik (Gemischt-ganzzahlige lineare und nichtlineare Optimierung)
Kapolke, Manu
Lehrstuhl für Angewandte Mathematik (Gemischt-ganzzahlige lineare und nichtlineare Optimierung)
Liers-Bergmann, Frauke Prof. Dr.
Professur für Angewandte Mathematik (Ganzzahlige und robuste Optimierung)


Zusätzliche Organisationseinheit(en)
Lehrstuhl für Angewandte Mathematik (Gemischt-ganzzahlige lineare und nichtlineare Optimierung)


Einrichtungen weiterer Autorinnen und Autoren

Deutsches Zentrum für Luft- und Raumfahrt e.V. (DLR)


Zitierweisen

APA:
Kapolke, M., Fürstenau, N., Heidt, A., Liers, F., Mittendorf, M., & Weiß, C. (2016). Pre-tactical optimization of runway utilization under uncertainty. Journal of Air Transport Management. https://dx.doi.org/10.1016/j.jairtraman.2016.02.004

MLA:
Kapolke, Manu, et al. "Pre-tactical optimization of runway utilization under uncertainty." Journal of Air Transport Management (2016).

BibTeX: 

Zuletzt aktualisiert 2018-26-07 um 20:10