Automatização e otimização do escalonamento de pessoal hospitalar

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Jorge da Costa
Data de Publicação: 2015
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/1822/40188
Resumo: Dissertação de mestrado em Engenharia de Sistemas
id RCAP_cc27b1ddfe8ba21800442e4b12207350
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/40188
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 Automatização e otimização do escalonamento de pessoal hospitalarAutomation and optimization of hospital staff schedulingInvestigação operacionalProgramação inteiraEscalonamentoOperations researchInteger programmingSchedulingEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia de SistemasNesta dissertação aborda-se um problema real no âmbito do escalonamento de pessoal hospitalar. Este problema consiste na afetação semanal de colaboradores a tarefas respeitando as normas legais e da instituição existentes. O objetivo é a minimização do custo decorrente do trabalho realizado em regime extraordinário no serviço em causa, garantindo o balanceamento da distribuição dos períodos de trabalho. Apresentam-se três modelos de programação inteira, uma heurística e uma aplicação computacional que permitem a otimização dos escalonamentos obtidos e a automatização da sua geração e/ou validação. Um dos modelos de programação inteira permitiu a obtenção, em menos de um minuto, de soluções ótimas com uma poupança de 6.0% e 8.6%, quando comparadas com o custo de duas instâncias reais. A heurística permite criar escalonamentos completos ou completar escalas parciais, que se determinou ser uma funcionalidade valorizada pelo serviço. As abordagens de otimização foram concebidas para o serviço em causa mas são passíveis de, no mínimo, servirem de ponto de partida para o tratamento de problemas similares dentro na área da saúde, ou ainda constituir um recurso auxiliar para este tipo de problemas que se verifiquem noutras áreas. A aplicação desenvolvida baseou-se nas ferramentas usadas atualmente no serviço, para auxiliar no processo de construção e validação de escalas médicas. Nessa aplicação também se integrou o método heurístico desenvolvido de forma a ser possível gerar escalonamentos de forma automatizada. De uma forma geral, os métodos desenvolvidos apresentaram bons resultados na distribuição do tempo de trabalho e a nível da redução de custos, enquanto a aplicação foi capaz de melhorar e agilizar os procedimentos atuais.This dissertation will focus on a real scheduling problem in a hospital environment. The problem consists in the weekly scheduling of workers in tasks while observing the legal and institutional norms in place. The objective of this work is to find a solution that minimizes the cost related to overtime labor in the service in question and guarantees the balancing of the distribution of total work time. Three integer programming models, a heuristic and an application that allow for the optimization of the obtained schedules and their automation and/or validation, will be presented. One of the integer programming models achieved, in less than a minute, optimal solutions with savings of 6.0% and 8.6% when compared to the cost of two real instances. The heuristic developed can either build full schedules or help in completing partial ones, which was determined to be a valuable feature for the service. These optimization approaches were developed for this specific problem, but they could serve as a starting point in the treatment of scheduling problems in other health services, or even provide a helpful resource for the study of this type of problems in different areas altogether. The application developed was based in the tools currently in use in the service to help with the construction and validation of medical schedules. The aforementioned heuristic algorithm was integrated in this application, making it capable of automatically generating schedules. Overall, the developed methods achieved good results in work time balancing and cost reduction while the application helped improve and streamline current procedures.Alvelos, Filipe Pereira eUniversidade do MinhoRodrigues, Jorge da Costa20152015-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/40188porinfo: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-07-21T12:20:14Zoai:repositorium.sdum.uminho.pt:1822/40188Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:13:18.934056Repositó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 Automatização e otimização do escalonamento de pessoal hospitalar
Automation and optimization of hospital staff scheduling
title Automatização e otimização do escalonamento de pessoal hospitalar
spellingShingle Automatização e otimização do escalonamento de pessoal hospitalar
Rodrigues, Jorge da Costa
Investigação operacional
Programação inteira
Escalonamento
Operations research
Integer programming
Scheduling
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Automatização e otimização do escalonamento de pessoal hospitalar
title_full Automatização e otimização do escalonamento de pessoal hospitalar
title_fullStr Automatização e otimização do escalonamento de pessoal hospitalar
title_full_unstemmed Automatização e otimização do escalonamento de pessoal hospitalar
title_sort Automatização e otimização do escalonamento de pessoal hospitalar
author Rodrigues, Jorge da Costa
author_facet Rodrigues, Jorge da Costa
author_role author
dc.contributor.none.fl_str_mv Alvelos, Filipe Pereira e
Universidade do Minho
dc.contributor.author.fl_str_mv Rodrigues, Jorge da Costa
dc.subject.por.fl_str_mv Investigação operacional
Programação inteira
Escalonamento
Operations research
Integer programming
Scheduling
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Investigação operacional
Programação inteira
Escalonamento
Operations research
Integer programming
Scheduling
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado em Engenharia de Sistemas
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-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/1822/40188
url http://hdl.handle.net/1822/40188
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_ 1799132571957723136

Registros relacionados