Um Algoritmo Multi-Start Iterated Greedy para o Problema de Roteamento de Veículos com Drones e Janela de Tempo

O roteamento de veículos em áreas urbanas combinando caminhões e drones propicia vantagens no processo de entrega de mercadorias, como a redução no tempo total de atendimento, redução do custo de transporte e da emissão de CO2, já que drones não fazem uso de combustíveis fósseis. Uma variação do problema de roteamento de veículos - VRP (Vehicle Routing Problem) onde se utiliza uma frota combinada de caminhões e drones e se considera janelas de tempo nos clientes, abreviada como VRP-DTW, é abordada neste trabalho. É proposto um algoritmo Multi-Start Iterated Greedy (MIG) combinado com Random Variable Neighborhood Descend (RVND). Os resultados preliminares são comparados com outras abordagens na literatura e demonstram que abordagem proposta é competitiva em termos de valor das soluções obtidas e em relação à eficiência de tempo computacional.