Disruptions in the airline industry: math-heuristics for re-assigning aircraft and passengers simultaneously
by Raïd Mansi; Saïd Hanafi; Christophe Wilbaut; François Clautiaux
European J. of Industrial Engineering (EJIE), Vol. 6, No. 6, 2012

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]

Online publication date: Wed, 10-Sep-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com