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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Integrated airline planning: Robust update of scheduling and fleet balancing under demand uncertainty


    Contributors:


    Publication date :

    2017-06-03


    Size :

    19 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Scenario tree airline fleet planning for demand uncertainty

    Repko, Martijn G.J. / Santos, Bruno F. | Elsevier | 2017


    Integrated Airline Fleet and Crew Robust Planning

    Gao, C. / Johnson, E. / Smith, B. | British Library Online Contents | 2009


    Integrated Airline Fleet and Crew Robust Planning

    Gao, Chunhua | Online Contents | 2009


    Robust Airline Scheduling Under Block-Time Uncertainty

    Sohoni, Milind | Online Contents | 2011


    Robust Airline Scheduling Under Block-Time Uncertainty

    Sohoni, M. / Lee, Y.-C. / Klabjan, D. | British Library Online Contents | 2011