Resolução do problema de escalonamento de enfermeiros utilizando simulated annealing

Abstract

O Problema de Escalonamento de Enfermeiros se baseia em definir em quais dias e turnos cada enfermeiro trabalhará respeitando a demanda do hospital. Geralmente, nas instituições hospitalares, essa escala é definida manualmente por uma pessoa responsável a cada mês. Como a quantidade de combinações possíveis é muito grande, encontrar uma escala adequada pode levar muito tempo, além de demandar muita experiência da pessoa encarregada. Este trabalho propõe a resolução do problema utilizando a metaheurística Simulated Annealing para determinar uma solução do Problema de Escalonamento de Enfermeiros. Os resultados são apresentados de forma a avaliar a qualidade da solução obtida. Foram feitos diversos testes computacionais comprovando a viabilidade da metaheurística proposta.

Nurse Scheduling Problem is based on defining which days and shifts each nurse will work, respecting hospital demand. Generally, in hospital institutions, this scale is manually set by a responsible person every month. As the number of possible combinations is very large, finding a suitable scale can take a long time, as well as demanding a lot of experience from the person in charge. This paper proposes solving the problem using a Simulated Annealing metaheuristic to determine the solution of the Nurses Scheduling Problem. The results are presented in order to evaluate the quality of the solution obtained. Several computational tests were performed proving the feasibility of the proposed metaheuristic.