A heuristic approach based on shortest path problems for integrated flight, aircraft, and passenger rescheduling under disruptions

N Jozefowiez, C Mancel and F Mora-Camino
Additional contact information
N Jozefowiez: 1] LAAS-CNRS, Toulouse, France[2] Université de Toulouse, INSA, Toulouse, France
C Mancel: 201;cole Nationale de l’Aviation Civile, Toulouse, France
F Mora-Camino: 201;cole Nationale de l’Aviation Civile, Toulouse, France

Journal of the Operational Research Society, 2013, vol. 64, issue 3, 384-395

Abstract: In this paper, we present a heuristic method to solve an airline disruption management problem arising from the ROADEF 2009 challenge. Disruptions perturb an initial flight plan such that some passengers cannot start or conclude their planned trip. The developed algorithm considers passengers and aircraft with the same priority by reassigning passengers and by creating a limited number of flights. The aim is to minimize the cost induced for the airline by the recovery from the disruptions. The algorithm is tested on real-life-based data, as well as on large-scale instances and ranks among the best methods proposed to the challenge in terms of quality, while being efficient in terms of computation time.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v64/n3/pdf/jors201220a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v64/n3/full/jors201220a.html Link to full text HTML (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:pal:jorsoc:v:64:y:2013:i:3:p:384-395

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().