Airlines are constantly faced with operational problems which develop from severe weather patterns and unexpected aircraft or personnel failures. However, very little research has been done on the problem of addressing the impact of irregular operations, and developing potential decision systems which could aid in aircraft re-scheduling. The primary goal of this research project has been to develop and validate algorithms, procedures and new methodologies to be used to reschedule planned activities (flights) in the event of irregular operations in large scale scheduled transportation systems, such as airline networks. A mathematical formulation of the Airline Schedule Recovery Problem is given, along with a decision framework which is used to develop efficient solution methodologies. These heuristic procedures and algorithms have been developed for potential use in a comprehensive real-time decision support systems (DSS), incorporating several aspects of the tactical operations of the transport system. These include yield management, vehicle routing, maintenance scheduling, and crew scheduling. The heuristic procedures developed will enable the carrier to recover from an irregular operation and maintain an efficient schedule for the remainder of a given resolution horizon. The algorithms are validated using real-world operational data from a major US domestic carrier, and data from an international carrier based in the Asia Pacific region. A comprehensive case study was conducted on historical operational data to compare the output of the algorithms to what actually occurred at the airline operation control center in the aftermath of an irregularity. Some of the issues considered include the percentage of flights delayed, percentage of flights cancelled, and the overall loss in operating revenue. From these analyses, it was possible to assess the potential benefits of such algorithms on the operations of an airline.


    Access

    Download


    Export, share and cite



    Title :

    Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations


    Contributors:

    Publication date :

    1998


    Size :

    161, [26] p


    Remarks:

    Includes bibliographical references (p. [151]-158)


    Type of media :

    Report


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations

    Clarke, Michael D. D. (Michael Dudley Delano) | DSpace@MIT | 1997

    Free access

    Airline crew rescheduling

    Nissen, Rüdiger | SLUB | 2004


    Airline Flight Operations

    Midkiff, Alan H. / Hansman, R. John Jr. / Reynolds, Tom G. | Wiley | 2009


    Airline flight operations support

    REZAEE ARMAN / FINN MICHAEL / ROUSH CHRISTOPHER S et al. | European Patent Office | 2023

    Free access

    Airline flight operations support

    REZAEE ARMAN / FINN MICHAEL / ROUSH CHRISTOPHER S et al. | European Patent Office | 2024

    Free access