An intelligent approach for solving the airlines crew rostering problem

Walid El Moudani (1, 2) , Carlos Alberto Nunes Cosenza (3) , Felix Mora-Camino (4)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 LAAS - Laboratoire d'analyse et d'architecture des systèmes
3 COPPE-UFRJ - Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
4 LAAS-DISCO - Équipe DIagnostic, Supervision et COnduite

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.

Mots clés: constraint theory; genetic algorithms; heuristic programming; personnel; safety; scheduling; travel industry

Domaines: Automatique / Robotique

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⟩