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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Flight schedule adjustment based on column generation algorithm


    Contributors:

    Conference:

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


    Published in:

    Proc. SPIE ; 13251


    Publication date :

    2024-08-28





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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. | European Patent Office | 2022

    Free access

    Examples on the Schedule Adjustment Problem

    Abdelghany, Ahmed / Abdelghany, Khaled | Wiley | 2018