UTL Repository >
ISEG - Instituto Superior de Economia e Gestão / ISEG - School of Economics & Management Lisbon >
Biblioteca Francisco Pereira de Moura / Francisco Pereira de Moura Library >
BISEG - Teses de Doutoramento / Ph.D. Thesis >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.5/3617

Title: Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
Authors: Moz, Margarida
Advisor: Pato, Margarida Vaz
Keywords: 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
Issue Date: Apr-2003
Publisher: Instituto Superior de Economia e Gestão
Citation: 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.
Abstract: O 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.
Description: Doutoramento em Matemática Aplicada à Economia e à Gestão
URI: http://hdl.handle.net/10400.5/3617
Appears in Collections:DM - Teses de Doutoramento / Ph.D. Thesis
BISEG - Teses de Doutoramento / Ph.D. Thesis

Files in This Item:

File Description SizeFormat
TD-MMOMC-2003.pdf8.88 MBAdobe PDFView/Open
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 
Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE