Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/175066 |
Resumo: | O Problema de Escalonamento de Enfermagem é bastante comum no ambiente hospitalar e consiste em construir uma escala para um conjunto de enfermeiros considerando diversas restrições como leis trabalhalhistas, normas particulares da instituição e preferência dos empregados. Este trabalho estuda o problema multi-estágio definido na Second International Nurse Rostering Competition (INRC-II), cujo objetivo é minimizar as violações das restrições do problema. Para isso, propomos um algoritmo baseado na metaheurística Late Acceptance Hill Climbing e sete diferentes movimentos para compor a vizinhança. Como contribuição adicional, também propomos um modelo matemático com uma descrição mais fácil de compreender que o apresentado na definição da INRC-II. Visando avaliar o desempenho do método proposto foram realizados extensivos experimentos computacionais utilizando dois conjuntos de instâncias da competição. Os resultados obtidos demonstram que o algoritmo proposto ficaria em sexto lugar na colocação geral considerando os 15 competidores internacionais, indicando que o algoritmo é competitivo e tem potencial para ser aplicado na prática. |
id |
UFRGS-2_593a2114144fda10e1828d2473b905d4 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/175066 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Portella, Victoria SimonettiBuriol, Luciana SaleteWickert, Toni Ismael2018-04-26T02:33:23Z2017http://hdl.handle.net/10183/175066001065241O Problema de Escalonamento de Enfermagem é bastante comum no ambiente hospitalar e consiste em construir uma escala para um conjunto de enfermeiros considerando diversas restrições como leis trabalhalhistas, normas particulares da instituição e preferência dos empregados. Este trabalho estuda o problema multi-estágio definido na Second International Nurse Rostering Competition (INRC-II), cujo objetivo é minimizar as violações das restrições do problema. Para isso, propomos um algoritmo baseado na metaheurística Late Acceptance Hill Climbing e sete diferentes movimentos para compor a vizinhança. Como contribuição adicional, também propomos um modelo matemático com uma descrição mais fácil de compreender que o apresentado na definição da INRC-II. Visando avaliar o desempenho do método proposto foram realizados extensivos experimentos computacionais utilizando dois conjuntos de instâncias da competição. Os resultados obtidos demonstram que o algoritmo proposto ficaria em sexto lugar na colocação geral considerando os 15 competidores internacionais, indicando que o algoritmo é competitivo e tem potencial para ser aplicado na prática.The Nurse Rostering Problem is commonly faced in hospital environments and consists in generating a schedule for a set of nurses, taking into account several restrictions such as work laws, hospital interests, improvements in the patient care, among others.This paper studies the multi-stage problem defined in the Second International Nurse Rostering Competition (INRC-II), in which the main goal is to minimize constraint violations of the problem. In order to solve this problem, we propose an algorithm based on the meta-heuristic Late Acceptance Hill Climbing, as well as seven different movements to compose the neighborhood. As an additional contribution, we also propose a mathematical model that is easier to understand than the one provided in the INRC-II definition. We evaluated the performance of the proposed algorithm through two sets of instances used in the competition. The obtnanieed results demonstrated that it would be ranked in sixth place in the INRC-II considering 15 international competitors, indicating the proposed algorithm is competitive and has potential to be applied in practice.application/pdfporInformatica : MedicinaEscalonamento de enfermeirosINRC-IINurse rostering problemOptimizationHeuristicLate acceptance hill climbingMetaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagemMeta-heuristic late acceptance hill climbing approach to the nurse rostering problem info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2017Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001065241.pdf001065241.pdfTexto completoapplication/pdf471746http://www.lume.ufrgs.br/bitstream/10183/175066/1/001065241.pdf243a80ffcca4c35c58a18b753e8c4b2dMD51TEXT001065241.pdf.txt001065241.pdf.txtExtracted Texttext/plain104996http://www.lume.ufrgs.br/bitstream/10183/175066/2/001065241.pdf.txt16625c9035487def3f8b9439f701da3cMD52THUMBNAIL001065241.pdf.jpg001065241.pdf.jpgGenerated Thumbnailimage/jpeg1078http://www.lume.ufrgs.br/bitstream/10183/175066/3/001065241.pdf.jpgac0b715d04a1e359923daf13792ac7d1MD5310183/1750662021-09-19 04:30:21.570119oai:www.lume.ufrgs.br:10183/175066Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2021-09-19T07:30:21Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem |
dc.title.alternative.en.fl_str_mv |
Meta-heuristic late acceptance hill climbing approach to the nurse rostering problem |
title |
Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem |
spellingShingle |
Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem Portella, Victoria Simonetti Informatica : Medicina Escalonamento de enfermeiros INRC-II Nurse rostering problem Optimization Heuristic Late acceptance hill climbing |
title_short |
Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem |
title_full |
Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem |
title_fullStr |
Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem |
title_full_unstemmed |
Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem |
title_sort |
Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem |
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 |
dc.contributor.advisor-co1.fl_str_mv |
Wickert, Toni Ismael |
contributor_str_mv |
Buriol, Luciana Salete Wickert, Toni Ismael |
dc.subject.por.fl_str_mv |
Informatica : Medicina Escalonamento de enfermeiros |
topic |
Informatica : Medicina Escalonamento de enfermeiros INRC-II Nurse rostering problem Optimization Heuristic Late acceptance hill climbing |
dc.subject.eng.fl_str_mv |
INRC-II Nurse rostering problem Optimization Heuristic Late acceptance hill climbing |
description |
O Problema de Escalonamento de Enfermagem é bastante comum no ambiente hospitalar e consiste em construir uma escala para um conjunto de enfermeiros considerando diversas restrições como leis trabalhalhistas, normas particulares da instituição e preferência dos empregados. Este trabalho estuda o problema multi-estágio definido na Second International Nurse Rostering Competition (INRC-II), cujo objetivo é minimizar as violações das restrições do problema. Para isso, propomos um algoritmo baseado na metaheurística Late Acceptance Hill Climbing e sete diferentes movimentos para compor a vizinhança. Como contribuição adicional, também propomos um modelo matemático com uma descrição mais fácil de compreender que o apresentado na definição da INRC-II. Visando avaliar o desempenho do método proposto foram realizados extensivos experimentos computacionais utilizando dois conjuntos de instâncias da competição. Os resultados obtidos demonstram que o algoritmo proposto ficaria em sexto lugar na colocação geral considerando os 15 competidores internacionais, indicando que o algoritmo é competitivo e tem potencial para ser aplicado na prática. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017 |
dc.date.accessioned.fl_str_mv |
2018-04-26T02:33:23Z |
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/10183/175066 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001065241 |
url |
http://hdl.handle.net/10183/175066 |
identifier_str_mv |
001065241 |
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.source.none.fl_str_mv |
reponame:Repositório Institucional 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 |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/175066/1/001065241.pdf http://www.lume.ufrgs.br/bitstream/10183/175066/2/001065241.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/175066/3/001065241.pdf.jpg |
bitstream.checksum.fl_str_mv |
243a80ffcca4c35c58a18b753e8c4b2d 16625c9035487def3f8b9439f701da3c ac0b715d04a1e359923daf13792ac7d1 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
|
_version_ |
1801224548191830016 |