Estudo do problema do roteamento de veículos com janela de tempo por meio de computação evolutiva.

Abstract

O Problema do Roteamento de Veículos com Janela de Tempo (PRVJT) é amplamente discutido na literatura por refletir a realidade vivida pelos responsáveis pela logística de empresas em geral. Os clientes não têm disponibilidade de receber a mercadoria à qualquer momento do dia e, para este fim, reservam um intervalo de tempo (janela de tempo). O PRVJT tem como objetivo definir a rota que será realizada por uma frota de veículos, com propósito de atender cada cliente somente uma vez e por um só veículo, sem exceder a capacidade dos veículos e sem descumprir a janela de tempo. O presente trabalho apresenta uma meta-heurística baseada na Computação Evolutiva para solucionar este problema. Para isto, são usadas técnicas de mutação e buscas locais para se aproximar das melhores soluções encontradas na literatura Comparando-se a média dos resultados encontrados com os disponíveis na literatura, percebe-se que os resultados deste trabalho aproximam-se das melhores soluções, estando o GAP médio em torno de 5%. Os resultados demonstram que o algoritmo proposto foi eficiente no objetivo de redução de custos.