A Heuristic for a Heterogeneous Automated Guided Vehicle Routing Problem
- Authors
- Bae, Jungyun; Chung, Woojin
- Issue Date
- 6월-2017
- Publisher
- KOREAN SOC PRECISION ENG
- Keywords
- Automated guided vehicles; Job distribution; Multiple vehicle routing; Heuristic
- Citation
- INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING, v.18, no.6, pp.795 - 801
- Indexed
- SCIE
SCOPUS
KCI
- Journal Title
- INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING
- Volume
- 18
- Number
- 6
- Start Page
- 795
- End Page
- 801
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/83388
- DOI
- 10.1007/s12541-017-0095-3
- ISSN
- 2234-7593
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Department of Mechanical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.