Pre-Tactical Planning of Runway Utilization Under Uncertainty: Optimization and Validation

Article in Edited Volumes
(Original article)


Publication Details

Author(s): Fürstenau N, Heidt A, Kapolke M, Liers F, Mittendorf M, Weiß C
Editor(s): Dirk Schäfer
Title edited volumes: Proceedings of the SESAR Innovations Days 2015
Publisher: Eurocontrol
Publication year: 2015


Abstract


Efficient planning of runway utilization is one of the main challenges in Air Traffic Management (ATM). In a previous paper, we developed a specific optimization approach for the pre-tactical planning phase that reduces complexity by omitting unnecessary information. Further, we investigated the impact of disturbances on our solutions, since in reality uncertainty and inaccuracy almost always lead to deviations from actual plans. In this paper, we now 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. We describe a simulation environment and test our new solution methods against standard algorithms (e.g., First-Come-First-Serve). The encouraging results show that our approaches significantly reduce the number of necessary replan nings.



FAU Authors / FAU Editors

Heidt, Andreas
Economics - Discrete Optimization - Mathematics (EDOM)
Kapolke, Manu
Economics - Discrete Optimization - Mathematics (EDOM)
Liers-Bergmann, Frauke Prof. Dr.
Professur für Angewandte Mathematik (Ganzzahlige und robuste Optimierung)


Additional Organisation
Economics - Discrete Optimization - Mathematics (EDOM)


External institutions with authors

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


How to cite

APA:
Fürstenau, N., Heidt, A., Kapolke, M., Liers, F., Mittendorf, M., & Weiß, C. (2015). Pre-Tactical Planning of Runway Utilization Under Uncertainty: Optimization and Validation. In Dirk Schäfer (Eds.), Proceedings of the SESAR Innovations Days 2015 Eurocontrol.

MLA:
Fürstenau, Norbert, et al. "Pre-Tactical Planning of Runway Utilization Under Uncertainty: Optimization and Validation." Proceedings of the SESAR Innovations Days 2015 Ed. Dirk Schäfer, Eurocontrol, 2015.

BibTeX: 

Last updated on 2018-07-08 at 00:11