Banca de DEFESA: RODRIGO DA COSTA RAMALHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: RODRIGO DA COSTA RAMALHO
DATA: 21/08/2026
HORA: 15:30
LOCAL: LASER
TÍTULO: Um algoritmo híbrido para o problema de roteamento de veículos com janelas de tempo e múltiplos fornecedores
PALAVRAS-CHAVES: Meta-heurística, Roteamento de veículos, Janelas de tempo, Múltiplos fornecedores.
PÁGINAS: 44
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO: Diariamente, empresas de logística precisam tomar decisões que envolvem selecionar os fornecedores mais adequados para os pedidos e, em seguida, decidir qual é o melhor trajeto para atendê-los, considerando a decisão de quem são os fornecedores. O problema de roteamento de veículos com janelas de tempo e múltiplos fornecedores (MS-VRPTW) busca integrar as decisões de atribuição aos fornecedores e roteamento de veículos. Este trabalho propõe uma meta-heurística híbrida para resolver o MS-VRPTW. O método utiliza uma perturbação baseada em um novo operador de destruição e reconstrução, com uma etapa adicional de realocação de pedidos entre fornecedores antes da reconstrução. Novas instâncias foram propostas para avaliar o desempenho do algoritmo. O método proposto foi testado utilizando quatro abordagens diferentes para resolver o problema: sem integração, sem integração ótimo e parcialmente integrada e integrada. A abordagem integrada resultou em um número maior de melhores soluções para as instâncias, com gaps médio até oito vezes menor em relação a outras abordagens de integração
MEMBROS DA BANCA:
Presidente(a) - 1859144 - ANAND SUBRAMANIAN
Interno(a) - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo(a) à Instituição - RAPHAEL HARRY FREDERICO RIBEIRO KRAMER