Paper Info
Title
Experiments In Routing Vehicles For Municipal Services
Abstract
In this paper, route planning of waste collection trucks using R&R (Ruin and Recreate) approach is explored. We assume the trucks are guided by the central depot in selecting the optimal route for waste collection. Heuristic algorithms are simulated to find the optimal routes for the waste management fleet. Through the use of smart dumpsters that can communicate the current level of waste using sensors and communication modules, we aim to reduce the number of trucks used, the total time taken and total distance traveled by the fleet in a day. Our work is based on variations of CVRPTW (Capacitated Vehicle Routing Problem with Time Window Constraint). The central management system selects the dumpsters, based on their waste levels, in descending order, and dispatches appropriate number of trucks, with path assignments using Ruin and Recreate (R&R) approach of the VRPTW strategy. The municipal authority saves transit time, fuel cost and service time by using our approach, through a simulation of smart waste collection.
Year
DOI
Venue
2018
10.1109/HPCS.2018.00156
PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS)
Keywords
Field
DocType
Smart Dumpster, Capacitated Vehicle Routing Problem with Time Window Constraint, Ruin & Recreate Search heuristic, Waste management Simulation
Truck,Municipal services,Heuristic,Vehicle routing problem,Intelligent sensor,Computer science,Operations research,Management system,Waste collection,Wireless sensor network
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Imran Mahmood1176.57
Junaid Ahmed Zubairi2226.42
Sahar Idwan3185.05
Izzeddin Matar400.68