This paper studies how to perform aircraft path recovery to dynamically adjust the flight schedule to a normal state after an airline's flight schedule has been disturbed. In order to reduce the economic loss caused by disrupted flights and improve the decision-making efficiency, this paper considers the joint effect of revenue and recovery cost when flight schedule adjustment is made by airlines under different disruption scenarios. To solve the aircraft recovery problem, a mathematical optimization model with the objective of maximizing marginal revenue is established, and a column generation algorithm is designed to solve the problem. Finally, the validity of the algorithm is verified on four cases. The result of this study shows that the method can greatly improve the speed of the new flight schedule generation and decision-making efficiency while ensuring that airline revenue is maximized.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Flight schedule adjustment based on column generation algorithm


    Beteiligte:
    Wu, Jinsong (Herausgeber:in) / Ma'aram, Azanizawati (Herausgeber:in) / He, Jinglei (Autor:in) / Wang, Xinliang (Autor:in) / Gao, Suixiang (Autor:in)

    Kongress:

    Ninth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2024) ; 2024 ; Guilin, China


    Erschienen in:

    Proc. SPIE ; 13251


    Erscheinungsdatum :

    28.08.2024





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    The Schedule Adjustment Problem

    Abdelghany, Ahmed / Abdelghany, Khaled | Wiley | 2018


    Multi-objective Flight Schedule Optimization Based on Improved Evolutionary Algorithm

    Ding, Wenhao / Hu, Minghua / Su, Jiaming et al. | VDE-Verlag | 2022


    FLIGHT SCHEDULE OPTIMIZATION METHOD BASED ON FLIGHT NORMALITY TARGET

    CHEN FEIFEI / DING HUI / ZHANG MINGWEI et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Examples on the Schedule Adjustment Problem

    Abdelghany, Ahmed / Abdelghany, Khaled | Wiley | 2018


    SINGLE STEP FLIGHT SCHEDULE OPTIMIZATION

    PACHON JULIAN / SMITH STUART H | Europäisches Patentamt | 2016

    Freier Zugriff