Robust Tail Assignment

Please always quote using this URN: urn:nbn:de:0297-zib-11707
  • We propose an efficient column generation method to minimize the probability of delay propagations along aircraft rotations. In this way, delay resistant schedules can be constructed. Computational results for large-scale real-world problems demonstrate substantial punctuality improvements. The method can be generalized to crew and integrated scheduling problems.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Ralf Borndörfer, Ivan Dovica, Ivo Nowak, Thomas Schickinger
Document Type:ZIB-Report
Tag:Flugzeugumlaufplanung; Spaltenerzeugung; robuste Optimierung
Column Generation; Robust Optimization; Tail Assignment
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B15 Network models, stochastic
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C15 Stochastic programming
Creating Corporation:Zuse-Institut Berlin
Contributing Corporation:Lufthansa Systems Berlin GmbH
Date of first Publication:2010/05/31
Series (Serial Number):ZIB-Report (10-08)
ISSN:1438-0064