Sequencing Container Moves for Intra-Block Remarshalling in a Container Terminal Yard

Kang, Jaeho; Oh, Myung-Seob; Ryu, Kwang Ryel; Kim, Kap Hwan

Journal of Navigation and Port Research 2005;29(1):83-90.
Published online February 28, 2005.

컨테이너 터미널 장치장에서 블록 내 이적을 위한 컨테이너 이동 순서 계획

강재호, 오명섭, 류광렬, 김갑환

Sequencing Container Moves for Intra-Block Remarshalling in a Container Terminal Yard

Jaeho Kang, Myung-Seob Oh, Kwang Ryel Ryu, Kap Hwan Kim

Abstract

Intra－block remarshalling is the task of rearranging into some target bays those containers which are scattered around within the block, so that the containers can be loaded onto the ship efficiently. However, if we rearrange the containers without considering the container loading sequence, excessive rehandling work will be required at the time of loading because the containers to be fetched are often stacked under other containers. Therefore, fore, the remarshalling should be done by moving the relevant containers in an appropriate order. This paper presents an efficient heuristic search technique for finding an appropriate container moving order during remarshalling to avoid rehandling at the time of loading. Simulation experiments have shown that the proposed method can generate rehandling-free solutions in real time.

Key Words: Container terminal yard;Intra-block remarshalling;Rehandling minimization