The Over-Constrained Airport Gate Assignment Problem

• المؤلفون الرئيسيون: DING, Huping, LIM, Andrew, RODRIGUES, Brian, ZHU, Yejun
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2005
• الموضوعات: Airlines; Transportation; Tabu search; Simulated annealing; Mathematics; Operations and Supply Chain Management
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/lkcsb_research/2278; https://doi.org/10.1016/j.cor.2003.12.003

In this paper, we study the over-constrained airport gate assignment problem where the objectives are to minimize the number of ungated flights and total walking distances or connection times. We first use a greedy algorithm to minimize ungated flights. Exchange moves are employed to facilitate the...