DC Field | Value | Language |
---|---|---|
dc.contributor.author | Na, B | - |
dc.contributor.author | Jun, Y | - |
dc.contributor.author | Kim, BI | - |
dc.date.accessioned | 2016-03-31T09:11:00Z | - |
dc.date.available | 2016-03-31T09:11:00Z | - |
dc.date.created | 2012-03-14 | - |
dc.date.issued | 2011-10 | - |
dc.identifier.issn | 0268-3768 | - |
dc.identifier.other | 2011-OAK-0000024898 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/16778 | - |
dc.description.abstract | The sweep algorithm has been widely used for the vehicle routing problem and its variants since it was published in 1971. It clusters a group of stops into a route according to the polar angle between the stops and the depot. In this paper, we point out the weakness of grouping stops solely by the polar angle in the sweep algorithm and propose some extensions to the algorithm. The sweep nearest algorithm and the usage of various reference points are proposed. The effectiveness of the extensions is demonstrated by computational results on the benchmark problems of the capacitated vehicle routing problem. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | SPRINGER LONDON LTD | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | - |
dc.subject | Vehicle routing | - |
dc.subject | Heuristics | - |
dc.subject | Logistics | - |
dc.subject | Sweep algorithm | - |
dc.subject | VEHICLE-ROUTING PROBLEM | - |
dc.subject | DELIVERY POINTS | - |
dc.subject | NUMBER | - |
dc.title | Some extensions to the sweep algorithm | - |
dc.type | Article | - |
dc.contributor.college | 산업경영공학과 | - |
dc.identifier.doi | 10.1007/S00170-011-3240-7 | - |
dc.author.google | Na, B | - |
dc.author.google | Jun, Y | - |
dc.author.google | Kim, BI | - |
dc.relation.volume | 56 | - |
dc.relation.issue | 9-12 | - |
dc.relation.startpage | 1057 | - |
dc.relation.lastpage | 1067 | - |
dc.contributor.id | 10135658 | - |
dc.relation.journal | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCIE | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, v.56, no.9-12, pp.1057 - 1067 | - |
dc.identifier.wosid | 000294684100020 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 1067 | - |
dc.citation.number | 9-12 | - |
dc.citation.startPage | 1057 | - |
dc.citation.title | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | - |
dc.citation.volume | 56 | - |
dc.contributor.affiliatedAuthor | Kim, BI | - |
dc.identifier.scopusid | 2-s2.0-80053569079 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 8 | - |
dc.description.scptc | 8 | * |
dc.date.scptcdate | 2018-05-121 | * |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Vehicle routing | - |
dc.subject.keywordAuthor | Heuristics | - |
dc.subject.keywordAuthor | Logistics | - |
dc.subject.keywordAuthor | Sweep algorithm | - |
dc.relation.journalWebOfScienceCategory | Automation & Control Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Automation & Control Systems | - |
dc.relation.journalResearchArea | Engineering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.