A Matheuristic Algorithm Applied to the Home Health Care Problem

Vol 51, 2019 - 108203
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto de Informática / Universidade Federal do Rio Grande do Sul
  • 2 Universidade Federal do Rio Grande do Sul
  • 3 Universidade Federal de Santa Maria
Eixo Temático
  • OC – Otimização Combinatória
Palavras-chave
Roteamento de veículos
Janelas de Tempo
Interdependência entre rotas