A robust approach to airport gate assignment with a solution-dependent uncertainty budget

Liang Xu, Chao Zhang, Feng Xiao and Fan Wang

Transportation Research Part B: Methodological, 2017, vol. 105, issue C, 458-478

Abstract: Airport gate assignment (AGA) is a critical issue for airport operations management. It aims to assign flights to gates according to their arrival and departure times. To tackle flight delays in airports, we propose a robust airport gate assignment (RAGA) to minimize the (1−α)-quantile of the total real-time overlap between consecutive flights at the same gate, namely, the total gate blockage time, so that the realized total gate blockage time is worse than its quantile with a probability, at most α. Given any constant, we develop an asymptotically tight upper bound for the violation probability that total gate blockage time is worse than the constant. Based on the upper bound, a solution-dependent uncertainty budget is introduced to develop a robust counterpart (RCP) for the RAGA. We further develop a solution technique for the RCP by transforming the problem into a finite number of tractable binary programmings. An empirical study of the Shuangliu International Airport (CTU) indicates that our proposed robust approach for AGA outperforms existing methods.

Keywords: Airport gate assignment; Robust optimization; Uncertainty budget; Solution-dependent (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261517303648
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:105:y:2017:i:c:p:458-478

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2017.09.013

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().