Pre-tactical Time Window assignment: Runway Utilization and the Impact of Uncertainties

Beitrag in einem Sammelwerk


Details zur Publikation

Autorinnen und Autoren: Heidt A, Kapolke M, Liers F, Fürstenau N, Helmke H
Herausgeber: Dirk Schaefer, Javier Saez
Titel Sammelwerk: Proceedings of the SESAR Innovation Days 2014
Jahr der Veröffentlichung: 2014
Tagungsband: Proceedings of the SESAR Innovation Days 2014
ISBN: 978-2-87497-077-1


Abstract


Efficient planning of runway utilisation 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. However, uncertainty and inaccuracy almost always lead to deviations from the actual plan or schedule. In this paper, we develop an optimization approach for the pre-tactical planning phase that provides some flexibility in the face of small disturbances in the input data, so that we need to change our plans less frequently. Instead of determining arrival/departure times to the minute in this phase yet, we assign several aircraft to the same time slot of a given size. The exact orders within those time windows can be decided later in tactical planning. Mathematically, this leads to a generalised assignment problem on a bipartite graph. We develop an integer program (IP), which can be solved very fast but may provide unnecessary large time buffers, and extend it to a mixed integer program (MIP) that solves the problem to global optimality. We present computational results concerning the abovementioned optimization approach and investigate the impact of disturbances on our deterministic solutions. As a next step, we will incorporate uncertainties directly in our model. Therefore, we analyse real-world data from a large German airport in order to obtain realistic delay distributions and describe a simulation environment to test current and future 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
Professur für Angewandte Mathematik (Ganzzahlige und robuste 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:
Heidt, A., Kapolke, M., Liers, F., Fürstenau, N., & Helmke, H. (2014). Pre-tactical Time Window assignment: Runway Utilization and the Impact of Uncertainties. In Dirk Schaefer, Javier Saez (Eds.), Proceedings of the SESAR Innovation Days 2014..

MLA:
Heidt, Andreas, et al. "Pre-tactical Time Window assignment: Runway Utilization and the Impact of Uncertainties." Proceedings of the SESAR Innovation Days 2014. Ed. Dirk Schaefer, Javier Saez, 2014.

BibTeX: 

Zuletzt aktualisiert 2019-24-07 um 07:14