논문 제목

한정된 버퍼 저장 공간에서의 컨테이너 취급 전략 최적화

요약

컨테이너 재배치 문제(container relocation problem)는 한정된 공간에 쌓여 있는 컨테이너들을 최소한의 재배치로 주어진 순서에 따라 모두 반출하는 것이다. 이 문제는 기존 컨테이너를 모두 반출할 때까지 새로운 컨테이너가 반입되지 않는다고 가정하고 있다. 하지만 컨테이너 저장 공간이 한정되어 있기 때문에 생산성을 높이기 위해서는 반출과 반입을 병행해야 한다. 이에, 본 논문에서는 컨테이너의 반출과 반입을 병행하는 한정된 버퍼 저장 공간에서 생산성을 최대화하는 방안을 제안한다. 제안하는 전략 기반 방안은 여러 후보 컨테이너와 위치의 우선 순위를 매겨 현재 상황에서 가장 적합한 컨테이너와 위치를 선택한다. 전략 기반 방안은 하나의 평가 요소로만 후보 컨테이너와 위치를 평가하는 대신 여러 평가 요소들을 이용하여 평가한다. 이 방안은 의사 결정을 실시간으로 해야 하는 환경에서 계산 부담을 줄일 수 있으면서 탐욕적 방식의 한계를 극복할 수 있다. 전략 기반 방안은 잡음에 강건한 유전 알고리즘(noise tolerant genetic algorithm)을 이용하여 최적화된다. 잡음에 강건한 유전 알고리즘은 잡음이 있는 환경에서 계산 부담을 줄이면서도 평가의 정확도를 높이는 방법이다. 실험은 한정된 버퍼 저장 공간에 컨테이너들이 무작위로 반입되고 반출되는 환경에서 진행되었다. 실험 결과, 제안 방안이 비교 방안들보다 약 90% 낮은 지연 시간을 나타내어 더 높은 생산성을 보이는 것을 확인할 수 있었다.