Container handling using multi-agent architecture

Container terminals are essential intermodal interfaces in the global transportation network. Efficient container handling at terminals is important in reducing transportation costs and keeping shipping schedules. This paper discusses a multi-agent model to simulate, solve and optimise the amount of storage space for handling container departures within a fluvial or maritime port. The multi-agent model is developed to minimise the expected total number of shifts or relocations while respecting spatio-temporal constraints. Experimental and numerical runs are given and illustrated. These runs carry out the proposed multi-agent model with comparison to the associated centralised version, basing on non-informed search algorithm and informed search algorithm. They show that the multi-agent model reduces rather the number of expected relocation movements especially when basing on informed search algorithm. We have also compare performances of our model with those of the B&B method and the heuristic-based method proposed in related works.

[1]  Carlos F. Daganzo,et al.  Storage space vs handling work in container terminals , 1993 .

[2]  Sabah U. Randhawa,et al.  A simulation analysis for a transtainer-based container handling facility , 1988 .

[3]  Jaap A. Ottjes,et al.  A SIMULATION MODEL FOR INTEGRATING QUAY TRANSPORT AND STACKING POLICIES ON AUTOMATED CONTAINER TERMINALS , 2001 .

[4]  Kap Hwan Kim,et al.  A heuristic rule for relocating blocks , 2006, Comput. Oper. Res..

[5]  Rommert Dekker,et al.  Advanced methods for container stacking , 2006, OR Spectr..

[6]  Katta G. Murty,et al.  A decision support system for operations in a container terminal , 2005, Decis. Support Syst..

[7]  Jacques Ferber,et al.  Les Systèmes multi-agents: vers une intelligence collective , 1995 .

[8]  Paul Davidsson,et al.  Market-Driven Control in Container Terminal Management , 2003 .

[9]  Ouajdi Korbaa,et al.  HEURISTIC-BASED MODEL FOR CONTAINER STACKING PROBLEM , 2010 .

[10]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[11]  Ping Chen,et al.  Port yard storage optimization , 2004, IEEE Transactions on Automation Science and Engineering.

[12]  Kap Hwan Kim,et al.  Re-marshaling export containers in port container terminals , 1998 .

[13]  Carlos Carrascosa,et al.  A Multi-Agent System for the Automation of a Port Container Terminal , 2000 .

[14]  Luca Maria Gambardella,et al.  Simulation and Planning of an Intermodal Container Terminal , 1998, Simul..

[15]  Khaled Ghédira,et al.  A Multi-Agent Model for the Resource Allocation Problem: A Reactive Approach , 1992, ECAI.

[16]  Ouajdi Korbaa,et al.  Container assignment to stock in a fluvial port , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[17]  Erhan Kozan,et al.  Genetic algorithms to schedule container transfers at multimodal terminals , 1999 .

[18]  Kap Hwan Kim,et al.  Deriving decision rules to locate export containers in container yards , 2000, Eur. J. Oper. Res..

[19]  Kap Hwan Kim,et al.  THE OPTIMAL SIZING OF THE STORAGE SPACE AND HANDLING FACILITIES FOR IMPORT CONTAINERS , 2002 .

[20]  D Sculli,et al.  Three dimensional stacking of containers , 1988 .