%0 Journal Article
%T O problema de roteamento de ve¨ªculos com coleta e entrega simultanea: uma abordagem via Iterated Local Search e GENIUS
%A Marcio Tadayuki Mine
%A Matheus de Souza Alves Silva
%A Luiz Satoru Ochi
%A Marcone Jamilson Freitas Souza
%J Transportes
%D 2011
%I Associa??o Nacional de Pesquisa e Ensino em Transportes (ANPET)
%X Resumo: Este trabalho apresenta o algoritmo GENILS para resolver o Problema de Roteamento de Ve¨ªculos com Coleta e Entrega Simultanea (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 Insertion 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.
%U http://www.revistatransportes.org.br/index.php/anpet/article/view/452