Dynamic routing in automated guided vehicle systems

Jae Kook Lim, Kap Hwan Kim, Ki Young Kim, Teruo Takahashi, Kazuho Yoshimoto

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

A dynamic routing method for automated guided vehicles that run on a bi-directional guide path network is suggested. This is an extension of previous dispatching methods that are called "semi-dynamic routing." In the previous methods, although current traffic status is considered for finding the conflict-free fastest route, it is assumed that active schedules of previously planned vehicles cannot be altered when a schedule for a new vehicle is introduced. In the full-dynamic routing method of this study, it is assumed that the schedules of previously planned vehicles can be altered by introducing the schedule of a new vehicle. In order to evaluate the performance of the proposed algorithm, computational experiments are performed. The results showed that the proposed algorithm reduces the average travel time of vehicles and improves the throughput of a manufacturing system.

Original languageEnglish
Pages (from-to)323-332
Number of pages10
JournalJSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing
Volume45
Issue number1
DOIs
Publication statusPublished - 2002 Mar 1

Keywords

  • Algorithm
  • Automated guided vehicle
  • Dynamic routing

ASJC Scopus subject areas

  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Dynamic routing in automated guided vehicle systems'. Together they form a unique fingerprint.

  • Cite this