A construction algorithm for designing guide paths of automated guided vehicle systems

Jae Kook Lim; Joon Mook Lim; Kazuho Yoshimoto; Kap Hwan Kim; Teruo Takahashi

doi:10.1080/00207540210137558

A construction algorithm for designing guide paths of automated guided vehicle systems

Jae Kook Lim^*, Joon Mook Lim, Kazuho Yoshimoto, Kap Hwan Kim, Teruo Takahashi

^*Corresponding author for this work

School of Creative Science and Engineering

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

20 Citations (Scopus)

Abstract

A construction algorithm is suggested to design guide path networks for automated guided vehicle systems (AGVSs). This study uses the total travel time, including waiting and interference time, of vehicles as the decision criteria for determining the direction of path segments on unidirectional guide path layouts. The Q-learning technique is applied to estimate the travel times of vehicles on path segments. Computational experiments were performed to evaluate the performance of the proposed algorithm. The simulation results showed that the proposed algorithm is superior to Kim & Tanchoco's (1993) algorithm in terms of the average travel time, the interference time and the number of deliveries.

Original language	English
Pages (from-to)	3981-3994
Number of pages	14
Journal	International Journal of Production Research
Volume	40
Issue number	15 SPEC.
DOIs	https://doi.org/10.1080/00207540210137558
Publication status	Published - 2002 Oct 15

ASJC Scopus subject areas

Strategy and Management
Management Science and Operations Research
Industrial and Manufacturing Engineering

Access to Document

10.1080/00207540210137558

Cite this

@article{a8f20acab0594c39bacbb10f018ac8f7,

title = "A construction algorithm for designing guide paths of automated guided vehicle systems",

abstract = "A construction algorithm is suggested to design guide path networks for automated guided vehicle systems (AGVSs). This study uses the total travel time, including waiting and interference time, of vehicles as the decision criteria for determining the direction of path segments on unidirectional guide path layouts. The Q-learning technique is applied to estimate the travel times of vehicles on path segments. Computational experiments were performed to evaluate the performance of the proposed algorithm. The simulation results showed that the proposed algorithm is superior to Kim & Tanchoco's (1993) algorithm in terms of the average travel time, the interference time and the number of deliveries.",

author = "Lim, {Jae Kook} and Lim, {Joon Mook} and Kazuho Yoshimoto and Kim, {Kap Hwan} and Teruo Takahashi",

year = "2002",

month = oct,

day = "15",

doi = "10.1080/00207540210137558",

language = "English",

volume = "40",

pages = "3981--3994",

journal = "International Journal of Production Research",

issn = "0020-7543",

publisher = "Taylor and Francis Ltd.",

number = "15 SPEC.",

}

TY - JOUR

T1 - A construction algorithm for designing guide paths of automated guided vehicle systems

AU - Lim, Jae Kook

AU - Lim, Joon Mook

AU - Yoshimoto, Kazuho

AU - Kim, Kap Hwan

AU - Takahashi, Teruo

PY - 2002/10/15

Y1 - 2002/10/15

N2 - A construction algorithm is suggested to design guide path networks for automated guided vehicle systems (AGVSs). This study uses the total travel time, including waiting and interference time, of vehicles as the decision criteria for determining the direction of path segments on unidirectional guide path layouts. The Q-learning technique is applied to estimate the travel times of vehicles on path segments. Computational experiments were performed to evaluate the performance of the proposed algorithm. The simulation results showed that the proposed algorithm is superior to Kim & Tanchoco's (1993) algorithm in terms of the average travel time, the interference time and the number of deliveries.

AB - A construction algorithm is suggested to design guide path networks for automated guided vehicle systems (AGVSs). This study uses the total travel time, including waiting and interference time, of vehicles as the decision criteria for determining the direction of path segments on unidirectional guide path layouts. The Q-learning technique is applied to estimate the travel times of vehicles on path segments. Computational experiments were performed to evaluate the performance of the proposed algorithm. The simulation results showed that the proposed algorithm is superior to Kim & Tanchoco's (1993) algorithm in terms of the average travel time, the interference time and the number of deliveries.

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

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

U2 - 10.1080/00207540210137558

DO - 10.1080/00207540210137558

M3 - Article

AN - SCOPUS:18744367510

SN - 0020-7543

VL - 40

SP - 3981

EP - 3994

JO - International Journal of Production Research

JF - International Journal of Production Research

IS - 15 SPEC.

ER -

A construction algorithm for designing guide paths of automated guided vehicle systems

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this