A Bi-Objective Constrained Robust Gate Assignment Problem : Formulation, Instances and Algorithm

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations

Author(s)

  • Xinye Cai
  • Wenxue Sun
  • Mustafa Misir
  • Xiaoping Li
  • Tao Xu
  • Zhun Fan

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)4488-4500
Journal / PublicationIEEE Transactions on Cybernetics
Volume51
Issue number9
Online published27 Dec 2019
Publication statusPublished - Sep 2021

Abstract

The gate assignment problem (GAP) aims at assigning gates to aircraft considering operational efficiency of airport and satisfaction of passengers. Unlike the existing works, we model the GAP as a bi-objective constrained optimization problem. The total walking distance of passengers and the total robust cost of the gate assignment are the two objectives to be optimized, while satisfying the constraints regarding the limited number of flights assigned to apron, as well as three types of compatibility. A set of real instances is then constructed based on the data obtained from the Baiyun airport (CAN) in Guangzhou, China. A two-phase large neighborhood search (2PLNS) is proposed, which accommodates a greedy and stochastic strategy (GSS) for the large neighborhood search; both to speed up its convergence and to avoid local optima. The empirical analysis and results on both the synthetic instances and the constructed real-world instances show a better performance for the proposed 2PLNS as compared to many state-of-the-art algorithms in literature. An efficient way of choosing the tradeoff from a large number of nondominated solutions is also discussed in this article.

Research Area(s)

  • Bi-objective optimization, large neighborhood search (LNS), Pareto local search (PLS), robust gate assignment, solutions of interest

Citation Format(s)

A Bi-Objective Constrained Robust Gate Assignment Problem : Formulation, Instances and Algorithm. / Cai, Xinye; Sun, Wenxue; Misir, Mustafa; Tan, Kay Chen; Li, Xiaoping; Xu, Tao; Fan, Zhun.

In: IEEE Transactions on Cybernetics, Vol. 51, No. 9, 09.2021, p. 4488-4500.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review