Airline planning benchmark problems - Part I characterising networks and demand using limited data

This paper is the first of two papers entitled "Airline Planning Benchmark Problems", aimed at developing benchmark data that can be used to stimulate innovation in airline planning, in particular, in flight schedule design and fleet assignment. First, a characterisation of flight network...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & operations research Ročník 40; číslo 3; s. 775 - 792
Hlavní autoři: Akartunali, Kerem, Boland, Natashia, Evans, Ian, Wallace, Mark, Waterer, Hamish
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Elsevier 01.03.2013
Pergamon Press Inc
Témata:
Airline scheduling
Airlines
Assignment problem
Benchmarks
Decision making models
Inverse problems
Network topologies
Studies
ISSN:0305-0548, 0305-0548
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper is the first of two papers entitled "Airline Planning Benchmark Problems", aimed at developing benchmark data that can be used to stimulate innovation in airline planning, in particular, in flight schedule design and fleet assignment. First, a characterisation of flight network topologies and network capacity distributions is deduced, based on the analysis of airline data. Then a multi-objective optimisation model is proposed to solve the inverse problem of inferring OD-pair demands from passenger loads on arcs. These two elements are combined to yield a methodology for generating realistic flight network topologies and OD-pair demand data, according to specified parameters. This methodology is used to produce 33 benchmark instances exhibiting a range of characteristics. The resulting demand data will better reflect recent empirical research on passenger preference, and is expected to facilitate passenger choice modelling in flight schedule optimisation.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0305-0548
0305-0548
DOI:10.1016/j.cor.2012.02.012