본문 바로가기
KERD
논문KCI 등재

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

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

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류산업공학

초록

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

참고문헌 (11)

  1. Banaszak, Z. A., "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows", IEEE Transactions on Robotics and Automation, 6, pp.724~734 (1990)
  2. Fanti, M. P., "Event-based controller to avoid deadlock and collisions in zone-control AGVS", International Journal of Production Research, 40(6), pp.1453~1478 (2002)
  3. Kim, C. W., "Conflict-free shortest-time bi-directional AGV routeing", International Journal of Production Research, 29(12), pp.2377~2391 (1999)
  4. Lee, C. C., "Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems", International Journal of Production Research, 33(12), pp.3249~3265 (1995)
  5. Leung, Y. T., "Resolving deadlocks in flexible manufacturing cells", Journal of Manufacturing Systems, 12, pp.291~304 (1993)
  6. Oboth, C., "Dynamic conflict-free routeing of automated guided vehicles", International Journal of Production Research, 37(9), pp.2003~2030 (1999)
  7. Rajeeva, L. M., "Cyclic deadlock prediction and avoidance for zone -controlled AGV system", International Journal of Production Economics, 83, pp.309~324 (2003)
  8. Reveliotis, S. A., "Conflict resolution in AGV systems", IIE Transaction, 32(7), pp.647~659 (2000)
  9. Wysk, R. A., "Detection of deadlocks in flexible manufacturing cells", IEEE Transactions on Robotics and Automation, 7(6), pp.853~859 (1991)
  10. Yeh, M. S., "Deadlock prediction and avoidance for zone-control AGVs", International Journal of Production Research, 36(10), pp.2879~2889 (1998)
  11. Yim, D. S., "Avoidance of deadlocks in flexible manufacturing systems using capacity-designated directed graph", International Journal of Production Research, 35(9), pp.2459~2475 (1997)

관련 논문AI추천

이 간행물의 다른 논문 (14건)