elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Accessibility | Contact | Deutsch
Fontsize: [-] Text [+]

Pre-tactical time-slot assignment: Runway utilization and the impact of uncertainties

Heidt, Andreas and Kapolke, Manu and Liers, Frauke and Fürstenau, Norbert and Helmke, Hartmut (2014) Pre-tactical time-slot assignment: Runway utilization and the impact of uncertainties. SESAR Innovation Days 2014, 2014-11-27 - 2014-11-29, Madrid.

Full text not available from this repository.

Official URL: http://www.sesarinnovationdays.eu

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.

Item URL in elib:https://elib.dlr.de/90728/
Document Type:Conference or Workshop Item (Speech)
Title:Pre-tactical time-slot assignment: Runway utilization and the impact of uncertainties
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Heidt, AndreasFriedrich-Alexander Universität Erlangen-NürnbergUNSPECIFIEDUNSPECIFIED
Kapolke, ManuFriedrich-Alexander Universität Erlangen-NürnbergUNSPECIFIEDUNSPECIFIED
Liers, FraukeFriedrich-Alexander Universität Erlangen-NürnbergUNSPECIFIEDUNSPECIFIED
Fürstenau, NorbertUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Helmke, HartmutUNSPECIFIEDhttps://orcid.org/0000-0002-1939-0200UNSPECIFIED
Date:November 2014
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Editors:
EditorsEmailEditor's ORCID iDORCID Put Code
Schaefer, DirkEurocontrolUNSPECIFIEDUNSPECIFIED
Javier Saez, FranciscoUPMUNSPECIFIEDUNSPECIFIED
Status:Published
Keywords:arrival / departure scheduling, stochastic optimization, robustness, delay statistics, modeling
Event Title:SESAR Innovation Days 2014
Event Location:Madrid
Event Type:international Conference
Event Start Date:27 November 2014
Event End Date:29 November 2014
Organizer:Eurocontrol / Universidad Polytecnica de Madrid
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:air traffic management and operations
DLR - Research area:Aeronautics
DLR - Program:L AO - Air Traffic Management and Operation
DLR - Research theme (Project):L - Efficient Flight Guidance (old)
Location: Braunschweig
Institutes and Institutions:Institute of Flight Guidance > Controller Assistance
Deposited By: Fürstenau, Dr.phil.nat. Norbert
Deposited On:30 Oct 2014 12:27
Last Modified:24 Apr 2024 19:56

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
OpenAIRE Validator logo electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.