Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

13/07/2011

RESUMO

O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de um algoritmo memético associado ao componente otimizador Vocabulary Building. A meta-heurística híbrida resultante foi implementada na linguagem de programação C++ e os experimentos computacionais geraram bons resultados em relação à meta-heurística aplicada isoladamente, comprovando a eficiência do método proposto.

ASSUNTO(S)

vocabulary building. algoritmo memético meta-heurística híbrida frotas heterogêneas roteamento de veículos engenharia de producao hybrid meta-heuristic vehicle routing memetic algorithm vocabulary building.

ACESSO AO ARTIGO

Documentos Relacionados