Dynamic Routing of Automated Guided Vehicles Based on Time Window

This paper studied the routing algorithm of AGVs which is used in flexible manufacturing systems.A dynamic routing plan algorithm based on time window was proposed.It can avoid collisions,deadlocks and some other problems,the route is time optimization.According to time window's initialization,arrangement and updating,the route algorithm can be used in multi-AGV with conflict-free.The simulation and practical experiments show that the time window algorithm used on multi-AGV system can achieve no conflicts,the time optimal path planning function.