Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.

Detalhes bibliográficos
Autor(a) principal: Kramer, Raphael Harry Frederico Ribeiro
Data de Publicação: 2016
Outros Autores: Subramanian, Anand, Penna, Puca Huachi Vaz
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/9378
https://doi.org/10.1590/0104-530X1442-14
Resumo: Este artigo aborda um estudo de caso em uma indústria de bebidas relativo ao Problema de Roteamento de Veículos Assimétrico com Frota Heterogênea Limitada (PRVAFHL). O objetivo é definir as rotas dos veículos de modo a reduzir os custos de distribuição. O PRVAFHL pertence à classe NP-difícil, isto é, sua resolução por meio de métodos exatos é uma tarefa extremamente árdua. Problemas desta natureza são geralmente tratados na prática de forma heurística. Dentre as diversas abordagens existentes, optou-se por realizar uma adaptação de uma heurística da literatura que se mostrou eficiente, sendo capaz de gerar soluções de qualidade elevada em um tempo de execução aceitável. Experimentos computacionais foram realizados em um conjunto de 7 instâncias obtidas junto à empresa em questão. Os resultados obtidos mostram que houve uma redução considerável no número de veículos utilizados e na distância total percorrida em relação às soluções adotadas pela empresa.
id UFOP_d91a08907204bafa25ef6088cf648954
oai_identifier_str oai:localhost:123456789/9378
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Kramer, Raphael Harry Frederico RibeiroSubramanian, AnandPenna, Puca Huachi Vaz2018-01-30T13:17:46Z2018-01-30T13:17:46Z2016KRAMER, R. H. F. R.; SUBRAMANIAN, A.; PENNA, P. H. V. Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas. Gestão & Produção, v. 23, p. 165-176, 2016. Disponível em: <http://www.scielo.br/scielo.php?pid=S0104-530X2016000100165&script=sci_abstract&tlng=pt>. Acesso em: 16 jan. 2018.1806-9649http://www.repositorio.ufop.br/handle/123456789/9378https://doi.org/10.1590/0104-530X1442-14Este artigo aborda um estudo de caso em uma indústria de bebidas relativo ao Problema de Roteamento de Veículos Assimétrico com Frota Heterogênea Limitada (PRVAFHL). O objetivo é definir as rotas dos veículos de modo a reduzir os custos de distribuição. O PRVAFHL pertence à classe NP-difícil, isto é, sua resolução por meio de métodos exatos é uma tarefa extremamente árdua. Problemas desta natureza são geralmente tratados na prática de forma heurística. Dentre as diversas abordagens existentes, optou-se por realizar uma adaptação de uma heurística da literatura que se mostrou eficiente, sendo capaz de gerar soluções de qualidade elevada em um tempo de execução aceitável. Experimentos computacionais foram realizados em um conjunto de 7 instâncias obtidas junto à empresa em questão. Os resultados obtidos mostram que houve uma redução considerável no número de veículos utilizados e na distância total percorrida em relação às soluções adotadas pela empresa.This article deals with a case study in a beverage industry concerning the Asymmetric Vehicle Routing Problem with Heterogeneous Limited Fleet (AVRPHLF). The objective of the present paper is to define the vehicle routes so as to reduce distribution costs. The AVRPHLF belongs to the NP-hard class, that is, its resolution through exact methods is an extremely hard task. In practice, problems of this nature are generally treated via heuristics. Among the various solution approaches, we decided to perform an adaptation of a heuristic from the literature that has proved to be efficient, capable of generating high-quality solutions in a reasonable execution time. Computational experiments were conducted in a set of seven instances obtained from the company in question. The results obtained show that there was a considerable reduction in the number of vehicles used and in the total distance traveled with respect to the solutions adopted by the company.Os trabalhos publicados no periódico Gestão & Produção, exceto onde identificado, estão sob uma licença Creative Commons que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Fonte: Gestão & Produção <http://www.scielo.br/scielo.php?script=sci_serial&pid=0104-530X&lng=en&nrm=iso>. Acesso em: 27 fev. 2020.info:eu-repo/semantics/openAccessOtimizaçãoIterated local searchIndústria de bebidasLogísticaProblema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.Asymmetric vehicle routing problem with heterogeneous limited fleet: a case study in a beverage industry.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/9378/2/license.txt62604f8d955274beb56c80ce1ee5dcaeMD52ORIGINALARTIGO_ProblemaRoteamentoVeículos.pdfARTIGO_ProblemaRoteamentoVeículos.pdfapplication/pdf4621734http://www.repositorio.ufop.br/bitstream/123456789/9378/1/ARTIGO_ProblemaRoteamentoVe%c3%adculos.pdf045c4d75485b3e53c6d3313b89e846a3MD51123456789/93782020-02-27 07:28:54.129oai:localhost:123456789/9378RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332020-02-27T12:28:54Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.
dc.title.alternative.pt_BR.fl_str_mv Asymmetric vehicle routing problem with heterogeneous limited fleet: a case study in a beverage industry.
title Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.
spellingShingle Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.
Kramer, Raphael Harry Frederico Ribeiro
Otimização
Iterated local search
Indústria de bebidas
Logística
title_short Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.
title_full Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.
title_fullStr Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.
title_full_unstemmed Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.
title_sort Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.
author Kramer, Raphael Harry Frederico Ribeiro
author_facet Kramer, Raphael Harry Frederico Ribeiro
Subramanian, Anand
Penna, Puca Huachi Vaz
author_role author
author2 Subramanian, Anand
Penna, Puca Huachi Vaz
author2_role author
author
dc.contributor.author.fl_str_mv Kramer, Raphael Harry Frederico Ribeiro
Subramanian, Anand
Penna, Puca Huachi Vaz
dc.subject.por.fl_str_mv Otimização
Iterated local search
Indústria de bebidas
Logística
topic Otimização
Iterated local search
Indústria de bebidas
Logística
description Este artigo aborda um estudo de caso em uma indústria de bebidas relativo ao Problema de Roteamento de Veículos Assimétrico com Frota Heterogênea Limitada (PRVAFHL). O objetivo é definir as rotas dos veículos de modo a reduzir os custos de distribuição. O PRVAFHL pertence à classe NP-difícil, isto é, sua resolução por meio de métodos exatos é uma tarefa extremamente árdua. Problemas desta natureza são geralmente tratados na prática de forma heurística. Dentre as diversas abordagens existentes, optou-se por realizar uma adaptação de uma heurística da literatura que se mostrou eficiente, sendo capaz de gerar soluções de qualidade elevada em um tempo de execução aceitável. Experimentos computacionais foram realizados em um conjunto de 7 instâncias obtidas junto à empresa em questão. Os resultados obtidos mostram que houve uma redução considerável no número de veículos utilizados e na distância total percorrida em relação às soluções adotadas pela empresa.
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2018-01-30T13:17:46Z
dc.date.available.fl_str_mv 2018-01-30T13:17:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv KRAMER, R. H. F. R.; SUBRAMANIAN, A.; PENNA, P. H. V. Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas. Gestão & Produção, v. 23, p. 165-176, 2016. Disponível em: <http://www.scielo.br/scielo.php?pid=S0104-530X2016000100165&script=sci_abstract&tlng=pt>. Acesso em: 16 jan. 2018.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/9378
dc.identifier.issn.none.fl_str_mv 1806-9649
dc.identifier.doi.none.fl_str_mv https://doi.org/10.1590/0104-530X1442-14
identifier_str_mv KRAMER, R. H. F. R.; SUBRAMANIAN, A.; PENNA, P. H. V. Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas. Gestão & Produção, v. 23, p. 165-176, 2016. Disponível em: <http://www.scielo.br/scielo.php?pid=S0104-530X2016000100165&script=sci_abstract&tlng=pt>. Acesso em: 16 jan. 2018.
1806-9649
url http://www.repositorio.ufop.br/handle/123456789/9378
https://doi.org/10.1590/0104-530X1442-14
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/9378/2/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/9378/1/ARTIGO_ProblemaRoteamentoVe%c3%adculos.pdf
bitstream.checksum.fl_str_mv 62604f8d955274beb56c80ce1ee5dcae
045c4d75485b3e53c6d3313b89e846a3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685768875278336

Registros relacionados