Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho estuda a aplicação de uma matheurística para resolver o Roteamento e Escalonamento de Cuidadores para Pacientes em Domicílio. Este problema é similar ao Problema de Roteamento de Veículos com janela de tempo, e conta com restrições adicionais que modelam a sincronização espaço-temporal dos veículos durante a visita de alguns dos vértices do problema. O problema de atendimento em domicílio é uma alternativa a internações hospitalares de pacientes estáveis. Uma matheurística “fixa e otimiza” foi empregada, na qual são resolvidos iterativamente vários subproblemas que consideram a otimização de pares de rotas. Um banco de instâncias da literatura do problema foi utilizado nos experimentos computacionais. Resultados indicam que a matheurística é competitiva frente aos médotos de solução da literatura, com margens de ganho de até 17% em relação aos melhores resultados conhecidos.