An intelligent approach for solving the airlines crew rostering problem

Walid El Moudani 1, 2 Carlos Albert Nunes Cosenza 3 Felix Antonio Claudio Mora-Camino 4
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 LAAS-DISCO - Équipe DIagnostic, Supervision et COnduite
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : A bi-criterion approach for the nominal airline crew rostering problem is developed. The nominal crew rostering problem considers the assignment of crew staff to a set of pairings covering all the scheduled flights so that operation costs are minimized while its solution must meet hard constraints resulting from the safety regulations of civil aviation as well as from airline internal agreements. Another goal of the highest interest to airlines is that overall satisfaction of crew staff may have important consequences on the quality and economic return of operations. A new mathematical formulation of the crew scheduling problem which takes into account the satisfaction of crew members is proposed. A heuristic approach, combined with a genetic algorithm technique, is adopted to produce reduced cost solutions associated with acceptable satisfaction levels for the crew staff. The application of the proposed approach to a medium sized airline crew rostering problem is evaluated.
Keywords : constraint theory genetic algorithms heuristic programming personnel safety scheduling travel industry
Type de document :
Communication dans un congrès
ACS 2001, 1st ACS/IEEE International Conference on Computer Systems and Applications, Jun 2001, Beirut, Lebanon. pp 73-79, 2001, 〈10.1109/AICCSA.2001.933954〉
Liste complète des métadonnées
https://hal-enac.archives-ouvertes.fr/hal-01021706
Contributeur : Laurence Porte <>
Soumis le : jeudi 17 juillet 2014 - 09:01:02
Dernière modification le : mardi 11 septembre 2018 - 15:19:08
Document(s) archivé(s) le : jeudi 20 novembre 2014 - 16:58:14

Fichier

Mora-Camino_ACS2001.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

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

Citation

Walid El Moudani, Carlos Albert Nunes Cosenza, Felix Antonio Claudio Mora-Camino. An intelligent approach for solving the airlines crew rostering problem. ACS 2001, 1st ACS/IEEE International Conference on Computer Systems and Applications, Jun 2001, Beirut, Lebanon. pp 73-79, 2001, 〈10.1109/AICCSA.2001.933954〉. 〈hal-01021706〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

651

Téléchargements de fichiers

93

Picto

Contact  : publications@enac.fr