Resumen en español

El objetivo del presente trabajo es proponer una ruta de recolección de residuos aprovechables para el municipio de Miranda – Cauca, que contribuya a mejorar el proceso de acopio realizado actualmente por recicladores de oficio. Para ello, se estructuró una metodología en tres etapas: caracterización del proceso actual, diseño de rutas mediante algoritmos y modelo de ruteo y por último un análisis de escenarios. En la primera fase se realizó un diagnóstico territorial y operativo mediante recorridos en campo junto a los recicladores, con el fin de identificar las zonas atendidas y la generación promedio por calle. Posteriormente, se georreferenciaron 676 puntos del municipio mediante ArcGIS Online, lo que permitió conformar una base de datos como las coordenadas de los nodos y calles para insumo del ruteo. En la segunda fase se aplicó el algoritmo K-means para agrupar las calles en clústeres equilibrados, considerando la capacidad operativa de los recicladores y buscando distribuir equitativamente la carga de trabajo. Una vez definidos los clústeres, se seleccionaron los nodos representativos para aplicar el algoritmo de Dijkstra, permitiendo encontrar trayectos mínimos entre los subclústeres y el centro de acopio, considerando el sentido real de la vía principal del municipio. La tercera fase correspondió al diseño de las rutas internas dentro de cada clúster, empleando el modelo del Cartero Chino (CPP), el cual permitió obtener un recorrido mínimo que garantizara la cobertura total de las calles asignadas. El proceso fue programado y ejecutado en Python, para definir las micro rutas por reciclador. Finalmente, se desarrollaron diversos escenarios simulados que permitieron analizar la viabilidad del modelo ante variaciones en la generación de residuos, inclusión de nuevas zonas poblacionales y disminución del número de recicladores. Los resultados muestran que la propuesta permite una disminución del 39.6% del recorrido y, además; organizar el sistema de recolección, equilibrar el esfuerzo entre los recicladores, y mejorar las condiciones logísticas de acopio, al garantizar entregas directas al centro sin necesidad de almacenamiento domiciliario.