The rollon–rolloff waste collection vehicle routing problem with time windows

The rollon–rolloff waste collection vehicle routing problem with time windows

0.00 Avg rating0 Votes
Article ID: iaor20126803
Volume: 224
Issue: 3
Start Page Number: 466
End Page Number: 476
Publication Date: Feb 2013
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics: local search
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.

Reviews

Required fields are marked *. Your email address will not be published.