Article ID: | iaor2007655 |
Country: | Netherlands |
Volume: | 171 |
Issue: | 3 |
Start Page Number: | 1169 |
End Page Number: | 1181 |
Publication Date: | Jun 2006 |
Journal: | European Journal of Operational Research |
Authors: | Guo Yufeng, Mellouli Taeb, Suhl Leena, Thiel Markus P. |
Keywords: | personnel & manpower planning |
Crew scheduling for airlines requires an optimally scheduled coverage of flights with regard to given timetables. We consider the crew scheduling and assignment process for airlines, where crew members are stationed unevenly among home bases. In addition, their availability changes dynamically during the planning period due to pre-scheduled activities, such as office and simulator duties, vacancy, or requested off-duty days. We propose a partially integrated approach based on two tightly coupled components: the first constructs chains of crew pairings spaced by weekly rests, where crew capacities at different domiciles and time-dependent availabilities are considered. The second component rearranges parts of these pairing chains into individual crew schedules with, e.g., even distribution of flight time. Computational results with real-life data from a European airline are presented.