Highlights ► We introduce an integrated stochastic model for aircraft and crew scheduling. ► The model is solved by a heuristic solution approach based on column generation. ► Using this model delays propagated by crews and aircraft can be reduced significantly.
Abstract Stability describes the grade of the ability of a plan to remain feasible and cost efficient under variations of the operating environment without major modifications to the plan. In airline traffic delays often lead to additional delays, because of interdependencies between different resources such as ai rcraft, crews and airport facilities. In this paper we focus on reactionary delays that result from crews changing aircraft. Based on a stochastic model for delay propagation we propose an indicator for stability of airline crew and aircraft schedules. This indicator is used to generate more robust aircraft and crew schedules. An integrated formulation for the aircraft and crew scheduling problem results in a non-linear stochastic recourse function. We decompose this formulation into separate linear problems connected by the objective function. The decomposed stochastic problem may be solved using a heuristic iterative approach based on column generation and dynamic programming for the recourse functions. In order to evaluate the robustness of the generated schedules and to compare with a deterministic approach for robust scheduling we use an also presented simulation model.
Increasing stability of crew and aircraft schedules
Tramsportation Research, Part C: Emerging Technologies ; 20 , 1 ; 47-61
2011-02-24
15 pages
Article (Journal)
Electronic Resource
English
Increasing stability of crew and aircraft schedules
Online Contents | 2012
|New SBS software debuts at Viasa - For crew, aircraft schedules
Online Contents | 1994
Learning crew scheduling constraints from historical schedules
Online Contents | 2013
|Learning crew scheduling constraints from historical schedules
Elsevier | 2012
|Heuristic for Railway Crew Scheduling With Connectivity of Schedules
Transportation Research Record | 2024
|