Title
A Bi-Criterion Approach for the Airlines Crew Rostering Problem
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.
Year
DOI
Venue
2001
10.1007/3-540-44719-9_34
EMO
Keywords
Field
DocType
crew staff,overall satisfaction,acceptable satisfaction level,nominal crew rostering problem,crew scheduling problem,airlines crew rostering problem,nominal airlines crew rostering,bi-criterion approach,crew member,heuristic approach,airline crew rostering problem,genetics,scheduling problem
Heuristic,Reduced cost,Crew,Scheduling (computing),Computer science,Operations research,Crew scheduling,Heuristics,Civil aviation,Genetic algorithm
Conference
Volume
ISSN
ISBN
1993
0302-9743
3-540-41745-1
Citations 
PageRank 
References 
14
1.01
6
Authors
4
Name
Order
Citations
PageRank
Walid El Moudani1182.10
Carlos Alberto Nunes Cosenza2152.39
Marc de Coligny3141.01
Félix Mora-Camino44112.11