Constraint-specific recovery network for solving airline recovery problems

Constraint-specific recovery network for solving airline recovery problems

0.00 Avg rating0 Votes
Article ID: iaor2010980
Volume: 37
Issue: 6
Start Page Number: 1014
End Page Number: 1026
Publication Date: Jun 2010
Journal: Computers and Operations Research
Authors: , ,
Keywords: timetabling, maintenance, repair & replacement
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.

Reviews

Required fields are marked *. Your email address will not be published.