Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística

Descripción del Articulo

Descargue el texto completo en el repositorio institucional de la Universidade Estadual de Campinas: https://hdl.handle.net/20.500.12733/5033
Detalles Bibliográficos
Autor: León Huillca, Jhonatan
Formato: tesis de maestría
Fecha de Publicación:2022
Institución:Superintendencia Nacional de Educación Superior Universitaria
Repositorio:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
Lenguaje:portugués
OAI Identifier:oai:renati.sunedu.gob.pe:renati/3896
Enlace del recurso:https://renati.sunedu.gob.pe/handle/sunedu/3276563
https://hdl.handle.net/20.500.12733/5033
Nivel de acceso:acceso abierto
Materia:Ruteo de vehículos
Logística
https://purl.org/pe-repo/ocde/ford#2.11.03
id RENATI_cd1c6606bc9895809ed68f8a392c9e46
oai_identifier_str oai:renati.sunedu.gob.pe:renati/3896
network_acronym_str RENATI
network_name_str Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
repository_id_str
dc.title.es_PE.fl_str_mv Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística
dc.title.alternative.es_PE.fl_str_mv Un estudio sobre los problemas de enrutamiento de vehículos con aplicación en una red de distribución logística
title Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística
spellingShingle Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística
León Huillca, Jhonatan
Ruteo de vehículos
Logística
https://purl.org/pe-repo/ocde/ford#2.11.03
title_short Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística
title_full Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística
title_fullStr Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística
title_full_unstemmed Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística
title_sort Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística
author León Huillca, Jhonatan
author_facet León Huillca, Jhonatan
author_role author
dc.contributor.advisor.fl_str_mv Alves de Oliveira, Washington
dc.contributor.author.fl_str_mv León Huillca, Jhonatan
dc.subject.es_PE.fl_str_mv Ruteo de vehículos
Logística
topic Ruteo de vehículos
Logística
https://purl.org/pe-repo/ocde/ford#2.11.03
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#2.11.03
description Descargue el texto completo en el repositorio institucional de la Universidade Estadual de Campinas: https://hdl.handle.net/20.500.12733/5033
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-09-13T15:17:50Z
dc.date.available.none.fl_str_mv 2022-09-13T15:17:50Z
dc.date.issued.fl_str_mv 2022
dc.date.pt_BR.fl_str_mv Esta dissertação apresenta um estudo sobre o problema de roteamento de veículos, fornecendo informações sobre uma classe de variantes encontradas na literatura, partindo da modelagem clássica até os modelos mais elaborados desenvolvidos ao longo do tempo por meio da incorporação de novos parâmetros e restrições que representam problemas práticos em redes de distribuição logística. Além disso, este estudo descreve diferentes métodos de resolução, incluindo técnicas conhecidas de otimização, heurísticas e metaheurísticas propostas e desenvolvidas por diversos autores. Especificamente, a variante do problema de roteamento de veículos com múltiplos depósitos foi estudada e aplicada a um estudo de caso envolvendo a entrega de produtos de um empresa de logística peruana de médio porte. Uma combinação híbrida englobando métodos exatos e heurísticos de resolução foi a estratégia usada para construir rotas com a menor distância possível para distribuição de produtos no estudo de caso. A utilização direta do software comercial para a resolução de problemas de programação linear inteira foi escolhido para a implementação do método exato e da heurística proposta. O método aproximado escolhido refere-se a uma rotina de duas fases, em que a primeira fase envolve o agrupamento de vértices por algum tipo de similaridade e a segunda fase constrói uma rota específica para cada agrupamento. Os algoritmos Concorde e Lin-Kernighan-Helsgaun, prestigiados na literatura para o problema do caixeiro viajante, foram usados na segunda fase da heurística proposta. No estudo de caso, a empresa em análise fabrica e distribui os seus produtos para clientes localizados na região metropolitana da cidade de Lima, utilizando dois depósitos e uma frota de veículos com capacidade homogênea. Os resultados computacionais obtidos por meio da metodologia proposta derivados da resolução de um conjunto de instâncias mostraram que método heurístico combinado com o algoritmo Lin-Kernighan-Helsgaun foi mais eficiente na maioria dos casos analisados. Portanto, a metodologia proposta nesta dissertação considerando os parâmetros do estudo de caso na resolução da versão do problema com múltiplos depósitos poderiam ser estendido para casos similares de outras empresas.
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.uri.none.fl_str_mv https://renati.sunedu.gob.pe/handle/sunedu/3276563
https://hdl.handle.net/20.500.12733/5033
url https://renati.sunedu.gob.pe/handle/sunedu/3276563
https://hdl.handle.net/20.500.12733/5033
dc.language.iso.es_PE.fl_str_mv por
language por
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidade Estadual de Campinas
dc.publisher.country.es_PE.fl_str_mv BR
dc.source.es_PE.fl_str_mv Superintendencia Nacional de Educación Superior Universitaria - SUNEDU
dc.source.none.fl_str_mv reponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
instname:Superintendencia Nacional de Educación Superior Universitaria
instacron:SUNEDU
instname_str Superintendencia Nacional de Educación Superior Universitaria
instacron_str SUNEDU
institution SUNEDU
reponame_str Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
collection Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
dc.source.uri.es_PE.fl_str_mv Registro Nacional de Trabajos de Investigación - RENATI
bitstream.url.fl_str_mv https://renati.sunedu.gob.pe/bitstream/renati/3896/1/LeonHuillcaJ.pdf
https://renati.sunedu.gob.pe/bitstream/renati/3896/2/Autorizacion.pdf
https://renati.sunedu.gob.pe/bitstream/renati/3896/3/license.txt
https://renati.sunedu.gob.pe/bitstream/renati/3896/4/LeonHuillcaJ.pdf.txt
https://renati.sunedu.gob.pe/bitstream/renati/3896/6/Autorizacion.pdf.txt
https://renati.sunedu.gob.pe/bitstream/renati/3896/5/LeonHuillcaJ.pdf.jpg
https://renati.sunedu.gob.pe/bitstream/renati/3896/7/Autorizacion.pdf.jpg
bitstream.checksum.fl_str_mv 71ce1d96929cee7637d86afb8ffecbf8
5f4ff2b7e17d939d68f2c4f709ec7f27
8a4605be74aa9ea9d79846c1fba20a33
c2cf13e23bc622ed20586295fdae6dfe
63dd3afafc6ee423f585df371b5a29ee
0370f2505ec37727efe45b2638123093
75a706aa6b9ccc253cfa74faf11f55d4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Registro Nacional de Trabajos de Investigación
repository.mail.fl_str_mv renati@sunedu.gob.pe
_version_ 1816177364815577088
spelling Alves de Oliveira, WashingtonLeón Huillca, JhonatanEsta dissertação apresenta um estudo sobre o problema de roteamento de veículos, fornecendo informações sobre uma classe de variantes encontradas na literatura, partindo da modelagem clássica até os modelos mais elaborados desenvolvidos ao longo do tempo por meio da incorporação de novos parâmetros e restrições que representam problemas práticos em redes de distribuição logística. Além disso, este estudo descreve diferentes métodos de resolução, incluindo técnicas conhecidas de otimização, heurísticas e metaheurísticas propostas e desenvolvidas por diversos autores. Especificamente, a variante do problema de roteamento de veículos com múltiplos depósitos foi estudada e aplicada a um estudo de caso envolvendo a entrega de produtos de um empresa de logística peruana de médio porte. Uma combinação híbrida englobando métodos exatos e heurísticos de resolução foi a estratégia usada para construir rotas com a menor distância possível para distribuição de produtos no estudo de caso. A utilização direta do software comercial para a resolução de problemas de programação linear inteira foi escolhido para a implementação do método exato e da heurística proposta. O método aproximado escolhido refere-se a uma rotina de duas fases, em que a primeira fase envolve o agrupamento de vértices por algum tipo de similaridade e a segunda fase constrói uma rota específica para cada agrupamento. Os algoritmos Concorde e Lin-Kernighan-Helsgaun, prestigiados na literatura para o problema do caixeiro viajante, foram usados na segunda fase da heurística proposta. No estudo de caso, a empresa em análise fabrica e distribui os seus produtos para clientes localizados na região metropolitana da cidade de Lima, utilizando dois depósitos e uma frota de veículos com capacidade homogênea. Os resultados computacionais obtidos por meio da metodologia proposta derivados da resolução de um conjunto de instâncias mostraram que método heurístico combinado com o algoritmo Lin-Kernighan-Helsgaun foi mais eficiente na maioria dos casos analisados. Portanto, a metodologia proposta nesta dissertação considerando os parâmetros do estudo de caso na resolução da versão do problema com múltiplos depósitos poderiam ser estendido para casos similares de outras empresas.2022-09-13T15:17:50Z2022-09-13T15:17:50Z2022https://renati.sunedu.gob.pe/handle/sunedu/3276563https://hdl.handle.net/20.500.12733/5033Descargue el texto completo en el repositorio institucional de la Universidade Estadual de Campinas: https://hdl.handle.net/20.500.12733/5033Este trabajo presenta un estudio sobre el problema de ruteo de vehículos, brindando información sobre una clase de variantes que se encuentran en la literatura, desde la modelación clásica hasta los modelos más elaborados desarrollados mediante la incorporación de nuevos parámetros y restricciones que representan problemas prácticos en la logística distributiva, además, este estudio describe diferentes métodos de resolución, incluyendo técnicas conocidas de optimización, heurísticas y metaheurísticas. Específicamente, se estudió la variante del problema de enrutamiento de vehículos con múltiples depósitos y se aplicó a un caso de estudio que involucra la entrega de productos de una empresa de tamaño mediano. Una combinación híbrida que abarca métodos de resolución exactos y heurísticos fue la estrategia utilizada para construir rutas con la distancia más corta posible para la distribución del producto. Para la implementación del método exacto y la heurística propuesta se optó por el uso directo de software comercial para resolver problemas de programación lineal entera. El método aproximado elegido se refiere a una rutina de dos fases, en la que la primera fase consiste en agrupar vértices por algún tipo de similitud y la segunda fase construye una ruta específica para cada grupo.application/pdfporUniversidade Estadual de CampinasBRinfo:eu-repo/semantics/openAccessSuperintendencia Nacional de Educación Superior Universitaria - SUNEDURegistro Nacional de Trabajos de Investigación - RENATIreponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATIinstname:Superintendencia Nacional de Educación Superior Universitariainstacron:SUNEDURuteo de vehículosLogísticahttps://purl.org/pe-repo/ocde/ford#2.11.03Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logísticaUn estudio sobre los problemas de enrutamiento de vehículos con aplicación en una red de distribución logísticainfo:eu-repo/semantics/masterThesisUniversidade Estadual de Campinas. Faculdade de Ciências AplicadasIngeniería de Producción y de Manufactura con mención en Investigación Operativa y Gestión de ProcesosMaestro en Ingeniería de Producción y de Manufactura con mención en Investigación Operativa y Gestión de Procesoshttp://purl.org/pe-repo/renati/level#maestrohttps://orcid.org/0000-0002-7100-870X71418281Alves de Oliveira, WashingtonTorezzan, CristianoAliano Filho, Angelohttp://purl.org/pe-repo/renati/type#trabajoDeInvestigacionORIGINALLeonHuillcaJ.pdfLeonHuillcaJ.pdfDisertación (abierta en repositorio de origen)application/pdf4267228https://renati.sunedu.gob.pe/bitstream/renati/3896/1/LeonHuillcaJ.pdf71ce1d96929cee7637d86afb8ffecbf8MD51Autorizacion.pdfAutorizacion.pdfAutorización del registroapplication/pdf228829https://renati.sunedu.gob.pe/bitstream/renati/3896/2/Autorizacion.pdf5f4ff2b7e17d939d68f2c4f709ec7f27MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://renati.sunedu.gob.pe/bitstream/renati/3896/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTLeonHuillcaJ.pdf.txtLeonHuillcaJ.pdf.txtExtracted texttext/plain272284https://renati.sunedu.gob.pe/bitstream/renati/3896/4/LeonHuillcaJ.pdf.txtc2cf13e23bc622ed20586295fdae6dfeMD54Autorizacion.pdf.txtAutorizacion.pdf.txtExtracted texttext/plain3959https://renati.sunedu.gob.pe/bitstream/renati/3896/6/Autorizacion.pdf.txt63dd3afafc6ee423f585df371b5a29eeMD56THUMBNAILLeonHuillcaJ.pdf.jpgLeonHuillcaJ.pdf.jpgGenerated Thumbnailimage/jpeg1202https://renati.sunedu.gob.pe/bitstream/renati/3896/5/LeonHuillcaJ.pdf.jpg0370f2505ec37727efe45b2638123093MD55Autorizacion.pdf.jpgAutorizacion.pdf.jpgGenerated Thumbnailimage/jpeg1692https://renati.sunedu.gob.pe/bitstream/renati/3896/7/Autorizacion.pdf.jpg75a706aa6b9ccc253cfa74faf11f55d4MD57renati/3896oai:renati.sunedu.gob.pe:renati/38962022-12-14 03:07:03.961Registro Nacional de Trabajos de Investigaciónrenati@sunedu.gob.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.924177
Um estudo sobre problemas de roteamento de veículo com aplicação em uma rede de distribuição logística
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares