Vehicles assigned to collect MSW, e.g. with a self-compactor or with a crane arm, represent considerable operating expenses. While loading and unloading containers, trucks have to keep their engines running, producing constant exhaust emissions. The non transportation time, including time spent for load/unload operations and other idling times can reach as much as 50% of the total time of waste collection in cities with high population density and high traffic congestion (Faccio et al., 2011). Therefore, it is crucial for the reduction of operating costs and vehicle emissions to design efficient collection strategies in terms of the optimized vehicle routing, reducing both the transportation time and the number of load/unload stops (McLeod and Cherrett, 2008).