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.

A proactive aircraft recovery approach based on airport spatiotemporal network supply and demand coordination

Airline recovery problem under disruptions: A review

Optimizing aircraft-gate reassignment following airport disruptions: A hierarchical column-and-row generation approach

Aircraft scheduling optimization model for on-ramp of corridors-in-the-sky

Joint routing and charging optimization for eVTOL aircraft recovery

An air-rail inter-modal strategy for aircraft recovery

Optimal Aircraft Stands Assignment for Close Proximity Parking Demands

Research on airport apron planning strategy in emergency situations

Passenger Flow Recovery for Airline Schedule Recovery

Real-Time Four-Dimensional Trajectory Generation Based on Gain-Scheduling Control and a High-Fidelity Aircraft Model

A Weight-Table Based Heuristic Algorithm for Aircraft Recovery Problem

Optimal Recovery Aircraft Assignment Model for Aircraft Grounding of a Certain Aircraft Type

An Integrated Optimisation Approach to Airport Ground Operations to Foster Sustainability in the Aviation Sector

Math-heuristic to solve the airline recovery problem considering aircraft and passenger networks

Optimizing Aircrew Recovery Considering Long Connections: A Column Generation Based Approach

Modeling Multi-Timescale Dynamics for Airport Surface Congestion and Recovery

Analysis of Delay Recovery in Chinese Airports Network

A time-varying competitive swarm optimizer for integrated flight recovery with multi-objective and priority considerations

Hybrid Simulated Annealing and Reduced Variable Neighbourhood Search for an Aircraft Scheduling and Parking Problem

Towards Efficient Airline Disruption Recovery with Reinforcement Learning

Adaptive Dynamic Programming with Reinforcement Learning on Optimization of Flight Departure Scheduling