Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
AUTOR(ES)
Vanessa Danielle Santos Ferreira
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.
Documentos Relacionados
- Problema de roteirização de veículos com janelas de atendimento, frotas heterogêneas e entregas fracionadas
- Um algoritmo híbrido para os problemas de roteamento de veículos estático e dinâmico com janela de tempo
- Heurísticas e algoritmo exato para o problema de roteamento de veículos com coleta e entrega simultâneas
- Algoritmo para o problema de roteamento dinâmico de veículos com janelas de tempo e tempos de viagem variáveis
- Algoritmos para o problema de roteamento de veículos com cross-docking
