Constraint-specific recovery network for solving airline recovery problems

Eggenberg, Niklaus and Salani, Matteo and Bierlaire, Michel (2010) Constraint-specific recovery network for solving airline recovery problems. Computers & Operations Research, 37 (6). pp. 1014-1026. ISSN 0305-0548

Preview

Text EggeSalaBier08_ARP.pdf - Published Version Download (262kB) | Preview

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.

Item Type:	Scientific journal article, Newspaper article or Magazine article
Uncontrolled Keywords:	Airline scheduling, Recovery algorithms, Column generati on
Subjects:	Mathematical sciences > Operational research
Department/unit:	Dipartimento tecnologie innovative > Istituto Dalle Molle di studi sull’intelligenza artificiale USI-SUPSI
Depositing User:	Matteo Salani
Date Deposited:	13 Mar 2014 14:37
Last Modified:	23 May 2016 13:08
URI:	http://repository.supsi.ch/id/eprint/3919

Actions (login required)

View Item