< Previous   List   Next >  
Learning a Classifier for Weight Grouping of Export Containers
Full-text Download
Jaeho Kang (Pusan National University)
Byoungho Kang (Pusan National University)
Kwang Ryel Ryu (Pusan National University)
Kap Hwan Kim (Pusan National University)
Vol. 11, No. 2, Page: 59 ~ 79
Container Weight Grouping, Rehandling, Cost-sensitive Learning
Export containers in a container terminal are usually classified into a few weight groups and those belonging to the same group are placed together on a same stack. The reason for this stacking by weight groups is that it becomes easy to have the heavier containers be loaded onto a ship before the lighter ones, which is important for the balancing of the ship. However, since the weight information available at the time of container arrival is only an estimate, those belonging to different weight groups are often stored together on a same stack. This becomes the cause of extra moves, or rehandlings, of containers at the time of loading to fetch out the heavier containers placed under the lighter ones. In this paper, we use machine learning techniques to derive a classifier that can classify the containers into the weight groups with improved accuracy. We also show that a more useful classifier can be derived by applying a cost-sensitive learning technique, for which we introduce a scheme of searching for a good cost matrix. Simulation experiments have shown that our proposed method can reduce about 57% of rehandlings when compared to the traditional weight grouping method.
Show/Hide Detailed Information in Korean
기계학습을 이용한 수출 컨테이너의 무게그룹 분류
강재호 (부산대학교 컴퓨터공학과)
강병호 (부산대학교 컴퓨터공학과)
류광렬 (부산대학교 컴퓨터공학과)
김갑환 (부산대학교 산업공학과)
컨테이너 터미널에서는 장치장(yard)으로 반입되는 수출 컨테이너의 무게를 몇 단계 그룹으로 나누고 각 무게그룹 별로 모아서 장치한다. 이는 수출 컨테이너를 선박에 싣는 적하작업 시 선박의 안정성을 위하여 무거운 무게그룹의 컨테이너들을 장치장에서 먼저 반출하여 선박의 바닥 쪽에 놓기 위함이다. 하지만 반입되는 컨테이너의 무게 그룹을 결정할 때 사용하는 운송사로부터 받은 무게정보는 부정확한 경우가 많아 하나의 스택(stack)에 서로 다른 무게그룹에 속하는 컨테이너들이 섞여서 쌓이게 된다. 이로 인하여 무거운 무게그룹의 컨테이너를 반출할 때 해당 컨테이너의 상단에 놓여진 보다 가벼운 무게그룹의 컨테이너들을 임시로 옮겨야 하는 재취급(rehandling, reshuffling)이 발생하게 된다. 적하작업 시 장치장에서 재취급이 빈번히 발생하면 작업이 지연되므로 터미널 생산성 향상을 위해서는 재취급 발생을 가급적 줄여야 한다. 본 논문에서는 기계학습 기법을 적용하여 반입 컨테이너의 무게그룹을 보다 정확히 추정하는 방안을 제안한다. 또한 탐색을 통하여 분류기 생성에 관여하는 비용행렬(cost matrix)을 조정함으로써 재취급 발생을 줄일 수 있는 분류기(classifier)를 생성하는 방안을 함께 소개한다. 실험 결과 본 논문에서 제안하는 방안 적용 시 재취급 발생을 57% 정도 줄일 수 있음을 예상할 수 있었다.
Cite this article
JIIS Style
Kang, J., B. Kang, K. R. Ryu, and K. H. Kim, "Learning a Classifier for Weight Grouping of Export Containers", Journal of Intelligence and Information Systems, Vol. 11, No. 2 (2005), 59~79.

IEEE Style
Jaeho Kang, Byoungho Kang, Kwang Ryel Ryu, and Kap Hwan Kim, "Learning a Classifier for Weight Grouping of Export Containers", Journal of Intelligence and Information Systems, vol. 11, no. 2, pp. 59~79, 2005.

ACM Style
Kang, J., Kang, B., Ryu, K. R., and Kim, K. H., 2005. Learning a Classifier for Weight Grouping of Export Containers. Journal of Intelligence and Information Systems. 11, 2, 59--79.
Export Formats : BiBTeX, EndNote

Warning: include(/home/hosting_users/ev_jiisonline/www/admin/archive/advancedSearch.php) [function.include]: failed to open stream: No such file or directory in /home/hosting_users/ev_jiisonline/www/archive/detail.php on line 429

Warning: include() [function.include]: Failed opening '/home/hosting_users/ev_jiisonline/www/admin/archive/advancedSearch.php' for inclusion (include_path='.:/usr/local/php/lib/php') in /home/hosting_users/ev_jiisonline/www/archive/detail.php on line 429
author = {Kang, Jaeho and Kang, Byoungho and Ryu, Kwang Ryel and Kim, Kap Hwan},
title = {Learning a Classifier for Weight Grouping of Export Containers},
journal = {Journal of Intelligence and Information Systems},
issue_date = {November 2005},
volume = {11},
number = {2},
month = Nov,
year = {2005},
issn = {2288-4866},
pages = {59--79},
url = {},
doi = {},
publisher = {Korea Intelligent Information System Society},
address = {Seoul, Republic of Korea},
keywords = { Container Weight Grouping, Rehandling and Cost-sensitive Learning },
%0 Journal Article
%1 229
%A Jaeho Kang
%A Byoungho Kang
%A Kwang Ryel Ryu
%A Kap Hwan Kim
%T Learning a Classifier for Weight Grouping of Export Containers
%J Journal of Intelligence and Information Systems
%@ 2288-4866
%V 11
%N 2
%P 59-79
%D 2005
%I Korea Intelligent Information System Society