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.
| Author: | Ralf BorndörferORCiD, 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 |
| ZIB-Reportnumber: | 10-08 |
