Abstract Disruptions to airline schedules precipitate flight delays/cancellations and significant losses for airline operations. The goal of the integrated airline recovery problem is to develop an operational tool that provides the airline with an instant and cost-effective solution concerning aircraft, crew members and passengers in face of the emerging disruptions. In this paper, we formulate a decision recommendation framework which incorporates various recovery decisions including aircraft and crew rerouting, passenger reaccommodation, departure holding, flight cancellation and cruise speed control. Given the computational hardness of solving the mixed-integer nonlinear programming (MINP) model by the commercial solver (e.g., CPLEX), we establish a novel solution framework by incorporating Deep Reinforcement Learning (DRL) to the Variable Neighborhood Search (VNS) algorithm with well-designed neighborhood structures and state evaluator. We utilize Proximal Policy Optimization (PPO) to train the stochastic policy exploited to select neighborhood operations given the current state throughout the Markov Decision Process (MDP). Experimental results show that the objective value generated by our approach is within a 1.5% gap with respect to the optimal/close-to-optimal objective of the CPLEX solver for the small-scale instances, with significant improvement regarding runtime. The pre-trained DRL agent can leverage features/weights obtained from the training process to accelerate the arrival of objective convergence and further improve solution quality, which exhibits the potential of achieving Transfer Learning (TL). Given the inherent intractability of the problem on practical size instances, we propose a method to control the size of the DRL agent’s action space to allow for efficient training process. We believe our study contributes to the efforts of airlines in seeking efficient and cost-effective recovery solutions.

    Highlights A decision recommendation framework for efficient airline disruption recovery is proposed. We develop a solution framework combining Deep RL with Variable Neighborhood Search. Experiments on synthetic datasets and real airline data are reported. Our heuristics shows significant reductions in runtime at acceptable solution qualities. We contribute to efforts of airlines in seeking efficient and cost-effective recovery solutions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Towards efficient airline disruption recovery with reinforcement learning


    Beteiligte:
    Ding, Yida (Autor:in) / Wandelt, Sebastian (Autor:in) / Wu, Guohua (Autor:in) / Xu, Yifan (Autor:in) / Sun, Xiaoqian (Autor:in)


    Erscheinungsdatum :

    2023-09-23




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Airline disruption management—Perspectives, experiences and outlook

    Kohl, Niklas / Larsen, Allan / Larsen, Jesper et al. | Elsevier | 2007


    Artificial Neural Network Modeling for Airline Disruption Management

    Ogunsina, Kolawole / Okolo, Wendy A. | AIAA | 2022



    Artificial Neural Network Modeling for Airline Disruption Management

    Kolawole Ogunsina / Wendy A Okolo | NTRS | 2022