자동화 컨테이너 터미널의 복수 장치장 크레인을 위한 실시간 작업 계획 수립

• 영문명: Real Time Scheduling for Multiple Yard Cranes in an Automated Container Terminal
• 발행기관: 한국항해항만학회
• 저자명: 박태진(Tae-lin Park) 최이(Ri Choe) 류광렬(Kwang-Ryel Ryu)
• 간행물 정보: 『한국항해항만학회지』제31권 제10호, 869~877쪽, 전체 9쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2007.12.30

국문 초록

본 논문은 교행이 불가능한 두 대의 자동화 크레인을 운영하는 자동화 컨테이너 터미널의 장치장을 대상으로 국지적 탐색 알고리즘을 이용해 실시간 작업계획을 수립하는 방안을 제안한다. 제안방안은 실시간 제약조건을 만족시키기 위해 현재 이후 일정 시간의 작업만을 작업 계획의 대상으로 삼으며, 장치장의 동적인 작업 특성을 고려하여 새로운 작업이 요청될 때마다 작업 계획을 다시 수립한다. 또한, 교행이 불가능한 두 대의 크레인을 운영할 때 발생할 수 있는 크레인 간의 작업 부하 불균형을 해소하기 위해 작업 계획 과정에서 상대 크레인에 의한 사전 재취급과 사전 이적을 통한 두 크레인 간의 협업을 가능하게 하였다. 시뮬레이션을 이용한 실험 결과 제안 방안이 휴리스틱 방안에 비해 우수하며, 크레인 간의 협업이 작업 효율 향상에 도움이 됨을 확인하였다.

영문 초록

This paper proposes a realtime scheduling method using local search algorithm for non-crossable yard cranes in automated container terminal. To take into consideration the dynamic property of yard crane operation and satisfy the real time constraint, the proposed method repeatedly builds crane schedule for the jobs in a fixed length look-ahead horizon whenever a new job is requested In addition, the proposed method enables the co-operation between yard cranes through prior re-handling and re-positioning in order to resolve the workload imbalance problem between the two cranes, which is one of the primary causes that lower the performance of yard cranes. Simulation-based experiments have shown that the proposed method outperforms the heuristic based methods, and the cooperation scheme contributes a lot to the performance improvement.

목차

1. 서 론

2. 자동화 컨테이너 터미널의 장치장 크레인 운영

3. 두 크레인 간의 협업 계획 수립

4. 휴리스틱 기반 크레인 작업 할당

5. 지역적 탐색을 이용한 크레인 작업 계획 수립

6. 실험 결과

7. 결 론

키워드

자동화 컨테이너 터미널 장치장 크레인 실시간 계획 최적화 국지적 탐색 알고리즘 Automated container terminal Yard crane Real-time scheduling Optimization Local search algorithm