HighlightsIntegrated approach for airline-scheduling problem.Schedule design, fleet assignment and passenger use are jointly optimized.Robustness and uncertainty accounting for expected miss-connected passengers.Development of new sets of cuts to speed up Benders decomposition.Development of computational experiments using data from an airline.
AbstractThe airline schedule planning problem is defined as the sequence of decisions that need to be made to obtain a fully operational flight schedule. Historically, the airline scheduling problem has been sequentially solved. However, there have already been many attempts in order to obtain airline schedules in an integrated way. But due to tractability issues it is nowadays impossible to determine a fully operative and optimal schedule with an integrated model which accounts for all the key airline related aspects such as competitive effects, stochastic demand figures and uncertain operating conditions. Airlines usually develop base schedules, which are obtained much time in advance to the day of operations and not accounting for all the related uncertainty. This paper proposes a mathematical model in order to update base schedules in terms of timetable and fleet assignments while considering stochastic demand figures and uncertain operating conditions, and where robust itineraries are introduced in order to ameliorate miss-connected passengers. The proposed model leads to a large-scale problem which is difficult to be solved. Therefore, a novel improved and accelerated Benders decomposition approach is proposed. The analytical work is supported with case studies involving the Spanish legacy airline, IBERIA. The presented approach shows that the number of miss-connected passengers may be reduced when robust planning is applied.
Integrated airline planning: Robust update of scheduling and fleet balancing under demand uncertainty
Tramsportation Research, Part C: Emerging Technologies ; 81 ; 227-245
2017-06-03
19 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Scenario tree airline fleet planning for demand uncertainty
Elsevier | 2017
|Integrated Airline Fleet and Crew Robust Planning
British Library Online Contents | 2009
|Integrated Airline Fleet and Crew Robust Planning
Online Contents | 2009
|Robust Airline Scheduling Under Block-Time Uncertainty
Online Contents | 2011
|Robust Airline Scheduling Under Block-Time Uncertainty
British Library Online Contents | 2011
|