Airline Crew Rostering: Problem Types, Modeling, and Optimization

9 years 10 months ago
Airline Crew Rostering: Problem Types, Modeling, and Optimization
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 ...
Niklas Kohl, Stefan E. Karisch
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2004
Where ANOR
Authors Niklas Kohl, Stefan E. Karisch
Comments (0)