Optimising container storage processes at multimodal terminals

Multimodal Container Terminals (MMCT) require comprehensive planning, programming and control in order to operate an efficient storage system. In this paper, a model has been developed for the storage system of the MMCT. It is an extension of the Blocks Relocation Problem, with incoming as well as outgoing containers, or ‘blocks’. The model deals with assigning containers to positions within the storage area, rehandling of containers to be retrieved, and calculation of the processing times in order to perform these actions. A number of constructive heuristics are presented in order to produce good initial solutions for this problem. Meta-heuristics are also used to improve on these solutions. Results from the various heuristics on a few case study problems are compared and discussed. This research will also provide a core piece of technology for the development of autonomous container handling systems for terminals.

[1]  Xiumin Fan,et al.  A heuristic approach for transportation planning optimization in container yard , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

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

[3]  Hark Hwang,et al.  Sequencing delivery and receiving operations for yard cranes in port container terminals , 2003 .

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

[5]  Erhan Kozan,et al.  Optimization of container process at seaport terminals , 2010, J. Oper. Res. Soc..

[6]  Erhan Kozan,et al.  Optimising container transfers at multimodal terminals , 2000 .

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

[8]  E. Kozan,et al.  Alternative algorithms for the optimization of a simulation model of a multimodal container terminal , 2007, J. Oper. Res. Soc..

[9]  Ching-Jung Ting,et al.  APPLING TABU SEARCH FOR MINIMIZING RESHUFFLE OPERATIONS AT CONTAINER YARDS , 2009 .

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

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

[12]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..

[13]  Kap Hwan Kim,et al.  A beam search algorithm for the load sequencing of outbound containers in port container terminals , 2004, OR Spectr..

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

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

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

[17]  Erhan Kozan,et al.  Optimum Capacity for Intermodal Container Terminals , 2006 .

[18]  Chung-Lun Li,et al.  Interblock Crane Deployment in Container Terminals , 2002, Transp. Sci..

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

[20]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

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

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

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

[24]  W. C. Ng,et al.  Crane scheduling in container yards with inter-crane interference , 2005, Eur. J. Oper. Res..

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

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