Airline Disruptions: Aircraft Recovery with Maintenance Constraints

In this paper we consider the recovery of an airline schedule after an unforeseen event, commonly called disruption, that makes the planned schedule unfeasible. In particular we consider the aircraft recovery problem for an heterogeneous fleet of aircrafts, made of regular and reserve planes, where the maintenance constraints are explicitly taken into account. We propose a multicommodity network flow model, where each commodity represents a plane, a dynamic programming algorithm to build the underlying network and an heuristic algorithm based on column generation. We provide some computational results on instances obtained from a medium-sized airline.


Presented at:
TRISTAN VI, Phuket (Thailand), June 12, 2007
Year:
2007
Laboratories:




 Record created 2008-02-15, last modified 2018-03-17

n/a:
Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)