Generating a Slot Assihnment Rule for Outbound Containers Having Imprecise Weight Information

부정확한 무게 정보를 가진 수출 컨테이너를 위한 장치 위치 결정 규칙 생성 방법

  • Kang, Jae-Ho (Department of Computer Engineering, Pusan National University) ;
  • Ryu, Kwang-Ryel (Department of Computer Engineering, Pusan National University) ;
  • Kim, Kap-Hwan (Department of Industrial Engineering, Pusan National University)
  • 강재호 (부산대학교 컴퓨터공학과 대학원) ;
  • 류광렬 (부산대학교 컴퓨터공학과) ;
  • 김갑환 (부산대학교 산업공학과)
  • Published : 2005.04.21

Abstract

The outbound containers in a container terminal are classified into a few groups by their weights and stocked separately in a yard for easy and efficient handling. In order to maintain the balance of a ship during loading, containers of heavier weight groups should be fetched out of a yard and loaded onto the ship before those of lighter weight groups. However, the weight information used to determine the weight group is usually imprecise. Therefore stacks will actually be filled with mixture of different weight groups and rehandlings are unavoidable during loading operation. This paper presents a method for estimating the number of rehandlings caused by imprecise information and a scheme for generating a simple but efficient slot assignment rule. Experiments have shown that a rule generated by the proposed method can reduce the number of rehandlings by about 20%compared to the traditional slot assignment method which stacks only the containers of the same weight group in a single stack.

컨테이너 터미널 장치장에 수출을 위하여 반입되는 컨테이너들은 그 무게에 따라 몇 단계의 그룹으로 나뉘어 각 그룹별로 장치된다. 이는 무거운 컨테이너들을 선박에 먼저 실어야 하는 적하 계획을 보다 쉽게 수립하고 장치장 공간을 효율적으로 계획, 관리하기 위함이다. 하지만, 장치장에 컨테이너가 반입될 때 해당 컨테이너의 장치 위치를 결정하는 데 사용되는 컨테이너 무게 정보는 부정확한 경우가 많아 장치장 공간 계획의 의도와는 달리 하나의 스택에 무게 그룹이 다른 컨테이너들이 섞이게 된다. 이러한 경우 적하 작업 시 일부 컨테이너들을 임시로 이동시켜야 하는 재취급이 발생하게 되므로 적하작업의 지연이 발생할 수 있다. 본 논문에서는 컨테이너 무게 정보의 부정확성이 재취급을 얼마나 발생시키는지 추정할 수 있는 방안을 제시하고, 무게 그룹의 흔적이 허용되는 상황에서 수출 컨테이너의 장치 위치를 실시간에 결정할 수 있는 간단하면서도 효과적인 규칙을 생성하는 방안을 제안한다. 실험 결과 본 논문에서 제안하는 방안으로 생성한 장치 위치 결정 규칙을 사용하는 경우 하나의 스택에 동일한 무게 그룹으로 추정되는 컨테이너들만 장치하는 기존 방안에 비해 재취급 발생을 20% 정도 줄일 수 있음을 예상할 수 있었다.

Keywords