A reward-based algorithm for the stacking of outbound containers

Abstract: As global trade increases, container transshipment activities increase rapidly. Therefore, high competition among container terminals has emerged. The decision for good stacking positions for containers plays a critical role on the performance of a container terminal, since it influences the productivity of the terminal in a strong sense. In this study, we focus on the minimization of the berthing time of vessels by improving the stacking operations through minimization of non-value-added handling operations of containers, which is called reshuffling, as well as the traveling time of the cranes operating at the storage yard. Most of the containers in the container terminal we focus are outbound, which are transported into the container terminal via external trucks and stored in the stacking yard until they are loaded onto vessels. We propose a reward-based algorithm for the stacking of outbound containers by taking the following four components into consideration; container's distance to the closest RTGC, RTGC's workload, the number of stacked containers at the neighborhood bays, and the current height of the stacks at the storage yard. The inputs of the algorithm include the relevant information of the container to be stacked that are just entered into the terminal gate, current usage information of the storage yard and the current positions of the yard cranes. The proposed stacking strategy is in implementation phase to one of the container terminals in Izmir. The results seem to be promising when compared to the current randomized stacking strategy in the container terminal.

[1]  Deniz Türsel Eliiyi,et al.  Trip Allocation and Stacking Policies at a Container Terminal , 2014 .

[2]  Ming-Kun Li,et al.  Yard storage planning for minimizing handling time of export containers , 2015 .

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

[4]  Edward Tsang,et al.  Novel constraints satisfaction models for optimization problems in container terminals , 2013 .

[5]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

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

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

[8]  Kap Hwan Kim,et al.  A note on a dynamic space-allocation method for outbound containers , 2003, Eur. J. Oper. Res..

[9]  Loo Hay Lee,et al.  A Review on Yard Management in Container Terminals , 2013 .

[10]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[11]  Jean-Paul Rodrigue,et al.  Looking inside the box: evidence from the containerization of commodities and the cold chain , 2015 .

[12]  Erhan Kozan,et al.  An approach to determine storage locations of containers at seaport terminals , 2001, Comput. Oper. Res..

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

[14]  Chung Yee Lee,et al.  Joint planning of berth and yard allocation in transshipment terminals using multi-cluster stacking strategy , 2015 .

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

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

[17]  Jian Jin,et al.  Simulation-Based Optimization for Storage Allocation Problem of Outbound Containers in Automated Container Terminals , 2015 .