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

Autores

  • João Paulo Lima do Nascimento UFRN
  • Dario José Aloise UFRN

DOI:

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

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.

Downloads

Publicado

2014-02-13

Como Citar

Lima do Nascimento, J. P., & Aloise, D. J. (2014). Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio. Revista Gestão Da Produção Operações E Sistemas, (1), 81. https://doi.org/10.15675/gepros.v0i1.787

Edição

Seção

Artigos