Skip to main content
SpringerLink
Log in

A Hybrid Ant-Based System for Gate Assignment Problem

  • Conference paper
Hybrid Artificial Intelligence Systems (HAIS 2008)

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

Included in the following conference series:

Abstract

This paper presents an ant system coupled with a local search applied to an over-constrained airport gate assignment problem (AGAP). In the airport gate assignment problem we are interested in selecting and allocating aircrafts to the gates such that the total passenger connection time is minimized. Our algorithm uses pheromone trail information to perform modifications on AGAP solutions, unlike traditional ant systems that use pheromone trail information to construct complete solutions. The algorithm is analyzed and compared with tabu search heuristic and Ant Colony System metaheuristic.

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 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.00
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. Babic, O., Teodorovic, D., Tosic, V.: Aircraft stand assignment to minimize walking. Journal of Transportation Engineering 110, 55–66 (1984)

    Article  Google Scholar 

  2. Braaksma, J., Shortreed, J.: Improving airport gate usage with critical path method. Transportation Engineering J. of ASCE 97, 187–203 (1971)

    Google Scholar 

  3. Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evol. Comp. 1, 53–66 (1997)

    Article  Google Scholar 

  4. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperative agents. IEEE Trans. on Systems, Man, and Cybernetics- Part B 26, 29–41 (1991)

    Article  Google Scholar 

  5. Cheng, Y.: Network-based simulation of aircraft at gates in airport terminals. J. of Transportation Engineering, 188–196 (1998)

    Google Scholar 

  6. Cheng, Y.: A rule-based reactive model for the simulation of aircraft on airport gates. Knowledge-based Systems 10, 225–236 (1998)

    Article  Google Scholar 

  7. Ding, H., Lim, A., Rodrigues, B., Zhu, Y.: The over-constrained airport gate assignment problem. Computers and Oper. Research 32, 1867–1880 (2005)

    Article  MATH  Google Scholar 

  8. Gu, Y., Chung, C.A.: Genetic algorithm approach to aircraft gate reassignment problem. J. of Transportation Engineering 125(5), 384–389 (1999)

    Article  Google Scholar 

  9. Wang, Z., Shang, H., Ning, X.: Assignment algorithm for airport gate and its application. J. of Nanjing University of Aeronautics and Astronautics 39(6), 819–823 (2007)

    MATH  Google Scholar 

  10. Xu, J., Baile, G.: The airport gate assignment problem: Mathematical model and a tabu search algorithm. In: 34th Annual Hawaii Int. Conf. on System Sciences, vol. 3 (2001)

    Google Scholar 

  11. Yan, S., Chang, C.-M.: A network model for gate assignment. J. of Advanced Transportation 32(2), 176–189 (1998)

    Google Scholar 

  12. http://www.physics.csbsju.edu/stats/t-test.html

Download references

Author information

Authors and Affiliations

  1. Babes-Bolyai University, Kogalniceanu, 400084, Cluj-Napoca, Romania

    Camelia-M. Pintea, Camelia Chira & D. Dumitrescu

  2. North University, V.Babes, 430083, Baia-Mare, Romania

    Petrica C. Pop

Authors
  1. Camelia-M. Pintea
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Petrica C. Pop
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Camelia Chira
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. D. Dumitrescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Escuela Politécnica Superior, GICAP Research Group, Universidad de Burgo, Calle Francisco de Vitoria S/N, Edifico C, Campus Vena, 09006, Burgos, Spain

    Emilio Corchado

  2. Center of Excellence for Quantifiable Quality of Service, Norwegian University of Science and Technology, 7491, Trondheim, Norway

    Ajith Abraham

  3. Department of Electrical and Computer Engineering, University of Alberta, Edmonton,, T6G 2V4, Alberta, Canada

    Witold Pedrycz

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pintea, CM., Pop, P.C., Chira, C., Dumitrescu, D. (2008). A Hybrid Ant-Based System for Gate Assignment Problem. In: Corchado, E., Abraham, A., Pedrycz, W. (eds) Hybrid Artificial Intelligence Systems. HAIS 2008. Lecture Notes in Computer Science(), vol 5271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87656-4_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87656-4_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87655-7

  • Online ISBN: 978-3-540-87656-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation