Disruptions in the airline industry: math-heuristics for re-assigning aircraft and passengers simultaneously

Raïd Mansi, Saïd Hanafi, Christophe Wilbaut and François Clautiaux

European Journal of Industrial Engineering, 2012, vol. 6, issue 6, 690-712

Abstract: In this paper, we propose an oscillation strategy heuristic combined with mathematical programming for disruption management in the airline industry (DMAI). The goal of this problem is to resume normal operations as quickly as possible during the recovery period while minimising the resulting costs and the potential impacts to passengers. In cases of disruptions, DMAI aims to reassign aircraft and passengers simultaneously rather than according to the natural hierarchy of aircraft, crews and passengers. In this problem, we consider many types of practical disruptions, such as mechanical failures, personnel strikes or inclement weather. Just finding a feasible flight schedule is a hard problem. Our method can be divided into two main stages: in the first stage, we try to generate a feasible solution to the problem; in the second, we improve this solution using an oscillation strategy that alternates between constructive and destructive phases. Our numerical results show the effectiveness of this method, which produced the best results known for some of the most demanding instances of a real-life problem. With these results, we ranked 2nd in an international challenge. [Received 10 September 2009; Revised 18 May 2010; Accepted 26 October 2010]

Keywords: airline industry; mathematical programming; metaheuristics; matheuristics; oscillation strategy; flight disruptions; schedule disruptions; flight schedules; aircraft reassignment; passenger reassignment; simultaneous reassignment. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.inderscience.com/link.php?id=51074 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:6:y:2012:i:6:p:690-712

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().