Modelo ACO para la recolección de residuos por contenedores.

• Autores: Eduardo Salazar Hornig, Nelson Ruiz Fuentealba
• Localización: Ingeniare: Revista Chilena de Ingeniería, ISSN-e 0718-3305, ISSN 0718-3291, Vol. 17, Nº. 2, 2009, págs. 236-243
• Idioma: español
• Títulos paralelos:
  • ACO MODEL APPLIED TO THE WASTE COLLECTION BY CONTAINERS
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    ACO es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromona artificiales. En este trabajo se presenta un modelo para resolver el Problema de Recolección de Residuos Domiciliarios por Contenedores, el que aplica un concepto de secuencias parciales de recolección que deben ser unidas para minimizar la distancia total de recolección. El problema de unir las secuencias parciales se representa como un TSP, el que es resuelto mediante un algoritmo ACO. En base a recomendaciones de la literatura, se calibran experimentalmente los parámetros del algoritmo y se recomiendan rangos de valores que representan buenos rendimientos promedio. El modelo se aplica a un sector de recolección de la comuna de San Pedro de la Paz, Chile, obteniéndose rutas de recolección que reducen la distancia total recorrida respecto de la actual ruta utilizada y de la solución obtenida con otro modelo desarrollado previamente.

  • English

    ACO is a metaheuristic inspired in the behavior of natural ant colonies to solve combinatorial optimization problems, based on simple agents that work cooperatively communicating by artificial pheromone trails. In this paper a model to solve the municipal waste collection problem by containers is presented, which applies a concept of partial collection sequences that must be joined to minimize the total collection distance. The problem to join the partial collection sequences is represented as a TSP, which is solved by an ACO algorithm. Based on the literature, algorithm parameters are experimentally calibrated and range of variations that represents good average solutions are recommended. The model is applied to a waste collection sector of the San Pedro de la Paz commune in Chile, obtaining recollection routes with less total distance with respect to the actual route utilized and to the solution obtained by a previously developed approach.