Modelamiento y solución del problema de recolección de residuos reciclables

"En este documento se presenta una metodología de solución para el problema de enrutamiento de vehículos con demanda fraccionada, inspirada en una aplicación real de recolección de residuos reutilizables. Este trabajo se divide en dos partes: la primera desarrolla un modelo matemático para form...

Full description

Autores:
Ospina Aguirre, Daniel Alberto
Tipo de recurso:
Fecha de publicación:
2019
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/44081
Acceso en línea:
http://hdl.handle.net/1992/44081
Palabra clave:
Recolección y transporte de residuos - Investigaciones - Modelos matemáticos
Aprovechamiento de residuos - Investigaciones
Conversión de residuos - Investigaciones
Metaheurística - Investigaciones
Problema de rutas de vehículos - Investigaciones
Particiones (Matemáticas) - Investigaciones
Optimización matemática - Investigaciones
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_1891f67819b178cb5ad29b1c13b3c283
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/44081
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.es_CO.fl_str_mv Modelamiento y solución del problema de recolección de residuos reciclables
title Modelamiento y solución del problema de recolección de residuos reciclables
spellingShingle Modelamiento y solución del problema de recolección de residuos reciclables
Recolección y transporte de residuos - Investigaciones - Modelos matemáticos
Aprovechamiento de residuos - Investigaciones
Conversión de residuos - Investigaciones
Metaheurística - Investigaciones
Problema de rutas de vehículos - Investigaciones
Particiones (Matemáticas) - Investigaciones
Optimización matemática - Investigaciones
Ingeniería
title_short Modelamiento y solución del problema de recolección de residuos reciclables
title_full Modelamiento y solución del problema de recolección de residuos reciclables
title_fullStr Modelamiento y solución del problema de recolección de residuos reciclables
title_full_unstemmed Modelamiento y solución del problema de recolección de residuos reciclables
title_sort Modelamiento y solución del problema de recolección de residuos reciclables
dc.creator.fl_str_mv Ospina Aguirre, Daniel Alberto
dc.contributor.advisor.none.fl_str_mv Alvarez Martínez, David
dc.contributor.author.none.fl_str_mv Ospina Aguirre, Daniel Alberto
dc.contributor.jury.none.fl_str_mv Escobar Velásquez, John Wilmer
Medaglia González, Andrés L.
dc.subject.armarc.es_CO.fl_str_mv Recolección y transporte de residuos - Investigaciones - Modelos matemáticos
Aprovechamiento de residuos - Investigaciones
Conversión de residuos - Investigaciones
Metaheurística - Investigaciones
Problema de rutas de vehículos - Investigaciones
Particiones (Matemáticas) - Investigaciones
Optimización matemática - Investigaciones
topic Recolección y transporte de residuos - Investigaciones - Modelos matemáticos
Aprovechamiento de residuos - Investigaciones
Conversión de residuos - Investigaciones
Metaheurística - Investigaciones
Problema de rutas de vehículos - Investigaciones
Particiones (Matemáticas) - Investigaciones
Optimización matemática - Investigaciones
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description "En este documento se presenta una metodología de solución para el problema de enrutamiento de vehículos con demanda fraccionada, inspirada en una aplicación real de recolección de residuos reutilizables. Este trabajo se divide en dos partes: la primera desarrolla un modelo matemático para formalizar el problema y exponer su complejidad; en la segunda, se implementa una metaheurística Iterated Local Search (ILS), que logra resolver instancias de gran porte. El ILS utiliza una fase de construcción tipo route-first cluster-second, la cual resuelve un TSP y su solución se particiona en rutas que cumplan con la capacidad de cada vehículo. Posteriormente, son seleccionadas las rutas que visiten todos los clientes con el menor costo a través de un modelo de set partitioning. El ILS utiliza cinco operadores clásicos de la literatura. Se han desarrollado casos de prueba tanto para la formulación como para el ILS, estos fueron generados utilizando las instancias clásicas." -- Tomado del Formato de Documento de Grado.
publishDate 2019
dc.date.issued.es_CO.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2020-09-03T14:31:41Z
dc.date.available.none.fl_str_mv 2020-09-03T14:31:41Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/44081
dc.identifier.pdf.none.fl_str_mv u827477.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/44081
identifier_str_mv u827477.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 18 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/00ef8b4b-08dd-424e-bc93-66bdd01add05/download
https://repositorio.uniandes.edu.co/bitstreams/7cdbe6f6-3ae4-427d-ae3b-d29c62f70469/download
https://repositorio.uniandes.edu.co/bitstreams/bd69bdb0-97e4-4f89-91dd-577b3bb42d35/download
bitstream.checksum.fl_str_mv faa31cfbc3d25a9fc61636d0654528bd
5c46b20df6576b2e486f6080768dec06
9af439c83980a35398a29c5787c7f2c0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1818111802648559616
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Alvarez Martínez, Davide80a55cc-2b09-4572-ba97-349b9fd0423f400Ospina Aguirre, Daniel Albertod9a14703-b7eb-4556-8019-8112f844270d500Escobar Velásquez, John WilmerMedaglia González, Andrés L.2020-09-03T14:31:41Z2020-09-03T14:31:41Z2019http://hdl.handle.net/1992/44081u827477.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"En este documento se presenta una metodología de solución para el problema de enrutamiento de vehículos con demanda fraccionada, inspirada en una aplicación real de recolección de residuos reutilizables. Este trabajo se divide en dos partes: la primera desarrolla un modelo matemático para formalizar el problema y exponer su complejidad; en la segunda, se implementa una metaheurística Iterated Local Search (ILS), que logra resolver instancias de gran porte. El ILS utiliza una fase de construcción tipo route-first cluster-second, la cual resuelve un TSP y su solución se particiona en rutas que cumplan con la capacidad de cada vehículo. Posteriormente, son seleccionadas las rutas que visiten todos los clientes con el menor costo a través de un modelo de set partitioning. El ILS utiliza cinco operadores clásicos de la literatura. Se han desarrollado casos de prueba tanto para la formulación como para el ILS, estos fueron generados utilizando las instancias clásicas." -- Tomado del Formato de Documento de Grado."This document presents a solution methodology for the problem of routing vehicles with fractional demand, inspired by a real application for the collection of reusable waste. This work is divided into two parts: the first develops a mathematical model to formalize the problem and expose its complexity; In the second one, an Iterated Local Search (ILS) metaheuristic is implemented, which manages to solve large instances. The ILS uses a route-first cluster-second construction phase, which resolves a TSP and its solution is partitioned into routes that meet the capacity of each vehicle. Subsequently, the routes that all customers visit at the lowest cost are selected through a set partitioning model. The ILS uses five classic operators of literature. Test cases have been developed for both the formulation and the ILS, these were generated using the classic instances." -- Tomado del Formato de Documento de Grado.Magíster en Ingeniería IndustrialMaestría18 hojasapplication/pdfspaUniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaModelamiento y solución del problema de recolección de residuos reciclablesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMRecolección y transporte de residuos - Investigaciones - Modelos matemáticosAprovechamiento de residuos - InvestigacionesConversión de residuos - InvestigacionesMetaheurística - InvestigacionesProblema de rutas de vehículos - InvestigacionesParticiones (Matemáticas) - InvestigacionesOptimización matemática - InvestigacionesIngenieríaPublicationORIGINALu827477.pdfapplication/pdf531145https://repositorio.uniandes.edu.co/bitstreams/00ef8b4b-08dd-424e-bc93-66bdd01add05/downloadfaa31cfbc3d25a9fc61636d0654528bdMD51THUMBNAILu827477.pdf.jpgu827477.pdf.jpgIM Thumbnailimage/jpeg18490https://repositorio.uniandes.edu.co/bitstreams/7cdbe6f6-3ae4-427d-ae3b-d29c62f70469/download5c46b20df6576b2e486f6080768dec06MD55TEXTu827477.pdf.txtu827477.pdf.txtExtracted texttext/plain45402https://repositorio.uniandes.edu.co/bitstreams/bd69bdb0-97e4-4f89-91dd-577b3bb42d35/download9af439c83980a35398a29c5787c7f2c0MD541992/44081oai:repositorio.uniandes.edu.co:1992/440812023-10-10 16:49:39.917https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co

Publicaciones similares