Managing container reshuffling in vessel loading by simulation

Planning the loading operations on a vessel in a container terminal is a very time-consuming activity. On one hand, the placement of the containers within the vessel must satisfy various constraints; on the other, reshuffles, i.e., unfruitful movements performed on the yard to retrieve a target container when it is not located on top of a stack, should be avoided. To support the work of terminal planners, we propose a simulation model that returns an accurate estimate of the number of reshuffles required with respect to a given loading sequence plan and a given yard configuration. The simulation model accounts for great details on operations under stochastic conditions. The estimates returned do not deteriorate as the dimension and complexity of the problem grow. Numerical experiments carried out for a real container terminal show how the model may easily support the planners in their daily job.

[1]  José Fernando Álvarez A heuristic for Vessel planning in a reach stacker terminal , 2006 .

[2]  Anna Sciomachen,et al.  A 3D-BPP approach for optimising stowage plans and terminal productivity , 2007, Eur. J. Oper. Res..

[3]  Akio Imai,et al.  Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks , 2006, Eur. J. Oper. Res..

[4]  Kap Hwan Kim,et al.  A beam search algorithm for the load sequencing of outbound containers in port container terminals , 2004, OR Spectr..

[5]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[6]  Marvin K. Nakayama,et al.  Output Analysis for Simulations , 2006, Proceedings of the 2006 Winter Simulation Conference.

[7]  I. D. Wilson,et al.  The application of artificial intelligence techniques to the deep-sea container-ship cargo stowage problem , 1997 .

[8]  M. Flavia Monaco,et al.  The ship stowage planning problem , 2008 .

[9]  Mordecai Avriel,et al.  Exact and approximate solutions of the container ship stowage problem , 1993 .

[10]  Mordecai Avriel,et al.  Stowage planning for container ships to reduce the number of shifts , 1998, Ann. Oper. Res..

[11]  I. D. Wilson,et al.  Principles of Combinatorial Optimization Applied to Container-Ship Stowage Planning , 1999, J. Heuristics.

[12]  Elías Revestido Herrero,et al.  Experimentation environment for marine vehicles , 2006 .

[13]  Gregory Levitin,et al.  A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem , 2002, J. Heuristics.

[14]  Andrew F. Seila,et al.  Output analysis for simulation , 1991, 1991 Winter Simulation Conference Proceedings..

[15]  Frank Meisel,et al.  Container sequencing for quay cranes with internal reshuffles , 2010, OR Spectr..

[16]  Anna Sciomachen,et al.  A decomposition heuristics for the container ship stowage problem , 2006, J. Heuristics.