자동화 컨테이너 터미널의 장치장 재정돈을 위한 다목적 협력 공진화 알고리즘 (A Multi-objective Co-operative Co-evolutionary Algorithm for Remarshaling in an Automated Container Terminal)

본 논��은 자동화 컨테이너 터미널의 장치장 재정돈 계획 수립을 위한 다목적 협력 공진화 알고리즘을 제안한다. 재정돈 이란 컨테이너 터미널 내 장치장의 크레인 작업 효율을 최대화 하기 위해 크레인의 유휴 시간 동안 장치장내 컨테이너를 재배치하는 작업을 말한다. 본 논��은 재정돈 계획을 수립 문제를 재정돈 목적 위치 결정, 보조 작업의 임시 목적 위치 결정, 크레인 작업 계획 등의 여러 개의 부 문제로 나눈 후, 협력적 공진화 기법을 이용하여 이 문제를 해결한다. 여기에 추가로 재정돈 계획 평가 시 재정돈 수행 시간, 재정돈 후 해측, 육측 작업 효율과 같은 여러 개의 평가 함수를 고려해야 하기 때문에, 다목적 최적화 기법도 함께 적용하여 재정돈 계획을 수립한다. 시뮬레이션 시스템을 이용한 실험 결과는 제안 방안이 해측, 육측 작업 효율과 재정돈 시간 관점에서 선택 가능한 다양한 재정돈 계획들을 제공함을 확인하였다.

This paper proposes a multi-objective co-operative co-evolutionary algorithm for planning remarshaling in an automated container terminal. Remarshaling refers to a preparatory job of rearranging containers in a stacking yard in order to maximize the efficiency of operations in the yard during the idle time of the cranes. In this paper, we divide the problem of planning remarshaling into the sub-problems of deciding the target locations of main jobs, the temporarily locations of auxiliary jobs, and the working schedules of cranes. A co-evolutionary approach is used to evolve the partial solutions for the sub-problems simultaneously, and a multi-objective evolutionary approach is also adopted because the problem has three conflicting objectives of seaside and landside service levels and remarshaling duration. The experimental results in a simulation system showed that the proposed approach provided various selectable remarshaling plans in terms of the service levels and the remarshaling time.