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

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.

[1]  D Sculli,et al.  Three dimensional stacking of containers , 1988 .

[2]  Sabah U. Randhawa,et al.  A simulation analysis for a transtainer-based container handling facility , 1988 .

[3]  Carlos F. Daganzo,et al.  Handling Strategies for Import Containers at Marine Terminals , 1993 .

[4]  Carlos F. Daganzo,et al.  Storage space vs handling work in container terminals , 1993 .

[5]  José Holguín-Veras,et al.  On the development of a computer system to simulate port operations considering priorities , 1996, WSC.

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

[7]  Luca Maria Gambardella,et al.  Simulation and Planning of an Intermodal Container Terminal , 1998, Simul..

[8]  Kap Hwan Kim,et al.  Re-marshaling export containers in port container terminals , 1998 .

[9]  Tongtong Chen.  Yard operations in the container terminal-a study in the ‘unproductive moves’ , 1999 .

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

[11]  Erhan Kozan,et al.  Genetic algorithms to schedule container transfers at multimodal terminals , 1999 .

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

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

[14]  Kap Hwan Kim,et al.  THE OPTIMAL SIZING OF THE STORAGE SPACE AND HANDLING FACILITIES FOR IMPORT CONTAINERS , 2002 .

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

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

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

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

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

[20]  Rommert Dekker,et al.  Advanced methods for container stacking , 2006, OR Spectr..

[21]  Loo Hay Lee,et al.  An optimization model for storage yard management in transshipment hubs , 2006, OR Spectr..

[22]  Erhan Kozan,et al.  Mathematical modelling of container transfers and storage locations at seaport terminals , 2006, OR Spectr..

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