Beta 1


Title Disruption management in the airline industry
Author Løve, Michael
Sørensen, Kim Riis
Supervisor Clausen, Jens (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Larsen, Jesper (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2001
Abstract Disruption management in the airline industry involves decisions concerning crew and aircraft assignments in situations where unforeseen events have disrupted the existing flight schedules, e.g. bad weather causing flight delays. Disruption management aims to recover these flight schedules through a series of reassignments of crew and aircraft. The first part of this thesis concentrates on disruption management where only aircraft assignments are changed -- the Dedicated Aircraft Recovery Problem. A heuristic is implemented which can generate revised flight schedules of a good quality in less than 5 seconds on average when applied to 25 different flight schedules with disruptions. In the second part of the thesis, an outline of an extended heuristic is given. Here disruption management includes the possibility of both aircraft and crew reassignments - the Integrated Crew and Aircraft Recovery Problem. The outline presents a detailed description of how to construct such a heuristic. Throughout all the work presented here, the focus has been to develop methods which are simple, flexible and fast.
Imprint Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK-2800 Kgs. Lyngby, Denmark
Keywords disruption management; optimization; airline planning; heuristic
Fulltext
Original PDF imm615.pdf (0.67 MB)
Admin Creation date: 2006-06-22    Update date: 2012-12-20    Source: dtu    ID: 57968    Original MXD