Skip to main content
SpringerLink
Log in
Book cover

International Conference on Innovative Techniques and Applications of Artificial Intelligence

SGAI 2014: Research and Development in Intelligent Systems XXXI pp 269–279Cite as

A Hybrid Algorithm for Solving Gate Assignment Problem with Robustness and Tow Considerations

  • Conference paper
  • First Online:

Abstract

In this paper, we propose a new method to schedule and evaluate the airport gate assignment. A mathematical model is built to show the relationship among three factors impacting on the gate assignment: robustness, tows, and passenger transfer distance. The stochastic uncertainty parameter is estimated by analyzing the historical data in Hong Kong International Airport (HKIA). Finally, an Artificial Intelligence-based hybrid meta-heuristic is designed to solve this problem.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

References

  1. Dorndorf, U., et al.: Flight gate scheduling: state-of-the-art and recent developments. Omega 35(3), 326–334 (2007)

    Article  Google Scholar 

  2. Kim, S.H.: Airport control through intelligent gate assignment (2013)

    Google Scholar 

  3. Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press, Michigan (1975)

    Google Scholar 

  4. Bolat, A.: Models and a genetic algorithm for static aircraft-gate assignment problem. J. Oper. Res. Soc. 52(10), 1107–1120 (2001)

    Article  MATH  Google Scholar 

  5. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Principles and Practice of Constraint Programming-CP98, pp. 417–431. Springer, Berlin (1998)

    Google Scholar 

  6. Pisinger, D., Ropke, S.: Large neighborhood search. In: Handbook of Metaheuristics, pp. 399–419. Springer, Berlin (2010)

    Google Scholar 

  7. Shaw, P.: A new local search algorithm providing high quality solutions to vehicle routing problems. Dept. of Computer Science, University of Strathclyde, Glasgow. APES Group (1997)

    Google Scholar 

  8. Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40(4), 455–472 (2006)

    Article  Google Scholar 

  9. Ding, H., et al.: Aircraft and gate scheduling optimization at airports. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences. IEEE, New Jersey (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Hong Kong, Pokfulam, Hong Kong

    C. H. Yu & Henry Y. K. Lau

Authors
  1. C. H. Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henry Y. K. Lau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. H. Yu .

Editor information

Editors and Affiliations

  1. University of Portsmouth, Portsmouth, United Kingdom

    Max Bramer

  2. School of Computing, Eng & Mathematics, University of Brighton, Brighton, West Sussex, United Kingdom

    Miltos Petridis

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Yu, C.H., Lau, H.Y.K. (2014). A Hybrid Algorithm for Solving Gate Assignment Problem with Robustness and Tow Considerations. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXXI. SGAI 2014. Springer, Cham. https://doi.org/10.1007/978-3-319-12069-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12069-0_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12068-3

  • Online ISBN: 978-3-319-12069-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation