Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio

Detalhes bibliográficos
Autor(a) principal: Lima do Nascimento, João Paulo
Data de Publicação: 2014
Outros Autores: Aloise, Dario José
Tipo de documento: Artigo
Idioma: por
Título da fonte: GEPROS. Gestão da Produção. Operações e Sistemas
Texto Completo: https://revista.feb.unesp.br/gepros/article/view/787
Resumo: O presente trabalho apresenta um algoritmo evolutivo memético com vocabulary building para a resolução do Problema de Roteamento de Unidades Móveis de Pistoneio - PRUMP. Por se tratar de um problema de otimização combinatória NP-Difícil, uma modelagem matemática para o problema foi utilizada, permitindo obter a solução exata de um conjunto de instâncias testes, as quais foram usadas nos experimentos computacionais e apresentaram resultados competitivos, comprovando a eficiência do método proposto e validando a estratégia metaheurística proposta. Palavras-chave: Algoritmo Memético; Vocabulary Building; Roteamento de Veículos; Unidades Móveis de Pistoneio; Otimização Combinatória; NP-árduo.
id UNESP-2_6f1fe7ed7558fa08932ce09641e42e97
oai_identifier_str oai:ojs.gepros.emnuvens.com.br:article/787
network_acronym_str UNESP-2
network_name_str GEPROS. Gestão da Produção. Operações e Sistemas
repository_id_str
spelling Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneioO presente trabalho apresenta um algoritmo evolutivo memético com vocabulary building para a resolução do Problema de Roteamento de Unidades Móveis de Pistoneio - PRUMP. Por se tratar de um problema de otimização combinatória NP-Difícil, uma modelagem matemática para o problema foi utilizada, permitindo obter a solução exata de um conjunto de instâncias testes, as quais foram usadas nos experimentos computacionais e apresentaram resultados competitivos, comprovando a eficiência do método proposto e validando a estratégia metaheurística proposta. Palavras-chave: Algoritmo Memético; Vocabulary Building; Roteamento de Veículos; Unidades Móveis de Pistoneio; Otimização Combinatória; NP-árduo.A Fundacao para o Desenvolvimento de Bauru (FunDeB)2014-02-13info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfapplication/pdfhttps://revista.feb.unesp.br/gepros/article/view/78710.15675/gepros.v0i1.787Revista Gestão da Produção Operações e Sistemas; n. 1 (2012); 811984-2430reponame:GEPROS. Gestão da Produção. Operações e Sistemasinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporhttps://revista.feb.unesp.br/gepros/article/view/787/393https://revista.feb.unesp.br/gepros/article/view/787/1254https://revista.feb.unesp.br/gepros/article/view/787/1255Lima do Nascimento, João PauloAloise, Dario Joséinfo:eu-repo/semantics/openAccess2014-02-13T15:29:36Zoai:ojs.gepros.emnuvens.com.br:article/787Revistahttps://revista.feb.unesp.br/geprosPUBhttps://revista.feb.unesp.br/gepros/oaigepros@feb.unesp.br||abjabbour@feb.unesp.br1984-24301809-614Xopendoar:2014-02-13T15:29:36GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio
title Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio
spellingShingle Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio
Lima do Nascimento, João Paulo
title_short Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio
title_full Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio
title_fullStr Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio
title_full_unstemmed Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio
title_sort Algoritmo memético com vocabulary building para o problema de roteamento de unidades móveis de pistoneio
author Lima do Nascimento, João Paulo
author_facet Lima do Nascimento, João Paulo
Aloise, Dario José
author_role author
author2 Aloise, Dario José
author2_role author
dc.contributor.author.fl_str_mv Lima do Nascimento, João Paulo
Aloise, Dario José
description O presente trabalho apresenta um algoritmo evolutivo memético com vocabulary building para a resolução do Problema de Roteamento de Unidades Móveis de Pistoneio - PRUMP. Por se tratar de um problema de otimização combinatória NP-Difícil, uma modelagem matemática para o problema foi utilizada, permitindo obter a solução exata de um conjunto de instâncias testes, as quais foram usadas nos experimentos computacionais e apresentaram resultados competitivos, comprovando a eficiência do método proposto e validando a estratégia metaheurística proposta. Palavras-chave: Algoritmo Memético; Vocabulary Building; Roteamento de Veículos; Unidades Móveis de Pistoneio; Otimização Combinatória; NP-árduo.
publishDate 2014
dc.date.none.fl_str_mv 2014-02-13
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://revista.feb.unesp.br/gepros/article/view/787
10.15675/gepros.v0i1.787
url https://revista.feb.unesp.br/gepros/article/view/787
identifier_str_mv 10.15675/gepros.v0i1.787
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://revista.feb.unesp.br/gepros/article/view/787/393
https://revista.feb.unesp.br/gepros/article/view/787/1254
https://revista.feb.unesp.br/gepros/article/view/787/1255
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
application/pdf
dc.publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
dc.source.none.fl_str_mv Revista Gestão da Produção Operações e Sistemas; n. 1 (2012); 81
1984-2430
reponame:GEPROS. Gestão da Produção. Operações e Sistemas
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str GEPROS. Gestão da Produção. Operações e Sistemas
collection GEPROS. Gestão da Produção. Operações e Sistemas
repository.name.fl_str_mv GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv gepros@feb.unesp.br||abjabbour@feb.unesp.br
_version_ 1800215695891365888

Registros relacionados