Diseño de un modelo de recolección de residuos de aparatos eléctricos y electrónicos (raee) en el area metropolitana de Bucaramanga

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorRios Mercado, Ruben Dario
dc.contributor.authorTamayo Morantes, Ingrid Dayanna
dc.date.accessioned2023-04-06T04:07:32Z
dc.date.available2023
dc.date.available2023-04-06T04:07:32Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractEn el presente trabajo de investigación, se diseña un modelo de recolección de Residuos de Aparatos Eléctricos y Electrónicos a partir de un problema de localización y ruteo de vehículos. Para realizar el proyecto se llevan a cabo dos fases principales: la fase de localización, en la cual se definen los puntos de recolección de RAEE a partir de una serie de puntos potenciales y una fase de ruteo en la cual, a partir de los resultados obtenidos en la primera fase, se diseñan las rutas de recolección que minimicen los costos asociados. Se analiza un caso de estudio para la recolección de RAEE en las comunas 6,7 y 8 de Bucaramanga. Para la primera fase se desarrolla un modelo de programación lineal entera mixta, el cual se soluciona con el software GAMS, con lo cual se definen los puntos de recolección de residuos en la zona objetivo, asignándoles usuarios y contenedores de acuerdo con la demanda asignada. En la segunda fase, se presenta el proceso de segmentación de territorio con el algoritmo K-means programado en Matlab, lo cual permite hacer 4 secciones o clústeres de división de la zona para cumplir con las restricciones de capacidad del vehículo y el horizonte de recolección de 4 rutas quincenales. Se aborda el problema de ruteo de vehículos capacitados CVRP con el objetivo de minimizar los costos asociados a la distancia recorrida por el vehículo para cada uno de los puntos de recolección asignados. Debido a la naturaleza NP-Hard del problema se propone el uso de la metaheurística GRASP con operadores de búsqueda local para lograr las mejores soluciones posibles. El algoritmo fue programado en Matlab y validado con instancias de la literatura, mostrando buenos resultados para el caso de estudio definido.
dc.description.abstractenglishIn the present research work, a model for the collection of waste electrical and electronic equipment is designed based on a problem of location and vehicle routing. Two main phases are carried out for the project: the localization phase, in which the WEEE collection points are defined from a series of potential points and a routing phase in which, based on the results obtained in the first phase, the collection routes are designed to minimize the associated costs. A case study is analyzed for the collection of WEEE in communes 6, 7 and 8 of Bucaramanga. For the first phase, a mixed integer lineal programming model is developed, which is solved with the GAMS software, which defines the waste collection points in the target zone, assigning them users and containers according to the assigned demand. In the second phase, the process of territory segmentation is presented with the K-means algorithm programmed in Matlab, which allows making 4 sections or clusters of division of the zone to fulfill the capacity restrictions of the vehicle and the collection horizon of 4 fortnightly routes. The capacitated vehicle routing problem CVRP is addressed with the objective of minimizing the costs associated with the distance traveled by the vehicle for each of the assigned collection points. Due to the NP-Hard nature of the problem, it is proposed to use GRASP metaheuristics with local search operators to achieve the best possible solutions. The algorithm was programmed in Matlab and validated with instances of the literature, showing good results for the specific case study.
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/13546
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.subjectLocalización
dc.subjectRuteo
dc.subjectRaee
dc.subjectRecolección De Residuos
dc.subject.keywordLocation
dc.subject.keywordRouting
dc.subject.keywordWeee
dc.subject.keywordWaste Collection
dc.titleDiseño de un modelo de recolección de residuos de aparatos eléctricos y electrónicos (raee) en el area metropolitana de Bucaramanga
dc.title.englishDesign of a model for the collection of waste electrical and electronical equipment (weee) in the metropolitan area of Bucaramanga
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:
431.72 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.5 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
122.73 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial