Autor |
Simas, Etiene Pozzobom Lazzeris; |
Lattes do autor |
http://lattes.cnpq.br/2089994671459643; |
Orientador |
Gómez, Arthur Tórgo; |
Lattes do orientador |
http://lattes.cnpq.br/3090969413342098; |
Instituição |
Universidade do Vale do Rio do Sinos; |
Sigla da instituição |
UNISINOS; |
País da instituição |
Brasil; |
Instituto/Departamento |
Escola Politécnica; |
Idioma |
pt_BR; |
Título |
Utilizando a busca tabu na resolução do problema de roteamento de veículos; |
Resumo |
Este 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ículos; |
Palavras-chave |
análise combinatória; busca tabu; computação; otimização; problema; roteamento; veículo; algoritmo; |
Área(s) do conhecimento |
Ciências Exatas e da Terra; |
Tipo |
Dissertação; |
Data de defesa |
2007-02-02; |
Agência de fomento |
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; |
Direitos de acesso |
openAccess; |
URI |
http://www.repositorio.jesuita.org.br/handle/UNISINOS/2252; |
Programa |
Programa de Pós-Graduação em Computação Aplicada; |