ABSTRACT

The European Parliament has reinforced waste disposal laws to promote the circular economy model. Route optimization in waste collection, which constitutes a significant portion of the traditional municipal solid waste management system’s budget, has been identified as an opportunity for improvement. Scholars have suggested transitioning from a static to a dynamic approach in order to enhance feasibility. To investigate this, here we examined the impact of execution time on route optimization using the Guided Local Search metaheuristic from OR-Tools. The results indicated that increasing execution time yielded improvements proportional to the system size. Larger systems stand to benefit more from longer execution times to find solutions. As dynamic route planning necessitates faster algorithms, the study emphasized the importance of execution time over distance reduction improvements in the future.