Heuristic algorithm for retrieving containers

We propose heuristic algorithm which makes container retrieval efficiently.We show the validity and efficiency of the algorithm by solving sample problems.The proposed algorithm decreases great amount of solving time.The proposed algorithm reduces the number of container movements.The proposed algorithm reduces the crane's working time. This study proposes a heuristic algorithm to achieve efficient container retrieval given a specified order, by minimizing the number of container movements and the working time of the crane. We evaluated our proposed algorithm by solving 70 sample problems. The results confirmed the validity and efficiency of the algorithm compared to methods used in previous research. Our algorithm succeeds in reducing the number of container movements and the working time of the crane. Furthermore, the heuristic algorithm is computationally efficient and greatly reduces the amount of time required to obtain a solution. Therefore, we expect our heuristic to be useful in the real-world industry where rapid decision-making is required.

[1]  Li Wang,et al.  Rail Mounted Gantry Crane Scheduling Optimization in Railway Container Terminal Based on Hybrid Handling Mode , 2014, Comput. Intell. Neurosci..

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

[3]  Yusin Lee,et al.  The container retrieval problem with respect to relocation , 2015 .

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

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

[6]  Tonguç Ünlüyurt,et al.  Improved Rehandling Strategies for the Container Retrieval Process , 2012 .

[7]  Mordecai Avriel,et al.  Stowage planning for container ships to reduce the number of shifts , 1998, Ann. Oper. Res..

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

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

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

[11]  Kap Hwan Kim,et al.  An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals , 1999, Transp. Sci..

[12]  Xiaoning Zhu,et al.  Storage Space Allocation of Inbound Container in Railway Container Terminal , 2014 .

[13]  Kap Hwan Kim,et al.  A routing algorithm for a single transfer crane to load export containers onto a containership , 1997 .