Designing guide-path networks for automated guided vehicle system by using the Q-learning technique

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

This paper suggests a Q-learning technique for designing guide-path networks for automated guided vehicle systems. This study uses the total travel time as the decision criteria for constructing guide-path layouts. The Q-learning technique is applied to the estimation of the travel time of vehicles on each segment of the guide-path. Computational experiments were performed to evaluate the performance of the proposed algorithm. The simulation results showed that the proposed algorithm is superior to Kim and Tanchoco's (1993) in terms of average travel time, interference time, and number of deliveries.

Original languageEnglish
Pages (from-to)1-17
Number of pages17
JournalComputers and Industrial Engineering
Volume44
Issue number1
DOIs
Publication statusPublished - 2003 Jan
Externally publishedYes

Keywords

  • Automated guided vehicle system
  • Beam search
  • Guide-path network design
  • Q-learning

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint

Dive into the research topics of 'Designing guide-path networks for automated guided vehicle system by using the Q-learning technique'. Together they form a unique fingerprint.

Cite this