Advertisement

Agent-Based Container Terminal Optimisation

  • Michael Winikoff
  • Hanno-Felix Wagner
  • Thomas Young
  • Stephen Cranefield
  • Roger Jarquin
  • Guannan Li
  • Brent Martin
  • Rainer Unland
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6973)

Abstract

Container terminals play a critical role in international shipping and are under pressure to cope with increasing container traffic. The problem of managing container terminals effectively has a number of characteristics which make agents a suitable technology to consider applying. Container terminals involve the operation of distributed entities (e.g. quay cranes, straddle carriers) which coordinate to achieve competing goals in a dynamic environment. This paper describes a joint industry-university project which has explored the applicability of agent technology to the domain of container terminal management. We describe a simulation platform of a container terminal based on the JADE agent framework, along with two optimisations that have been developed and integrated with the simulator: allocating container moves to machines through negotiation, and allocating containers to yard locations through an evolutionary algorithm.

Keywords

Container Terminal Quay Crane Core Agent Local Port Container Move 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Thurston, T., Hu, H.: Distributed agent architecture for port automation. In: Proceedings of the 26th Annual International Computer Software and Applications Conference (COMPSAC). IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
  2. 2.
    Rebollo, M., Julian, V., Carrascosa, C., Botti, V.: A multi-agent system for the automation of a port container terminal. In: Workshop on Agents in Industry (2000)Google Scholar
  3. 3.
    Henesey, L., Davidsson, P., Persson, J.A.: Agent based simulation architecture for evaluating operational policies in transshipping containers. Autonomous Agents and Multi-Agent Systems 18, 220–238 (2009)CrossRefGoogle Scholar
  4. 4.
    Steenken, D., Voß, S., Stahlbock, R.: Container terminal operation and operations research — a classification and literature review. OR Spectrum 26, 3–49 (2004)CrossRefzbMATHGoogle Scholar
  5. 5.
    Stahlbock, R., Voß, S.: Operations research at container terminals: a literature update. OR Spectrum 30, 1–52 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Chen, L., Bostel, N., Dejax, P., Cai, J., Xi, L.: A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. European Journal of Operational Research 181, 40–58 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Zhang, C., Liu, J., Wan, Y., Murty, K., Linn, R.: Storage space allocation in container terminals. Transportation Research Part B-Methodological 37(10), 883–903 (2003)CrossRefGoogle Scholar
  8. 8.
    Preston, P., Kozan, E.: An approach to determine storage locations of containers at seaport terminals. Computers & Operations Research 28(10), 983–995 (2001)CrossRefzbMATHGoogle Scholar
  9. 9.
    Glover, F.: Future paths for integer programming and links to artificial intelligence. Computers & Operations Research 13(5), 533–549 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    De Jong, K.A.: Evolutionary computation: a unified approach. MIT Press, Cambridge (2006)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michael Winikoff
    • 1
  • Hanno-Felix Wagner
    • 2
  • Thomas Young
    • 3
  • Stephen Cranefield
    • 1
  • Roger Jarquin
    • 4
  • Guannan Li
    • 1
  • Brent Martin
    • 3
  • Rainer Unland
    • 2
  1. 1.University of OtagoDunedinNew Zealand
  2. 2.Universität Duisburg-EssenEssenGermany
  3. 3.University of CanterburyChristchurchNew Zealand
  4. 4.Jade Software CorporationChristchurchNew Zealand

Personalised recommendations