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

Robust runway scheduling under uncertain conditions

Heidt, Andreas and Helmke, Hartmut and Kapolke, Manu and Liers, Frauke and Martin, Alexander (2016) Robust runway scheduling under uncertain conditions. Journal of Air Transport Management, pp. 28-37. Elsevier. ISSN 0969-6997

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/j.jairtraman.2016.02.009

Abstract

The runway is the main element that combines airside and groundside of the ATM System. Thus, it is crucial to develop efficient models and planning algorithms for its effective usage. The best planning algorithm, however, is useless if the resulting plans cannot be implemented in the real world. This often happens because the input data of the planning algorithms face disturbances or changes over time, respectively. For example, an estimated time of arrival/departure of an aircraft may be changed. It is usually not certain for the next ten hours. In this work, we study the runway scheduling problem under uncertain conditions. First, we present mathematical optimization models that ignore uncertainties. In the most effective approach, we compute for every discretized point in time whether an aircraft is scheduled and if so, which one is. Then, in each planning step we take uncertainties into account. We then apply different robust optimization methods in order to devise solution approaches that lead to stable plans. These optimization approaches are integrated into a simulation tool and evaluated in different traffic scenarios. The Monte-Carlo simulations for a mixed-mode runway system show that our robust approaches result in fewer sequence changes and target time updates, when compared to the usual approach in which the plan is simply updated in case of infeasibility. Thus, we show that protection against uncertainties by using robust optimization indeed leads to considerably more stable plans. © 2016 Elsevier Ltd. All rights reserved.

Item URL in elib:https://elib.dlr.de/108366/
Document Type:Article
Title:Robust runway scheduling under uncertain conditions
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Heidt, Andreasfriedrich-alexander universität erlangen-nürnbergUNSPECIFIED
Helmke, Hartmuthartmut.helmke (at) dlr.deUNSPECIFIED
Kapolke, Manufriedrich-alexander-universität erlangen-nürnbergUNSPECIFIED
Liers, Fraukefriedrich-alexander-universität-erlangen-nürnbergUNSPECIFIED
Martin, Alexanderfriedrich-alexander-universität-erlangen-nürnbergUNSPECIFIED
Date:November 2016
Journal or Publication Title:Journal of Air Transport Management
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:Yes
In ISI Web of Science:Yes
Page Range:pp. 28-37
Publisher:Elsevier
Series Name:Elsevier Ltd.
ISSN:0969-6997
Status:Published
Keywords:Scheduling Uncertainty Time-indexed model MIP Mixed-integer programming Dynamic time-indexed model Strict robustness Light robustness
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
Location: Braunschweig
Institutes and Institutions:Institute of Flight Control > Controller Assistance
Deposited By: Diederich, Kerstin
Deposited On:29 Nov 2016 14:52
Last Modified:10 Jan 2019 15:48

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.