Diseño e implementación de rutas de barrido para la empresa de aseo de Bucaramanga EMAB S.A e.s.p

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorAguilar Arrieta, Dauriyit
dc.contributor.authorFilomena Madero, Sandy Paola
dc.date.accessioned2023-04-06T04:07:20Z
dc.date.available2023
dc.date.available2023-04-06T04:07:20Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractEl 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.
dc.description.abstractenglishThe issue of arc routes lies, basically, in finding optimal routes that pass through the edges and/or arcs of a defined network as directed, non-directed or mixed, applied in cases such as street sweeping, garbage collection and newspaper delivery. S.P, dedicated to provide collection and transport, sweeping, final disposure and leachates treatment services, allowed to make a significant improvement in their sweeping process and to implement an algorithm- programmed computer tool based on the Arc Rout Problem (ARP), for optimizing the timing of collection and displacement of each route. It starts with a review of the technical documentation of sweeping process and a diagnosis is developed highlighting the improvement opportunities in the process, including de micro-routes. Subsequently, an optimization model is raised based on the ARP with eulerian distances using matrices as parameters to define time and travel, from the described model, a computer tool is designed using an algorithm in which node sequence displacement is used as programming criteria, becoming in an open application for operators, allowing to obtain a feasible solution. A real presentation of a possible solution was presented in a sector of the city of Bucaramanga, to make a comparison between the obtained solution micro-routes and the micro-routes executed by the company, in order to prove the efficiency and efficacy of the developed algorithm.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/13497
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectProblema De Rutas Por Arco (Arp)
dc.subjectBarrido De Calles
dc.subjectAlgoritmo
dc.subjectTécnica Heurística
dc.subjectHerramienta Informática
dc.subjectOptimización.
dc.subject.keywordArc Route Problems (Arp)
dc.subject.keywordStreet Sweeping
dc.subject.keywordAlgorithm
dc.subject.keywordHeuristic Technique
dc.subject.keywordComputer Tool
dc.subject.keywordOptimization.
dc.titleDiseño e implementación de rutas de barrido para la empresa de aseo de Bucaramanga EMAB S.A e.s.p
dc.title.englishDesign and implementation of sweeping routes for the public sanitation company emab s.a e.s.p.
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
328.66 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
3.42 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
268.98 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial