Robust Runway Scheduling using a timeindexed model
Article in Edited Volumes
(Original article)
Publication Details
Author(s): Heidt A, Helmke H, Liers F, Martin A
Editor(s): D.~Schäfer
Title edited volumes: Proceedings of the SESAR Innovation Days 2014
Publication year: 2014
Conference Proceedings Title: Proceedings of the SESAR Innovation Days 2014
ISBN: 9782874970771
Language: English
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 nonlinear integer optimization model. Our MonteCarlo simulation for a mixedmode 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.
FAU Authors / FAU Editors
   Economics  Discrete Optimization  Mathematics (EDOM) 

 LiersBergmann, Frauke Prof. Dr. 
  Professur für Angewandte Mathematik (Ganzzahlige und robuste Optimierung) 

 Martin, Alexander Prof. Dr. 
  Economics  Discrete Optimization  Mathematics (EDOM) 

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:  Heidt, A., Helmke, H., Liers, F., & Martin, A. (2014). Robust Runway Scheduling using a timeindexed model. In D.~Schäfer (Eds.), Proceedings of the SESAR Innovation Days 2014. 
MLA:  Heidt, Andreas, et al. "Robust Runway Scheduling using a timeindexed model." Proceedings of the SESAR Innovation Days 2014 Ed. D.~Schäfer, 2014. 