Uma heurística para o problema de estoque com roteamento de múltiplos veículos.

Abstract

Este estudo apresenta uma abordagem para o Problema de Estoque e Roteamento de Múltiplos Veículos (PERMV). Para tratar o problema é apresentado uma Meta-Heurística, sendo ela \textit{Iterated Local Search} - ILS, com o método de Busca Local \textit{Randomized Variable Neighborhood Descent} (RVND). O método proposto utiliza três diferentes estruturas de vizinhança, sendo elas trocas intrarota, trocas inter-rotas e realocação de clientes inter-rotas, em conjunto com uma série de perturbações na solução corrente. O método proposto foi avaliado através de experimentos computacionais realizados em um conjunto de instâncias da literatura, encontrando soluções de qualidade e tempo de processamento aceitável. Apresentando melhores resultados para instâncias de alto custo \textit{(High)}, com um GAP médio de 10,21\% e para instâncias de baixo custo \textit{(Low)} o GAP médio foi de 15,47\%.