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

Robust Runway Scheduling using a time-indexed model

Heidt, Andreas and Helmke, Hartmut and Liers, Frauke and Martin, Alexander (2014) Robust Runway Scheduling using a time-indexed model. 4th SESAR Innovation Days, 25.-27. Nov. 2014, Madrid, Spanien.

Full text not available from this repository.

Abstract

The runway system is the main element that combines airside and groundside of the ATM System. Efficient models and planning algorithms are required. The best planning algorithm, however, is useless if the resulting plans cannot be implemented in the real word. This often happens because the input data of the planning algorithms is disturbed respectively it changes. For example, an estimated time of an aircraft is not stable for the next ten hours. These disturbances are not deterministic, but often their stochastic distributions with mean values and standard deviations are known. We present a robust model together with an optimization algorithm which explicitly incorporates the knowledge of uncertainty into each planning step. Our approach transforms the planning problem into an assignment problem with side constraints. We compute for every discretized point in time whether an aircraft is scheduled and if so, which one is. Experimentally, we show that running times are better than when using a different non-linear integer optimization model. Our Monte-Carlo simulation for a mixed-mode runway system shows that our approach results in fewer sequence changes and target time updates compared to the usual approach of just updating the plan if the actual plan is not feasible any more.

Item URL in elib:https://elib.dlr.de/91259/
Document Type:Conference or Workshop Item (Speech)
Title:Robust Runway Scheduling using a time-indexed model
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Heidt, AndreasFAU Erlangen-NürnbergUNSPECIFIED
Helmke, HartmutHartmut.Helmke (at) dlr.deUNSPECIFIED
Liers, FraukeFAU Erlangen-NürnbergUNSPECIFIED
Martin, AlexanderFAU Erlangen-NürnbergUNSPECIFIED
Date:November 2014
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
Keywords:scheduling, uncertainty, time-indexed model, MIP, mixed-integer programming, dynamic time-indexed model, mixed mode runway scheduling
Event Title:4th SESAR Innovation Days
Event Location:Madrid, Spanien
Event Type:international Conference
Event Dates:25.-27. Nov. 2014
Organizer:SESAR JU
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 Oct 2014 14:53
Last Modified:10 Dec 2014 16:20

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.