Airline Crew Rostering: Problem Types, Modeling, and Optimization

Niklas Kohl () and Stefan Karisch ()

Annals of Operations Research, 2004, vol. 127, issue 1, 223-257

Abstract: Airline crew rostering is an important part of airline operations and an interesting problem for the application of operations research. The objective is to assign anonymous crew pairings either to personalized rosters or to anonymous bidlines which subsequently will be assigned to individual crew members. Compared to the crew pairing problem, crew rostering has received much less attention in the academic literature and the models presented have been rather simplified. The contribution of this paper is two-fold. First, we want to give a more comprehensive description of real-world airline crew rostering problems and the mathematical models used to capture the various constraints and objectives found in the airline industry. As this has not been attempted in previous research, we think it serves a purpose to reveal the complexity of real-world crew rostering to readers without industrial knowledge of the problem. Second, we want to present the solution methods employed in a commercial crew rostering system, in whose development we both have been involved. The Carmen Crew Rostering system is currently in use at several major European airlines including British Airways, KLM, Iberia, Alitalia, and Scandinavian Airlines (SAS) as well as at one of the world's largest passenger transportation company Deutsche Bahn (German State Railways). During the development of the Carmen Crew Rostering system, we have gained valuable experience about practical problem solving and we think the system constitutes an interesting case in the application of operations research. Copyright Kluwer Academic Publishers 2004

Keywords: crew rostering; crew scheduling; airline applications (search for similar items in EconPapers)
Date: 2004
References: Add references at CitEc
Citations: View citations in EconPapers (42)

Downloads: (external link)
http://hdl.handle.net/10.1023/B:ANOR.0000019091.54417.ca (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:127:y:2004:i:1:p:223-257:10.1023/b:anor.0000019091.54417.ca

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/B:ANOR.0000019091.54417.ca

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().