존 조정의 양방향 자동반송차량 네트워크에서 고착 예방 및 방지를 위한 효과적인 알고리듬

임동순

논문 상세보기

존 조정의 양방향 자동반송차량 네트워크에서 고착 예방 및 방지를 위한 효과적인 알고리듬 KCI 등재

Efficient Algorithms for Preventing and Avoiding Deadlocks in Zone-controlled Bi-directional AGV Networks

임동순

언어KOR
URLhttps://db.koreascholar.com/Article/Detail/22522

구독 기관 인증 시 무료 이용이 가능합니다. 4,200원

한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)

Vol. 31 No. 3 (2008.09)
pp.24-34

한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)

초록

본 논문은 존 조정하에서의 자동반송차량 네트워크에서 발생하는 고착을 해결하기 위한 두가지 효과적인 알고리듬을 소개한다. 이 알고리듬들은 특별히 양방향 네트워크에 알맞도록 고안되었다. 사이클 제거 알고리듬은 고착을 예방하기 위한 차량의 안전한 라우트를 결정하나, 그래프 축소 알고리듬은 고착을 회피하기 위하여 미래 잠재적인 고착 발생 조건을 결정한다. 시뮬레이션을 통하여 알고리듬들의 성능을 비교 분석한 결과 작업물의 이동 횟수와 알고리듬의 시간 복잡성

키워드

AGV(Automated Guided Vehicle)Deadlocks Graph

저자

임동순 | Dong-Soon Yim

같은 권호 다른 논문