liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The flight perturbation problem: operational aircraft rescheduling
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0002-5868-2388
2001 (engelsk)Licentiatavhandling, monografi (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Norrköping: Linköpings universitet , 2001. , s. 96
Serie
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 920
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-145973Lokal ID: LiU-TEK-LIC-2001:57ISBN: 9173732303 (tryckt)OAI: oai:DiVA.org:liu-145973DiVA, id: diva2:1194038
Tilgjengelig fra: 2018-03-28 Laget: 2018-03-28 Sist oppdatert: 2018-11-27bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Personposter BETA

Andersson, Tobias

Søk i DiVA

Av forfatter/redaktør
Andersson, Tobias
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 425 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf