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

Carregando...
Imagem de Miniatura

Data

2022-08-03

Autores

Nascimento, Lucas Henrique Russo do

Título da Revista

ISSN da Revista

Título de Volume

Editor

Universidade Estadual Paulista (Unesp)

Resumo

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.

Descrição

Palavras-chave

Otimização Matemática, Problema de Escalonamento de Enfermeiros, Metaheurística, Simulated Annealing, Nurse schedulin problem, Metaheuristic, Simulated annealing, Mathematical optimization

Como citar