컨테이너 터미널에서의 AGV의 교착방지를 위한 주행영역 예약 표 작성방법

• 영문명: Constructing a Reservation Table for Automated Guided Vehicles in Port Container Terminal
• 발행기관: 한국시뮬레이션학회
• 저자명: 전수민(Su Min Jeon) 김갑환(Kap Hwan Kim)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제17권 제3호, 85~94쪽, 전체 10쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2008.09.30

국문 초록

본 연구는 컨테이너 터미널에서 사용될 수 있는 교착방지를 위한 알고리즘 개발을 목표로 하였다. 기존의 교착방지 알고리즘은 많은 계산시간을 소요한다는 단점을 극복하기 위하여 본 연구에서는 하나의 경로에 대해서 예약스케줄을 작성하여 두고반복적으로 사용하는 예약 스케줄 표 방식을 제안하였다. 시뮬레이션 실험 결과 예약스케줄 표 방식은 그때그때의 주행경로에 대한 예약스케줄링을 위하여 계산시간이 필요 없기 때문에 AGV의 실시간 운영을 위하여 유용한 방식임을 알 수 있었다.

영문 초록

Automated Guided Vehicles (AGVs) are important equipment in automated container terminals. To utilize AGVs for transporting containers from a position to another, the deadlock is a serious problem that must be solved before they are deployed to real operations. This study assumes that traveling area for AGVs are divided into a large number of grid-blocks and, as a method of traffic control, grid-blocks are reserved in advance during the travel of AGVs. The purposes of the reservation are to make the room between AGVs and to prevent deadlocks. Because the size of an AGV is much larger than the size of a grid-block on guide paths, this study assumes an AGV may occupy more than one grid-block at the same time. This study suggests a method for constructing a table of reservation schedules by using a simulation. A sensitivity analysis was conducted to evaluate the performance of the reservation method in this study.

목차

1. 서론

2. 컨테이너 터미널에서의 AGV 교착현상과 예약 스케줄을 이용한 주행 표현

3. 시뮬레이션을 이용한 예약 스케줄 도출 방식

4. 예약스케줄 방법에 대한 평가 및 민감도 분석

5. 결론

키워드

AGV 컨테이너 터미널 교착방지 Container terminal AGV Deadlock