A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem
SCIE
SCOPUS
- Title
- A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem
- Authors
- Wy, J; Kim, BI
- Date Issued
- 2013-08
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Abstract
- This paper discusses the rollon-rolloff vehicle routing problem, a sanitation routing problem in which large containers are left at customer locations such as construction sites and shopping centers. Customers dump their garbage into large waste containers and request for waste treatment services. Tractors then transport a container at a time between customer locations, disposal facility, and depot. The objective of the problem is to determine routes that minimize the number of required tractors and their deadhead time to serve all given customer demands. We propose a hybrid metaheuristic approach that consists of a large neighborhood search and various improvement methods to solve the problem. The effectiveness of the proposed approach is demonstrated by computational experiments using benchmark data. New best-known solutions are found for 17 problems out of 20 benchmark instances. (C) 2013 Elsevier Ltd. All rights reserved.
- Keywords
- Rollon-rolloff; Waste collection; Skip collection problem; Vehicle routing problem; Large neighborhood search; MULTIPLE DISPOSAL FACILITIES; SOLID-WASTE COLLECTION; TIME WINDOWS; NEIGHBORHOOD SEARCH; OPTIMIZATION
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/15267
- DOI
- 10.1016/J.COR.2013.03.006
- ISSN
- 0305-0548
- Article Type
- Article
- Citation
- COMPUTERS & OPERATIONS RESEARCH, vol. 40, no. 8, page. 1947 - 1952, 2013-08
- 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.