Solving a Capacitated Waste Collection Problem Using an Open-Source Tool

Abstract

AbstractIncreasing complexity in municipal solid waste streams worldwide is pressing Solid Waste Management Systems (SWMS), which need solutions to manage the waste properly. Waste collection and transport is the first task, traditionally carried out by countries/municipalities responsible for waste management. In this approach, drivers are responsible for decision-making regarding collection routes, leading to inefficient resource expenses. In this sense, strategies to optimize waste collection routes are receiving increasing interest from authorities, companies and the scientific community. Works in this strand usually focus on waste collection route optimization in big cities, but small towns could also benefit from technological development to improve their SWMS. Waste collection is related to combinatorial optimization that can be modeled as the capacitated vehicle routing problem. In this paper, a Capacitated Waste Collection Problem will be considered to evaluate the performance of metaheuristic approaches in waste collection optimization in the city of Bragança, Portugal. The algorithms used are available on Google OR-tools, an open-source tool with modules for solving routing problems. The Guided Local Search obtained the best results in optimizing waste collection planning. Furthermore, a comparison with real waste collection data showed that the results obtained with the application of OR-Tools are promising to save resources in waste collection.KeywordsWaste collectionVehicle routing problemOptimizationGoogle OR-Tools