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