Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliários

Detalhes bibliográficos
Autor(a) principal: Ferreira, Ana Beatriz Cristóvão
Data de Publicação: 2021
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/10451/53647
Resumo: Trabalho de projeto de mestrado, Matemática Aplicada à Economia e Gestão, Universidade de Lisboa, Faculdade de Ciências, 2022
id RCAP_25d82aee85a0218089119c49ae3c0664
oai_identifier_str oai:repositorio.ul.pt:10451/53647
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliárioscuidados respiratórios domiciliáriosproblema de rotas para veículos dinâmicoheurística de inserção de menor custoheurística 2-optimalTeses de mestrado - 2022Departamento de Estatística e Investigação OperacionalTrabalho de projeto de mestrado, Matemática Aplicada à Economia e Gestão, Universidade de Lisboa, Faculdade de Ciências, 2022A prestação de cuidados de saúde no domicílio é um serviço cada vez mais relevante e exigente, que cresceu muito nos últimos anos devido à evolução tecnológica e à atual crise pandémica. Na prestação deste serviço estão envolvidos vários agentes que concentram os seus esforços no bem-estar e qualidade de vida dos seus pacientes com tratamentos prescritos. Existe, no entanto, um agente que, devido à função que desempenha junto dos pacientes, desenvolve uma relação de proximidade e intimidade que se revela ser um critério relevante na análise da qualidade e valor dos serviços prestados. Este agente é constituído pelas empresas especializadas com equipas de técnicos que se deslocam até ao domicílio dos pacientes que necessitam dos vários tipos de serviços disponíveis. O caso em estudo é baseado em dados reais de uma empresa que presta serviços de cuidados respiratórios domiciliários. No início do dia existem serviços que já se encontram agendados nas rotas dos técnicos disponíveis. Este planeamento é realizado no dia anterior sendo assegurada disponibilidade para que possam ser inseridos novos pedidos que chegam ao longo do dia. A empresa deve satisfazer em tempo útil cada novo pedido, minimizando o número total de horas de trabalho. Trata-se de um problema de rotas dinâmico.Para encontrar soluções admissíveis para o problema foram desenvolvidos e implementados dois algoritmos em Python. No primeiro, partindo-se do conjunto inicial das rotas planeadas, à medida que vão surgindo novos pedidos ao longo do dia, aplica-se a heurística de inserção de menor custo com o objetivo de integrar os novos pedidos nessas rotas. O segundo, com o objetivo de melhorar a solução obtida pela heurística de menor custo de inserção, consiste em aplicar uma heurística 2-optimal sempre que inserido um novo pedido numa rota. Os testes computacionais são realizados considerando dois cenários que variam na distribuição temporal da chegada de novos pedidos ao longo do dia e um cenário em que se consideram dois turnos de trabalho no horário laboral dos técnicos. É realizada uma análise dos resultados obtidos em termos percentuais comparando as soluções dos diferentes cenários com a solução obtida considerando os dados reais fornecidos pela empresa.Home healthcare is an increasingly relevant and demanding service, which has grown in recent years due to technological developments and the current pandemic crisis. In the provision of this service, several agents are involved, who focus their efforts on the well-being and quality of life of their patients with prescribed treatments.There is, however, one agent who, due to the role he plays with the patients, develops a relationship of proximity and intimacy that proves to be a relevant criterion in the analysis of the quality and value of the services provided. This agent is made up of specialized companies with teams of technicians who travel to the patient’s homes who need the various types of services available. The case under study is based on real data from a company that provides home respiratory care services. At the beginning of the day there are services that have already been scheduled on the available technicians’ routes. This planning is done the day before, and availability is ensured to attend new requests that come up during the day. The company must satisfy each new request on time, minimizing the total number of working hours. This problem is classified as a dynamic routing problem. To find feasible solutions to the problem two algorithms were developed and implemented in Python. In the first one, starting from the initial set of planned routes, the cheapest insertion heuristic is applied as new requests arise throughout the day, with the objective of integrating the new requests into those routes. The second one, with the goal of improving the solution obtained by the cheapest insertion heuristic, consists in applying a 2-optimal heuristic whenever a new request is inserted in a route. The computational tests are performed considering two scenarios that vary in the temporal distribution of the arrival of new requests throughout the day and a third scenario in which two shifts are considered. An analysis of the results obtained in percentage terms is performed comparing the solutions of the different scenarios with the solution obtained considering the actual data provided by the company.Fonseca, Maria da Conceição, 1956-Nunes, Ana Catarina de CarvalhoRepositório da Universidade de LisboaFerreira, Ana Beatriz Cristóvão2022-07-05T12:13:42Z202220212022-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/53647porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T16:59:39Zoai:repositorio.ul.pt:10451/53647Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:04:36.369710Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliários
title Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliários
spellingShingle Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliários
Ferreira, Ana Beatriz Cristóvão
cuidados respiratórios domiciliários
problema de rotas para veículos dinâmico
heurística de inserção de menor custo
heurística 2-optimal
Teses de mestrado - 2022
Departamento de Estatística e Investigação Operacional
title_short Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliários
title_full Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliários
title_fullStr Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliários
title_full_unstemmed Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliários
title_sort Planeamento de rotas dinâmicas para a prestação de cuidados respiratórios domiciliários
author Ferreira, Ana Beatriz Cristóvão
author_facet Ferreira, Ana Beatriz Cristóvão
author_role author
dc.contributor.none.fl_str_mv Fonseca, Maria da Conceição, 1956-
Nunes, Ana Catarina de Carvalho
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Ferreira, Ana Beatriz Cristóvão
dc.subject.por.fl_str_mv cuidados respiratórios domiciliários
problema de rotas para veículos dinâmico
heurística de inserção de menor custo
heurística 2-optimal
Teses de mestrado - 2022
Departamento de Estatística e Investigação Operacional
topic cuidados respiratórios domiciliários
problema de rotas para veículos dinâmico
heurística de inserção de menor custo
heurística 2-optimal
Teses de mestrado - 2022
Departamento de Estatística e Investigação Operacional
description Trabalho de projeto de mestrado, Matemática Aplicada à Economia e Gestão, Universidade de Lisboa, Faculdade de Ciências, 2022
publishDate 2021
dc.date.none.fl_str_mv 2021
2022-07-05T12:13:42Z
2022
2022-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/53647
url http://hdl.handle.net/10451/53647
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134597178458112

Registros relacionados