Problema de Roteamento de Veículos Multi-Passagem para Coleta e Entrega com Múltiplas Janelas de Tempo Interdependentes

Este trabalho aborda um problema de roteamento de veículos aplicado à logística de coleta e entrega de amostras de sangue. As amostras possuem um tempo de perecimento reduzido (180 minutos), exigindo que sejam coletadas nos centros de coleta e entregues aos laboratórios de análise correspondentes antes desse limite. O objetivo é minimizar o tempo total de operação dos veículos, que partem de um depósito, realizam as coletas, efetuam as entregas nos laboratórios específicos e retornam ao depósito ao final de suas rotas. Como restrição fundamental do problema, nenhuma amostra de sangue pode perecer durante a operação. Para garantir essa condição, considera-se o pior caso de produção contínua de amostras, ou seja, a todo instante, um novo paciente pode chegar a um centro de coleta para doar sangue, inclusive imediatamente após a saída de um veículo. Dessa forma, cada visita a um centro de coleta determina o instante em que uma nova coleta deverá ocorrer naquele mesmo local, tornando as janelas de tempo dinâmicas, múltiplas e interdependentes. Para resolver o problema, foi desenvolvido um algoritmo baseado na meta-heurística Ruin and Recreate, além de um modelo matemático que formaliza o problema e auxilia na obtenção e validação das soluções.

Autores: Samuel Almeida Barros, Prof. Bruno Bruck