O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
| dc.contributor.author | Mine, Marcio Tadayuki | |
| dc.contributor.author | Silva, Matheus de Souza Alves | |
| dc.contributor.author | Ochi, Luiz Satoru | |
| dc.contributor.author | Souza, Marcone Jamilson Freitas | |
| dc.contributor.author | Silva, Thaís Cotta Barbosa da | |
| dc.date.accessioned | 2012-04-17T18:49:44Z | |
| dc.date.available | 2012-04-17T18:49:44Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | Este trabalho apresenta o algoritmo GENILS para resolver o Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). GENILS é um algoritmo heurístico baseado nas técnicas heurísticas Iterated Local Search, Variable Neighborhood Descent e adaptações das heurísticas Inserção Mais Barata e GENIUS. O algoritmo proposto foi testado em três conjuntos consagrados de problemas-teste da literatura e se mostrou superior aos demais algoritmos da literatura com relação à capacidade de encontrar as melhores soluções conhecidas. | pt_BR |
| dc.description.abstracten | This work presents GENILS for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). GENILS is a heuristic algorithm based on Iterated Local Search, Variable Neighborhood Descent and adaptations of the Cheapest In- sertion and GENIUS heuristics. The proposed algorithm was tested on three well-known sets of instances found in literature and it overcame other existing algorithms in relation to the ability of finding the best known solutions. | |
| dc.identifier.citation | MINE, M. T. et al. O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS. Transportes, v. 18, n.3, p. 60-71, set. 2010. Disponível em: <http://www.revistatransportes.org.br/anpet/article/view/452>. Acesso em: 17 abr. 2012. | pt_BR |
| dc.identifier.issn | 22371346 | |
| dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/739 | |
| dc.language.iso | pt_BR | pt_BR |
| dc.rights.license | Disponível sob Licença Creative Commons 3.0, que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação. Fonte: Transportes <http://revistatransportes.org.br/anpet/index>. Acesso em 27 fev. 2014. | |
| dc.subject | Vehicle routing problem | pt_BR |
| dc.title | O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS. | pt_BR |
| dc.type | Artigo publicado em periodico | pt_BR |