Artificial Intelligence Review

, Volume 24, Issue 1, pp 5–31

Airport Gate Scheduling with Time Windows


DOI: 10.1007/s10462-004-7190-4

Cite this article as:
Lim, A., Rodrigues, B. & Zhu, Y. Artif Intell Rev (2005) 24: 5. doi:10.1007/s10462-004-7190-4


In contrast to the existing airport gate assignment studies where flight have fixed schedules, we consider the more realistic situation where flight arrival and departure times can change. Although we minimize walking distances (or travel time) in our objective function, the model is easily adapted for other material handling costs including baggage and cargo costs. Our objectives are achieved through gate assignments, where time slots alloted to aircraft at gates deviate from scheduled slots minimally. Further, the model can be applied to cross-docking optimization in areas other than airports, such as freight terminals where material arrival times (via trucks, ships) can fluctuate. The solution approach uses insert and interval exchange moves together with a time shift algorithm. We then use these neighborhood moves in Tabu Search and Memetic Algorithms. Computational results are provided and verify that our heuristics work well in small cases and much better in large cases when compared with CPLEX solver.


aircraft gate schedulingtabu searchmemetic algorithm

Copyright information

© Springer 2005

Authors and Affiliations

  1. 1.Department of IEEMHong Kong University of Science and TechnologyHong Kong
  2. 2.School of BusinessSingapore Management UniversitySingapore