A Heuristic for Path Planning of Multiple Heterogeneous Automated Guided Vehicles

Jungyun Bae, Woo Jin Chung

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper deals with a path planning problem of multiple heterogeneous Automated Guided Vehicles (AGVs). AGVs are heterogeneous as having different structures (average velocity) and functions (payload). By focusing on dispatching and routing of AGVs, we solve the problem by transform it into a multiple heterogeneous Hamiltonian path problem. We propose a heuristic based on primal-dual technique to solve the multiple heterogeneous Hamiltonian path problem. We implemented the heuristic and compared with the existing methods. The implementation results show that our proposed heuristic produces reasonable quality solutions within a short computation time.

Original languageEnglish
Pages (from-to)1765-1771
Number of pages7
JournalInternational Journal of Precision Engineering and Manufacturing
Volume19
Issue number12
DOIs
Publication statusPublished - 2018 Dec 1

Keywords

  • AGV dispatching
  • AGV routing
  • Heterogeneous vehicle routing problem
  • Primal-dual heuristic

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'A Heuristic for Path Planning of Multiple Heterogeneous Automated Guided Vehicles'. Together they form a unique fingerprint.

  • Cite this