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

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

  • 임동순 (한남대학교 공과대학 산업경영공학과)
  • Yim, Dong-Soon (Department of Industrial and Management Engineering, Hannam University)
  • 발행 : 2008.09.30

초록

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

키워드

참고문헌

  1. Banaszak, Z. A. and Krogh, B. H.; "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows," IEEE Transactions on Robotics and Automation, 6:724-734, 1990 https://doi.org/10.1109/70.63273
  2. Fanti, M. P.; "Event-based controller to avoid deadlock and collisions in zone-control AGVS," International Journal of Production Research, 40(6):1453-1478, 2002 https://doi.org/10.1080/00207540110118073
  3. Kim, C. W. and Tanchoco, J. M. A.; "Conflict-free shortest-time bi-directional AGV routeing," International Journal of Production Research, 29(12):2377-2391, 1999
  4. Lee, C. C. and Lin, J. T.; "Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems," International Journal of Production Research, 33(12):3249-3265, 1995 https://doi.org/10.1080/00207549508904872
  5. Leung, Y. T. and Sheen, G. J.; "Resolving deadlocks in flexible manufacturing cells," Journal of Manufacturing Systems, 12:291-304, 1993 https://doi.org/10.1016/0278-6125(93)90320-S
  6. Oboth, C., Batta, R., and Karwan, M. H.; "Dynamic conflict-free routeing of automated guided vehicles," International Journal of Production Research, 37(9):2003-2030, 1999 https://doi.org/10.1080/002075499190888
  7. Rajeeva, L. M., Wee, H. Ng, W., and Teo C.; "Cyclic deadlock prediction and avoidance for zone-controlled AGV system," International Journal of Production Economics, 83:309-324, 2003 https://doi.org/10.1016/S0925-5273(02)00370-5
  8. Reveliotis, S. A.; "Conflict resolution in AGV systems," IIE Transaction, 32(7):647-659, 2000
  9. Wysk, R. A., Yang, N. S., and Joshi, S.; "Detection of deadlocks in flexible manufacturing cells," IEEE Transactions on Robotics and Automation, 7 (6):853-859, 1991 https://doi.org/10.1109/70.105378
  10. Yeh, M. S. and Yeh, W. C.; "Deadlock prediction and avoidance for zone-control AGVs," International Journal of Production Research, 36(10):2879-2889, 1998 https://doi.org/10.1080/002075498192526
  11. Yim, D. S., Kim, J. I., and Woo, H. S.; "Avoidance of deadlocks in flexible manufacturing systems using capacity-designated directed graph," International Journal of Production Research, 35(9):2459-2475, 1997 https://doi.org/10.1080/002075497194606