Skip to main content
SpringerLink
Log in

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

  • Conference paper
Intelligent Computing Theories and Technology (ICIC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7996))

Included in the following conference series:

  • 3063 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chang, Y.: A Network Model for Gate Assignment. Journal of Advanced Transportation 32(2), 176–189 (1998)

    Article  Google Scholar 

  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. Bolat, A.: Procedures for Providing Robust Gate Assignments for Arriving Aircrafts. European Journal of Operational Research 120(1), 63–80 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  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. Cheng, Y.: A Rule-based Reactive Model for The Simulation of Aircraft on Airport Gate. Knowledge-based Systems 10, 225–236 (1998)

    Article  Google Scholar 

  6. Joslin, D.E., Clements, D.P.: “Squeaky Wheel” Optimization. Journal of Artificial Intelligence Research 10, 353–373 (1999)

    MathSciNet  MATH  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Tianjin University, Tianjin, China

    Cuiling Yu & Xueyan Song

Authors
  1. Cuiling Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xueyan Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Machine Learning and Systems Biology Laboratory, Tongji University, 4800 Caoan Road, 201804, Shanghai, China

    De-Shuang Huang

  2. School of Electrical Engineering, University of Ulsan, 680-749 #7-413, San 29, Muger Dong, Ulsan, South Korea

    Kang-Hyun Jo

  3. Guangxi University for Nationalities, 530006, Nanning, Guangxi, China

    Yong-Quan Zhou

  4. School of Computer Science and Engineering, Inha University, 402-751, Incheon, South Korea

    Kyungsook Han

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yu, C., Song, X. (2013). An Improved Squeaky Wheel Optimization Approach to the Airport Gates Assignment Problem. In: Huang, DS., Jo, KH., Zhou, YQ., Han, K. (eds) Intelligent Computing Theories and Technology. ICIC 2013. Lecture Notes in Computer Science(), vol 7996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39482-9_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39482-9_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39481-2

  • Online ISBN: 978-3-642-39482-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation