Abstract

PATINO CHIRVA, Johana Andrea; DAZA CRUZ, Yesica Xiomara  and  LOPEZ-SANTANA, Eduyn Ramiro. Un Enfoque Híbrido de Agrupamiento y Optimización Entera Mixta para el Problema de Servicios de Recoleccion Selectiva de Residuos Sólidos Domésticos. ing. [online]. 2016, vol.21, n.2, pp.235-257. ISSN 0121-750X.  https://doi.org/10.14483/udistrital.jour.reving.2016.2.a09.

Contexto: La generación de residuos está causando profundos y negativos impactos en nuestro ambiente. Por esto, procesos relacionados con la recolección, el transporte, la transformación y la disposición final de residuos han ganado importancia y se propende a su eficiencia. Un modelo de programación entera mixta y de agrupación es propuesto para los procesos de recolección y transporte de residuos. Método: Se propone un modelo de optimización, inspirado en el contexto de Bogotá, cuyo objetivo es maximizar la cantidad de residuos recolectados teniendo en cuenta las características reales de esta actividad en la ciudad. Para instancias grandes en las que el costo computacional es muy alto, se proponen una alternativa de solución de dos etapas, clusterizar primero y rutear después. Resultados: En pequeñas instancias de hasta 1453 puntos de recolección agrupados en 13 bloques y 51 esquinas, nuestro modelo logró el cubrimiento total de la recolección. Para grandes instancias, existen variaciones entre los resultados de cada método de agrupación. Conclusiones: Nuestro modelo propuesto es capaz de encontrar una solución al problema de recolección de residuos en caso de Bogotá considerando la capacidad de los vehículos, la duración máxima de una jornada de trabajo y el horizonte de planificación de dos días de acuerdo con el proceso de recolección de Bogotá. Probamos tres métodos de agrupación para agrupar los sitios de recolecci ón y para reducir la complejidad del problema, y luego se resuelve el modelo usando un paquete comercial. Para instancias pequeñas, nuestro modelo es rápido, pero en grandes instancias se aumenta el tiempo de cálculo. Los trabajos futuros se centrarán en la búsqueda y validación de métodos con el propósito de encontrar aquel que tenga un mejor desempeño con el modelo propuesto.

Keywords : clúster; modelo de optimización; ruteo; programación de tareas; recolección de residuos.

        · abstract in English     · text in English     · English ( pdf )