A Bi-objective efficiency-fairness model for scheduling slots at congested airports

Konstantinos G. Zografos*, Yu Jiang

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

Slot scheduling has emerged as an issue of major concern at congested airports. A commonly used metric for assessing airport slot scheduling efficiency is total schedule displacement. In addition to schedule efficiency, fairness has also been identified as another important slot scheduling criterion. However, the literature currently does not provide sufficient modelling capabilities for investigating the single airport slot scheduling efficiency-fairness trade-off. The objective of this paper is to develop and solve a novel airport slot scheduling model which considers simultaneously slot scheduling efficiency and fairness objectives. We introduce a fairness metric for slot scheduling and formulate the airport slot scheduling problem as a bi-objective optimization model which considers fairness and efficiency simultaneously. We use an integrated solution framework that combines the ε-constraint method and a row generation algorithm to solve the proposed bi-objective model. We investigate the slot scheduling efficiency-fairness trade-off under the following two slot scheduling regimes: (i) a regime that considers historical slot usage rights (hierarchical), and (ii) a regime that does not consider historical slot usage rights (non-hierarchical). The proposed model generates the efficient frontiers describing the slot scheduling efficiency-fairness trade-off for both slot scheduling regimes. The results of the model are presented at the aggregate (airport-wide) and disaggregate (individual) airline level providing information that enhances the transparency of slot scheduling decisions. The efficient frontiers produced by the proposed model can facilitate discussions among different stakeholders in making slot scheduling decisions.
Original languageEnglish
JournalTransportation Research. Part C: Emerging Technologies
Volume102
Pages (from-to)336-350
ISSN0968-090X
DOIs
Publication statusPublished - 2019

Keywords

  • Airport slot scheduling
  • Bi-objective slot scheduling
  • Airport capacity management
  • Price of fairness

Cite this

@article{37e38f75491a444c99b6319cbca2b2c7,
title = "A Bi-objective efficiency-fairness model for scheduling slots at congested airports",
abstract = "Slot scheduling has emerged as an issue of major concern at congested airports. A commonly used metric for assessing airport slot scheduling efficiency is total schedule displacement. In addition to schedule efficiency, fairness has also been identified as another important slot scheduling criterion. However, the literature currently does not provide sufficient modelling capabilities for investigating the single airport slot scheduling efficiency-fairness trade-off. The objective of this paper is to develop and solve a novel airport slot scheduling model which considers simultaneously slot scheduling efficiency and fairness objectives. We introduce a fairness metric for slot scheduling and formulate the airport slot scheduling problem as a bi-objective optimization model which considers fairness and efficiency simultaneously. We use an integrated solution framework that combines the ε-constraint method and a row generation algorithm to solve the proposed bi-objective model. We investigate the slot scheduling efficiency-fairness trade-off under the following two slot scheduling regimes: (i) a regime that considers historical slot usage rights (hierarchical), and (ii) a regime that does not consider historical slot usage rights (non-hierarchical). The proposed model generates the efficient frontiers describing the slot scheduling efficiency-fairness trade-off for both slot scheduling regimes. The results of the model are presented at the aggregate (airport-wide) and disaggregate (individual) airline level providing information that enhances the transparency of slot scheduling decisions. The efficient frontiers produced by the proposed model can facilitate discussions among different stakeholders in making slot scheduling decisions.",
keywords = "Airport slot scheduling, Bi-objective slot scheduling, Airport capacity management, Price of fairness",
author = "Zografos, {Konstantinos G.} and Yu Jiang",
year = "2019",
doi = "10.1016/j.trc.2019.01.023",
language = "English",
volume = "102",
pages = "336--350",
journal = "Transportation Research. Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Pergamon Press",

}

A Bi-objective efficiency-fairness model for scheduling slots at congested airports. / Zografos, Konstantinos G.; Jiang, Yu.

In: Transportation Research. Part C: Emerging Technologies, Vol. 102, 2019, p. 336-350.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - A Bi-objective efficiency-fairness model for scheduling slots at congested airports

AU - Zografos, Konstantinos G.

AU - Jiang, Yu

PY - 2019

Y1 - 2019

N2 - Slot scheduling has emerged as an issue of major concern at congested airports. A commonly used metric for assessing airport slot scheduling efficiency is total schedule displacement. In addition to schedule efficiency, fairness has also been identified as another important slot scheduling criterion. However, the literature currently does not provide sufficient modelling capabilities for investigating the single airport slot scheduling efficiency-fairness trade-off. The objective of this paper is to develop and solve a novel airport slot scheduling model which considers simultaneously slot scheduling efficiency and fairness objectives. We introduce a fairness metric for slot scheduling and formulate the airport slot scheduling problem as a bi-objective optimization model which considers fairness and efficiency simultaneously. We use an integrated solution framework that combines the ε-constraint method and a row generation algorithm to solve the proposed bi-objective model. We investigate the slot scheduling efficiency-fairness trade-off under the following two slot scheduling regimes: (i) a regime that considers historical slot usage rights (hierarchical), and (ii) a regime that does not consider historical slot usage rights (non-hierarchical). The proposed model generates the efficient frontiers describing the slot scheduling efficiency-fairness trade-off for both slot scheduling regimes. The results of the model are presented at the aggregate (airport-wide) and disaggregate (individual) airline level providing information that enhances the transparency of slot scheduling decisions. The efficient frontiers produced by the proposed model can facilitate discussions among different stakeholders in making slot scheduling decisions.

AB - Slot scheduling has emerged as an issue of major concern at congested airports. A commonly used metric for assessing airport slot scheduling efficiency is total schedule displacement. In addition to schedule efficiency, fairness has also been identified as another important slot scheduling criterion. However, the literature currently does not provide sufficient modelling capabilities for investigating the single airport slot scheduling efficiency-fairness trade-off. The objective of this paper is to develop and solve a novel airport slot scheduling model which considers simultaneously slot scheduling efficiency and fairness objectives. We introduce a fairness metric for slot scheduling and formulate the airport slot scheduling problem as a bi-objective optimization model which considers fairness and efficiency simultaneously. We use an integrated solution framework that combines the ε-constraint method and a row generation algorithm to solve the proposed bi-objective model. We investigate the slot scheduling efficiency-fairness trade-off under the following two slot scheduling regimes: (i) a regime that considers historical slot usage rights (hierarchical), and (ii) a regime that does not consider historical slot usage rights (non-hierarchical). The proposed model generates the efficient frontiers describing the slot scheduling efficiency-fairness trade-off for both slot scheduling regimes. The results of the model are presented at the aggregate (airport-wide) and disaggregate (individual) airline level providing information that enhances the transparency of slot scheduling decisions. The efficient frontiers produced by the proposed model can facilitate discussions among different stakeholders in making slot scheduling decisions.

KW - Airport slot scheduling

KW - Bi-objective slot scheduling

KW - Airport capacity management

KW - Price of fairness

U2 - 10.1016/j.trc.2019.01.023

DO - 10.1016/j.trc.2019.01.023

M3 - Journal article

VL - 102

SP - 336

EP - 350

JO - Transportation Research. Part C: Emerging Technologies

JF - Transportation Research. Part C: Emerging Technologies

SN - 0968-090X

ER -