Airline crew scheduling from planning to operations |
| |
Authors: | Claude P Medard Nidhi Sawhney |
| |
Institution: | 1. Carmen Systems AB, Odinsgatan 9, Gothenburg 411 03, Sweden;2. 13786 Rodsvagen, Odsmal 44496, Sweden |
| |
Abstract: | Crew scheduling problems at the planning level are typically solved in two steps: first, creating working patterns, and then assigning these to individual crew. The first step is solved with a set covering model, and the second with a set-partitioning model. At the operational level, the (re) planning period is considerably smaller than during the strategic planning phase. We integrate both models to solve time critical crew recovery problems arising on the day of operations. We describe how pairing construction and pairing assignment are done in a single step, and provide solution techniques based on simple tree search and more sophisticated column generation and shortest-path algorithms. |
| |
Keywords: | Airlines Decision support systems Time critical crew scheduling Pairing and rostering integration Column generation |
本文献已被 ScienceDirect 等数据库收录! |
|