Various disturbances such as adverse weather conditions may result in delayed or canceled flights and affect the optimized schedules planned for airline crew members. In this paper, we solve the recovery problem via an integrated approach to reoptimize both the pairings and the personalized monthly plans. We solve this problem simultaneously for the pilots and copilots to obtain robust schedules that have the same pairings for pilots and copilots when possible. We propose a set partitioning formulation and we use column generation. We present results for seven instances from a major US carrier.
Published July 2015 , 16 pages