Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Article dans une revue

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.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00935214
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 22 mai 2014 - 17:18:10
Dernière modification le : mardi 25 octobre 2022 - 11:58:11
Archivage à long terme le : : vendredi 22 août 2014 - 10:41:38

Fichier

474.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Nicolas Jozefowiez, Catherine Mancel, Felix Mora-Camino. A heuristic approach based on shortest path problems for integrated flight, aircraft, and passenger rescheduling under disruptions. Journal of the Operational Research Society, 2013, 64 (3), pp. 384-395. ⟨10.1057/jors.2012.20⟩. ⟨hal-00935214⟩

Partager

Métriques

Consultations de la notice

152

Téléchargements de fichiers

422