Limiting flight delays during operations has become a critical research topic in recent years due to their prohibitive impact on airlines, airports, and passengers. A popular strategy for addressing this problem considers the uncertainty of day-of-operations delays and adjusts flight schedules to accommodate them in the planning stage. In this work, we present a stochastic programming model to account for uncertain future delays by adding buffers to flight turnaround times in a controlled manner. Specifically, our model adds slack to flight connection times with the objective of minimizing the expected value of the total propagated flight delay in a schedule. We also present a parallel solution framework that integrates an outer approximation decomposition method and column generation. Further, we demonstrate the scalability of our approach and its effectiveness in reducing delays with an extensive simulation study of five different flight networks using real-world data.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust flight schedules with stochastic programming


    Weitere Titelangaben:

    Ann Oper Res


    Beteiligte:

    Erschienen in:

    Annals of Operations Research ; 305 , 1-2 ; 403-421


    Erscheinungsdatum :

    01.10.2021


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Robust flight schedules through slack re-allocation

    Chiraphadhanakul, Virot / Barnhart, Cynthia | DSpace@MIT | 2013

    Freier Zugriff

    Increasing Robustness of Flight Schedules Through Stochastic Modeling of Planning Parameters

    Mederer, M. / Frank, M. / International Federation of Operational Research Societies | British Library Conference Proceedings | 2002