Utilizando a busca tabu na resolução do problema de roteamento de veículos
| Orientador(a) (dc.contributor.advisor) | Gómez, Arthur Tórgo | |
| Lattes Orientador(a) (dc.contributor.advisorLattes) | http://lattes.cnpq.br/3090969413342098 | pt_BR |
| Autor(a) (dc.contributor.author) | Simas, Etiene Pozzobom Lazzeris | pt_BR |
| Autor(a) Lattes (dc.contributor.authorLattes) | http://lattes.cnpq.br/2089994671459643 | pt_BR |
| Data de Disponibilização (dc.date.accessioned) | 2015-03-05T13:59:42Z | |
| dc.date.available (dc.date.available) | 2015-03-05T13:59:42Z | |
| Data da defesa / Data do evento (dc.date.issued) | 2007-02-02 | |
| Resumo (dc.description.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 | pt_BR |
| Agência de fomento (dc.description.sponsorship) | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior | pt_BR |
| URI (dc.identifier.uri) | http://www.repositorio.jesuita.org.br/handle/UNISINOS/2252 | |
| Idioma (dc.language) | pt_BR | pt_BR |
| Nome da instituição (dc.publisher) | Universidade do Vale do Rio do Sinos | pt_BR |
| País da Instituição (dc.publisher.country) | Brasil | pt_BR |
| Departamento (dc.publisher.department) | Escola Politécnica | pt_BR |
| Sigla da Instituição (dc.publisher.initials) | UNISINOS | pt_BR |
| Programa (dc.publisher.program) | Programa de Pós-Graduação em Computação Aplicada | pt_BR |
| Direitos de acesso ao documento (dc.rights) | openAccess | pt_BR |
| Assunto (dc.subject) | análise combinatória | pt_BR |
| Assunto (dc.subject) | busca tabu | pt_BR |
| Assunto (dc.subject) | computação | pt_BR |
| Assunto (dc.subject) | otimização | pt_BR |
| Assunto (dc.subject) | problema | pt_BR |
| Assunto (dc.subject) | roteamento | pt_BR |
| Assunto (dc.subject) | veículo | pt_BR |
| Assunto (dc.subject) | algoritmo | pt_BR |
| Tema (CNPq) (dc.subject.cnpq) | Ciências Exatas e da Terra | pt_BR |
| Título (dc.title) | Utilizando a busca tabu na resolução do problema de roteamento de veículos | pt_BR |
| Tipo de arquivo (dc.type) | Dissertação | pt_BR |
Arquivos
Pacote original
1 - 1 de 1
Carregando...
- Nome:
- utilizando a busca.pdf
- Tamanho:
- 1.65 MB
- Formato:
- Adobe Portable Document Format
- Descrição:
- utilizando a busca