Abstract
This paper aims at developing a flexible, efficient, and deadlock-free dispatching method for automated guided vehicle systems. For this purpose, a deadlock-free multi-attribute dispatching method with dynamically adjustable weights (AWMA) is proposed. Traveling distance, input, and output buffer statuses are selected as dispatching attributes according to the efficiency and deadlock avoidance requirement. The weight for each attribute is dynamically adjusted according to the processing load and transportation load of the system. To ensure the system to be deadlock-free, a deadlock avoidance policy based on remaining capacity concept is introduced. It works by temporarily forbidding critical tasks according to the system state, which will otherwise cause system deadlock. The AWMA method is formed by integrating the deadlock avoidance policy into the multi-attribute dispatching procedure. To validate the effectiveness of the proposed method, several simulation experiments were carried out to compare three commonly used dispatching methods with the proposed one under different system settings. The simulation results indicate that the deadlock avoidance policy can guarantee the system to be deadlock-free and that the proposed method is efficient.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Li J, Dai X, Meng Z (2008) Improved net rewriting system-based approach to model reconfiguration of reconfigurable manufacturing systems. Int J Adv Manuf Technol 37:1168–1189. doi:10.1007/s00170-007-1037-5
Li J, Dai X, Meng Z (2009) Automatic reconfiguration of Petri Net controllers for reconfigurable manufacturing systems with an improved net rewriting system-based approach. IEEE Trans Autom Sci Eng 6(1):156–167. doi:10.1109/TASE.2008.2006857
Dou J, Dai X, Meng Z (2009) Graph theory-based approach to optimize single-product flow-line configurations of RMS. Int J Adv Manuf Technol. doi:10.1007/s00170-008-1541-2
Le-Anh T, De Koster MBM (2006) A review of design and control of automated guided vehicle systems. Eur J Oper Res 171:1–23. doi:10.1016/j.ejor.2005.01.036
Vis IFA (2006) Survey of research in the design and control of automated guided vehicle systems. Eur J Oper Res 170(3):677–709. doi:10.1016/j.ejor.2004.09.020
Qiu L, Hsu W (2002) Scheduling and routing algorithms for AGVs: a survey. Int J Prod Res 40(3):745–760. doi:10.1080/00207540110091712
Egbelu PJ, Tanchoco JMA (1984) Characterization of automatic guided vehicle dispatching rules. Int J Prod Res 22(3):359–374. doi:10.1080/00207548408942459
Jeong BH, Randhawa SU (2001) A multi-attribute dispatching rule for automated guided vehicle systems. Int J Prod Res 39(13):2817–2832. doi:10.1080/00207540110051860
Naso D, Turchiano B (2005) Multicriteria meta-heuristics for AGV dispatching control based on computational intelligence. IEEE T Syst Man Cy B 35(2):208–226. doi:10.1109/TSMCB.2004.842249
Bilge U, Esenduran G, Varol N, Ozturk Z, Aydin B, Alp A (2006) Multi-attribute responsive dispatching strategies for automated guided vehicles. Int J Prod Econ 100(1):65–75. doi:10.1016/j.ijpe.2004.10.004
Guan X, Dai X (2008) Multi-attribute dispatching method with dynamically adjustable weights for multirobot transportation systems. Proceedings of the IEEE International Conference on Information and Automation (ICIA2008), Zhangjiajie, China, pp 1368–1373
Kim CW, Tanchoco JMA, Koo PH (1999) AGV dispatching based on workload balancing. Int J Prod Res 37(17):4053–4066. doi:10.1080/002075499189925
Liu FH, Hung PC (2002) Control strategy for dispatching multi-load automated guided vehicles in a deadlock-free environment. J Math Model Algorithms 1:117–134. doi:10.1023/A:1016564209985
Yoo JW, Sim ES, Cao C, Park JW (2005) An algorithm for deadlock avoidance in an AGV System. Int J Adv Manuf Technol 26:659–668. doi:10.1007/s00170-003-2020-4
Srivastava SC, Choudhary AK, Kumar S, Tiwari MK (2008) Development of an intelligent agent-based AGV controller for a flexible manufacturing system. Int J Adv Manuf Technol 36:780–797. doi:10.1007/s00170-006-0892-9
Fanti MP (2002) Event-based controller to avoid deadlock and collisions in zone-control AGVS. Int J Prod Res 40(6):1453–1478. doi:10.1080/00207540110118073
Lee JH, Lee BH, Choi MH (1998) A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach. IEEE T Syst Man Cy A 28(3):347–358. doi:10.1109/3468.668966
Yeh MS, Yeh WC (1998) Deadlock prediction and avoidance for zone-control AGVS. Int J Prod Res 36(10):2879–2889. doi:10.1080/002075498192526
Moorthy RL, Wee HG, Ng WC, Teo CP (2003) Cyclic deadlock prediction and avoidance for zone-controlled AGV system. Int J Prod Econ 83:309–324. doi:10.1016/S0925-5273(02)00370-5
Wu N, Zhou M (2005) Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles. IEEE Trans Syst Man Cybern B 35(6):1193–1202. doi:10.1109/TSMCB.2005.850141
Lehmann M, Grunow M, Günther HO (2006) Deadlock handling for real-time control of AGVs at automated container terminals. OR Spectrum 28:631–657. doi:10.1007/s00291-006-0053-4
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Guan, X., Dai, X. Deadlock-free multi-attribute dispatching method for AGV systems. Int J Adv Manuf Technol 45, 603–615 (2009). https://doi.org/10.1007/s00170-009-1996-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-009-1996-9