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

• Processo: 21/13246-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2022
• Data de Término da vigência: 31 de dezembro de 2023
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Pedro Augusto Munari Junior
• Beneficiário: Eduardo Fechus Beker Reis
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Bolsa(s) vinculada(s): 23/03627-6 - Metaheurísticas adaptativas para o problema de roteamento de veículos com coleta e entrega em logística humanitária, BE.EP.IC
• Assunto(s): Meta-heurística Otimização Problemas de roteamento de veículos Tomada de decisão Modelos matemáticos
• Palavra(s)-Chave do Pesquisador: Coleta e Entrega | Janela de Tempo | Metaheurísticas | otimização | roteamento de veículos | Roteamento de Veículos

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)