컨테이너의 최적 적하계획을 위한 PPGA

PPGA for the Optimal Load Planning of Containers

컨테이너 적하계획은 항만 장비운용의 효율성을 결정짓는 주요 요인 중 하나이다. 적하계획 문제에 유전알고리즘을 응용할 때 처리작업 수가 많게 되면, 기존의 방법으로 많은 시간이 걸린다. 이 문제를 해결하기 위하여 본 논문에서는 이주모델과 링구조 기반의 의사병렬 유전알고리즘을 개발하고 컨테이너의 최적 적하순서를 결정하는 문제에 적용하여 그 유효성을 밝힌다.

The container load planning is one of key factors for efficient operations of handling equipments at container ports. When the number of containers are large, finding a good solution using the conventional genetic algorithm is very time consuming. To obtain a good the ring topology is developed. The performance of the PPGA is demonstrated through a test problem of determining the optimal loading sequence of the containers.