Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
Autor(a) principal: | |
---|---|
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_ |
1810085564419932160 |