An Improved Squeaky Wheel Optimization Approach to the Airport Gates Assignment Problem

  • Cuiling Yu
  • Xueyan Song
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7996)


The optimization of the airport gates assignment problem aims to improve the efficiency of gates allocation as well as the satisfaction degree of passengers. In this paper, an SWO algorithm combined with Tabu Search strategy was proposed to optimize the allocation of airport gates. Experimental results show that the improved SWO approach is more efficient than the conventional SWO approach.


Airport Gates Assignment Problem SWO algorithm Tabu Search 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chang, Y.: A Network Model for Gate Assignment. Journal of Advanced Transportation 32(2), 176–189 (1998)CrossRefGoogle Scholar
  2. 2.
    Yan, S.Y., Shieh, C.Y., Chen, M.: A Simulation Framework for Evaluating Airport Gate Assignments. Transportation Research 36(10), 885–898 (2002)Google Scholar
  3. 3.
    Bolat, A.: Procedures for Providing Robust Gate Assignments for Arriving Aircrafts. European Journal of Operational Research 120(1), 63–80 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Ding, H., Lim, A., Rodrigues, B., Zhu, Y.: Aircraft and Gate Scheduling Optimization at Airports. In: Proeeedings of the 37th Hawaii International Conference on System Sciences (2004)Google Scholar
  5. 5.
    Cheng, Y.: A Rule-based Reactive Model for The Simulation of Aircraft on Airport Gate. Knowledge-based Systems 10, 225–236 (1998)CrossRefGoogle Scholar
  6. 6.
    Joslin, D.E., Clements, D.P.: “Squeaky Wheel” Optimization. Journal of Artificial Intelligence Research 10, 353–373 (1999)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Wei, D.X., Liu, C.Y.: Optimizing Gate Assignment at Airport Based on Genetic-Tabu Algorithm. In: International Conference on Automation and Logistics, pp. 1135–1140 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Cuiling Yu
    • 1
  • Xueyan Song
    • 1
  1. 1.School of Computer Science and TechnologyTianjin UniversityTianjinChina

Personalised recommendations