A heuristic for a heterogeneous automated guided vehicle routing problem

Jungyun Bae, Woo Jin Chung

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

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
Volume18
Issue number6
DOIs
Publication statusPublished - 2017 Jun 1

Fingerprint

Vehicle routing
Hamiltonians
Costs

Keywords

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

ASJC Scopus subject areas

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

Cite this

A heuristic for a heterogeneous automated guided vehicle routing problem. / Bae, Jungyun; Chung, Woo Jin.

In: International Journal of Precision Engineering and Manufacturing, Vol. 18, No. 6, 01.06.2017, p. 795-801.

Research output: Contribution to journalArticle

@article{bf3bfafd771d43668218d86977155166,
title = "A heuristic for a heterogeneous automated guided vehicle routing problem",
abstract = "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.",
keywords = "Automated guided vehicles, Heuristic, Job distribution, Multiple vehicle routing",
author = "Jungyun Bae and Chung, {Woo Jin}",
year = "2017",
month = "6",
day = "1",
doi = "10.1007/s12541-017-0095-3",
language = "English",
volume = "18",
pages = "795--801",
journal = "International Journal of Precision Engineering and Manufacturing",
issn = "1229-8557",
publisher = "Korean Society of Precision Engineering",
number = "6",

}

TY - JOUR

T1 - A heuristic for a heterogeneous automated guided vehicle routing problem

AU - Bae, Jungyun

AU - Chung, Woo Jin

PY - 2017/6/1

Y1 - 2017/6/1

N2 - 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.

AB - 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.

KW - Automated guided vehicles

KW - Heuristic

KW - Job distribution

KW - Multiple vehicle routing

UR - http://www.scopus.com/inward/record.url?scp=85020554825&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85020554825&partnerID=8YFLogxK

U2 - 10.1007/s12541-017-0095-3

DO - 10.1007/s12541-017-0095-3

M3 - Article

AN - SCOPUS:85020554825

VL - 18

SP - 795

EP - 801

JO - International Journal of Precision Engineering and Manufacturing

JF - International Journal of Precision Engineering and Manufacturing

SN - 1229-8557

IS - 6

ER -