An intelligent approach for solving the airline crew rostering problem
Authors:
- W. El MoudaniWMW. El Moudani
- C.A.N. CosenzaCCC.A.N. Cosenza
- F. Mora-CaminoFMF. Mora-Camino
- 25 June 2001
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 73-79
Abstract
International audienceA 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 evaluatedKeywords
This publication has 9 references indexed in Scilit:
- A fuzzy solution approach for the roster planning problem2002
- A dynamic approach for aircraft assignment and maintenance scheduling by airlinesJournal of Air Transport Management, 2000
- A fuzzy set theory approach to the aircrew rostering problemFuzzy Sets and Systems, 1998
- Crew pairing at Air FranceEuropean Journal of Operational Research, 1997
- A genetic algorithm for the set covering problemEuropean Journal of Operational Research, 1996
- Solving crew scheduling problems by constraint programmingLecture Notes in Computer Science, 1995
- A Graph Partitioning Approach to Airline Crew SchedulingTransportation Science, 1985
- A Technique for the Solution of Massive Set Covering Problems, with Application to Airline Crew SchedulingTransportation Science, 1973
- The Airline Crew Scheduling Problem: A SurveyTransportation Science, 1969