Rotation Planning for the Continental Service of a European Airline

Elf, Matthias and J√ľnger, Michael and Kaibel, Volker (2003) Rotation Planning for the Continental Service of a European Airline.
Published in: Mathematics : key technology for the future ; joint projects between universities and industry. Springer 2003, pp. 675-689.

Abstract

We consider a version of the aircraft rotation problem where the objective is to minimize delay risks. Given a set of flights to be flown by a subfleet the rotation problem is to find a specific route for each aircraft of the subfleet such that each flight is flown by exactly one aircraft. Additionally, the sequence of flights defining a route must satisfy certain requirements mainly to avoid delays. We present a mathematical model for the problem of minimizing the delay risk according to special requirements of a major airline. An efficient Lagrangian heuristic is proposed that uses subgradient optimization and linear assignments as subproblems. Computational results on real data are given and compared to actual aircraft rotations of that airline.


Actions:
Download: [img] Postscript - Preprinted Version
Download (6MB) | Preview
Export as: [error in script]
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Collection Item
Citations: [error in script] 8 (Google Scholar) | [error in script]
Uncontrolled Keywords: [error in script]
Subjects:
Uncontrolled Keywords: aircraft rotation problem, Lagrangian relaxation, subgradient optimization
Subjects: UNSPECIFIED
Divisions: Institute of Computer Science > Computer Science Department - Prof. Dr. Juenger
Depositing User: Matthias Elf
Date Deposited: 13 May 2003 00:00
Last Modified: 12 Jan 2012 11:08
Deposit Information:
ZAIK Number: [error in script]
Depositing User: Matthias Elf
Date Deposited: 13 May 2003 00:00
Last Modified: 12 Jan 2012 11:08
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/391