Problema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partida

"A pesar de la extensa literatura sobre el VRPTW, la investigación de este problema con tiempos variables de desplazamiento (Time Dependent) es muy limitada. A partir de datos reales de estos tiempos a lo largo del día en una empresa de logística con operaciones en la ciudad de Bogotá, se obser...

Full description

Autores:
Lamprea Cedano, Pedro Felipe Manuel
Tipo de recurso:
Fecha de publicación:
2018
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/34537
Acceso en línea:
http://hdl.handle.net/1992/34537
Palabra clave:
Problema de rutas de vehículos - Investigaciones - Bogotá (Colombia) - Estudio de casos
Camiones - Rutas - Modelos matemáticos - Investigaciones - Bogotá (Colombia) - Estudio de casos
Embarque de mercancías - Investigaciones - Bogotá (Colombia) - Estudio de casos
Distribución logística - Investigaciones - Bogotá (Colombia) - Estudio de casos
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_44a3e732a28d16ec9f9e6b3d15654c2e
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/34537
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
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_abf2Amaya Guío, Ciro Albertoca48e673-8654-487c-be04-fc2c94f9ae89500Lamprea Cedano, Pedro Felipe Manuel2b864725-3b95-4024-8dc2-24419737c924400Alvarez Martínez, DavidMonroy, Marcela2020-06-10T09:11:18Z2020-06-10T09:11:18Z2018http://hdl.handle.net/1992/34537u807948.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"A pesar de la extensa literatura sobre el VRPTW, la investigación de este problema con tiempos variables de desplazamiento (Time Dependent) es muy limitada. A partir de datos reales de estos tiempos a lo largo del día en una empresa de logística con operaciones en la ciudad de Bogotá, se observa que el nivel de variabilidad durante del día llega a ser superior al 750% para una misma ruta. En el presente documento se proponen dos modelos para aproximarse a la solución del problema, el desempeño de los mismos se mide comparando las soluciones encontradas para los problemas de Solomon relajando las restricciones de TD." -- Tomado del Formato de Documento de Grado."VRPTW is a widely known problem, however regarding the Time Dependence on route times it is pretty scarce. The current paper analyzes how the elements from standard VRPTW, like algorithm for create solution, neighborhood modifications affect the final solution, to develop an approximation for the inclusion of TD. With real data from a 3rd party logistics company with operations in Bogotá, a time function is found to test the algorithms proposed. The data shows that the current time functions used on nowadays models with TD are too simple to reflect the real variability of the industry. A stochastic approximation it doesn't seem to be the proper way to model such data found." -- Tomado del Formato de Documento de Grado.Magíster en Ingeniería IndustrialMaestría32 hojasapplication/pdfspaUniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaProblema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partidaTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMProblema de rutas de vehículos - Investigaciones - Bogotá (Colombia) - Estudio de casosCamiones - Rutas - Modelos matemáticos - Investigaciones - Bogotá (Colombia) - Estudio de casosEmbarque de mercancías - Investigaciones - Bogotá (Colombia) - Estudio de casosDistribución logística - Investigaciones - Bogotá (Colombia) - Estudio de casosIngenieríaPublicationORIGINALu807948.pdfapplication/pdf1401543https://repositorio.uniandes.edu.co/bitstreams/32babb71-cdb4-41e4-bd8b-6c60784c66f1/downloadcf477ff6d12ff66ed156c4a1e24853d4MD51THUMBNAILu807948.pdf.jpgu807948.pdf.jpgIM Thumbnailimage/jpeg9965https://repositorio.uniandes.edu.co/bitstreams/0414f5c9-d9c7-4471-bf1a-7f743cca113a/downloadd5c7a9e5773cdf949d28fffb3ca830a5MD55TEXTu807948.pdf.txtu807948.pdf.txtExtracted texttext/plain88392https://repositorio.uniandes.edu.co/bitstreams/819bf15c-9ece-4a05-ab35-a3adec4cfa99/download664e2c6b4ccb5293ad118c05d764558cMD541992/34537oai:repositorio.uniandes.edu.co:1992/345372023-10-10 15:11:08.071https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Problema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partida
title Problema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partida
spellingShingle Problema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partida
Problema de rutas de vehículos - Investigaciones - Bogotá (Colombia) - Estudio de casos
Camiones - Rutas - Modelos matemáticos - Investigaciones - Bogotá (Colombia) - Estudio de casos
Embarque de mercancías - Investigaciones - Bogotá (Colombia) - Estudio de casos
Distribución logística - Investigaciones - Bogotá (Colombia) - Estudio de casos
Ingeniería
title_short Problema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partida
title_full Problema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partida
title_fullStr Problema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partida
title_full_unstemmed Problema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partida
title_sort Problema de ruteo de vehículos con ventanas de tiempo y tiempo de desplazamiento dependiente de la hora de partida
dc.creator.fl_str_mv Lamprea Cedano, Pedro Felipe Manuel
dc.contributor.advisor.none.fl_str_mv Amaya Guío, Ciro Alberto
dc.contributor.author.none.fl_str_mv Lamprea Cedano, Pedro Felipe Manuel
dc.contributor.jury.none.fl_str_mv Alvarez Martínez, David
Monroy, Marcela
dc.subject.keyword.es_CO.fl_str_mv Problema de rutas de vehículos - Investigaciones - Bogotá (Colombia) - Estudio de casos
Camiones - Rutas - Modelos matemáticos - Investigaciones - Bogotá (Colombia) - Estudio de casos
Embarque de mercancías - Investigaciones - Bogotá (Colombia) - Estudio de casos
Distribución logística - Investigaciones - Bogotá (Colombia) - Estudio de casos
topic Problema de rutas de vehículos - Investigaciones - Bogotá (Colombia) - Estudio de casos
Camiones - Rutas - Modelos matemáticos - Investigaciones - Bogotá (Colombia) - Estudio de casos
Embarque de mercancías - Investigaciones - Bogotá (Colombia) - Estudio de casos
Distribución logística - Investigaciones - Bogotá (Colombia) - Estudio de casos
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description "A pesar de la extensa literatura sobre el VRPTW, la investigación de este problema con tiempos variables de desplazamiento (Time Dependent) es muy limitada. A partir de datos reales de estos tiempos a lo largo del día en una empresa de logística con operaciones en la ciudad de Bogotá, se observa que el nivel de variabilidad durante del día llega a ser superior al 750% para una misma ruta. En el presente documento se proponen dos modelos para aproximarse a la solución del problema, el desempeño de los mismos se mide comparando las soluciones encontradas para los problemas de Solomon relajando las restricciones de TD." -- Tomado del Formato de Documento de Grado.
publishDate 2018
dc.date.issued.none.fl_str_mv 2018
dc.date.accessioned.none.fl_str_mv 2020-06-10T09:11:18Z
dc.date.available.none.fl_str_mv 2020-06-10T09:11:18Z
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/34537
dc.identifier.pdf.none.fl_str_mv u807948.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/34537
identifier_str_mv u807948.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 32 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/32babb71-cdb4-41e4-bd8b-6c60784c66f1/download
https://repositorio.uniandes.edu.co/bitstreams/0414f5c9-d9c7-4471-bf1a-7f743cca113a/download
https://repositorio.uniandes.edu.co/bitstreams/819bf15c-9ece-4a05-ab35-a3adec4cfa99/download
bitstream.checksum.fl_str_mv cf477ff6d12ff66ed156c4a1e24853d4
d5c7a9e5773cdf949d28fffb3ca830a5
664e2c6b4ccb5293ad118c05d764558c
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_ 1812133798712705024

Publicaciones similares