A myriad of uncontrollable factors in airline operations make delays and disruptions unavoidable. Most conventional scheduling models, however, ignore the presence of uncertainties in actual operations in order to limit the complexity of the problem. This leads to schedules that are prone to delays and disruptions. As a result, there has been wide interest recently in building robustness into airline schedules. In this work, we investigate slack allocation approaches for robust airline schedule planning. In particular, we propose three models: aircraft re-routing model, flight schedule re-timing model, and block time adjustment model, together with their variants. Using data from an international carrier, we evaluate the impacts of the resulting schedules on various performance metrics, including passenger delays. The results show that minor modifications to an original schedule can significantly improve the overall performance of the schedule. Through empirical results, we provide a comprehensive discussion of model behaviors and how an airline's characteristics can affect the strategy for robust scheduling.


    Access

    Download


    Export, share and cite



    Title :

    Routing and scheduling models for robust allocation of slack


    Contributors:

    Publication date :

    2010


    Size :

    144 pages


    Remarks:

    Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center; and, (S.M. in Transportation)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2010.
    Cataloged from PDF version of thesis.
    Includes bibliographical references (p. 142-144).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English




    Robust flight schedules through slack re-allocation

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

    Free access


    VEHICLE SLACK DISTRIBUTION

    BRADY KEVIN / SELS JELLE / RAFFERTY WILLIAM et al. | European Patent Office | 2019

    Free access

    Measuring the slack between lower bounds for scheduling on parallel machines

    Carlier, Jacques / Hanen, Claire | Springer Verlag | 2024


    Robust Train Routing and Online Re-scheduling

    Caprara, Alberto / Galli, Laura / Kroon, Leo et al. | BASE | 2010

    Free access