Navegando por Autor "Ferreira, Vanessa Danielle Santos"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
Dissertação Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas(Universidade Federal do Rio Grande do Norte, 2011-07-13) Ferreira, Vanessa Danielle Santos; Aloise, Dario José; ; http://lattes.cnpq.br/7266011798625538; ; http://lattes.cnpq.br/7979768296075453; Costa, José Alfredo Ferreira; ; http://lattes.cnpq.br/9745845064013172; Lima Júnior, Francisco Chagas de;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.