Constraint-specific recovery network for solving airline recovery problems

Authors:
Niklaus Eggenberg;Matteo Salani;Michel Bierlaire
Affiliations:
TRANSP-OR - ENAC, EPFL - ícole Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland;TRANSP-OR - ENAC, EPFL - ícole Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland;TRANSP-OR - ENAC, EPFL - ícole Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland
Venue:
Computers and Operations Research
Year:
2010

Citing 9
Cited 1

A New Era for Crew Recovery at Continental Airlines

Interfaces
Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

Transportation Science
Flight operations recovery: New approaches considering passenger recovery

Journal of Scheduling
An integrated aircraft routing, crew scheduling and flight retiming model

Computers and Operations Research
Selected Topics in Column Generation

Operations Research
Airline Crew Scheduling Under Uncertainty

Transportation Science
New dynamic programming algorithms for the resource constrained elementary shortest path problem

Networks
Disruption management in the airline industry-Concepts, models and methods

Computers and Operations Research
Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints

Discrete Optimization

Modifying lines-of-flight in the planning process for improved maintenance robustness

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we consider the recovery of an airline schedule after an unforeseen event called disruption, making the planned schedule infeasible. We present a modeling framework that allows the consideration of operational constraints within a Column Generation (CG) scheme. We introduce the general concept of recovery network, generated for each individual unit of the problem, and show how unit-specific constraints are modeled using resources. We fully illustrate the concept by solving the Aircraft Recovery Problem (ARP) with maintenance planning, we give some insights into applying the model to the Passenger Recovery Problem (PRP) and we present computational results on real data.