Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre

Detalhes bibliográficos
Autor(a) principal: Meister, Tatiana Costa
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/217592
Resumo: O escalonamento de médicos consiste em definir em quais áreas e turnos do dia cada médico irá atuar para suprir as demandas de um hospital. Essa atividade geralmente é realizada mensalmente e deve obedecer dados contratuais, leis trabalhistas e demandas por serviços de saúde da comunidade. A escolha da escala impacta nas despesas do hospital e na relevância dada às preferências pessoais de cada médico. Devido à grande quantidade de escalas que podem ser combinadas entre os médicos, definir uma solução adequada demanda tempo e experiência do responsável por essa atividade. Entretanto, o tempo disponível é limitado e executar essa tarefa manualmente tende a acarretar em uma avaliação incompleta das soluções, assim como prover resultados de baixa qualidade. A principal vantagem na aplicação de algoritmos neste tipo de problema é tornar o processo mais ágil, fornecendo soluções de menor custo devido ao melhor aproveitamento do tempo útil na exploração de soluções. Este trabalho propõe uma heurística Variable Neighborhood Search (VNS) para solucionar o problema de escalonamento de médicos aplicado ao Hospital de Clínicas de Porto Alegre (HCPA). O algoritmo proposto é comparado com uma formulação exata resolvida por um solver gratuito, o qual o hospital teria a disponibilidade de uso. A comparação é conduzida em três grupos de instâncias, geradas com base nos dados fornecidos pelo HCPA e classificadas por demanda e disponibilidade dos médicos.
id URGS_8e03cc8c73275b54b0e6cc540210857f
oai_identifier_str oai:www.lume.ufrgs.br:10183/217592
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Meister, Tatiana CostaBuriol, Luciana Salete2021-01-28T04:02:35Z2020http://hdl.handle.net/10183/217592001121923O escalonamento de médicos consiste em definir em quais áreas e turnos do dia cada médico irá atuar para suprir as demandas de um hospital. Essa atividade geralmente é realizada mensalmente e deve obedecer dados contratuais, leis trabalhistas e demandas por serviços de saúde da comunidade. A escolha da escala impacta nas despesas do hospital e na relevância dada às preferências pessoais de cada médico. Devido à grande quantidade de escalas que podem ser combinadas entre os médicos, definir uma solução adequada demanda tempo e experiência do responsável por essa atividade. Entretanto, o tempo disponível é limitado e executar essa tarefa manualmente tende a acarretar em uma avaliação incompleta das soluções, assim como prover resultados de baixa qualidade. A principal vantagem na aplicação de algoritmos neste tipo de problema é tornar o processo mais ágil, fornecendo soluções de menor custo devido ao melhor aproveitamento do tempo útil na exploração de soluções. Este trabalho propõe uma heurística Variable Neighborhood Search (VNS) para solucionar o problema de escalonamento de médicos aplicado ao Hospital de Clínicas de Porto Alegre (HCPA). O algoritmo proposto é comparado com uma formulação exata resolvida por um solver gratuito, o qual o hospital teria a disponibilidade de uso. A comparação é conduzida em três grupos de instâncias, geradas com base nos dados fornecidos pelo HCPA e classificadas por demanda e disponibilidade dos médicos.The physician rostering problem consists of defining which areas and shifts of the day each physician will be assigned to meet the demands of a hospital. This activity is usually done monthly and must comply with contractual data, labor laws and demands for community health services. The choice of an assignment impacts hospital expenses and the relevance given to the personal preferences of each physician. Due to the large number of assignments that can be combined among physicians, defining an appropriate solution takes time and experience from the responsible for this activity. However, the time available is limited and performing this task manually tends to result in an incomplete evaluation of the solutions, as well as providing low-quality results. The main advantage of applying algorithms in this type of problem is to make the process more agile, providing solutions with lower cost due to the better uso of the time spent exploring solutions. This paper presents a heuristic of Variable Neighborhood Search (VNS) to solve a variant of the physician rostering problem applied to Hospital de Clínicas de Porto Alegre (HCPA). The proposed algorithm is compared with an exact formulation solved by a free solver, which the hospital would have the availability to use. The comparison is conducted in three types of instances, generated based on data provided by HCPA and classified by demand and availability of physicians.application/pdfengHeurísticaAlgoritmosEscalonamento de médicosModelos matemáticosInformática médicaPhysician rostering problemVariable neighbourhood searchBranch & boundUm algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto AlegreA heuristic algorithm applied to the physician rostering problem at Hospital de Clínicas de Porto Alegre info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2020mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001121923.pdf.txt001121923.pdf.txtExtracted Texttext/plain117705http://www.lume.ufrgs.br/bitstream/10183/217592/2/001121923.pdf.txt0ccc8cbf7d620db6b01618e1f012d389MD52ORIGINAL001121923.pdfTexto completoapplication/pdf1095114http://www.lume.ufrgs.br/bitstream/10183/217592/1/001121923.pdfc80fb24b2eca36ee66dd26910bfee0b0MD5110183/2175922024-05-22 06:37:19.780853oai:www.lume.ufrgs.br:10183/217592Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532024-05-22T09:37:19Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre
dc.title.alternative.en.fl_str_mv A heuristic algorithm applied to the physician rostering problem at Hospital de Clínicas de Porto Alegre
title Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre
spellingShingle Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre
Meister, Tatiana Costa
Heurística
Algoritmos
Escalonamento de médicos
Modelos matemáticos
Informática médica
Physician rostering problem
Variable neighbourhood search
Branch & bound
title_short Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre
title_full Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre
title_fullStr Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre
title_full_unstemmed Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre
title_sort Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre
author Meister, Tatiana Costa
author_facet Meister, Tatiana Costa
author_role author
dc.contributor.author.fl_str_mv Meister, Tatiana Costa
dc.contributor.advisor1.fl_str_mv Buriol, Luciana Salete
contributor_str_mv Buriol, Luciana Salete
dc.subject.por.fl_str_mv Heurística
Algoritmos
Escalonamento de médicos
Modelos matemáticos
Informática médica
topic Heurística
Algoritmos
Escalonamento de médicos
Modelos matemáticos
Informática médica
Physician rostering problem
Variable neighbourhood search
Branch & bound
dc.subject.eng.fl_str_mv Physician rostering problem
Variable neighbourhood search
Branch & bound
description O escalonamento de médicos consiste em definir em quais áreas e turnos do dia cada médico irá atuar para suprir as demandas de um hospital. Essa atividade geralmente é realizada mensalmente e deve obedecer dados contratuais, leis trabalhistas e demandas por serviços de saúde da comunidade. A escolha da escala impacta nas despesas do hospital e na relevância dada às preferências pessoais de cada médico. Devido à grande quantidade de escalas que podem ser combinadas entre os médicos, definir uma solução adequada demanda tempo e experiência do responsável por essa atividade. Entretanto, o tempo disponível é limitado e executar essa tarefa manualmente tende a acarretar em uma avaliação incompleta das soluções, assim como prover resultados de baixa qualidade. A principal vantagem na aplicação de algoritmos neste tipo de problema é tornar o processo mais ágil, fornecendo soluções de menor custo devido ao melhor aproveitamento do tempo útil na exploração de soluções. Este trabalho propõe uma heurística Variable Neighborhood Search (VNS) para solucionar o problema de escalonamento de médicos aplicado ao Hospital de Clínicas de Porto Alegre (HCPA). O algoritmo proposto é comparado com uma formulação exata resolvida por um solver gratuito, o qual o hospital teria a disponibilidade de uso. A comparação é conduzida em três grupos de instâncias, geradas com base nos dados fornecidos pelo HCPA e classificadas por demanda e disponibilidade dos médicos.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-01-28T04:02:35Z
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/10183/217592
dc.identifier.nrb.pt_BR.fl_str_mv 001121923
url http://hdl.handle.net/10183/217592
identifier_str_mv 001121923
dc.language.iso.fl_str_mv eng
language eng
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:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/217592/2/001121923.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/217592/1/001121923.pdf
bitstream.checksum.fl_str_mv 0ccc8cbf7d620db6b01618e1f012d389
c80fb24b2eca36ee66dd26910bfee0b0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085542183829504

Registros relacionados