유전 알고리즘을 이용한 자동화 컨테이너 터미널에서의 장치장 크레인의 작업 할당 전략

• 영문명: Automated Stacking Crane Dispatching Strategy in a Container Terminal using Genetic Algorithm
• 발행기관: 한국항해항만학회
• 저자명: 우졔민(Wu Jiemin) 양영지(Yang Youngjee) 최이(Choe Ri) 류광렬(Ryu Kwang Ryel)
• 간행물 정보: 『한국항해항만학회지』제36권 제5호, 387~394쪽, 전체 8쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2012.06.30

국문 초록

자동화 컨테이너 터미널에서 자동화 장치장 크레인(ASC)은 장치장 블록 내에서의 컨테이너 운송을 담당한다. 본 논문에서는 크기와 사양이 동일한 두 대의 ASC의 작업 할당 문제를 해결하기 위한 다중 평가 기준 전략을 제안한다. 제안 방안은 컨테이너 터미널의 상황을 다각적으로 고려하기 위하여 여러 평가 요소를 통해 후보 작업을 평가하고, 결과를 가중합함으로써 가장 높은 점수를 얻은 작업을 크레인에 할당하는 방식을 취한다. 본 논문에서는 작업 할당을 위한 평가 기준을 고안하고, 평가 결과를 취합하기 위한 가중치를 유전 알고리즘을 이용하여 최적화하는 방안을 제안한다. 실험 결과를 통하여 제안 방안이 낮은 계산 비용으로 실시간 터미널에 적합함을 보이고, 다양한 평가 기준을 통한 작업 할당이 컨테이너 터미널의 효율을 개선시킴을 확인하였다.

영문 초록

In an automated container terminal, automated stacking cranes(ASCs) take charge of handling of containers in a block of the stacking yard. This paper proposes a multi-criteria strategy to solve the problem of job dispatching of twin ASCs which are identical to each another in size and specification. To consider terminal situation from different angles, the proposed method evaluates candidate jobs through various factors and it dispatches the best score job to a crane by doing a weighted sum of the evaluated values. In this paper, we derive the criteria for job dispatching strategy, and we propose a genetic algorithm to optimize weights for aggregating evaluated results. Experimental results are shown that it is suitable for real time terminal with lower computational cost and the strategy using various criteria improves the efficiency of the container terminal.

목차

요약

Abstract

1. 서론

2. 크레인 작업 할당 문제

3. 전략 기반 크레인 작업 할당

4. 실험 결과

5. 결론

후기

참고문헌

키워드

자동화 컨테이너 터미널 자동화 장치 크레인 작업 할당 전략 크레인 스케쥴링 사전 순 최적화 유전 알고리즘 automated container terminal automated stacking crane dispatching strategy crane scheduling lexicographic genetic algorithm