An intelligent approach for solving the airlines crew rostering problem - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

An intelligent approach for solving the airlines crew rostering problem

Résumé

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.
Fichier principal
Vignette du fichier
Mora-Camino_ACS2001.pdf (1.4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01021706 , version 1 (17-07-2014)

Identifiants

Citer

Walid El Moudani, Carlos Alberto Nunes Cosenza, Felix 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, ⟨10.1109/AICCSA.2001.933954⟩. ⟨hal-01021706⟩
687 Consultations
361 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More