Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio

• Ano de defesa: 2010
• Autor(a) principal: Nascimento, João Paulo Lima do
• Orientador(a): Aloise, Dario José
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Rio Grande do Norte
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção
• Departamento: Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações
• País: BR
• Palavras-chave em Português: Algoritmos evolutivos; Vocabulary building; Roteamento de veículos; Unidade móvel de pistoneio; Otimização combinatória; NP-árduo
• Palavras-chave em Inglês: Evolutionary algorithms; Vocabulary building; Vehicle routing; Mobile unit recovery of oil; Combinatorial optimization; NP-hard
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
• Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/15014

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