Comparison of Multiobjective Evolutionary Algorithms for Prioritized Urban Waste Collection in Montevideo, Uruguay

• Published in: Electronic notes in discrete mathematics Vol. 69; pp. 93 - 100
• Main Authors: Nesmachnow, Sergio, Rossit, Diego, Toutouh, Jamal
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.08.2018
• Subjects: multiobjective evolutionary algorithms; routing; Urban waste collection; Urban waste collection; routing; multiobjective evolutionary algorithms
• ISSN: 1571-0653; 1571-0653
• DOI: 10.1016/j.endm.2018.07.013

Urban waste collection is an important problem in modern cities, where efficient techniques are demanded to reduce large budgetary expenses, and avoid environmental and social problems. This article presents two state-of-the-art multiobjective evolutionary algorithms to solve a variant of the urban waste collection problem considering priorities and the conflicting goals of minimizing the total distance while maximizing the Quality of Service. The main results for real scenarios in Montevideo, Uruguay, show that accurate trade-off solutions outperformed greedy approaches, including the current routing methodology applied by local authorities. The competitiveness of the evolutionary algorithms was also confirmed when solving a prototype scenario using dynamic information.