Portal de Periódicos da CAPES

A Routing and Waste Collection Case-Study

2015; Springer International Publishing; Linguagem: Inglês

10.1007/978-3-319-20328-7_15

2364-950X

Karine Martins, Maria Cândida Mourão, Leonor Santiago Pinto,

Transportation and Mobility Innovations

Waste collection systems are among the main concerns of municipalities due to the resources involved. In this paper we present a hybrid heuristic to find the vehicle routes that should be performed to collect the household waste along the streets of a network. The solution method hybridizes the resolution of ILP based models with some simple heuristic ideas to assign services (collecting streets) to the vehicles. The Seixal case study, in the Lisbon Metropolitan Area, is tackled and some encouraging results are reported.