The Method of Container Loading Scheduling through Hierarchical Clustering

계층적 클러스티링 방법을 통한 컨테이너 적재순서 결정 방법

Recently, the container terminal requires the study of method to increase efficiency through change of its operation method. Loading plan is a very important part to increase the efficiency of container terminal. Loading Plan is largely divided into two cases, deciding loading location and loading scheduling and this Paper proposes a more efficient method of container loading scheduling. Container loading scheduling is a problem of combination optimization to consider several items of loading location and operation equipments. etc. An existing method of cluster composition that decides the order of container loading scheduling has a restriction to increase the efficiency of work owing to rehandling problem. Therefore, we Propose a more efficient method of container loading scheduling which composes containers with identical attribution, based on ship loading list and yard map, into stack units of cluster, applying to hierarchical clustering method, and defines the restriction of working order. In this process, we can see a possible working path among clusters by defining the restriction of working order and search efficiency will be increased because of restricted search for working path.

오늘날 컨테이너터미널의 운영방식의 변화를 통해 컨테이너터미널의 효율을 증대시키기 위한 대처방안에 대한 연구가 활발히 이루어지고 있다. 컨테이너터미널의 효율을 증대시키기 위해서는 적하계획 수립이 상당히 중요한 역할을 한다. 적하계획은 크게 적재의 위치를 결정하는 문제와 적재의 순서를 결정하는 문제로 나눌 수 있는데, 본 논문에서는 보다 효율적인 적재순서 결정 방안을 제시한다. 컨테이너 적재순서 결정 문제는 장치위치 및 운영 장비 등 여러 가지 경우의 수를 고려해야 하는 조합 최적화 문제이다. 컨테이너 적재순서를 결정하는 기존의 클러스터 구성방식은 재처리 문제로 작업의 효율성을 높이는데 한계가 있다. 따라서 선적지시서와 야드맵을 기초로 동일한 속성을 가진 컨테이너들을 계층적 클러스터링 방법을 적용하여 스택단위의 클러스터로 구성하고, 작업순서의 제약을 정의하는 보다 효율적인 컨테이너 적재순서결정 방법을 제안한다. 그 과정에서 작업순서 제약을 정의함으로서 클러스터간의 가능한 작업경로를 파악할 수 있고, 작업경로에 대한 제약적 탐색이 가능하여 기존의 방식에 비해 탐색효율이 증가됨을 알 수 있다.