GENILS-TS-CL-PR: um algoritmo heurístico para resolução do problema de roteamento de veículos com coleta e entrega simultânea

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSouza, Marcone Jamilson Freitas-
Autor(es): dc.creatorSilva, Thaís Cotta Barbosa da-
Data de aceite: dc.date.accessioned2019-11-06T13:26:14Z-
Data de disponibilização: dc.date.available2019-11-06T13:26:14Z-
Data de envio: dc.date.issued2013-02-15-
Data de envio: dc.date.issued2013-02-15-
Data de envio: dc.date.issued2012-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/123456789/2176-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/555327-
Descrição: dc.descriptionEste 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.languagept_BR-
Publicador: dc.publisherPrograma 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.subjectProblema de roteamento de veículos com coleta e entrega simultânea-
Palavras-chave: dc.subjectIterated local search-
Palavras-chave: dc.subjectDescida em vizinhança variável-
Palavras-chave: dc.subjectGENIUS-
Palavras-chave: dc.subjectInserção mais barata-
Palavras-chave: dc.subjectBusca Tabu-
Palavras-chave: dc.subjectMatemática da computação-
Título: dc.titleGENILS-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.typelivro digital-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.