A atribuicao e o planejamento de rotas de veiculos e um problema crucial da administracao de cadeias de suprimentos. Para serem competitivas neste mercado, convem que as empresas oferecam aos seus clientes caracteristicas diferenciadoras, adotando processos mais rapidos e adaptados ao perfil do cliente. Ao longo do tempo, diversas iniciativas tentam otimizar a utilizacao dos veiculos e rotas para a consequente minimizacao dos custos de distribuicao. Este tipo de problema e estudado como o Problema de Roteamento de Veiculos, ou simplesmente, PRV. Este trabalho visa desenvolver metaheuristicas capazes de resolver algumas das mais importantes variantes do problema de roteamento de veiculos (PRV): o PRV capacitado, o PRV capacitado com maxima distancia e o PRV com janelas de tempo. As metaheuristicas desenvolvidas combinam a forca de estrategias bem sucedidas na literatura como Tabu Search, Guided Local Search e Adaptive Memory Procedure dentro de uma estrutura que utiliza o Iterated Local Search e o Variable Neighborhood Descent."