논문KCI 등재
존 조정의 양방향 자동반송차량 네트워크에서 고착 예방 및 방지를 위한 효과적인 알고리듬
Efficient Algorithms for Preventing and Avoiding Deadlocks in Zone-controlled Bi-directional AGV Networks
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류산업공학
초록
본 논문은 존 조정하에서의 자동반송차량 네트워크에서 발생하는 고착을 해결하기 위한 두가지 효과적인 알고리듬을 소개한다. 이 알고리듬들은 특별히 양방향 네트워크에 알맞도록 고안되었다. 사이클 제거 알고리듬은 고착을 예방하기 위한 차량의 안전한 라우트를 결정하나, 그래프 축소 알고리듬은 고착을 회피하기 위하여 미래 잠재적인 고착 발생 조건을 결정한다. 시뮬레이션을 통하여 알고리듬들의 성능을 비교 분석한 결과 작업물의 이동 횟수와 알고리듬의 시간 복잡성 측면에서 그래프 축소 알고리듬이 사이클 제거 알고리듬 보다 우수함을 나타내었다.
참고문헌 (11)
- 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)
- 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)
- Kim, C. W., "Conflict-free shortest-time bi-directional AGV routeing", International Journal of Production Research, 29(12), pp.2377~2391 (1999)
- 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)
- Leung, Y. T., "Resolving deadlocks in flexible manufacturing cells", Journal of Manufacturing Systems, 12, pp.291~304 (1993)
- Oboth, C., "Dynamic conflict-free routeing of automated guided vehicles", International Journal of Production Research, 37(9), pp.2003~2030 (1999)
- Rajeeva, L. M., "Cyclic deadlock prediction and avoidance for zone -controlled AGV system", International Journal of Production Economics, 83, pp.309~324 (2003)
- Reveliotis, S. A., "Conflict resolution in AGV systems", IIE Transaction, 32(7), pp.647~659 (2000)
- Wysk, R. A., "Detection of deadlocks in flexible manufacturing cells", IEEE Transactions on Robotics and Automation, 7(6), pp.853~859 (1991)
- Yeh, M. S., "Deadlock prediction and avoidance for zone-control AGVs", International Journal of Production Research, 36(10), pp.2879~2889 (1998)
- 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추천
가감속을 고려한 교착없느 AGV 주행경로설정최이, 류광렬, 박태진한국항해항만학회 · 한국항해항만학회지2006 · 제30권 제10호자동화 컨테이너 터미널에서 AGV 교착 방지와회귀 분석을 이용한 경로 선정 방안강재호, 김갑환, 류광렬, 윤항묵, 전진표한국항해항만학회 · 한국항해항만학회지2005 · 제29권 제8호Tandem AGV 레이아웃을 위한 효율적 휴리스틱 알고리즘이문수한국산업경영학회 · 경영연구2007 · 제22권 제4호자동화 물류시스템 내 차량 혼잡도를 고려한 무인운반차량의 동적 경로 결정 알고리즘강병민, 강봉권, 홍순도한국산업경영시스템학회 · 한국산업경영시스템학회지2022 · 제45권 제3호시뮬레이션 기반 AGV 층간 물류 시스템의 병목 분석 및 최적 운영 대수 결정에 관한 연구김형돈, 민윤홍, 박세훈한국로지스틱스학회 · 로지스틱스연구2025 · 제33권 제5호일정한 납기구간을 갖는 유연생산시스템에서의 AGV 경로에 관한 연구노인규, 유용석, 최현선한국산업경영시스템학회 · 한국산업경영시스템학회지2003 · 제26권 제2호
