Skip to Main content Skip to Navigation
Conference papers

An intelligent approach for solving the airlines crew rostering problem

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Thursday, July 17, 2014 - 9:01:02 AM
Last modification on : Tuesday, October 19, 2021 - 11:17:59 PM
Long-term archiving on: : Thursday, November 20, 2014 - 4:58:14 PM


Files produced by the author(s)



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⟩



Les métriques sont temporairement indisponibles