Labeling algorithm for the navigation of automated guided vehicles

J. Huang; Udatta S Palekar; Shiv Gopal Kapoor

Labeling algorithm for the navigation of automated guided vehicles

J. Huang, Udatta S Palekar, Shiv Gopal Kapoor

Research output: Contribution to journal › Article › peer-review

Abstract

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²log_dD), where D is the total number of time windows in the problem. The data required for the model is easy to maintain.

Original language	English (US)
Pages (from-to)	315-321
Number of pages	7
Journal	Journal of engineering for industry
Volume	115
Issue number	3
State	Published - Aug 1993

ASJC Scopus subject areas

Engineering(all)

Library availability

Discover UIUC Full Text

Cite this

@article{ce0b74226f9c4ca5b592e1810ea0308c,

title = "Labeling algorithm for the navigation of automated guided vehicles",

abstract = "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.",

author = "J. Huang and Palekar, {Udatta S} and Kapoor, {Shiv Gopal}",

year = "1993",

month = aug,

language = "English (US)",

volume = "115",

pages = "315--321",

journal = "Journal of Manufacturing Science and Engineering",

issn = "1087-1357",

publisher = "American Society of Mechanical Engineers(ASME)",

number = "3",

}

TY - JOUR

T1 - Labeling algorithm for the navigation of automated guided vehicles

AU - Huang, J.

AU - Palekar, Udatta S

AU - Kapoor, Shiv Gopal

PY - 1993/8

Y1 - 1993/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0027641081&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027641081&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0027641081

SN - 1087-1357

VL - 115

SP - 315

EP - 321

JO - Journal of Manufacturing Science and Engineering

JF - Journal of Manufacturing Science and Engineering

IS - 3

ER -

Labeling algorithm for the navigation of automated guided vehicles

Abstract

ASJC Scopus subject areas

Library availability

Related links

Fingerprint

Cite this