An Optimization Approach to Airline Integrated Recovery

  title={An Optimization Approach to Airline Integrated Recovery},
  author={Jon D. Petersen and Gustaf S{\"o}lveling and John-Paul Clarke and Ellis L. Johnson and Sergey Shebalov},
  journal={Transp. Sci.},
Although the airline industry has benefited from advancements made in computational and operational research methods, most implementations arise from the frictionless environment of the planning stage. Because 22% of all flights have been delayed and 3% have been cancelled in the United States since 2001, schedule perturbations are inevitable. The complexity of the operational environment is exacerbated by the need for obtaining a solution in as close to real-time as possible. Given some time… 

Solving airlines disruption by considering aircraft and crew recovery simultaneously

A more practical model, in which the maintenance and the union regulations are considered, and a so-called iterative tree growing with node combination method, which shows that this method could be used in the integrated recovery problem.

Dynamic Model of Contingency Flight Crew Planning Extending to Crew Formation

An optimization model is presented that can serve as a tool to support the decision-making of employees of the operations centers of smaller and medium-sized air carriers.

A mathematical model for integrated aircraft and crew recovery after a disruption: a Benders’ decomposition approach

Purpose Airline scheduling is an extremely complex process. Moreover, disruption in a single flight may damage the entire schedule tremendously. Using an efficient recovery scheduling strategy is

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

A new flight network based representation for the integrated airline recovery problem is developed based on the flow of each aircraft, crew member, and passenger through the flight network of the airline.

A novel passenger recovery approach for the integrated airline recovery problem

A New Approach To Solve Aircraft Recovery Problem

A so-called iterative tree growing with node combination method, in which the possibility of routings is greatly simplified, so that it can give out the solution in more reasonable time in aircraft recovery problem.

Airline rescheduling with aircraft unavailability period

AIRLINE RESCHEDULING WITH AIRCRAFT UNAVAILABILITY PERIOD Yücel Naz Yetimoğlu M.S. in Industrial Engineering Advisor: M. Selim Aktürk June 2019 Airlines design their initial schedules under the

Two-Stage Heuristic Algorithm for Aircraft Recovery Problem

An aircraft recovery model (ARM) is proposed herein to formulate the ARP and use feasible line of flights as the basic variables in the model and a two-stage heuristic is proposed to reduce the problem scale.



Airline Crew Recovery

This paper focuses on the problem of airline crew recovery, and proposes a new solution framework that provides, in almost real time, a recovery plan for reassigning crews to restore a disrupted crew schedule.

An iterative approach to robust and integrated aircraft routing and crew scheduling

Approaches to incorporating robustness into airline scheduling

The airline scheduling process used by major airlines today aims to develop optimal schedules which maximize revenue. However, these schedules are often far from \optimal" once deployed in the real

Flight operations recovery: New approaches considering passenger recovery

This paper presents airline schedule recovery models and algorithms that simultaneously develop recovery plans for aircraft, crews, and passengers by determining which flight leg departures to postpone and which to cancel, to minimize jointly airline operating costs and estimated passenger delay and disruption costs.

The Operational Airline Crew Scheduling Problem

The operational airline crew scheduling problem is described and a column generation method embedded in a branch-and-bound search tree has been implemented to solve it and good results, from the point of view of both solution times and achieved objectives, have been obtained.

Real‐time decision support for integration of airline flight cancellations and delays Part II: algorithm and computational experiments

A quadratic programming model can formulate the integration of flight cancellations and delays as well as some special cases, such as the ferrying of surplus aircraft and the possibility of swapping different types of aircraft.

Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework

A new approach is introduced to accurately calculate and minimize the cost of propagated delay in a framework that integrates aircraft routing and crew pairing and produces a robust solution for both aircraft and crew.

Model to Reduce Airline Schedule Disturbances

A wide variety of factors result in disturbances in carrying out planned airline schedules. Technical failures in the aircraft, meteorological conditions, crew delay, crews not showing up for

Real‐time decision support for integration of airline flight cancellations and delays part I: mathematical formulation

In this paper, a quadratic 0–1 programming model is presented for the integrated decision problem and is extended to formulate some special cases such as the ferrying of surplus aircraft and the replacement of different type of aircraft.