Resolução e aplicação de modelos de roteamento de veículos no fornecimento e entrega de bebidas

• Processo: 24/12904-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de outubro de 2024
• Data de Término da vigência: 30 de setembro de 2025
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Washington Alves de Oliveira
• Beneficiário: Maria Eduarda Vencato Taveira
• Instituição Sede: Faculdade de Ciências Aplicadas (FCA). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brasil
• Assunto(s): Heurística Programação linear inteira Problemas de roteamento de veículos
• Palavra(s)-Chave do Pesquisador: Cobertura de conjuntos | Desigualdades validas | heuristicas | programação linear inteira | roteamento de veículos | Solver | Roteamento de veículos

Resumo

Este projeto estuda aspectos computacionais no uso prático de problemas de roteamento de veículos (PRVs). A complexidade dessa classe de problemas impede a obtenção de soluções ótimas em tempo computacional satisfatório, torna desafiador a aplicação de algoritmos exatos e necessário o uso de métodos heurísticos para sua resolução. Soluções subótimas de boa qualidade serão obtidas aplicando-se heurísticas reconhecidas e outras desenvolvidas neste projeto. Tais soluções têm potencial para bons limitantes e como soluções iniciais em abordagens híbridas de algoritmos exatos, onde desigualdades válidas consagradas podem ser combinadas. Aplicações no setor industrial são alvos deste projeto. O principal objetivo está em obter soluções para o planejamento de uma empresa familiar de fornecimento e entrega de bebidas, envolvendo o dimensionamento do estoque e a roteirização das entregas. Em particular, em trabalhos prévios de iniciação científica, aplicamos o PRV no planejamento da coleta de resíduos sólidos (Canesin, 2017), utilizamos o problema de rotas de cobertura multiveículo (m-PRC) no estudo de um aspecto do planejamento do policiamento urbano (Oliveira et al. 2008; 2015; Lara, 2016), e desenvolvemos um algoritmo branch-and-cut e algoritmos genéticos para o m-PRC (Ota, 2017; 2023). Adicionalmente, a modelagem que integra os problemas de dimensionamento de lotes e roteamento de veículos (Adulyasak, 2015) é útil para o tipo de aplicação pretendida neste projeto, onde simultaneamente podemos olhar dois problemas clássicos da literatura, dimensionando o estoque em conjunto com a roteirização das entregas. Como produto final, almejamos desenvolver um módulo computadorizado (protótipo de software) que produz automaticamente uma coleção de rotas eficientes sugerida para a empresa familiar na sua rotina diária de entregas.