GENILS-TS-CL-PR : um algoritmo heurístico para resolução do problema de roteamento de veículos com coleta e entrega simultânea.
dc.contributor.advisor | Souza, Marcone Jamilson Freitas | pt_BR |
dc.contributor.author | Silva, Thaís Cotta Barbosa da | |
dc.date.accessioned | 2013-02-15T17:51:33Z | |
dc.date.available | 2013-02-15T17:51:33Z | |
dc.date.issued | 2012 | |
dc.description.abstract | Este trabalho tem seu foco no Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). Dada a dificuldade de solução deste problema, é proposto um algoritmo heurístico nomeado GENILS-TS-CL-PR, que combina os procedimentos heurísticos Inserção Mais Barata, Inserção Mais Barata Múltiplas Rotas, GENIUS, Iterated Local Search (ILS), Variable Neighborhood Descent (VND), Busca Tabu (TS, do inglês Tabu Search) e Reconexão por Caminhos (PR, do inglês Path Relinking). Os três primeiros procedimentos visam a obtenção de uma solução inicial, enquanto os procedimentos VND e TS são usados como métodos de busca local para o ILS. A Busca Tabu somente é acionada após certo número de iterações sem sucesso do VND. As buscas locais fazem uso de uma Lista de Candidatos de forma a evitar o uso de movimentos desnecessários e, assim, reduzir o espaço de busca. O algoritmo proposto foi testado em problemas-teste disponíveis na literatura e se mostrou capaz de gerar soluções de alta qualidade, sendo o algoritmo sequencial mais eficiente da literatura com relação à capacidade de encontrar melhores soluções e com pouca variabilidade. | pt_BR |
dc.identifier.citation | SILVA, T. C. B. da. GENILS-TS-CL-PR : um algoritmo heurístico para resolução do problema de roteamento de veículos com coleta e entrega simultânea. 2012. 88 f. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Ouro Preto, Ouro Preto, 2012. | pt_BR |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/2176 | |
dc.language.iso | pt_BR | pt_BR |
dc.publisher | Programa de Pós-Graduação em Ciência da Computação. Departamento de Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto. | pt_BR |
dc.subject | Iterated local search | pt_BR |
dc.subject | Descida em vizinhança variável | pt_BR |
dc.subject | Inserção mais barata | pt_BR |
dc.subject | Busca Tabu | pt_BR |
dc.subject | Matemática da computação | pt_BR |
dc.title | GENILS-TS-CL-PR : um algoritmo heurístico para resolução do problema de roteamento de veículos com coleta e entrega simultânea. | pt_BR |
dc.type | Dissertacao | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- DISSERTAÇÃO_AlgoritmoHeurísticoResolução.pdf
- Tamanho:
- 1.27 MB
- Formato:
- Adobe Portable Document Format
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: