The rollon-rolloff waste collection vehicle routing problem with time windows
SCIE
SCOPUS
- Title
- The rollon-rolloff waste collection vehicle routing problem with time windows
- Authors
- Wy, J; Kim, BI; Kim, S
- Date Issued
- 2013-02-01
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- This study introduces a rollon-rolloff waste collection vehicle routing problem involving large containers that accumulate huge amounts of garbage at construction sites and shopping districts. In this problem, tractors move one container at a time between customer locations, a depot, disposal facilities, and container storage yards. The complicated constraints discussed in this study arise from having multiple disposal facilities, multiple container storage yards, seven service types of customer demands, different time windows for customer demands and facilities, various types and sizes of containers, and the lunch break of tractor drivers. In addition, real-world issues, such as changing service types, multiple demands at a customer's location, and tractors with different work schedules, are dealt with. This study proposes a large neighborhood search based iterative heuristic approach consisting of several algorithms for the problem. The effectiveness of the proposed methods is demonstrated by computational experiments using benchmark data, some instances of which are derived from real-world problems. (c) 2012 Elsevier B.V. All rights reserved.
- Keywords
- Routing; Rolion-rolloff; Waste collection; Skip collection problem; Large neighborhood search; Heuristics; MULTIPLE DISPOSAL FACILITIES; SOLID-WASTE; OPTIMIZATION; MANAGEMENT; SYSTEM; MODEL
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/16245
- DOI
- 10.1016/J.EJOR.2012.09.001
- ISSN
- 0377-2217
- Article Type
- Article
- Citation
- EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 224, no. 3, page. 466 - 476, 2013-02-01
- 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.