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

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.