Title: Disruption management for commercial airlines: methods and results for the ROADEF 2009 Challenge

Authors: Christian Artigues; Eric Bourreau; H. Murat Afsar; Olivier Briant; Mourad Boudia

Addresses: CNRS, LAAS, 7 Avenue du Colonel Roche, F-31077 Toulouse, France; Université de Toulouse, UPS, INSA, INP, ISAE, LAAS, F-31077 Toulouse, France. ' LIRMM, Université Montpellier 2, 161 rue Ada, 34392 Montpellier Cedex 5, France. ' LOSI, Université de Technologie de Troyes, 12 rue Marie Curie, 10010 Troyes, France. ' Laboratoire G-SCOP, Grenoble INP, UJF, CNRS, 46 Avenue Félix Viallet, 38031 Grenoble Cedex, France. ' Amadeus SAS, DEV-ORI, Departement Recherche Opérationnelle et Optimisation, 485 Route du Pin Montard, Les Bouillides BP 69, 06902 Sophia Antipolis Cedex, France

Abstract: A disruption management problem for commercial airlines has been presented by Amadeus for the ROADEF 2009 Challenge, an international competition organised by the French Operational Research and Decision Support Society (ROADEF). This paper presents this industrial large scale optimisation problem and underlines its difficulties compared to previously tackled problems in the area. We review the most prominent methods proposed by the candidates and provide the official results and participant ranking. Last, as lessons learned from this experience, we draw guidelines for further research. [Received 11 November 2009; Revised 4 June 2010; Accepted 29 November 2010]

Keywords: operations research challenge; disruption management; commercial aviation; commercial airlines; large scale optimisation; flight schedules; flight disruption; schedule disruption.

DOI: 10.1504/EJIE.2012.051072

European Journal of Industrial Engineering, 2012 Vol.6 No.6, pp.669 - 689

Published online: 10 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article