Iterative Container Reselection Methods for Remarshaling in a Container Terminal

Park, Kiyeok; Park, Taejin; Ryu, Kwang Ryel

Journal of Navigation and Port Research 2010;34(6):503-509.
Published online August 30, 2010.

컨테이너 터미널의 재정돈 대상 컨테이너 주기적 재선택 방안

박기역, 박태진, 류광렬

Iterative Container Reselection Methods for Remarshaling in a Container Terminal

Kiyeok Park, Taejin Park, Kwang Ryel Ryu

Abstract

Remarshaling is referred to a preparatory task of rearranging containers piled up in a stacking yard to improve the efficiency of loading. Selective remarshaling is required because the time for remarshaling known as large time-consuming task is not enough to remarshal all containers. In this research, we compare two previous researches in more objectively way: heuristic and genetic algorithm based approaches. In addition, we prove the effect of iterative reselection method on dwindling the gap between plan and execution due to the uncertainty of crane operation during execution. Simulation experiments under realistic uncertainty model show that heuristic approaches which have few computational complexity can cope with the uncertainty well when reselection interval is short, but genetic algorithm based approach has advantages when reselection interval that can ensure appropriate number of evolutions is given because of computational complexity for search.

Key Words: Automated Container Terminal;Remarshaling;Container Selection;Iterative Reselection;Uncertainty