liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The flight perturbation problem: operational aircraft rescheduling
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-5868-2388
2001 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

When there is a perturbation in a carefully planned flight schedule, e.g. an aircraft breakdown, it is important to minimize the negative consequences of this disturbance. In this thesis, a model and a number of solution strategies for the Flight Perturbation Problem is presented. Based on a connection network, a mixed integer multicommodity flow model with side constraints is developed. Cancellations, delays and aircraft swaps, both within the same fleet and between different aircraft types, are used to take care of the perturbation. The model also assures that the schedule returns to normal within a certain time.

Six different solution strategies arc used to solve the model; the first based on a Lagrangian relaxation of the mixed integer multicommodity flow model. Four strategies are based on Dantzig-Wolfe decomposition and in two of them all feasible points are generated by a tree search algorithm before the master problem is solved, while the other two are column generation based. The last strategy is based on the metaheuristic tabu search.

The computational tests with real problem data show that the Dantzig-Wolfe based strategies and the tabu search strategy arc very promising, and especially the tabu search strategies could be used in a real problem application that could provide airlines with solutions to complex perturbation problems.

Place, publisher, year, edition, pages
Norrköping: Linköpings universitet , 2001. , p. 96
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 920
National Category
Aerospace Engineering
Identifiers
URN: urn:nbn:se:liu:diva-145973Local ID: LiU-TEK-LIC-2001:57ISBN: 9173732303 (print)OAI: oai:DiVA.org:liu-145973DiVA, id: diva2:1194038
Available from: 2018-03-28 Created: 2018-03-28 Last updated: 2018-11-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Andersson, Tobias

Search in DiVA

By author/editor
Andersson, Tobias
By organisation
Communications and Transport SystemsThe Institute of Technology
Aerospace Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 480 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf