A Heuristic Procedure for the Outbound Container Relocation Problem during Export Loading Operations

During export ship loading operations, it is often necessary to perform relocation movements with containers that interfere with access to the desired container in the ship loading sequence. This paper presents a real-time heuristic procedure for the container relocation problem employing reachstacker vehicles as container handling equipment. The proposed heuristic searches for good relocation coordinates within a set of nearby bays. The heuristic has a parameter that determines how far from the original bay a container may be relocated. The tradeoff between reducing relocation movements and limiting vehicle travel distances is examined and the performance of the heuristic is compared with a common practice in the smaller container terminals in Chile and Mexico. Finally, a mathematical model for the container relocation problem is presented.

[1]  Jan Tijmen Udding,et al.  A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal , 2014 .

[2]  Lu Chen,et al.  The storage location assignment problem for outbound containers in a maritime terminal , 2012 .

[3]  Kap Hwan Kim,et al.  A grouped storage method for minimizing relocations in block stacking systems , 2006, J. Intell. Manuf..

[4]  Stefan Voß,et al.  Applying the corridor method to a blocks relocation problem , 2011, OR Spectr..

[5]  Kwang Ryel Ryu,et al.  Dynamic adjustment of container stacking policy in an automated container terminal , 2011 .

[6]  Qiang Meng,et al.  Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm , 2007 .

[7]  Rosa G. González-Ramírez,et al.  A Fuzzy Logic Model for the Container Stacking Problem at Container Terminals , 2014, ICCL.

[8]  Kap Hwan Kim,et al.  A routing algorithm for a single straddle carrier to load export containers onto a containership , 1999 .

[9]  W. Marsden.  I and J , 2012 .

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

[11]  Rommert Dekker,et al.  Online rules for container stacking , 2010, OR Spectr..

[12]  Lixin Tang,et al.  Research into container reshuffling and stacking problems in container terminal yards , 2015 .

[13]  Kap Hwan Kim,et al.  Segregating space allocation models for container inventories in port container terminals , 1999 .

[14]  Andreas Bortfeldt,et al.  A tree search procedure for the container pre-marshalling problem , 2012, Eur. J. Oper. Res..

[15]  Stefan Voß,et al.  A New Binary Description of the Blocks Relocation Problem and Benefits in a Look Ahead Heuristic , 2009, EvoCOP.

[16]  Kap Hwan Kim,et al.  Deriving stacking strategies for export containers with uncertain weight information , 2006, J. Intell. Manuf..

[17]  Matthew E. H. Petering.  Real-time container storage location assignment at an RTG-based seaport container transshipment terminal: problem description, control system, simulation model, and penalty scheme experimentation , 2013, Flexible Services and Manufacturing Journal.

[18]  Kap Hwan Kim,et al.  Estimating the space requirement for outbound container inventories in port container terminals , 2011 .

[19]  Kees Jan Roodbergen,et al.  Storage yard operations in container terminals: Literature overview, trends, and research directions , 2014, Eur. J. Oper. Res..

[20]  Jiyin Liu,et al.  The assignment of storage locations to containers for a container stack , 2009 .

[21]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[22]  Xiaoning Zhu,et al.  Storage Space Allocation of Inbound Container in Railway Container Terminal , 2014 .