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:
Editorial actions: View Item View Item (Login required)
Content information:
Deposit Information:
ZAIK Number: zaik2000-391
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