Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar

Detalhes bibliográficos
Autor(a) principal: Moz, Margarida
Data de Publicação: 2003
Idioma: por
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10400.5/3617
Resumo: Doutoramento em Matemática Aplicada à Economia e à Gestão
id RCAP_ab4160a5297da14ee1f4b30de9ab21b8
oai_identifier_str oai:repositorio.ulisboa.pt:10400.5/3617
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalarescalonamento de pessoalreconstrução de escalasprogramação linear inteirafluxo inteiro multimercadoriasmétodos heurísticosalgorítmos genéticospersonnel schedulingrerosteringinteger linear programminginteger multicommodity flowheuristicgenetic algorithmsDoutoramento em Matemática Aplicada à Economia e à GestãoO objectivo desta dissertação é resolver um problema de escalonamento de pessoal em contexto hospitalar - o problema de substituição de pessoal em falta a escalas de serviço, aplicando técnicas de Investigação Operacional. Este problema consiste em reconstruir os planos de escalas quando acontecimentos inesperados impedem que uma ou mais enfermeiras executem tarefas que lhes estavam atribuídas. O novo plano de esclas tem de satisfazer os requisitos mínimos exigidos para o funcionamento do serviço, as normas instituídas pela administração e a legislação laboral. Deverá ainda alterar o menos possível as escalas das restantes enfermeiras. A situação foi modelizada como problema de caminhos numa rede multinível e como problema de fluxo inteiro multimercadorias, tendo sido também formalizada em programação linear inteira e estudadas prioridades destas formalizações. Propõem-se métodos heurísticos para a sua resolução, designadamente diferentes versões de uma heurística construtiva e de um algorítmo genético. Apresentam-se os resultados de testes computacionais correspondentes, a um conjunto de instâncias geradas com dados reais de dois serviços hospitalares, obtidos quer com a implementação computacional em Delphi dos diferentes métodos heurísticos, quer com a resolução de problemas de programação linear inteira, usando o CPLEX. Consideram-se de muito boa qualidade as soluções encontradas, em pouco tempo computacional.The objective of this dissertation is to solve a scheduling problem in a hospital context - the rerostering of nurse schedules, with the support of Operations Research. The rerostering problem occurs, when nurses are absent from shifts that cannot operate below a minimum number of personnel stipulated by the organisation. In this case the nurse schedules must be rebuilt from the first day of absences to the last day of the planning period, by altering the schedules of other nurses. These changes should not conflict with the rules laid down by the administration and employment contracts, and should affect the previous schedules as little as possible. The problem is formulated in the context of network optimisation paths and integer multicommodity flow and also in integer linear programming. Properties of those formulations were analysed. Heuristics methods are proposed to solve the problem, namely versions of a constructive heuristic and of a genetic algorithm. Computational experiments were carried out on a set of test instances generated with data from real rosters. Good results were obtained within accetable computational times for all instances tested, either by using CPLEX integer optimiser to solve the resultant integer linear programming problems, or the implemented versions of the heuristics, coded with Delphi programming language.Instituto Superior de Economia e GestãoPato, Margarida VazRepositório da Universidade de LisboaMoz, Margarida2011-12-06T15:42:57Z2003-042003-04-01T00:00:00Zdoctoral thesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10400.5/3617TID:101110529porMoz, Margarida. 2003. "Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar". Tese de Doutoramento. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T16:20:02Zoai:repositorio.ulisboa.pt:10400.5/3617Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T04:10:09.606539Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
title Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
spellingShingle Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
Moz, Margarida
escalonamento de pessoal
reconstrução de escalas
programação linear inteira
fluxo inteiro multimercadorias
métodos heurísticos
algorítmos genéticos
personnel scheduling
rerostering
integer linear programming
integer multicommodity flow
heuristic
genetic algorithms
title_short Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
title_full Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
title_fullStr Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
title_full_unstemmed Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
title_sort Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
author Moz, Margarida
author_facet Moz, Margarida
author_role author
dc.contributor.none.fl_str_mv Pato, Margarida Vaz
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Moz, Margarida
dc.subject.por.fl_str_mv escalonamento de pessoal
reconstrução de escalas
programação linear inteira
fluxo inteiro multimercadorias
métodos heurísticos
algorítmos genéticos
personnel scheduling
rerostering
integer linear programming
integer multicommodity flow
heuristic
genetic algorithms
topic escalonamento de pessoal
reconstrução de escalas
programação linear inteira
fluxo inteiro multimercadorias
métodos heurísticos
algorítmos genéticos
personnel scheduling
rerostering
integer linear programming
integer multicommodity flow
heuristic
genetic algorithms
description Doutoramento em Matemática Aplicada à Economia e à Gestão
publishDate 2003
dc.date.none.fl_str_mv 2003-04
2003-04-01T00:00:00Z
2011-12-06T15:42:57Z
dc.type.driver.fl_str_mv doctoral thesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/3617
TID:101110529
url http://hdl.handle.net/10400.5/3617
identifier_str_mv TID:101110529
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Moz, Margarida. 2003. "Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar". Tese de Doutoramento. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.
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.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601967775023104

Registros relacionados