컨테이너 터미널의 불확실한 환경 하에서의 ALV 주행 계획 수립방안

• 영문명: Routing of ALVs under Uncertainty in Automated Container Terminals
• 발행기관: 한국항해항만학회
• 저자명: 김정민(Jeongmin Kim) 이동균(Donggyun Lee) 류광렬(Kwang Ryel Ryu)
• 간행물 정보: 『한국항해항만학회지』제38권 제5호, 493~501쪽, 전체 8쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2014.10.31

국문 초록

무인 자가 운반 하역차량(Automated Lifting Vehicle, ALV)은 자동화 컨테이너 터미널에서 컨테이너를 수송하는 무인 차량의 하나로 자가 하역 및 수송 능력을 가지고 있다. 여러 대의 ALV를 이용해 컨테이너를 효율적으로 수송하기 위해서는 ALV가 컨테이너의 이송작업을 시작할 때마다 최소 시간에 주행이 가능한 경로를 실시간으로 찾을 수 있어야 한다. 또한 차량 간의 충돌 및 교착 상태 발생 시 스스로 해결이 불가능한 무인 차량의 특성 상 이러한 충돌 및 교착을 막을 수 있도록 차량이 목적지까지 가기 위해 점유해야 하는 점유 영역과 그 점유 시간을 결정하여 이를 겹치지 않도록 주행 계획을 수립하여야 한다. 하지만 주행 계획 수립을 위한 ALV의 점유 영역에서의 점유 시간 계산은 교통 상황에 따른 주행 시간의 변화나 주행 경로 상에 작업을 수행하는 크레인의 작업 상황의 불확실성 때문에 정확한 추정이 어렵다. 본 논문에서는 개미 집단 최적화 기법을 기반으로 이러한 ALV 도착 시간의 불확실성을 고려한 ALV 주행 계획 수립방안을 제안한다. 시뮬레이션 실험을 통해 제안 방안이 불확실한 환경에서 효율적으로 좋은 경로를 찾아냄을 확인하였다.

영문 초록

An automated lifting vehicle(ALV) used in an automated container terminal is a type of unmanned vehicle that can self-lift a container as well as self-transport it to a destination To operate a fleet of ALVs efficiently, one needs to be able to determine a minimum-time route to a given destination whenever an ALV is to start its transport job. To find a route free from any collision or deadlock, the occupation time of the ALV on each segment of the route should be carefully scheduled to avoid any such hazard However, it is not easy because not only the travel times of ALVs are uncertain due to traffic condition but also the operation times of cranes en route are not predicted precisely. In this paper, we propose a routing method based on an ant colony optimization algorithm that takes into account these uncertainties. The result of simulation experiment shows that the proposed method can effectively find good routes under uncertainty.

목차

요약

Abstract

1. 서론

2. 자동화 컨테이너 터미널과 ALV의 작업

3. ALV의 주행계획 수립 방안

4. 실험 결과

5. 결론

후기

References

키워드

무인 자가 운반 하역차량 주행계획 수립 불확실성 개미 집단 최적화 시뮬레이션 Automated lifting vehicle Routing Uncertainty Ant colony optimization Simulation