Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem

• Autor(a) principal: Portella, Victoria Simonetti
• 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
• topic: Informatica : Medicina; Escalonamento de enfermeiros; INRC-II; Nurse rostering problem; Optimization; Heuristic; Late acceptance hill climbing

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.