PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)

UNIVERSIDADE FEDERAL DA PARAÍBA

Telefone/Ramal
Não informado

Notícias


Banca de QUALIFICAÇÃO: RODRIGO DA COSTA RAMALHO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: RODRIGO DA COSTA RAMALHO
DATA: 21/08/2025
HORA: 13:00
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últi- plos fornecedores.
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 duas abordagens diferentes para resolver o problema: sem integração e parcialmente integrada. A abordagem parcialmente integrada resultou em um número maior de melhores soluções para as instâncias, com tempos computacionais semelhantes aos da versão integrada.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo ao Programa - 1214252 - LUCIANO CARLOS AZEVEDO DA COSTA