Utilizando a busca tabu na resolução do problema de roteamento de veículos

Detalhes bibliográficos
Autor(a) principal: Simas, Etiene Pozzobom Lazzeris
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
Texto Completo: http://www.repositorio.jesuita.org.br/handle/UNISINOS/2252
Resumo: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
id USIN_510c2119b3c2df712ad05b832908199d
oai_identifier_str oai:www.repositorio.jesuita.org.br:UNISINOS/2252
network_acronym_str USIN
network_name_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
repository_id_str
spelling 2015-03-05T13:59:42Z2015-03-05T13:59:42Z2007-02-02Made available in DSpace on 2015-03-05T13:59:42Z (GMT). No. of bitstreams: 0 Previous issue date: 2Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorEste trabalho aborda o Problema de Roteamento de Veículos em que apenas a restrição da capacidade do veículo é considerada. O objetivo deste problema é atender a uma rede de clientes, através da criação de rotas de custo mínimo que respeitem a capacidade do veículo. Para gerar soluções para este problema uma aplicação será desenvolvida utilizando a metaheurística Busca Tabu. A Busca Tabu permite que estratégias de intensificação e diversificação sejam utilizadas para guiar a procura de boas soluções. Para esta aplicação dois tipos de movimentos geradores de vizinhança serão utilizados: a realocação de vértices e a troca de vértices entre rotas. Os resultados obtidos nesta aplicação serão comparados com resultados de heurísticas clássicas e com resultados publicados por outros autores que utilizam a Busca Tabu na abordagem do Problema de Roteamento de VeículosSimas, Etiene Pozzobom Lazzerishttp://lattes.cnpq.br/2089994671459643http://lattes.cnpq.br/3090969413342098Gómez, Arthur TórgoUniversidade do Vale do Rio do SinosPrograma de Pós-Graduação em Computação AplicadaUNISINOSBrasilEscola PolitécnicaUtilizando a busca tabu na resolução do problema de roteamento de veículosCiências Exatas e da Terraanálise combinatóriabusca tabucomputaçãootimizaçãoproblemaroteamentoveículoalgoritmoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.repositorio.jesuita.org.br/handle/UNISINOS/2252info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)instname:Universidade do Vale do Rio dos Sinos (UNISINOS)instacron:UNISINOSORIGINALutilizando a busca.pdfutilizando a busca.pdfapplication/pdf1727271http://repositorio.jesuita.org.br/bitstream/UNISINOS/2252/1/utilizando+a+busca.pdfbc753a551a4f6bf61474554cda4ec08fMD51UNISINOS/22522015-03-12 15:47:16.217oai:www.repositorio.jesuita.org.br:UNISINOS/2252Biblioteca Digital de Teses e Dissertaçõeshttp://www.repositorio.jesuita.org.br/oai/requestopendoar:2015-03-12T18:47:16Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)false
dc.title.pt_BR.fl_str_mv Utilizando a busca tabu na resolução do problema de roteamento de veículos
title Utilizando a busca tabu na resolução do problema de roteamento de veículos
spellingShingle Utilizando a busca tabu na resolução do problema de roteamento de veículos
Simas, Etiene Pozzobom Lazzeris
Ciências Exatas e da Terra
análise combinatória
busca tabu
computação
otimização
problema
roteamento
veículo
algoritmo
title_short Utilizando a busca tabu na resolução do problema de roteamento de veículos
title_full Utilizando a busca tabu na resolução do problema de roteamento de veículos
title_fullStr Utilizando a busca tabu na resolução do problema de roteamento de veículos
title_full_unstemmed Utilizando a busca tabu na resolução do problema de roteamento de veículos
title_sort Utilizando a busca tabu na resolução do problema de roteamento de veículos
author Simas, Etiene Pozzobom Lazzeris
author_facet Simas, Etiene Pozzobom Lazzeris
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2089994671459643
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3090969413342098
dc.contributor.author.fl_str_mv Simas, Etiene Pozzobom Lazzeris
dc.contributor.advisor1.fl_str_mv Gómez, Arthur Tórgo
contributor_str_mv Gómez, Arthur Tórgo
dc.subject.cnpq.fl_str_mv Ciências Exatas e da Terra
topic Ciências Exatas e da Terra
análise combinatória
busca tabu
computação
otimização
problema
roteamento
veículo
algoritmo
dc.subject.por.fl_str_mv análise combinatória
busca tabu
computação
otimização
problema
roteamento
veículo
algoritmo
description Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
publishDate 2007
dc.date.issued.fl_str_mv 2007-02-02
dc.date.accessioned.fl_str_mv 2015-03-05T13:59:42Z
dc.date.available.fl_str_mv 2015-03-05T13:59:42Z
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 http://www.repositorio.jesuita.org.br/handle/UNISINOS/2252
url http://www.repositorio.jesuita.org.br/handle/UNISINOS/2252
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.publisher.none.fl_str_mv Universidade do Vale do Rio do Sinos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação Aplicada
dc.publisher.initials.fl_str_mv UNISINOS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Universidade do Vale do Rio do Sinos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
instname:Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron:UNISINOS
instname_str Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron_str UNISINOS
institution UNISINOS
reponame_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
collection Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
bitstream.url.fl_str_mv http://repositorio.jesuita.org.br/bitstream/UNISINOS/2252/1/utilizando+a+busca.pdf
bitstream.checksum.fl_str_mv bc753a551a4f6bf61474554cda4ec08f
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)
repository.mail.fl_str_mv
_version_ 1801844943693545472

Registros relacionados