Research into container reshuffling and stacking problems in container terminal yards

Container stacking and reshuffling are important issues in the management of operations in a container terminal. Minimizing the number of reshuffles can increase productivity of the yard cranes and the efficiency of the terminal. In this research, the authors improve the existing static reshuffling model, develop five effective heuristics, and analyze the performance of these algorithms. A discrete-event simulation model is developed to animate the stacking, retrieving, and reshuffling operations and to test the performance of the proposed heuristics and their extended versions in a dynamic environment with arrivals and retrievals of containers. The experimental results for the static problem show that the improved model can solve the reshuffling problem more quickly than the existing model and the proposed extended heuristics are superior to the existing ones. The experimental results for the dynamic problem show that the results of the extended versions of the five proposed heuristics are superior or similar to the best results of the existing heuristics and consume very little time.

[1]  Andreas Bortfeldt,et al.  A tree search procedure for the container relocation problem , 2012, Comput. Oper. Res..

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

[3]  Robert Stahlbock,et al.  Efficiency considerations for sequencing and scheduling of double-rail-mounted gantry cranes at maritime container terminals , 2010 .

[4]  Sönke Hartmann,et al.  Generating scenarios for simulation and optimization of container terminal logistics , 2004, OR Spectr..

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

[6]  Stefan Voß,et al.  Container Rehandling at Maritime Container Terminals , 2011 .

[7]  Richard J. Linn,et al.  Storage space allocation in container terminals , 2003 .

[8]  Kap Hwan Kim,et al.  Evaluation of the number of rehandles in container yards , 1997 .

[9]  Matthew E. H. Petering.  Development and simulation analysis of real-time, dual-load yard truck control systems for seaport container transshipment terminals , 2010, OR Spectr..

[10]  Stefan Voß,et al.  A mathematical formulation and complexity considerations for the blocks relocation problem , 2012, Eur. J. Oper. Res..

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

[12]  Jong-Hwan Kim,et al.  Approximate analysis of finite fork/join queueing networks , 1997 .

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

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

[15]  Hyung Rim Choi,et al.  Simulation Analysis on Effective Operation of Handling Equipments in Automated Container Terminal , 2006, Australian Conference on Artificial Intelligence.

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

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

[18]  Stefan Voß,et al.  Container Terminal Yard Operations - Simulation of a Side-Loaded Container Block Served by Triple Rail Mounted Gantry Cranes , 2011, ICCL.

[19]  Yusin Lee,et al.  A heuristic for retrieving containers from a yard , 2010, Comput. Oper. Res..

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

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

[22]  Sgouris Sgouridis,et al.  Simulation-based analysis of handling inbound containers in a terminal , 2002, Proceedings of the Winter Simulation Conference.