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

Kerem Akartunali, Natashia Boland, Ian Evans, Mark Wallace, Hamish Waterer

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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. While optimisation has made an enormous contribution to airline planning in general, the area suffers from a lack of standardised data and benchmark problems. Current research typically tackles problems unique to a given carrier, with associated specification and data unavailable to the broader research community. This limits direct comparison of alternative approaches, and creates barriers of entry for the research community. Furthermore, flight schedule design has, to date, been under-represented in the optimisation literature, due in part to the difficulty of obtaining data that adequately reflects passenger choice, and hence schedule revenue. This is Part I of two papers taking first steps to address these issues. It does so by providing a framework and methodology for generating realistic airline demand data, controlled by scalable parameters. First, a characterisation of flight network topologies and network capacity distributions is deduced, based on 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. Part II extends this work by partitioning the demand in each market (OD pair) into market segments, each with its own utility function and set of preferences for alternative airline products. 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.
LanguageEnglish
Pages775-792
Number of pages17
JournalComputers & Operations Research
Volume40
Issue number3
Early online date3 Mar 2012
DOIs
Publication statusPublished - Mar 2013

Fingerprint

Planning
Benchmark
Schedule
Topology
Network Topology
Optimization
Methodology
Multiobjective optimization
Inverse problems
Direct Limit
Empirical Research
Demand
Airlines
Alternatives
Innovation
Utility Function
Optimization Model
Multi-objective Optimization
Specifications
Partitioning

Keywords

  • airline planning
  • benchmarking
  • operations research
  • characterising networks
  • limited data

Cite this

Akartunali, Kerem ; Boland, Natashia ; Evans, Ian ; Wallace, Mark ; Waterer, Hamish. / Airline planning benchmark problems-Part I : characterising networks and demand using limited data. In: Computers & Operations Research. 2013 ; Vol. 40, No. 3. pp. 775-792.
@article{fddb4c9afb90416081691409153f4fe4,
title = "Airline planning benchmark problems-Part I: characterising networks and demand using limited data",
abstract = "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. While optimisation has made an enormous contribution to airline planning in general, the area suffers from a lack of standardised data and benchmark problems. Current research typically tackles problems unique to a given carrier, with associated specification and data unavailable to the broader research community. This limits direct comparison of alternative approaches, and creates barriers of entry for the research community. Furthermore, flight schedule design has, to date, been under-represented in the optimisation literature, due in part to the difficulty of obtaining data that adequately reflects passenger choice, and hence schedule revenue. This is Part I of two papers taking first steps to address these issues. It does so by providing a framework and methodology for generating realistic airline demand data, controlled by scalable parameters. First, a characterisation of flight network topologies and network capacity distributions is deduced, based on 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. Part II extends this work by partitioning the demand in each market (OD pair) into market segments, each with its own utility function and set of preferences for alternative airline products. 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.",
keywords = "airline planning, benchmarking, operations research, characterising networks, limited data",
author = "Kerem Akartunali and Natashia Boland and Ian Evans and Mark Wallace and Hamish Waterer",
year = "2013",
month = "3",
doi = "10.1016/j.cor.2012.02.012",
language = "English",
volume = "40",
pages = "775--792",
journal = "Computers & Operations Research",
issn = "0305-0548",
number = "3",

}

Airline planning benchmark problems-Part I : characterising networks and demand using limited data. / Akartunali, Kerem; Boland, Natashia; Evans, Ian; Wallace, Mark; Waterer, Hamish.

In: Computers & Operations Research, Vol. 40, No. 3, 03.2013, p. 775-792.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Airline planning benchmark problems-Part I

T2 - Computers & Operations Research

AU - Akartunali, Kerem

AU - Boland, Natashia

AU - Evans, Ian

AU - Wallace, Mark

AU - Waterer, Hamish

PY - 2013/3

Y1 - 2013/3

N2 - 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. While optimisation has made an enormous contribution to airline planning in general, the area suffers from a lack of standardised data and benchmark problems. Current research typically tackles problems unique to a given carrier, with associated specification and data unavailable to the broader research community. This limits direct comparison of alternative approaches, and creates barriers of entry for the research community. Furthermore, flight schedule design has, to date, been under-represented in the optimisation literature, due in part to the difficulty of obtaining data that adequately reflects passenger choice, and hence schedule revenue. This is Part I of two papers taking first steps to address these issues. It does so by providing a framework and methodology for generating realistic airline demand data, controlled by scalable parameters. First, a characterisation of flight network topologies and network capacity distributions is deduced, based on 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. Part II extends this work by partitioning the demand in each market (OD pair) into market segments, each with its own utility function and set of preferences for alternative airline products. 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.

AB - 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. While optimisation has made an enormous contribution to airline planning in general, the area suffers from a lack of standardised data and benchmark problems. Current research typically tackles problems unique to a given carrier, with associated specification and data unavailable to the broader research community. This limits direct comparison of alternative approaches, and creates barriers of entry for the research community. Furthermore, flight schedule design has, to date, been under-represented in the optimisation literature, due in part to the difficulty of obtaining data that adequately reflects passenger choice, and hence schedule revenue. This is Part I of two papers taking first steps to address these issues. It does so by providing a framework and methodology for generating realistic airline demand data, controlled by scalable parameters. First, a characterisation of flight network topologies and network capacity distributions is deduced, based on 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. Part II extends this work by partitioning the demand in each market (OD pair) into market segments, each with its own utility function and set of preferences for alternative airline products. 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.

KW - airline planning

KW - benchmarking

KW - operations research

KW - characterising networks

KW - limited data

UR - http://www.scopus.com/inward/record.url?scp=84870235259&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2012.02.012

DO - 10.1016/j.cor.2012.02.012

M3 - Article

VL - 40

SP - 775

EP - 792

JO - Computers & Operations Research

JF - Computers & Operations Research

SN - 0305-0548

IS - 3

ER -