Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio
| Contribuinte(s) |
Aloise, Dario José CPF:002020817 http://lattes.cnpq.br/8147579715773876 CPF:05163088334 http://lattes.cnpq.br/7266011798625538 Neves, Josemir Araújo CPF:76178420404 http://lattes.cnpq.br/7524671581334750 Aloise, Daniel CPF:03553729406 http://lattes.cnpq.br/5093210888872414 Rocha, Caroline Thennecy de Medeiros CPF:62847279334 http://lattes.cnpq.br/8358112426847555 |
|---|---|
| Data(s) |
17/12/2014
14/02/2012
17/12/2014
23/12/2010
|
| Resumo |
This paper presents metaheuristic strategies based on the framework of evolutionary algorithms (Genetic and Memetic) with the addition of Technical Vocabulary Building for solving the Problem of Optimizing the Use of Multiple Mobile Units Recovery of Oil (MRO units). Because it is an NP-hard problem, a mathematical model is formulated for the problem, allowing the construction of test instances that are used to validate the evolutionary metaheuristics developed Coordenação de Aperfeiçoamento de Pessoal de Nível Superior 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 |
| Formato |
application/pdf |
| Identificador |
NASCIMENTO, João Paulo Lima do. Evolutionary metaheuristics applied to routing problem of units mobile recovery of oil. 2010. 92 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2010. http://repositorio.ufrn.br:8080/jspui/handle/123456789/15014 |
| Idioma(s) |
por |
| Publicador |
Universidade Federal do Rio Grande do Norte BR UFRN Programa de Pós-Graduação em Engenharia de Produção Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações |
| Direitos |
Acesso Aberto |
| Palavras-Chave | #Algoritmos evolutivos #Vocabulary building #Roteamento de veículos #Unidade móvel de pistoneio #Otimização combinatória #NP-árduo #Evolutionary algorithms #Vocabulary building #Vehicle routing #Mobile unit recovery of oil #Combinatorial optimization #NP-hard #CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| Tipo |
Dissertação |
