Some extensions to the sweep algorithm
SCIE
SCOPUS
- Title
- Some extensions to the sweep algorithm
- Authors
- Na, B; Jun, Y; Kim, BI
- Date Issued
- 2011-10
- Publisher
- SPRINGER LONDON LTD
- 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.
- Keywords
- Vehicle routing; Heuristics; Logistics; Sweep algorithm; VEHICLE-ROUTING PROBLEM; DELIVERY POINTS; NUMBER
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/16778
- DOI
- 10.1007/S00170-011-3240-7
- ISSN
- 0268-3768
- Article Type
- Article
- Citation
- INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, vol. 56, no. 9-12, page. 1057 - 1067, 2011-10
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.