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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorMine, Marcio Tadayuki-
Autor(es): dc.creatorSilva, Matheus de Souza Alves-
Autor(es): dc.creatorOchi, Luiz Satoru-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Autor(es): dc.creatorSilva, Thaís Cotta Barbosa da-
Data de aceite: dc.date.accessioned2019-11-06T13:23:46Z-
Data de disponibilização: dc.date.available2019-11-06T13:23:46Z-
Data de envio: dc.date.issued2012-04-17-
Data de envio: dc.date.issued2012-04-17-
Data de envio: dc.date.issued2010-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/123456789/739-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/554495-
Descrição: dc.descriptionEste 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. ________________________________________________________________________________________________________________________Abstract: 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.-
Idioma: dc.languagept_BR-
Direitos: dc.rightsDisponível sob Licença Creative Commons 3.0, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta. Fonte: Transportes <http://revistatransportes.org.br/anpet/index> Acesso em 27 fev. 2014.-
Palavras-chave: dc.subjectVehicle Routing Problem (VRP)-
Palavras-chave: dc.subjectProblema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES)-
Palavras-chave: dc.subjectGENIUS-
Palavras-chave: dc.subjectAlgoritmo GENILS-
Título: dc.titleO problema de roteamento de veículos com coleta e entrega simultânea: uma abordagem via Iterated Local Search e GENIUS-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.