Problema de roteamento de veículos assimétrico com frota heterogênea limitada : um estudo de caso em uma indústria de bebidas.
No Thumbnail Available
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Keywords
Otimização, Iterated local search, Indústria de bebidas, Logística
Citation
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.