BUSCA ADAPTATIVA EM VIZINHANÇA DE GRANDE PORTE PARA O PROBLEMA DE CARREGAMENTO DE MÚLTIPLAS PILHAS COM ROTEIRIZAÇÃO DE VEÍCULOS

Abstract

Este trabalho aborda a combinação de dois problemas de otimização, o problema de determinação de rotas de uma frota de veículos para entrega de itens aos clientes e o problema de carregamento desses itens no interior dos veículos. Este problema é denominado Problema de carregamento de múltiplas-pilhas com roteirização de veículos (MPVRP). A metaheurística Busca adaptativa em vizinhança de grande porte (ALNS) foi usada para resolver o problema MP-VRP. Neste trabalho, seis versões diferentes da metaheurística ALNS foram criadas e um total de 16 instâncias teste com 10 a 852 clientes foram utilizadas para avaliar o desempenho de cada versão. Um experimento numérico foi realizado para validar o teste. Os resultados mostraram uma redução da distância percorrida em todas as instâncias avaliadas em comparação com a solução inicial gerada.