Abstract Schedule development is typically the first phase of the airline planning process. We present a framework for perturbing scheduled departure and arrival times after a crew schedule has been found. We characterize perturbations that keep a schedule legal while not increasing the planned cost of the crew schedule. We show that when random delays occur in operations, the expected cost can be reduced and the on-time performance improved. Computational results are reported for two real fleets and a large number of crew schedules.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Improving airline operational performance through schedule perturbation


    Contributors:

    Published in:

    Publication date :

    2006-04-01


    Size :

    14 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Improving airline operational performance through schedule perturbation

    Schaefer, A. J. / Nemhauser, G. L. | British Library Conference Proceedings | 2006


    Improving airline schedule management through accurate flight arrival prediction

    Feldman, Gregory / Williams, Paul / Beatty, Roger et al. | AIAA | 2001


    Airline Schedule Optimization

    Barnhart, Cynthia | Wiley | 2009


    Airline Schedule Planning Decisions

    Abdelghany, Ahmed / Abdelghany, Khaled | Wiley | 2018