Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Arias Osorio, Javier EduardoAguilar Arrieta, DauriyitFilomena Madero, Sandy Paola2023-04-0620232023-04-0620192019https://noesis.uis.edu.co/handle/20.500.14071/13497El problema de rutas por arco consiste, básicamente, en encontrar rutas óptimas que atraviesen las aristas o/y arcos de un grafo definido como dirigidos, no dirigidos o mixtos, aplicado en casos como el barrido de calles, recolección de basuras o entregas de periódicos. La empresa de aseo de Bucaramanga EMAB S.A E.S.P dedicada a prestar los servicios de recolección y transporte, barrido, disposición final y tratamiento de lixiviados, permitió hacer un mejoramiento del proceso de barrido e implementar una herramienta informática programada por un algoritmo basado en el problema de ruta por arco ARP, para optimizar los tiempos de recolección y desplazamientos de cada ruta. Se inicia con una revisión de la documentación en el proceso de barrido y se desarrolla un diagnóstico evidenciando oportunidades de mejora en el proceso de barrido incluyendo las microrutas. Seguido se plantea un modelo de optimización basado en el problema de rutas por arco con distancias eulerianas utilizando como parámetros matrices para definir tiempos y recorrido, a partir del modelo se diseña una herramienta informática usando un algoritmo donde se tiene como criterios de programación el desplazamiento por secuencia de nodos, convirtiéndose en un aplicativo abierto para M operarios, permitiendo obtener una solución factible. Se hizo una representación real de la solución factible en un sector de la ciudad de Bucaramanga, para luego hacer una comparación entre las microrutas de la solución obtenida y las microrutas ejecutadas por la empresa, con el objetivo de probar la eficiencia y eficacia del algoritmo desarrollado.application/pdfspainfo:eu-repo/semantics/openAccessProblema De Rutas Por Arco (Arp)Barrido De CallesAlgoritmoTécnica HeurísticaHerramienta InformáticaOptimización.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coArc Route Problems (Arp)Street SweepingAlgorithmHeuristic TechniqueComputer ToolOptimization.http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)