Modelo de ruteo de vehículos

El presente trabajo ofrece un modelo de ruteo de vehículos, que busca optimizar las entregas urbanas de pedidos tipo paqueteo y semimasivo, teniendo en cuenta el tamaño de flota, las características de peso y volumen de cada uno de los vehículos disponibles y las ventanas horarias de los puntos de e...

Full description

Autores:
Morales Silva, Oscar Mauricio
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2012
Institución:
Universidad EAN
Repositorio:
Biblioteca Digital Minerva - Repositorio EAN
Idioma:
spa
OAI Identifier:
oai:repository.universidadean.edu.co:10882/1525
Acceso en línea:
http://hdl.handle.net/10882/1525
Palabra clave:
Ruteo
Ruteador
Distribución de Mercancías
VPR
REPARTO DE MERCANCIAS
DISTRIBUCION FISICA DE MERCANCIAS-ESTUDIO DE CASOS
TRANSPORTE DE CARGA
LOGISTICA EN LOS NEGOCIOS
RUTAS COMERCIALES - CONTROL
Routing
Router
Distribution merchandise
VPR
Rights
License
Atribución-NoComercial-SinDerivadas 2.5 Colombia
id REAN2_04c5a7a508019263b2368aab5e1d60b6
oai_identifier_str oai:repository.universidadean.edu.co:10882/1525
network_acronym_str REAN2
network_name_str Biblioteca Digital Minerva - Repositorio EAN
repository_id_str
dc.title.spa.fl_str_mv Modelo de ruteo de vehículos
dc.title.titleenglish.eng.fl_str_mv Vehicle Routing Model
title Modelo de ruteo de vehículos
spellingShingle Modelo de ruteo de vehículos
Ruteo
Ruteador
Distribución de Mercancías
VPR
REPARTO DE MERCANCIAS
DISTRIBUCION FISICA DE MERCANCIAS-ESTUDIO DE CASOS
TRANSPORTE DE CARGA
LOGISTICA EN LOS NEGOCIOS
RUTAS COMERCIALES - CONTROL
Routing
Router
Distribution merchandise
VPR
title_short Modelo de ruteo de vehículos
title_full Modelo de ruteo de vehículos
title_fullStr Modelo de ruteo de vehículos
title_full_unstemmed Modelo de ruteo de vehículos
title_sort Modelo de ruteo de vehículos
dc.creator.fl_str_mv Morales Silva, Oscar Mauricio
dc.contributor.advisor.none.fl_str_mv Sánchez, Luis Carlos
dc.contributor.author.none.fl_str_mv Morales Silva, Oscar Mauricio
dc.subject.spa.fl_str_mv Ruteo
Ruteador
Distribución de Mercancías
VPR
topic Ruteo
Ruteador
Distribución de Mercancías
VPR
REPARTO DE MERCANCIAS
DISTRIBUCION FISICA DE MERCANCIAS-ESTUDIO DE CASOS
TRANSPORTE DE CARGA
LOGISTICA EN LOS NEGOCIOS
RUTAS COMERCIALES - CONTROL
Routing
Router
Distribution merchandise
VPR
dc.subject.lemb.spa.fl_str_mv REPARTO DE MERCANCIAS
DISTRIBUCION FISICA DE MERCANCIAS-ESTUDIO DE CASOS
TRANSPORTE DE CARGA
LOGISTICA EN LOS NEGOCIOS
RUTAS COMERCIALES - CONTROL
dc.subject.subjectenglish.spa.fl_str_mv Routing
Router
Distribution merchandise
VPR
description El presente trabajo ofrece un modelo de ruteo de vehículos, que busca optimizar las entregas urbanas de pedidos tipo paqueteo y semimasivo, teniendo en cuenta el tamaño de flota, las características de peso y volumen de cada uno de los vehículos disponibles y las ventanas horarias de los puntos de entrega, además del peso y volumen de los despachos. Se plantea un algoritmo para hallar la ruta con menor tiempo para redes de 10 nodos o menos y para poder procesar redes mayores, se emplea heurísticas basadas en los modelos de vecino cercano, ángulo mayor, intersección y OPT con sus combinaciones. En total se crean 27 heurísticas que incluidas en un algoritmo principal, generan rutas para una red de distribución
publishDate 2012
dc.date.accessioned.none.fl_str_mv 2012-05-14T17:15:03Z
dc.date.available.none.fl_str_mv 2012-05-14T17:15:03Z
dc.date.created.none.fl_str_mv 2012-04-13
dc.date.issued.spa.fl_str_mv 2012-05-14
dc.type.none.fl_str_mv Bachelor Thesis
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.local.none.fl_str_mv Tesis de especialización
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.instname.spa.fl_str_mv instname:Universidad Ean
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Biblioteca Digital Minerva
dc.identifier.repourl.none.fl_str_mv repourl:https://repository.ean.edu.co/
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10882/1525
identifier_str_mv instname:Universidad Ean
reponame:Repositorio Institucional Biblioteca Digital Minerva
repourl:https://repository.ean.edu.co/
url http://hdl.handle.net/10882/1525
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
dc.rights.local.spa.fl_str_mv Abierto (Texto Completo)
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
Abierto (Texto Completo)
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
http://purl.org/coar/access_right/c_abf2
dc.format.spa.fl_str_mv pdf
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad EAN
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
dc.publisher.program.spa.fl_str_mv Especialización en Gerencia Logística
institution Universidad EAN
bitstream.url.fl_str_mv https://ean.repositoriodigital.com/bitstreams/1bb10baa-76c4-4bb4-b983-fdac6017f13f/download
https://ean.repositoriodigital.com/bitstreams/ddfc7e21-c704-4978-b197-02436092a735/download
https://ean.repositoriodigital.com/bitstreams/f4a651d3-2e12-410e-b9f6-5bf057acead2/download
https://ean.repositoriodigital.com/bitstreams/705eb8d0-872d-4814-a6af-633aba76d04c/download
https://ean.repositoriodigital.com/bitstreams/0b629e0b-24be-4c66-8cc1-4faaf7faf945/download
https://ean.repositoriodigital.com/bitstreams/3149f48d-febc-4662-b569-95910bfff8d5/download
https://ean.repositoriodigital.com/bitstreams/a1378bf1-a1e9-45af-9521-92fb35c22615/download
https://ean.repositoriodigital.com/bitstreams/b48ed819-8b72-46f3-a09a-1c7e446efb7a/download
https://ean.repositoriodigital.com/bitstreams/2114e367-f1cc-4a59-a223-6b0ca19cdfd0/download
https://ean.repositoriodigital.com/bitstreams/99139821-a7ce-4cd7-8517-457ac75d2e53/download
https://ean.repositoriodigital.com/bitstreams/b4610022-404c-4127-b004-2c1515ac406f/download
bitstream.checksum.fl_str_mv 0c5428ed36fc99f27c84ba179280e796
2228e977ebea8966e27929f43e39cb67
e689a49776fc5b9ba9b2d184669dd863
cc6bba3a22952dd74812038246b46abd
785945cd39211959c467535e8362ec5a
b493c769658bd89a17d711af515d9900
943c90475ee09d35cd0ea8b4dbcb66f9
2037f8a5e46998a5f046cae879057857
d07ae8c7c7a6f7134cfa52048f21883c
7cc2e4a4711cd93eab8850459610c2dc
bd9343d84af5522f10b3fb365a8b9aee
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital Minerva EAN
repository.mail.fl_str_mv soporte@infotegra.com
_version_ 1814110038213525504
spelling Sánchez, Luis Carlosdc495e11-32c8-46d9-8f94-ef1418808e14-1Morales Silva, Oscar Mauricio18c6f85e-0389-478b-8653-1d7729a8d145-12012-05-14T17:15:03Z2012-05-14T17:15:03Z2012-04-132012-05-14El presente trabajo ofrece un modelo de ruteo de vehículos, que busca optimizar las entregas urbanas de pedidos tipo paqueteo y semimasivo, teniendo en cuenta el tamaño de flota, las características de peso y volumen de cada uno de los vehículos disponibles y las ventanas horarias de los puntos de entrega, además del peso y volumen de los despachos. Se plantea un algoritmo para hallar la ruta con menor tiempo para redes de 10 nodos o menos y para poder procesar redes mayores, se emplea heurísticas basadas en los modelos de vecino cercano, ángulo mayor, intersección y OPT con sus combinaciones. En total se crean 27 heurísticas que incluidas en un algoritmo principal, generan rutas para una red de distribuciónThis paper offers a model of vehicle routing, which seeks to improve urban deliveries, taking into account the number of vehicles, the characteristics of weight and volume of each one of them and the time windows in the delivery points, in addition to weight and volume of orders to be delivered. We propose an algorithm for finding the shortest route in time of a network of 10 nodes or less, and to process larger networks, employ heuristics models based on near neighbor, wider angle, intersection and opt their combinations. In total were created 27 heuristics that were included in an algorithm, that generate routes for a distribution order delivery network.Especialista en Gerencia Logísticapdfapplication/pdfinstname:Universidad Eanreponame:Repositorio Institucional Biblioteca Digital Minervarepourl:https://repository.ean.edu.co/http://hdl.handle.net/10882/1525spaUniversidad EANFacultad de IngenieríaEspecialización en Gerencia LogísticaAtribución-NoComercial-SinDerivadas 2.5 ColombiaAbierto (Texto Completo)http://creativecommons.org/licenses/by-nc-nd/2.5/co/http://purl.org/coar/access_right/c_abf2RuteoRuteadorDistribución de MercancíasVPRREPARTO DE MERCANCIASDISTRIBUCION FISICA DE MERCANCIAS-ESTUDIO DE CASOSTRANSPORTE DE CARGALOGISTICA EN LOS NEGOCIOSRUTAS COMERCIALES - CONTROLRoutingRouterDistribution merchandiseVPRModelo de ruteo de vehículosVehicle Routing ModelBachelor Thesishttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisTesis de especializaciónTEXTMoralesOscar2012.pdf.txtExtracted texttext/plain148154https://ean.repositoriodigital.com/bitstreams/1bb10baa-76c4-4bb4-b983-fdac6017f13f/download0c5428ed36fc99f27c84ba179280e796MD51MoralesOscar2012_Anexo.pdf.txtExtracted texttext/plain3https://ean.repositoriodigital.com/bitstreams/ddfc7e21-c704-4978-b197-02436092a735/download2228e977ebea8966e27929f43e39cb67MD52CC-LICENSElicense_urlapplication/octet-stream52https://ean.repositoriodigital.com/bitstreams/f4a651d3-2e12-410e-b9f6-5bf057acead2/downloade689a49776fc5b9ba9b2d184669dd863MD53license_textapplication/octet-stream20276https://ean.repositoriodigital.com/bitstreams/705eb8d0-872d-4814-a6af-633aba76d04c/downloadcc6bba3a22952dd74812038246b46abdMD54license_rdfapplication/octet-stream24007https://ean.repositoriodigital.com/bitstreams/0b629e0b-24be-4c66-8cc1-4faaf7faf945/download785945cd39211959c467535e8362ec5aMD55LICENSElicense.txttext/plain2008https://ean.repositoriodigital.com/bitstreams/3149f48d-febc-4662-b569-95910bfff8d5/downloadb493c769658bd89a17d711af515d9900MD56ORIGINALMoralesOscar2012.pdfTrabajo de gradoapplication/pdf7608429https://ean.repositoriodigital.com/bitstreams/a1378bf1-a1e9-45af-9521-92fb35c22615/download943c90475ee09d35cd0ea8b4dbcb66f9MD57MoralesOscar2012_Anexo.xlsAnexoapplication/vnd.ms-excel920102https://ean.repositoriodigital.com/bitstreams/b48ed819-8b72-46f3-a09a-1c7e446efb7a/download2037f8a5e46998a5f046cae879057857MD58MoralesOscar2012_Anexo.pdfAutorización Publicaciónapplication/pdf481438https://ean.repositoriodigital.com/bitstreams/2114e367-f1cc-4a59-a223-6b0ca19cdfd0/downloadd07ae8c7c7a6f7134cfa52048f21883cMD59THUMBNAILMoralesOscar2012.pdf.jpgMoralesOscar2012.pdf.jpgIM Thumbnailimage/jpeg4011https://ean.repositoriodigital.com/bitstreams/99139821-a7ce-4cd7-8517-457ac75d2e53/download7cc2e4a4711cd93eab8850459610c2dcMD510MoralesOscar2012_Anexo.pdf.jpgMoralesOscar2012_Anexo.pdf.jpgIM Thumbnailimage/jpeg11114https://ean.repositoriodigital.com/bitstreams/b4610022-404c-4127-b004-2c1515ac406f/downloadbd9343d84af5522f10b3fb365a8b9aeeMD51110882/1525oai:ean.repositoriodigital.com:10882/15252021-09-13 10:42:06.845http://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadas 2.5 Colombiahttps://ean.repositoriodigital.comBiblioteca Digital Minerva EANsoporte@infotegra.com