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

Research output: Contribution to journalArticle

19 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 languageEnglish
Pages (from-to)3981-3994
Number of pages14
JournalInternational Journal of Production Research
Volume40
Issue number15 SPEC.
DOIs
Publication statusPublished - 2002 Oct 15

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'A construction algorithm for designing guide paths of automated guided vehicle systems'. Together they form a unique fingerprint.

  • Cite this