摘要
The Airport Gate Assignment Problem (AGAP) deals with assigning a set of aircraft to the gates at airports with respect to several operational and commercial constraints. In this study, we model the AGAP as a multi-objective optimization problem that minimizes the aircraft taxiing costs and passenger walking distance. An additional consideration is taken regarding the fairness of assignment among different airlines. To solve this problem, we propose the NSGA-II-LNS algorithm which builds upon the NSGA-II framework and incorporates the advantages of Large Neighborhood Search (LNS) for refining the solution quality. Two search operators are designed within LNS tailored to different senses of fairness coefficients. A numerical study at Nanjing Lukou International Airport indicates that the proposed algorithm significantly outperforms the previously published algorithms in terms of both solution convergence and diversity. Moreover, acceptable computing time implies the practical potential of our model.
学科与关键词
- A robust strategy to address the airport gate assignment problem considering operators' preferencesShe, Yaqian; Zhao, Qiuhong*; Guo, Renyong; Yu, XianruiCOMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168: 108100.被引 15
- A review on airport gate assignment problems: Single versus multi objective approachesDas, Gulesin Sena*; Gzara, Fatma; Stutzle, ThomasOMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 92: 102146.被引 61
- Column generation based solution for bi-objective gate assignment problemsDas, Gulesin Sena*; Gzara, FatmaMATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2024, 100(1): 123-151.被引 3
