Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Souza, Marcone Jamilson Freitas | - |
Autor(es): dc.creator | Silva, Thaís Cotta Barbosa da | - |
Data de aceite: dc.date.accessioned | 2019-11-06T13:26:14Z | - |
Data de disponibilização: dc.date.available | 2019-11-06T13:26:14Z | - |
Data de envio: dc.date.issued | 2013-02-15 | - |
Data de envio: dc.date.issued | 2013-02-15 | - |
Data de envio: dc.date.issued | 2012 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/123456789/2176 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/555327 | - |
Descrição: dc.description | 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. | - |
Idioma: dc.language | pt_BR | - |
Publicador: 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. | - |
Palavras-chave: dc.subject | Problema de roteamento de veículos com coleta e entrega simultânea | - |
Palavras-chave: dc.subject | Iterated local search | - |
Palavras-chave: dc.subject | Descida em vizinhança variável | - |
Palavras-chave: dc.subject | GENIUS | - |
Palavras-chave: dc.subject | Inserção mais barata | - |
Palavras-chave: dc.subject | Busca Tabu | - |
Palavras-chave: dc.subject | Matemática da computação | - |
Título: 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 | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: