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

Detalhes bibliográficos
Autor(a) principal: Nascimento, Lucas Henrique Russo do
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/236148
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.
id UNSP_cff7cb4368c911339960178beb932f8f
oai_identifier_str oai:repositorio.unesp.br:11449/236148
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Resolução do problema de escalonamento de enfermeiros utilizando simulated annealingSolving nurse scheduling problem using simulated annealingOtimização MatemáticaProblema de Escalonamento de EnfermeirosMetaheurísticaSimulated AnnealingNurse schedulin problemMetaheuristicSimulated annealingMathematical optimizationO 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.Não recebi financiamentoUniversidade Estadual Paulista (Unesp)Vianna, Andréa Carla Gonçalves [UNESP]Universidade Estadual Paulista (Unesp)Nascimento, Lucas Henrique Russo do2022-08-16T11:18:20Z2022-08-16T11:18:20Z2022-08-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://hdl.handle.net/11449/236148porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2023-11-03T06:08:42Zoai:repositorio.unesp.br:11449/236148Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T16:47:42.030874Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Resolução do problema de escalonamento de enfermeiros utilizando simulated annealing
Solving nurse scheduling problem using simulated annealing
title Resolução do problema de escalonamento de enfermeiros utilizando simulated annealing
spellingShingle Resolução do problema de escalonamento de enfermeiros utilizando simulated annealing
Nascimento, Lucas Henrique Russo do
Otimização Matemática
Problema de Escalonamento de Enfermeiros
Metaheurística
Simulated Annealing
Nurse schedulin problem
Metaheuristic
Simulated annealing
Mathematical optimization
title_short Resolução do problema de escalonamento de enfermeiros utilizando simulated annealing
title_full Resolução do problema de escalonamento de enfermeiros utilizando simulated annealing
title_fullStr Resolução do problema de escalonamento de enfermeiros utilizando simulated annealing
title_full_unstemmed Resolução do problema de escalonamento de enfermeiros utilizando simulated annealing
title_sort Resolução do problema de escalonamento de enfermeiros utilizando simulated annealing
author Nascimento, Lucas Henrique Russo do
author_facet Nascimento, Lucas Henrique Russo do
author_role author
dc.contributor.none.fl_str_mv Vianna, Andréa Carla Gonçalves [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Nascimento, Lucas Henrique Russo do
dc.subject.por.fl_str_mv Otimização Matemática
Problema de Escalonamento de Enfermeiros
Metaheurística
Simulated Annealing
Nurse schedulin problem
Metaheuristic
Simulated annealing
Mathematical optimization
topic Otimização Matemática
Problema de Escalonamento de Enfermeiros
Metaheurística
Simulated Annealing
Nurse schedulin problem
Metaheuristic
Simulated annealing
Mathematical optimization
description 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.
publishDate 2022
dc.date.none.fl_str_mv 2022-08-16T11:18:20Z
2022-08-16T11:18:20Z
2022-08-03
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/236148
url http://hdl.handle.net/11449/236148
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.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128703041896448