A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub

Abstract

This paper studies a storage yard management problem in a transshipment hub where the loading and unloading activities are both heavy and concentrated. In order to reduce the number of reshuffles, which helps to reduce the vessel turnaround time, the port operator uses the consignment strategy to group export and transshipment containers according to their destination vessel. To reduce the potential traffic congestion of prime movers, a high-low workload balancing protocol is used. A mixed integer programming model is formulated to determine the storage locations of incoming containers, the number of incoming containers and the smallest number of yard cranes to deploy in each shift. An iterative improvement method is developed to solve the problem, in which a tabu search based heuristic algorithm is used to generate an initial yard template, and then the generated yard template is improved by an improvement algorithm iteratively until an optimal or a satisfactory solution is obtained. Experiment results show that the proposed method can generate excellent results within a reasonable time, even for the extreme cases. © 2008 Springer-Verlag.