Abstract:Airline schedules are generally tight and fragile to disruptions. Disruptions can have severe effects on existing aircraft routings, crew pairings, and passenger itineraries that lead to high delay and recovery costs. A recovery approach should integrate the recovery decisions for all entities (aircraft, crew, passengers) in the system as recovery decisions about an entity directly affect the others’ schedules. Because of the size of airline flight networks and the requirement for quick recovery decisions, the integrated airline recovery problem is highly complex. In the past decade, an increasing effort has been made to integrate passenger and crew related recovery decisions with aircraft recovery decisions both in practice and in the literature. In this paper, we develop a new flight network based representation for the integrated airline recovery problem. Our approach is based on the flow of each aircraft, crew member, and passenger through the flight network of the airline. The proposed network structure allows common recovery decisions such as departure delays, aircraft/crew rerouting, passenger reaccommodation, ticket cancellations, and flight cancellations. Furthermore, we can implement aircraft cruise speed (flight time) decisions on the flight network. For the integrated airline recovery problem defined over this network, we propose a conic quadratic mixed integer programming formulation that can be solved in reasonable CPU times for practical size instances. Moreover, we place a special emphasis on passenger recovery. In addition to aggregation and approximation methods, our model allows explicit modeling of passengers and evaluating a more realistic measure of passenger delay costs. Finally, we propose methods based on the proposed network representation to control the problem size and to deal with large airline networks.

A Weight-Table Based Heuristic Algorithm for Aircraft Recovery Problem

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

Recovery of flights disrupted by snowstorm

Flight Schedule Recovery: A Simulation-Based Approach.

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

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

Time-band network model and binary tree algorithm for multimodal irregular flight recovery

A predictive-reactive strategy for flight test task scheduling with aircraft grounding

An improved column generation algorithm for the disrupted flight recovery problem with discrete flight duration control and aircraft assignment constraints

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

Membership‐based aircraft parking stand allocation system with time window constraints: An event‐based time–space separated algorithm

A metaheuristic algorithm for efficient aircraft sequencing and scheduling in terminal maneuvering areas

Application of Improved Antlion Algorithm in Carrier-Based UAVs Recovery Scheduling

Optimal Rescue Path For Maritime Air Crash Based On Probability Density Distribution And Bayesian Formula

Flight Network-Based Approach for Integrated Airline Recovery with Cruise Speed Control

Bi-Level Optimization for De-Icing Position Allocation and Unmanned De-Icing Vehicle Fleet Routing Problem

Optimal Aircraft Stands Assignment for Close Proximity Parking Demands

A heuristic maintenance scheduling framework for a military aircraft fleet under limited maintenance capacities

Optimal Collaborative Scheduling of Multi-Aircraft Types for Forest Fires General Aviation Rescue

Robust Airport Gate Assignment Based on the Analysis of Flight Arrival Time

Research on airport apron planning strategy in emergency situations