Dissertação
{pt_PT=Roteamento e agendamento numa unidade de Hospitalização Domiciliária} {} EVALUATED
{pt=A Hospitalização Domiciliária surge como uma alternativa ao internamento convencional, procurando responder ao aumento da pressão hospitalar relativa a custos e procura de camas. Este serviço surgiu pela primeira vez em Portugal no Hospital Garcia de Orta, em 2015. O aumento do número de pacientes levou à maior complexidade do planeamento logístico da unidade de Hospitalização Domiciliária da instituição. Esta dificuldade justifica-se pelos processos de alocação de equipas (formadas por médicos e enfermeiros) aos pacientes, pela definição dos horários de visitas, e pelas rotas dos profissionais de saúde, já que estas atividades são realizadas manualmente. O algoritmo genético, designado por NSGA-II, que tem por objetivo resolver problemas de otimização multi-objetivo, é empregue com o intuito de oferecer ao HGO uma ferramenta mais rápida na execução das rotas e do agendamento das visitas, minimizando igualmente a distância percorrida e maximizando a continuidade dos cuidados. Assim, o algoritmo define o percurso das equipas responsáveis pela UHD, tendo como base a deslocação das mesmas desde o hospital até ao domicílio dos pacientes e o seu retorno ao HGO. Com as instâncias reais fornecidas pelo HGO é possível constatar que o algoritmo proposto permite o alcance de melhores soluções do que as previamente implementadas, com uma melhoria de 3,31\% na continuidade dos cuidados e de 42,01\% na distância percorrida. Por fim, foram realizadas experiências computacionais em cenários fictícios, de forma a avaliar o comportamento do algoritmo em instâncias de maiores dimensões e com uma complexidade acrescida., en=Home Hospitalization emerges as an alternative to conventional hospitalization, seeking to respond to the increased hospital pressure regarding costs and demand for beds. This service first appeared in Portugal at Hospital Garcia da Orta in 2015. The increase in the number of patients has led to greater complexity in the logistical planning of the institution's Home Hospitalization Unit. This difficulty is justified by the allocation processes of teams (formed by doctors and nurses) to the patients, the definition of the schedule of visits, and the healthcare professionals’ routes, since these activities are manually performed. The genetic algorithm, designated NSGA-II, which aims to solve multi-objective optimization problems, is employed to offer the HGO a faster tool for the execution of routes and scheduling of visits while minimizing the distance travelled and maximizing the continuity of care. Therefore, the algorithm defines the HHU teams course based on their journey from the hospital to the patients' homes and back to the HGO. With the real instances provided by the HGO, it is possible to see that the proposed algorithm allows for better solutions than those previously implemented, with an improvement of 3.31\% in the continuity of care and 42.01\% in the distance travelled. Finally, computational experiments were performed in fictitious scenarios to evaluate the algorithm's behavior in larger and more complex instances.}
novembro 19, 2021, 9:30
Publicação
Obra sujeita a Direitos de Autor
Orientação
ORIENTADOR
Departamento de Engenharia e Gestão (DEG)
Professor Auxiliar Convidado