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.creator | Silva, Thaís Cotta Barbosa da | - |
Autor(es): dc.creator | Cruz, Raphael Carlos | - |
Autor(es): dc.creator | Souza, Marcone Jamilson Freitas | - |
Autor(es): dc.creator | Martins, Alexandre Xavier | - |
Autor(es): dc.creator | Coelho, Vitor Nazário | - |
Autor(es): dc.creator | Mine, Marcio Tadayuki | - |
Data de aceite: dc.date.accessioned | 2019-11-06T13:25:18Z | - |
Data de disponibilização: dc.date.available | 2019-11-06T13:25:18Z | - |
Data de envio: dc.date.issued | 2012-10-11 | - |
Data de envio: dc.date.issued | 2012-10-11 | - |
Data de envio: dc.date.issued | 2012 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/123456789/1620 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/555030 | - |
Descrição: dc.description | This work addresses the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). We propose the algorithm GENILS-TS-CL-PR for solving it. This algorithm combines the heuristic procedures Cheapest In- sertion, Cheapest Insertion with multiple routes, GENIUS, Iterated Local Search (ILS), Variable Neighborhood Descent (VND), Tabu Search (TS) and Path Relin king (PR). The first three procedures aim to obtain a good initial solution, and the VND and TS are used as local search methods for ILS. TS is applied after some iterations without any improvement through of the VND. The PR procedure is performed for each ILS iteration and it connects a local optimum with an elite solution generated during the search. The algorithm also uses a strategy to re- duce the number of solutions evaluated in the solution space. It was tested on benchmark instances taken from the literature and it was able to generate high quality solutions. ____________________________________________________________________________________________________ | - |
Descrição: dc.description | Abstract: Este trabalho trata o Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). Para resolvê-lo, propõe o algoritmo GENILS-TS-CL-PR, que combina os procedimentos heurísticos Insercão ao Mais Barata Rota a Rota, Inserção Mais Barata com Múltiplas Rotas, GENIUS, Iiterated Local Search (ILS), Descida em Vizinhança Variável (VND), Busca Tabu (TS) e Reconexão por Caminhos (PR). Os três primeiros procedimentos visam a obtenção de uma boa 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. O procedimento PR é acionado a cada iteração do ILS e conecta um ótimo local a uma solução elite gerada durante a busca. Utiliza-se, também, uma estratégia para reduzir o número de soluções avaliadas no espaço de soluções. O algoritmo foi testado em instancias da literatura e se mostrou capaz de gerar solucões de alta qualidade. | - |
Idioma: dc.language | pt_BR | - |
Palavras-chave: dc.subject | Vehicle routing problem with simultaneos pickup and delivery | - |
Palavras-chave: dc.subject | Literated local search | - |
Palavras-chave: dc.subject | Variable neighborhood descent | - |
Palavras-chave: dc.subject | Tabu search | - |
Palavras-chave: dc.subject | Roteamento de veículos com coleta e entrega simultânea | - |
Palavras-chave: dc.subject | Descida em vizinhaça variável | - |
Palavras-chave: dc.subject | Busca Tabu | - |
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 | - |
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: