Multi-AGVs Conflict-Free Routing and Dynamic Dispatching Strategies for Automated Warehouses
Automated Guided Vehicle System (AGVS) has been playing a vital role in many applications such as flexible manufacturing systems and automated warehouses. Efficient vehicle routing and dispatching are two important aspects when designing an AGVS. Based on zone control mode, this paper proposes a conflict-free routing strategy to improve the system efficiency with the ability to avoid loops. A dynamic dispatching strategy is proposed which can find a suitable AGV to conduct the task to decrease the total traveling distance and the waiting time. Simulations are carried out to verify the effectiveness of the strategies.
KeywordsConflict-free Routing strategy Dynamic dispatching strategy
This work is supported by the National Natural Science Foundation of China under grants 71772100 and 71472108, and Shenzhen Science and Technology Project under grants JCYJ20170412171044606 and JCYJ20160531195231085. We would like to thank the anonymous referees for their helpful comments.
- 6.Yan X, Zhang C, Qi M (2017) Multi-AGVs collision-avoidance and deadlock-control for item-to-human automated warehouse. In: 2017 international conference on industrial engineering, management science and application. IEEEGoogle Scholar
- 7.Eppstein D (1994) Finding the k shortest paths. In: Proceeding of IEEE symposium on foundations of computer scienceGoogle Scholar