RDBU| Repositório Digital da Biblioteca da Unisinos
Utilizando a busca tabu na resolução do problema de roteamento de veículos
- RDBU
- →
- Rede Jesuíta Brasil
- →
- Unisinos
- →
- Produção Acadêmica
- →
- Escola Politécnica
- →
- Teses e dissertações
- →
- Mestrado
- →
- PPG Computação Aplicada
- →
- Ver item
JavaScript is disabled for your browser. Some features of this site may not work without it.
| 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; |
Arquivos deste item
Este item aparece na(s) seguinte(s) coleção(s)
-
PPG Computação Aplicada [366]
PPG Computação Aplicada