Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio

João Paulo Lima do Nascimento, Dario José Aloise

Resumo


O presente trabalho apresenta um algoritmo evolutivo memético com vocabulary building para a resolução do Problema de Roteamento de Unidades Móveis de Pistoneio - PRUMP. Por se tratar de um problema de otimização combinatória NP-Difícil, uma modelagem matemática para o problema foi utilizada, permitindo obter a solução exata de um conjunto de instâncias testes, as quais foram usadas nos experimentos computacionais e apresentaram resultados competitivos, comprovando a eficiência do método proposto e validando a estratégia metaheurística proposta.

Palavras-chave: Algoritmo Memético; Vocabulary Building; Roteamento de Veículos; Unidades Móveis de Pistoneio; Otimização Combinatória; NP-árduo.


Texto completo:

PDF


DOI: https://doi.org/10.15675/gepros.v0i1.787

Licença Creative Commons
Revista GEPROS - Gestão da Produção, Operações e Sistemas

http://revista.feb.unesp.br/index.php/gepros está licenciado com uma Licença Creative Commons - Atribuição-NãoComercial 4.0 Internacional

 

Locations of visitors to this page