Modeling and Deadlock Avoidance of Automated Manufacturing Systems With Multiple Automated Guided Vehicles

2005 ◽  
Vol 35 (6) ◽  
pp. 1193-1202 ◽  
Author(s):  
N. Wu ◽  
M. Zhou
Keyword(s):  
Manufacturing Systems ◽  
Automated Guided Vehicles ◽  
Deadlock Avoidance ◽  
Automated Manufacturing ◽  
Automated Manufacturing Systems

A Labeling Algorithm for the Navigation of Automated Guided Vehicles

1993 ◽  
Vol 115 (3) ◽  
pp. 315-321 ◽  
Author(s):  
J. Huang ◽  
U. S. Palekar ◽  
S. G. Kapoor
Keyword(s):  
Manufacturing Systems ◽  
Material Handling ◽  
Time Windows ◽  
Automated Guided Vehicles ◽  
Automated Manufacturing ◽  
Multiple Time ◽  
Automated Manufacturing Systems ◽  
Routing And Scheduling ◽  
Labeling Algorithm ◽  
Multiple Time Windows

Material handling is an important component of most automated manufacturing systems. AGVs are commonly employed for this function. Efficient use of the AGV system requires proper routing and scheduling of vehicular traffic. This problem is modeled as a shortest path problem with multiple time windows on arcs and at nodes of a network. A polynomial-time labeling algorithm has been developed. The algorithm has complexity O(D2logdD), where D is the total number of time windows in the problem. The data required for the model is easy to maintain.

Sign in / Sign up

Export Citation Format

Share Document