Algoritmo e Plataforma para a Otimização do Planeamento de Serviços de Apoio Domiciliário

• Autor(a) principal: Colaço, Pedro Sousa
• Data de Publicação: 2019
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10362/86530
• topic: Cuidados de Saúde em Casa; Roteamento; Agendamento; Otimização; Aplicação Web; Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática

Nesta tese vamos abordar o problema de planeamento do serviço de apoio domiciliário, que pode ser modelado como uma extensão de um problema de rotas de veículos. Concretamente, este problema passa por planear a melhor sequência de visitas a serem efetuadas por auxiliares de apoio domiciliário a um conjunto de pacientes, de maneira a que sejam satisfeitas as necessidades de cada um destes. Este tipo de problemas é NP-difícil, o que obriga o desenho de algoritmos heurísticos e não de uma resolução exacta. O trabalho desenvolvido passou por duas fases. A primeira consistiu no desenho de um algoritmo do problema em questão, da maneira mais eficiente possível. Na segunda, integrámos a solução numa aplicação web “moderna” e “user-friendly”. Pretendíamos que a nossa solução fosse o mais generalizada possível, de modo a que esta pudesse ser usufruída por outras instituições, para além da instituição que serviu como nosso caso de estudo. Fizemos estudos com diversos parâmetros da solução e, tendo em conta os bons resultados obtidos, consideramos que a nossa solução oferece uma versatilidade inovadora, visto que permite aos potenciais interessados a possibilidade de considerar diferentes tipos de tarefas a realizar, e de escolher entre diferentes tipos de soluções encontradas.