Metaheurísticas adaptativas para o problema de roteamento de veículos com coleta e entrega e janelas de tempo

Resumo

A eficiência no roteamento de veículos tem se tornado crucial para o sucesso das operações logísticas, principalmente com o aumento significativo da demanda por transporte de produtos observado recentemente devido à pandemia de COVID-19, e que deve se manter elevado mesmo após o seu fim. Neste contexto, tem-se o problema de coleta e entrega com janelas de tempo (PCEJT), o qual envolve determinar rotas de custo mínino para coletar bens ou indivíduos em alguns pontos e entregá-los em seus destinos, respeitando faixas de horário pré-estabelecidas. Este problema tem ampla aplicabilidade, podendo ser usado para representar diversas situações reais no contexto urbano como, por exemplo, no transporte de passageiros e na entrega de refeições e de compras de supermercado. O PCEJT é um problema complexo e os métodos de solução exatos dificilmente conseguem obter soluções ótimas em tempo razoável para instâncias de porte real, comprometendo o uso de tais métodos no apoio à tomada de decisão. Deste modo, faz-se importante recorrer a métodos heurísticos, visto que são capazes de obter boas soluções em tempos computacionais praticáveis. O objetivo deste projeto é estudar e implementar modelos matemáticos e métodos heurísticos para o PCEJT, com enfoque em metaheurísticas adaptativas, dado que elas têm apresentado desempenho superior em trabalhos recentes. O desempenho dessas abordagens será verificado por meio de experimentos computacionais com instâncias da literatura e usando dados reais fornecidos por uma empresa que gerencia a coleta e entrega de refeições envolvendo diferentes restaurantes em centros urbanos.(AU)