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

• 영문명: Efficient Algorithms for Preventing and Avoiding Deadlocks in Zone-controlled Bi-directional AGV Networks
• 발행기관: 한국산업경영시스템학회
• 저자명: 임동순(Dong-Soon Yim)
• 간행물 정보: 『산업경영시스템학회지』제31권 제3호, 24~34쪽, 전체 11쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2008.09.30

국문 초록

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

목차

1. Introduction
2. Zone-controlled bi-directional path network
3. Deadlock prevention based on the cycle elimination algorithm
4. Deadlock avoidance based on graph reduction algorithm
5. Simulation experiments
6. Conclusion
Reference

키워드

AGV(Automated Guided Vehicle) Deadlocks Graph