O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.

Simple item page
dc.contributor.authorMine, Marcio Tadayuki
dc.contributor.authorSilva, Matheus de Souza Alves
dc.contributor.authorOchi, Luiz Satoru
dc.contributor.authorSouza, Marcone Jamilson Freitas
dc.contributor.authorSilva, Thaís Cotta Barbosa da
dc.date.accessioned2012-04-17T18:49:44Z
dc.date.available2012-04-17T18:49:44Z
dc.date.issued2010
dc.description.abstractEste 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.abstractenThis 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.citationMINE, 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.issn22371346
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/739
dc.language.isopt_BRpt_BR
dc.rights.licenseDisponí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.subjectVehicle routing problempt_BR
dc.titleO problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_ProblemaRoteamentoVeículos.pdf
Size:
247.83 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECOM - Artigos publicados em periódicos