Produção Nacional
Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio
2014; UNIVERSIDADE EST.PAULISTA JÚLIO DE MESQUITA FILHO; Issue: 1 Linguagem: Português
10.15675/gepros.v0i1.787
ISSN1984-2430
AutoresJoão Paulo Lima do Nascimento, Dário José Aloise,
Tópico(s)Business and Management Studies
ResumoO 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.
Referência(s)