A heuristic for a heterogeneous automated guided vehicle routing problem

Jungyun Bae, Woojin Chung

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)


The article addresses a Heterogeneous Automated Guided Vehicle (AGV) Routing Problem that distributes given jobs to one of the AGVs and finds a route for each AGV while minimizing the sum of tour costs. AGVs are heterogeneous as the cost of traveling between any two locations varies depending on the type of AGV. The problem is a generalization of multiple heterogeneous asymmetric Hamiltonian path problem and a primal-dual heuristic has been developed. Despite the complexity of the problem, the computational results show that the proposed algorithm produces good quality solutions within a relatively short computation time.

Original languageEnglish
Pages (from-to)795-801
Number of pages7
JournalInternational Journal of Precision Engineering and Manufacturing
Issue number6
Publication statusPublished - 2017 Jun 1

Bibliographical note

Publisher Copyright:
© 2017, Korean Society for Precision Engineering and Springer-Verlag GmbH Germany.


  • Automated guided vehicles
  • Heuristic
  • Job distribution
  • Multiple vehicle routing

ASJC Scopus subject areas

  • Mechanical Engineering
  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'A heuristic for a heterogeneous automated guided vehicle routing problem'. Together they form a unique fingerprint.

Cite this