Heurística Construtiva e Melhoria Fix-and-Optimize para Grandes Instâncias do Problema de Escalonamento de Equipes de Enfermagem

Vol 55, 2023 - 160931
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema de Escalonamento de Equipes de Enfermagem (em inglês, Nurse Rostering Problem, NRP) é um problema NP-difícil originado pela necessidade de hospitais de alocarem suas equipes de enfermagem em turnos de trabalho distribuídos em um horizonte de planejamento. A solução do NRP consiste em fornecer os melhores dias e turnos para trabalho e folga dos colaboradores respeitando a legislação trabalhista e atendendo a demanda da instituição de saúde por enfermeiros. Um escalonamento eficiente possibilita a diminuição de custos, a redução da sobrecarga dos(as) enfermeiros(as) e a melhoria da prestação de serviço. Devido à complexidade desse problema, é comum encontrar na literatura uma predominância de métodos heurísticos como abordagens para sua resolução. Neste artigo, foram desenvolvidas duas heurísticas, uma construtiva e uma de melhoria (do tipo fix-and-optimize), para o NRP, com o objetivo de obter escalas para instâncias grandes cuja qualidade se aproxime aos melhores resultados da literatura.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto de Ciências Matemáticas e de Computação (ICMC) da USP - São Carlos
Eixo Temático
  • 14. OC – Otimização Combinatória
Palavras-chave
Escalonamento de Equipes de Enfermagem; Problemas Inteiros Mistos; Modelos Agregados