Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas
AUTOR(ES)
Kramer, Raphael Harry Frederico Ribeiro, Subramanian, Anand, Penna, Puca Huachi Vaz
FONTE
Gest. Prod.
DATA DE PUBLICAÇÃO
04/09/2015
RESUMO
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.
ASSUNTO(S)
otimização indústria de bebidas iterated local search logística
Documentos Relacionados
- Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
- Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
- CONTROLE E AVALIAÇÃO DO PLANEJAMENTO ESTRATÉGICO Um estudo de caso em uma indústria de bebidas
- Formação de expectativas de inflação em um ambiente de racionalidade limitada: uma abordagem de escolha discreta
- Scatter search para problemas de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas