A Heuristic for a Heterogeneous Automated Guided Vehicle Routing Problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bae, Jungyun | - |
dc.contributor.author | Chung, Woojin | - |
dc.date.accessioned | 2021-09-03T05:53:49Z | - |
dc.date.available | 2021-09-03T05:53:49Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2017-06 | - |
dc.identifier.issn | 2234-7593 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/83388 | - |
dc.description.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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | KOREAN SOC PRECISION ENG | - |
dc.subject | MULTIPLE DEPOT | - |
dc.title | A Heuristic for a Heterogeneous Automated Guided Vehicle Routing Problem | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Woojin | - |
dc.identifier.doi | 10.1007/s12541-017-0095-3 | - |
dc.identifier.scopusid | 2-s2.0-85020554825 | - |
dc.identifier.wosid | 000403062800002 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING, v.18, no.6, pp.795 - 801 | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING | - |
dc.citation.title | INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING | - |
dc.citation.volume | 18 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 795 | - |
dc.citation.endPage | 801 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.identifier.kciid | ART002226246 | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.description.journalRegisteredClass | kci | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.relation.journalWebOfScienceCategory | Engineering, Mechanical | - |
dc.subject.keywordPlus | MULTIPLE DEPOT | - |
dc.subject.keywordAuthor | Automated guided vehicles | - |
dc.subject.keywordAuthor | Job distribution | - |
dc.subject.keywordAuthor | Multiple vehicle routing | - |
dc.subject.keywordAuthor | Heuristic | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.