Aplicación del Problema del Agente Viajero (TSP) para el diseño de rutas de recolección y transporte de residuos sólidos en el distrito de Alto Selva Alegre, Arequipa, 2025.

Cargando...
Miniatura

Fecha

2026-10-26

Título de la revista

ISSN de la revista

Título del volumen

Editor

Universidad Católica de Santa María

Nivel de acceso

Acceso Abierto

Resumen

La presente investigación propone un modelo de optimización de rutas basado en el Problema del Agente Viajero (TSP), mediante la formulación Miller–Tucker–Zemlin (MTZ) y programación en Python, con la finalidad de mejorar la eficiencia del sistema de recolección y transporte de residuos sólidos en el distrito de Alto Selva Alegre, Arequipa. La investigación presenta un enfoque cuantitativo, de alcance descriptivo y explicativo, y diseño no experimental. El diagnóstico situacional comprendió el análisis de las rutas operativas, tiempos de recorrido, distancias recorridas y recursos involucrados en la prestación del servicio. Para el desarrollo de la propuesta se realizó el macroruteo del sistema que consta de 9 rutas propuestas y posteriormente el microruteo mediante el TSP, empleando la formulación MTZ. Los resultados proyectados muestran una reducción de la distancia recorrida semanal de 646.31 km a 523.12 km, equivalente a una disminución del 19.06 %. Asimismo, se proyecta una disminución del consumo de combustible de 5,125.22 a 4,148.36 galones anuales, y una disminución estimada de las emisiones de CO₂ de 9,897.18 kg al año, equivalente a aproximadamente 9.90 toneladas de CO₂ al año. Complementariamente, la evaluación económica, considerando un horizonte de evaluación de diez años y una Tasa Social de Descuento del 5 %, obtuvo un Valor Actual Neto (VAN) de S/ 106,212.57, una Tasa Interna de Retorno (TIR) de 5.73 % y una relación Beneficio/Costo (B/C) de 1.03, evidenciando la viabilidad económica potencial de la propuesta, es una alternativa para optimizar las rutas y mejorar la planificación de rutas del sistema de recolección y transporte de residuos sólidos en el distrito de Alto Selva Alegre.

Descripción

Palabras clave

Residuos sólidos, Optimización de rutas, Formulación MTZ

Citación