ADAPTAÇÃO DA META-HEURÍSTICA GRASP NA RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELA DE TEMPO

O Problema de Roteamento de Veiculos com Janela de Tempo (PRVJT) trata maneiras efetivas de se alcancar ganhos em sistemas de aplicacoes logisticas, sendo a minimizacao da distância total o principal foco deste trabalho, seguido pela diminuicao do numero total de veiculos. O PRVJT consiste em um conjunto de consumidores com necessidades de demanda, um determinado numero de veiculos e um deposito central onde se iniciam e terminam as rotas que seguem restricoes quanto ao tempo de atendimento ao consumidor. Este trabalho implementou uma mescla de algoritmos exatos e heuristicos para a resolucao deste problema, a fim de possibilitar um melhor desempenho quanto a otimizacao das solucoes. Para a execucao dos experimentos foram utilizadas as instâncias de Solomon (1987) , com o objetivo de efetuar um benchmarking sobre a minimizacao da distância total percorrida, os resultados foram comparados com os melhores da literatura, onde foram igualados ou superados 38 das 56 instâncias. Palavras Chave: Problema de Roteamento de Veiculos, GRASP, Problema de Particionamento de Conjuntos, Otimizacao Combinatoria.