®®®® SIIA Público

Título del libro: Proceedings Of The 2017 Genetic And Evolutionary Computation Conference Companion (gecco'17 Companion)
Título del capítulo: Optimization of Solid Waste Collection: Two ACO Approaches

Autores UNAM:
ELIZABETH ALMA MANCERA GALVAN; BEATRIZ AURORA GARRO LICON; KATYA RODRIGUEZ VAZQUEZ;
Autores externos:

Idioma:

Año de publicación:
2017
Palabras clave:

Ant Colony Optimization; VRP problems; MMAS; ACS


Resumen:

This paper presents the use of the ant colony optimization algorithm (ACO) for the optimization of solid waste collection in Ciudad Universitaria (CU), National Autonomous University of Mexico (UNAM). This is formulated as an Asymmetric Capacitated Vehicle Routing Problem (ACVRP). In order to solve this problem, two ACO algorithms have been proposed: a Max-Min Ant System (MMAS) and an Ant Colony System (ACS). Obtained results are compared against existing routes for collecting solid waste and show improvements in terms of re-design of routes and distance minimization.


Entidades citadas de la UNAM: