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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorKramer, Raphael Harry Frederico Ribeiro-
Autor(es): dc.creatorSubramanian, Anand-
Autor(es): dc.creatorPenna, Puca Huachi Vaz-
Data de aceite: dc.date.accessioned2025-08-21T15:42:02Z-
Data de disponibilização: dc.date.available2025-08-21T15:42:02Z-
Data de envio: dc.date.issued2018-01-30-
Data de envio: dc.date.issued2018-01-30-
Data de envio: dc.date.issued2016-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/9378-
Fonte completa do material: dc.identifierhttps://doi.org/10.1590/0104-530X1442-14-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1021927-
Descrição: dc.descriptionEste 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.-
Descrição: dc.descriptionThis 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsaberto-
Direitos: dc.rightsOs 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.-
Palavras-chave: dc.subjectOtimização-
Palavras-chave: dc.subjectIterated local search-
Palavras-chave: dc.subjectIndústria de bebidas-
Palavras-chave: dc.subjectLogística-
Título: dc.titleProblema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.-
Título: dc.titleAsymmetric vehicle routing problem with heterogeneous limited fleet: a case study in a beverage industry.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.