Diseño e implementación de un modelo para la asignación de rutas de recolección de basuras en Econatural S.A E.S.P

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorAyala Castellanos, Brighith Lisseth
dc.date.accessioned2024-03-03T22:40:50Z
dc.date.available2016
dc.date.available2024-03-03T22:40:50Z
dc.date.created2016
dc.date.issued2016
dc.description.abstractEl incremento de las grandes industrias y el aumento en la población, ha generado que el problema de recolección de residuos urbanos sea tratado con mayor importancia y complejidad en los últimos años, pensando siempre en mitigar el impacto ambiental y preservar la salubridad de la comunidad; lo que despierta el interés por indagar el mundo de la investigación de las operaciones, en especial la diversidad de técnicas aplicadas a la optimización de transporte. La empresa Econatural S.A E.S.P presta el servicio de recolección de basuras, se construye un diseño de rutas empleando una herramienta computacional para optimizar el tiempo de ruta del programa de recolección. Se inicia con un previo diagnóstico para conocer las operaciones del proceso de recolección, seguido de la indagación de la revisión de la literatura sobre la problemática abordar y sus posibles soluciones, para seleccionar el modelamiento apropiado según las características de la empresa. El problema se modela como programación lineal entera, bajo la problemática de ruteo de arcos capacitados CARP, en su extensión OCARP, que consiste en un vehículo con capacidad homogénea debe visitar un conjunto de calles al menos una vez, definiendo los puntos de entrada y salida que mejor se ajuste a la ruta minimizando el tiempo de recolección. Para su solución se empleó la herramienta computacional de Excel y su complemento Solver Premium y su algoritmo exacto Branch and Bound, definiendo escenarios de nodos de entrada y salida, teniendo en cuenta parámetros de cercanía a vías para posteriormente realizar las conexiones de ciertos barrios aledaños.
dc.description.abstractenglishDesign and implementation of a model for the allocation of waste collection routes in econatural s.a. e.s.p
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/34782
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.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
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/4.0
dc.subjectArp
dc.subjectCarp
dc.subjectOcarp. Branch And Bound
dc.subject.keywordThe increase in major industries and the increase in population
dc.subject.keywordhas meant that the problem of urban waste collection be treated with great importance and complexity in the last years
dc.subject.keywordalways thinking to mitigate the environmental impact and to preserve the health of the community; which arouses the interest in investigating the world of operations research
dc.subject.keywordespecially the diversity of techniques applied to optimize transport. The Econatural S.A E.S.P Company provides the service for garbage collection
dc.subject.keywordand a route design is constructed using a computational tool to optimize the route time of the collection program. It begins with a previous diagnosis to know the operations of the collection process
dc.subject.keywordfollowed by the investigation of the review of the literature in addressing the problems and possible solutions
dc.subject.keywordto select the appropriate modeling according to the characteristics of the company. The problem is modeled as an integer linear programming under the Capacitated Arc Routing Problem CARP
dc.subject.keywordin its OCARP extension
dc.subject.keywordconsisting of a vehicle with the homogeneous ability to visit a set of streets at least once
dc.subject.keyworddefining the points of entry and exit that best fits the route minimizing the time of collection. For its solution it was used the computational tool Excel and its complement Solver Premium as well its exact Branch and Bound algorithm
dc.subject.keyworddefining scenarios of input nodes and outputs
dc.subject.keywordtaking into account parameters of proximity to roads to subsequently undertake the connections to certain surrounding neighborhoods.
dc.titleDiseño e implementación de un modelo para la asignación de rutas de recolección de basuras en Econatural S.A E.S.P
dc.title.englishArp, Carp, Ocarp, Branch And Bound
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
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
232.2 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
23.3 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
202.13 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial