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_2096330ab0854d626ca5e713cefb11fd
oai_identifier_str oai:repositorio.ufop.br:123456789/9378
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Problema 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.OtimizaçãoIterated local searchIndústria de bebidasLogísticaEste 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.2018-01-30T13:17:46Z2018-01-30T13:17:46Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfKRAMER, 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-14Os 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/openAccessKramer, Raphael Harry Frederico RibeiroSubramanian, AnandPenna, Puca Huachi Vazporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2020-02-27T12:28:54Zoai:repositorio.ufop.br:123456789/9378Repositó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.none.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.
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.none.fl_str_mv 2016
2018-01-30T13:17:46Z
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.uri.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.
1806-9649
http://www.repositorio.ufop.br/handle/123456789/9378
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.format.none.fl_str_mv application/pdf
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
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_ 1813002845058760704

Registros relacionados