Metaheurísticas para o problema de roteamento de veículos

A atribuição e o planejamento de rotas de veículos é um problema crucial da administração de cadeias de suprimentos. Para serem competitivas neste mercado, convém que as empresas ofereçam aos seus clientes características diferenciadoras, adotando processos mais rápidos e adaptados ao perfil do cliente. Ao longo do tempo, diversas iniciativas tentam otimizar a utilização dos veículos e rotas para a consequente minimização dos custos de distribuição. Este tipo de problema é estudado como o Problema de Roteamento de Veículos, ou simplesmente, PRV. Este trabalho visa desenvolver metaheurísticas capazes de resolver algumas das mais importantes variantes do problema de roteamento de veículos (PRV): o PRV capacitado, o PRV capacitado com máxima distância e o PRV com janelas de tempo. As metaheurísticas desenvolvidas combinam a força de estratégias 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.