Solución Metaheurística para el Problema de Localización, Ruteo y Empaque en la Recolección de Residuos Reciclables y el Transporte de Carga

dc.contributor.advisorEscobar Velasquez, Jhon Wilmerspa
dc.date.accessioned2023-03-02T01:34:32Z
dc.date.accessioned2023-02-02spa
dc.date.accessioned2023-11-24T07:45:33Z
dc.date.available2023-03-02T01:34:32Z
dc.date.available2023-11-24T07:45:33Z
dc.date.issued2019spa
dc.description.abstractDebido al crecimiento de la acumulación de residuos sólidos en el mundo, se hace necesario buscar alternativas que mejoren la operación de los sistemas de recolección de desechos reciclables con el fi n de hacer más rentable el tratamiento de basuras y su posterior reutilización. En Colombia está naciendo la iniciativa de implementar este tipo de sistemas en las ciudades capitales. Por lo tanto, en este artículo se presenta la formulación matemática de un problema de localización, ruteo y empaque de vehículos con múltiples compartimientos de estos sistemas de recolección, y una solución aproximada viable para aplicaciones de tamaño real. Ya que la programación lineal no puede solucionar problemas de este tipo con instancias reales, se propone una metaheurística de dos fases donde se construye una solución inicial, basada en la lógica route- rst cluster-second, para luego mejorarla con una búsqueda tabú. Para validar la metaheurística propuesta se utilizaron instancias generadas desde las instancias clásicas del problema de CVRP dado que el problema no existe como tal en la literatura. Con esto también se validará hasta qué punto es posible solucionar el problema mediante programación lineal. Los tiempos de solución del algoritmo son más altos, dada su complejidad, a los presentados en los algoritmos clásicos de CVRP pero constituye un buen punto de referencia. Con esto, es un trabajo relevante para el campo de la optimización de sistemas de recolección en Colombia y quizás en el mundo.spa
dc.formatapplication/pdfspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.urihttps://vitela.javerianacali.edu.co/handle/123456789/745
dc.language.isospaspa
dc.publisherPontificia Universidad Javerianaspa
dc.publisher.placeCalispa
dc.rightsinfo:eu-repo/semantics/openAccessspa
dc.rights.accessRightshttp://purl.org/coar/access_right/c_abf2spa
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc/4.0/spa
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/spa
dc.sourcePontificia Universidad Javerianaspa
dc.sourceVitelaspa
dc.titleSolución Metaheurística para el Problema de Localización, Ruteo y Empaque en la Recolección de Residuos Reciclables y el Transporte de Cargaspa
dc.typeMaestríaspa
dc.typeMaestría en Ingeniería Industrialspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersionspa
dc.type.localTesis/Trabajo de grado - Monografía - Maestríaspa
dc.type.redcolhttps://purl.org/redcol/resource_type/TMspa
Files