Name
Title | ||
|---|---|---|
A heuristic approach based on shortest path problems for integrated flight, aircraft, and passenger rescheduling under disruptions. |
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. Journal of the Operational Research Society (2013) 64, 384-395. doi:10.1057/jors.2012.20 Published online 16 May 2012 |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1057/jors.2012.20 | JORS |
Keywords | Field | DocType |
air transport,planning,networks and graphs | Flight plan,Heuristic,Shortest path problem,Computer science,Operations research,Air transport,Operations management,Computation,Disruption management | Journal |
Volume | Issue | ISSN |
64 | 3 | 0160-5682 |
Citations | PageRank | References |
3 | 0.38 | 10 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nicolas Jozefowiez | 1 | 348 | 21.58 |
| Catherine Mancel | 2 | 4 | 1.10 |
| Félix Mora-Camino | 3 | 41 | 12.11 |