새로운 컨테이너수송시스템 도입에 따른 컨테이너 양하역 스케줄링 문제에 관한 연구

Abstract

전세계의 컨테이너 물동량이 지속적으로 증가하고 있으며 지속적인 물동량 증가에 발맞춰 초대형 컨테이너선박이 등장하고 있다. 대부분의 컨테이너터미널들은 컨테이너터미널을 신설하거나 혹은 기존 터미널을 확장하는 방식으로 변화에 대처하고 있다. 그러나 환경적인 문제와 엄청난 투자비용이 이러한 확장계획의 장애요소가 되고 있는 실정이다. 본 연구에서는 컨테이너터미널의 환경적 변화에 대처하기 위한 방안으로 모바일하버라는 새로운 대안을 고려한다. 모바일하버는 해상에 정박 중인 컨테이너선박과 양하역을 실시할 수 있는 컨테이너수송시스템이다. 현재 개발이 진행 중인 모바일하버의 현실적용가능성을 높이는 방안 중 하나는 모바일하버가 도입됨에 따른 스케줄을 수립함으로써 모바일하버의 생산성을 높이는 것이다. 본 연구에서는 모바일하버 운영스케줄 문제를 정의한다. 이는 복수 대의 컨테이너선박의 재항시간을 최소화할 수 있는 양하역 처리순서와 처리수행시간 그리고 도킹위치를 결정하는 문제이다. 모바일하버 운영스케줄 문제는 최대적재용량, 도킹위치 결정에 따른 동시작업가능성 변화, 선후관계와 같은 특성을 가지고 있다. 이러한 특성을 반영하여 혼합정수계획법을 우선 수립한다. 규모가 큰 문제에 대해선 혼합정수계획법으로 풀 수 없기 때문에, 본 연구에서는 규칙기반 알고리즘과 랜덤키 기반 유전알고리즘을 개발한다. 각 알고리즘의 성능을 평가하기 위해 다수의 실험을 수행하였으며 그 결과, 규칙기반 알고리즘으로 얻어진 해들을 초기 해집단으로 사용한 랜덤키 기반 유전알고리즘이 가장 좋은 결과를 보임을 확인할 수 있었다.