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 | Cruz, Raphael Carlos | - |
Autor(es): dc.creator | Silva, Thaís Cotta Barbosa da | - |
Autor(es): dc.creator | Souza, Marcone Jamilson Freitas | - |
Autor(es): dc.creator | Coelho, Vitor Nazário | - |
Autor(es): dc.creator | Mine, Marcio Tadayuki | - |
Autor(es): dc.creator | Martins, Alexandre Xavier | - |
Data de aceite: dc.date.accessioned | 2019-11-06T13:31:53Z | - |
Data de disponibilização: dc.date.available | 2019-11-06T13:31:53Z | - |
Data de envio: dc.date.issued | 2015-01-20 | - |
Data de envio: dc.date.issued | 2015-01-20 | - |
Data de envio: dc.date.issued | 2012 | - |
Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/handle/123456789/4280 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/557365 | - |
Descrição: dc.description | This work addresses the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). Due to its complexity, we propose a heuristic algorithm for solving it, so-called GENVNS-TS-CL-PR. This algorithm combines the heuristic procedures Cheapest Insertion, Cheapest Insertion with multiple routes, GENIUS, Variable Neighborhood Search (VNS), Variable Neighborhood Descent (VND), Tabu Search (TS) and Path Relinking (PR). The first three procedures aim to obtain an good initial solution, and the VND and TS are used as local search methods for VNS. TS is called after some iterations without any improvement through of the VND. The PR procedure is called after each VNS iteration and it connects a local optimum with an elite solution generated during the search. The algorithm uses an strategy based on Candidate List to reduce the number of solutions evaluated in the solution space. The algorithm was tested on benchmark instances taken from the literature and it was able to generate high quality solutions. | - |
Idioma: dc.language | en | - |
Direitos: dc.rights | O Periódico Electronic Notes in Discrete Mathematics concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3547111464762. | - |
Palavras-chave: dc.subject | Variable neighborhood descent | - |
Palavras-chave: dc.subject | Tabu search | - |
Título: dc.title | GENVNS-TS-CL-PR: a heuristic approach for solving the vehicle routing problem with simultaneous pickup and delivery. | - |
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: