Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista EIA
versão impressa ISSN 1794-1237
Resumo
JARAMILLO POSADA, Juan Rodrigo. ALGORITMO MEMÉTICO PARA SOLUCIONAR O PROBLEMA DE ROTEAMENTO DOS VEÍCULOS COM CAPACIDADE LIMITADA. Rev.EIA.Esc.Ing.Antioq [online]. 2013, n.20, pp.13-22. ISSN 1794-1237.
O desenho de rotas eficientes para veículos que visitam um número importante de destino é um fator crítico para a competitividade de muitas empresas. O desenho de estas rotas é conhecido como o problema de roteamento dos veículos. O roteamento dos veículos é parte duma categoria de problemas conhecida como NP-Difícil. Dado que o roteamento dos veículos é NP-Difícil, os desenhos de rotas fazem-se através de algoritmos de aproximação chamados meta-heurísticos. O presente trabalho apresenta um algoritmo memético que evolui utilizando um mecanismo inspirado das mutações dos vírus. Adicionalmente, o algoritmo utiliza a pesquisa tabu como mecanismo de intensificação. O algoritmo foi analisado utilizando um conjunto de reconhecidas instancias da literatura obtendo resultados altamente favorável.
Palavras-chave : Roteamento de veículo; Algoritmos evolutivos; Algoritmo Memético; Pesquisa Tabu.