Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals

Bae, Jong-Wook; Park, Young-Man; Kim, Kap Hwan

Journal of Navigation and Port Research 2006;30(6):457-464.
Published online August 30, 2006.

자동화 컨테이너 터미널에서 수직형 블록의 이적작업을 위한 할당 및 작업순서

배종욱, 박영만, 김갑환

Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals

Jong-Wook Bae, Young-Man Park, Kap Hwan Kim

Abstract

Remarshalling operation is one of the operations considered important in an automated container terminal to perform quickly loading operations and delivery operations. It arranges the containers scattered at a verticla yard block in order to reduce the transfer time and the rehandling time of ATC(Automated Transfer Crane)s. This paper deals with the remarshalling planning problem minimizing the weighted operation time. This problem can be decomposed into 2 subproblems, storage space assignment problem and operation sequencing problem Storage space assignment problem decides to where containers are transported in terms of transportation time cost... with results of a previous subproblem, operation sequence problem determines the ATC operation sequence, which minimizes the dead-heading of ATC This study formulates each subproblem with mixed integer program and dynamic program To illustrate the proposed model, we propose an instance to explain the process of remarshalling planning.

Key Words: Container terminal;Remarshalling;Mixed integer programming;Dynamic programming; Loading operation;Delivery operation;ATC