A labeling algorithm for the navigation of automated guided vehicles

Journal Article · Sun Aug 01 00:00:00 EDT 1993 · Journal of Engineering for Industry; (United States)

OSTI ID:6157655

Huang, J; Palekar, U S; Kapoor, S G ^[1]

---

1. Univ. of Illinois, Urbana, IL (United States). Dept. of Mechanical and Industrial Engineering

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 (D[sup 2]log[sub d]D), where D is the total number of time windows in the problem. The data required for the model is easy to maintain.

• OSTI ID: 6157655
• Journal Information: Journal of Engineering for Industry; (United States), Vol. 115:3; ISSN 0022-0817
• Country of Publication: United States
• Language: English

Related Subjects

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ROBOTS
ALGORITHMS
ROUTING
AUTOMATION
CONTROL
ELECTRONIC GUIDANCE
MATERIALS HANDLING
MATHEMATICAL MODELS
CONTROL SYSTEMS
MATHEMATICAL LOGIC
320303* - Energy Conservation
Consumption
& Utilization- Industrial & Agricultural Processes- Equipment & Processes
990200 - Mathematics & Computers