Projeto Acadêmico (Mestrado) – Hadir Alexander Garcia Castro.
Resumo: Esta dissertação aborda o Problema de Localização-Roteamento Periódico (PLRP), onde a localização de depósitos e o planejamento de rotas de entrega são realizados ao longo de múltiplos períodos para atender clientes com diferentes frequências de serviço. Um algoritmo de simulated annealing (SA) é proposto, aproveitando o poder da computação paralela, para alcançar soluções eficientes. Ao contrário das abordagens existentes, os clientes são atribuídos a depósitos fixos. As soluções iniciais são geradas através de um modelo MIP relaxado e uma heurística, sendo posteriormente refinadas pelo SA. Testes em instâncias de referência confirmam a eficácia do método proposto.