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

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Nascimento, João Paulo Lima do
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: 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
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algoritmos evolutivos
Vocabulary building
Roteamento de veículos
Unidade móvel de pistoneio
Otimização combinatória
NP-árduo
Evolutionary algorithms
Vehicle routing
Mobile unit recovery of oil
Combinatorial optimization
NP-hard
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/15014
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
id UFRN_be8bb8c7d814d4e1f435e784b533b61f
oai_identifier_str oai:repositorio.ufrn.br:123456789/15014
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneioEvolutionary metaheuristics applied to routing problem of units mobile recovery of oilAlgoritmos evolutivosVocabulary buildingRoteamento de veículosUnidade móvel de pistoneioOtimização combinatóriaNP-árduoEvolutionary algorithmsVocabulary buildingVehicle routingMobile unit recovery of oilCombinatorial optimizationNP-hardCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOThis 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 developedCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorO 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 desenvolvidasUniversidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Engenharia de ProduçãoEstratégia; Qualidade; Gestão Ambiental; Gestão da Produção e OperaçõesAloise, Dario Joséhttp://lattes.cnpq.br/8147579715773876http://lattes.cnpq.br/7266011798625538Neves, Josemir Araújohttp://lattes.cnpq.br/7524671581334750Aloise, Danielhttp://lattes.cnpq.br/5093210888872414Rocha, Caroline Thennecy de Medeiroshttp://lattes.cnpq.br/8358112426847555Nascimento, João Paulo Lima do2014-12-17T14:53:02Z2012-02-142014-12-17T14:53:02Z2010-12-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfNASCIMENTO, 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.https://repositorio.ufrn.br/jspui/handle/123456789/15014porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-02T06:46:52Zoai:repositorio.ufrn.br:123456789/15014Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-02T06:46:52Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv 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
title Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio
spellingShingle Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio
Nascimento, João Paulo Lima do
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
title_short Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio
title_full Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio
title_fullStr Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio
title_full_unstemmed Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio
title_sort Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio
author Nascimento, João Paulo Lima do
author_facet Nascimento, João Paulo Lima do
author_role author
dc.contributor.none.fl_str_mv Aloise, Dario José

http://lattes.cnpq.br/8147579715773876

http://lattes.cnpq.br/7266011798625538
Neves, Josemir Araújo

http://lattes.cnpq.br/7524671581334750
Aloise, Daniel

http://lattes.cnpq.br/5093210888872414
Rocha, Caroline Thennecy de Medeiros

http://lattes.cnpq.br/8358112426847555
dc.contributor.author.fl_str_mv Nascimento, João Paulo Lima do
dc.subject.por.fl_str_mv 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
topic 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
description 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
publishDate 2010
dc.date.none.fl_str_mv 2010-12-23
2012-02-14
2014-12-17T14:53:02Z
2014-12-17T14:53:02Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
https://repositorio.ufrn.br/jspui/handle/123456789/15014
identifier_str_mv 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.
url https://repositorio.ufrn.br/jspui/handle/123456789/15014
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv 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
publisher.none.fl_str_mv 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
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758720070320128

Registros relacionados