The Over-Constrained Airport Gate Assignment Problem

• Main Authors: 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...