Resolução do problema integrado de carregamento e roteamento de veículos com frota heterogênea e janela de tempo por meio da meta-heurística VNS-VND.

Abstract

O Problema Integrado de Carregamento e Roteamento de Veículos é recorrente nos estudos de Otimização Combinatória. Diversas são as técnicas desenvolvidas para a resolução deste problema e seus derivados. Esta monografia aborda especificamente a resolução para o Problema Integrado de Carregamento e Roteamento de Veículos com Frota Heterogênea e Janela de Tempo. O objetivo deste trabalho consiste em minimizar os custos de transporte, considerando o carregamento dos itens e restrições como capacidade de peso e área dos veículos, bem como o intervalo de tempo definido para o atendimento dos clientes. É apresentado neste trabalho o modelo matemático, para resolução do objeto de estudo, acrescido das restrições de janela de tempo. Para a resolução propõe-se o desenvolvimento de um algoritmo baseado na meta-heurística Variable Neighborhood Search, utilizando-se o método Variable Neighborhood Descent para etapa de busca local. Criaram-se 35 instâncias para os testes com o modelo matemático e com o método implementado. As instâncias foram resolvidas inicialmente pelo modelo matemático, usando-se o software CPLEX, e em seguida pelo método VNS. Os resultados apontam um bom funcionamento do método adotado, encontrando-se soluções ótimas, além do tempo computacional considerado rápido para a obtenção das soluções, aumentando, assim, a eficiência e aplicabilidade deste método para situações reais.