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): Aloise, Dario José
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
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
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_f99ad8d5033d7bc522e4c2287cc9f928
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/15014
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Nascimento, João Paulo Lima dohttp://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/8358112426847555Aloise, Dario José2014-12-17T14:53:02Z2012-02-142014-12-17T14:53:02Z2010-12-23NASCIMENTO, 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/15014This 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 developedO 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 desenvolvidasCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Engenharia de ProduçãoUFRNBREstratégia; Qualidade; Gestão Ambiental; Gestão da Produção e OperaçõesAlgoritmos 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 PRODUCAOMetaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneioEvolutionary metaheuristics applied to routing problem of units mobile recovery of oilinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALJoaoPLN_DISSERT.pdfapplication/pdf2086259https://repositorio.ufrn.br/bitstream/123456789/15014/1/JoaoPLN_DISSERT.pdf2a57554e118e00d9a44cdf572e29af7aMD51TEXTJoaoPLN_DISSERT.pdf.txtJoaoPLN_DISSERT.pdf.txtExtracted texttext/plain142365https://repositorio.ufrn.br/bitstream/123456789/15014/6/JoaoPLN_DISSERT.pdf.txt61b19988f0d55c2d951d83d233386038MD56THUMBNAILJoaoPLN_DISSERT.pdf.jpgJoaoPLN_DISSERT.pdf.jpgIM Thumbnailimage/jpeg1910https://repositorio.ufrn.br/bitstream/123456789/15014/7/JoaoPLN_DISSERT.pdf.jpg7a055b2bddbece0bee1e8382f9e0ef60MD57123456789/150142017-11-02 03:46:52.502oai:https://repositorio.ufrn.br:123456789/15014Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T06:46:52Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio
dc.title.alternative.eng.fl_str_mv 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.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/8147579715773876
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/7266011798625538
dc.contributor.referees1.pt_BR.fl_str_mv Neves, Josemir Araújo
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/7524671581334750
dc.contributor.referees2.pt_BR.fl_str_mv Aloise, Daniel
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.referees2Lattes.por.fl_str_mv http://lattes.cnpq.br/5093210888872414
dc.contributor.referees3.pt_BR.fl_str_mv Rocha, Caroline Thennecy de Medeiros
dc.contributor.referees3ID.por.fl_str_mv
dc.contributor.referees3Lattes.por.fl_str_mv http://lattes.cnpq.br/8358112426847555
dc.contributor.author.fl_str_mv Nascimento, João Paulo Lima do
dc.contributor.advisor1.fl_str_mv Aloise, Dario José
contributor_str_mv Aloise, Dario José
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
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
dc.subject.eng.fl_str_mv Evolutionary algorithms
Vocabulary building
Vehicle routing
Mobile unit recovery of oil
Combinatorial optimization
NP-hard
dc.subject.cnpq.fl_str_mv 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.issued.fl_str_mv 2010-12-23
dc.date.available.fl_str_mv 2012-02-14
2014-12-17T14:53:02Z
dc.date.accessioned.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv 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
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
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/15014/1/JoaoPLN_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/15014/6/JoaoPLN_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/15014/7/JoaoPLN_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 2a57554e118e00d9a44cdf572e29af7a
61b19988f0d55c2d951d83d233386038
7a055b2bddbece0bee1e8382f9e0ef60
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802118017324154880

Registros relacionados