Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem

Detalhes bibliográficos
Autor(a) principal: Portella, Victoria Simonetti
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/229994
Resumo: O Problema de Escalonamento de Enfermeiros (PEE) é um problema clássico de otimi zação que tem sido extensivamente estudado devido à sua importância prática e teórica. O PEE consiste em alocar um determinado conjunto de enfermeiros em turnos de tra balho distribuídos em um horizonte de planejamento de várias semanas. Uma escala de trabalho viável para o PEE precisa considerar diversos requisitos como leis trabalhistas, normas institucionais e preferências dos funcionários. O alto número de requisitos as sociados à natureza combinatória do problema resulta em um processo que pode levar vários dias para ser resolvido manualmente, e ainda produzir uma escala de baixa qua lidade. Este trabalho estuda o problema estático definido na Second International Nurse Rostering Competition (INRC-II). Diversas técnicas têm sido desenvolvidas na literatura científica com objetivo de resolver o problema da INRC-II, entretanto, algumas questões ainda não foram exploradas. Nesta pesquisa, investigamos as limitações das abordagens MIP, incluindo como diferentes requisitos impactam na resolução do problema e como essa abordagem poderia funcionar quando inserida em um procedimento matemático.
id URGS_35a4bd7b967726ce9795a234130cdc46
oai_identifier_str oai:www.lume.ufrgs.br:10183/229994
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Portella, Victoria SimonettiBuriol, Luciana Salete2021-09-22T04:23:34Z2021http://hdl.handle.net/10183/229994001131622O Problema de Escalonamento de Enfermeiros (PEE) é um problema clássico de otimi zação que tem sido extensivamente estudado devido à sua importância prática e teórica. O PEE consiste em alocar um determinado conjunto de enfermeiros em turnos de tra balho distribuídos em um horizonte de planejamento de várias semanas. Uma escala de trabalho viável para o PEE precisa considerar diversos requisitos como leis trabalhistas, normas institucionais e preferências dos funcionários. O alto número de requisitos as sociados à natureza combinatória do problema resulta em um processo que pode levar vários dias para ser resolvido manualmente, e ainda produzir uma escala de baixa qua lidade. Este trabalho estuda o problema estático definido na Second International Nurse Rostering Competition (INRC-II). Diversas técnicas têm sido desenvolvidas na literatura científica com objetivo de resolver o problema da INRC-II, entretanto, algumas questões ainda não foram exploradas. Nesta pesquisa, investigamos as limitações das abordagens MIP, incluindo como diferentes requisitos impactam na resolução do problema e como essa abordagem poderia funcionar quando inserida em um procedimento matemático.The Nurse Rostering Problem (NRP) is a classic optimization problem that has been ex tensively studied due to its practical and theoretical importance. It consists of assigning a given set of nurses to work shifts distributed into a planning horizon of multiple weeks. In addition to building a feasible schedule, a solution for the NRP needs to consider several requirements, such as skill-tailored assignments, labor laws, institutional norms and em ployee preferences. The high number of requirements associated with the combinatorial nature of the problem results in a process that could take several days to solve manually, even to produce a low-quality schedule. This work studies the static problem defined in the Second International Nurse Rostering Competition (INRC-II). Several techniques have been developed in the scientific literature to tackle the INRC-II problem, however, some issues are not explored yet. In this research, we investigate the limitations of MIP approaches, including how different requirements impact the resolution of the problem and how this approach could perform when inserted in a matheuristic procedure.application/pdfengInformatica : MedicinaEscalonamento de enfermeirosMatheuristicsModelos matemáticosINRC-IIInteger programmingNurse rostering problemMatheuristicsFix and-optimizeMathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problemModelos matemáticos e uma matheuristic late acceptance fix-and-otimize para um problema de escalonamento de enfermeiros info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2021mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001131622.pdf.txt001131622.pdf.txtExtracted Texttext/plain106759http://www.lume.ufrgs.br/bitstream/10183/229994/2/001131622.pdf.txtd93b7266712c2a63f896c84e7fb24577MD52ORIGINAL001131622.pdfTexto completo (inglês)application/pdf320612http://www.lume.ufrgs.br/bitstream/10183/229994/1/001131622.pdfb776019e8f04544186d767f5da53e011MD5110183/2299942021-10-04 04:22:42.297068oai:www.lume.ufrgs.br:10183/229994Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-10-04T07:22:42Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
dc.title.alternative.pt.fl_str_mv Modelos matemáticos e uma matheuristic late acceptance fix-and-otimize para um problema de escalonamento de enfermeiros
title Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
spellingShingle Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
Portella, Victoria Simonetti
Informatica : Medicina
Escalonamento de enfermeiros
Matheuristics
Modelos matemáticos
INRC-II
Integer programming
Nurse rostering problem
Matheuristics
Fix and-optimize
title_short Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
title_full Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
title_fullStr Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
title_full_unstemmed Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
title_sort Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
author Portella, Victoria Simonetti
author_facet Portella, Victoria Simonetti
author_role author
dc.contributor.author.fl_str_mv Portella, Victoria Simonetti
dc.contributor.advisor1.fl_str_mv Buriol, Luciana Salete
contributor_str_mv Buriol, Luciana Salete
dc.subject.por.fl_str_mv Informatica : Medicina
Escalonamento de enfermeiros
Matheuristics
Modelos matemáticos
topic Informatica : Medicina
Escalonamento de enfermeiros
Matheuristics
Modelos matemáticos
INRC-II
Integer programming
Nurse rostering problem
Matheuristics
Fix and-optimize
dc.subject.eng.fl_str_mv INRC-II
Integer programming
Nurse rostering problem
Matheuristics
Fix and-optimize
description O Problema de Escalonamento de Enfermeiros (PEE) é um problema clássico de otimi zação que tem sido extensivamente estudado devido à sua importância prática e teórica. O PEE consiste em alocar um determinado conjunto de enfermeiros em turnos de tra balho distribuídos em um horizonte de planejamento de várias semanas. Uma escala de trabalho viável para o PEE precisa considerar diversos requisitos como leis trabalhistas, normas institucionais e preferências dos funcionários. O alto número de requisitos as sociados à natureza combinatória do problema resulta em um processo que pode levar vários dias para ser resolvido manualmente, e ainda produzir uma escala de baixa qua lidade. Este trabalho estuda o problema estático definido na Second International Nurse Rostering Competition (INRC-II). Diversas técnicas têm sido desenvolvidas na literatura científica com objetivo de resolver o problema da INRC-II, entretanto, algumas questões ainda não foram exploradas. Nesta pesquisa, investigamos as limitações das abordagens MIP, incluindo como diferentes requisitos impactam na resolução do problema e como essa abordagem poderia funcionar quando inserida em um procedimento matemático.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-09-22T04:23:34Z
dc.date.issued.fl_str_mv 2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/229994
dc.identifier.nrb.pt_BR.fl_str_mv 001131622
url http://hdl.handle.net/10183/229994
identifier_str_mv 001131622
dc.language.iso.fl_str_mv eng
language eng
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/229994/2/001131622.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/229994/1/001131622.pdf
bitstream.checksum.fl_str_mv d93b7266712c2a63f896c84e7fb24577
b776019e8f04544186d767f5da53e011
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309185280212992

Registros relacionados