Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio / Evolutionary metaheuristics applied to routing problem of units mobile recovery of oil

AUTOR(ES)

João Paulo Lima do Nascimento

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

23/12/2010

RESUMO

O presente trabalho apresenta estratégias metaheurísticas baseadas no framework dos Algoritmos Evolutivos (Genéticos e Meméticos) com a adição da técnica Vocabulary Building para a resolução do Problema de Otimização do Emprego de Unidades Móveis de Pistoneio (UMPs). Por se tratar de um problema NP-árduo, uma modelagem matemática é formulada para o problema, permitindo a construção de instâncias testes que são utilizadas para validar as metaheurísticas evolutivas desenvolvidas

ASSUNTO(S)

algoritmos evolutivos vocabulary building roteamento de veículos unidade móvel de pistoneio otimização combinatória np-árduo engenharia de producao evolutionary algorithms vocabulary building vehicle routing mobile unit recovery of oil combinatorial optimization np-hard

Documentos Relacionados

• Metaheurísticas para o problema de agrupamento de dados em grafo
• Algrorithms for the routing meter readers problem
• INTEGRATING METAHEURISTICS WITH MIP SOLVERS TO THE CAPACITATED VEHICLE ROUTING PROBLEM
• Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso
• Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor