Proposta de aplicação web para resolução de problemas de roteamento de veículos com restrições de capacidade

Abstract

A importância estratégica da roteirização de veículos na logística revela a necessidade de otimização de rotas para redução de custos operacionais, melhoria da eficiência no transporte de mercadorias e para o aumento dos níveis de satisfação do cliente. O presente trabalho consiste no desenvolvimento de uma aplicação web para resolver problemas de roteamento de veículos com restrições de capacidade (CVRP), visando atender às demandas das empresas em busca de soluções práticas e eficazes para aprimorar sua logística. A solução proposta adota duas abordagens distintas: (a) uma abordagem exata, utilizando um modelo de programação linear inteira mista; e (b) uma abordagem aproximada, que utiliza a meta-heurística Busca Tabu (TS). Estas abordagens consideram as restrições operacionais inerentes ao CVRP para gerar rotas otimizadas, permitindo ao usuário escolher o método de resolução mais adequado. Os resultados dos experimentos com instâncias públicas demonstram a eficácia da ferramenta desenvolvida. Além disso, foi possível concluir que instâncias menores são resolvidas de forma satisfatória pelo método exato, enquanto para instâncias maiores, as heurísticas apresentaram melhores resultados em tempos de execução viáveis.