Execution Time As A Key Parameter In The Waste Collection Problem

Solid waste generation is increasing worldwide, with a broad socio-economic impact. Proper waste management has been recognized as a tool for the green transition towards a more sustainable economy. For instance, most studies dealing with municipal solid wastes in the literature focus on the environmental aspects, proposing new routes for recycling, composting and landfilling. However, there are other aspects to be improved in the systems that deal with municipal solid waste, especially in the transportation sector. Scholars have been exploring alternatives to improve the performance in waste collection tasks since the late 50s, for example, considering the waste collection problem as static. The transition from a static approach to a dynamic is necessary to increase the feasibility of the solution, requiring faster algorithms. Here we explore the improvement in the performance of the guided local search metaheuristic available in OR-Tools upon different execution times lower than 10 seconds to solve the capacitated waste collection problem. The results demonstrate that increasing the execution time from 1 to 10 seconds can overcome savings of up to 1.5 km in the proposed system. Additionally, assessing the relation between performance in different execution times with the dataset’s tightness revealed a correlation to be explored in more detail in future studies. The work done here is the first step towards a paradigm shift from static scenarios in waste collection to dynamic route planning, with the execution time established according to the conclusions achieved in this study.