A bi-criterion approach for the airlines crew rostering problem

Walid El Moudani 1, 2 Carlos Albert Nunes Cosenza 3 Marc De Coligny 4 Felix Antonio Claudio Mora-Camino 5
1 ENAC - Ecole Nationale de l'Aviation Civile
2 LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
3 COPPE-UFRJ - COPPE - Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
4 UT2
5 LAAS-DISCO - Équipe DIagnostic, Supervision et COnduite
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : In this communication a bi-criterion approach for the nominal Airlines Crew Rostering Problem is developed. The nominal Crew Rostering Problem considers the assignment of the crew staff to a set of pairings covering all the scheduled flights so that operations costs are minimized while its solution must meet hard constraints resulting from the safety regulations of Civil Aviation as well as from the airlines internal agreements. Another goal is of the highest interest for airlines: since the overall satisfaction of the crew staff may have important consequences on the quality and on the economic return of the operations. In this communication, a new mathematical formulation of the crew scheduling problem which takes into account the satisfaction of the crew members is proposed. A heuristic approach, combined with a genetic algorithms technique, is adopted to produce reduced cost solutions associated to acceptable satisfaction levels for the crew staff. The application of the proposed approach to a medium size Airline Crew Rostering Problem is evaluated.
Keywords : multi-criterion optimization heuristics genetic algorithms airlines operations crew scheduling crew rostering
Type de document :
Communication dans un congrès
EMO 2001, 1st International Conference on Evolutioary Multi-Criterion Optimization, Mar 2001, Zurich, Switzerland. Springer, 1993, pp 486-500, 2001, Lecture Notes in Computer Science. 〈10.1007/3-540-44719-9_34〉
Liste complète des métadonnées
https://hal-enac.archives-ouvertes.fr/hal-01021705
Contributeur : Laurence Porte <>
Soumis le : jeudi 10 juillet 2014 - 16:15:01
Dernière modification le : vendredi 26 octobre 2018 - 10:45:58
Document(s) archivé(s) le : vendredi 10 octobre 2014 - 10:36:40

Fichier

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

Identifiants

Collections

MAIAA | MAIAA-AUTO | ENAC | LAAS | LAAS-DISCO | LAAS-DECISION-ET-OPTIMISATION | UNIV-TLSE3 | TDS-MACS | INSA-TOULOUSE

Citation

Walid El Moudani, Carlos Albert Nunes Cosenza, Marc De Coligny, Felix Antonio Claudio Mora-Camino. A bi-criterion approach for the airlines crew rostering problem. EMO 2001, 1st International Conference on Evolutioary Multi-Criterion Optimization, Mar 2001, Zurich, Switzerland. Springer, 1993, pp 486-500, 2001, Lecture Notes in Computer Science. 〈10.1007/3-540-44719-9_34〉. 〈hal-01021705〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

549

Téléchargements de fichiers

197

Picto

Contact  : publications@enac.fr