Formulações e métodos de solução para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos

Resumo

Neste projeto, aborda-se o problema de roteamento de veículos com requisições de coleta e entrega, com enfoque no desenvolvimento de modelos matemáticos e métodos de solução. Pretende-se tratar variantes práticas, motivadas pela interação com o caso real de uma cooperativa agrícola, localizada no interior de São Paulo. Características como frota de veículos heterogênea, perecibilidade do produto e fracionamento de coleta/entrega serão incorporadas a modelos clássicos da literatura, bem como a métodos heurísticos, com o intuito de se obter abordagens de solução que sejam viáveis na prática. Os métodos serão baseados em metaheurísticas que têm sido usadas com sucesso na resolução de variantes clássicas do problema. Os modelos e métodos propostos serão implementados computacionalmente e validados por meio de experimentos computacionais usando exemplares da literatura e dados reais coletados na prática. Dessa forma, espera-se contribuir com a literatura científica, pela proposta de novos modelos e métodos de solução para variantes ricas do problema de roteamento de veículos com coleta e entrega. Além disso, o projeto tem o potencial de contribuições práticas, devido à interação com a indústria e à possibilidade de implantação e análise dos resultados em colaboração com a cooperativa em estudo. (AU)