Computação evolucionária aplicada ao problema de geração de escala de enfermeiros.

Abstract

A geração de escalas para enfermeiros nas instituições de saúde é uma tarefa complexa e de difícil solução, devido a existência de diversas restrições que necessitam ser atendidas. Na literatura, o escalonamento de enfermeiros é uma variação do problema de agendamento de horários (timetabling), conhecida como Nurse Rostering Problem. As especificações do problema são definidas pela primeira Internacional Nurse Rostering Competition (INRC). O método implementado no trabalho aplica técnicas de Computação Evolucionária baseada em estratégia evolutiva, que tem vinculado à sua estrutura a estratégia de busca local Late Acceptance Hill Climbing, como modo de varrer o espaço de busca a procura de soluções mais eficientes. Os indivíduos da população são submetidos ao operador de mutação e são sujeitos a busca local somente se estiverem dentro da probabilidade de ocorrência. Através dos experimentos computacionais realizados foi possível observar que a estratégia evolutiva adotada foi efetiva para refinar as soluções iniciais. Quando comparado com o estado da arte da literatura, o método desenvolvido obteve um desempenho inferior. Contudo, o método é capaz de gerar soluções iniciais factíveis e com operadores que possuem a capacidade de garantir a factibilidade da solução durante todo o processo, além de ser capaz de refinar o custo da solução ao longo das gerações. O método desenvolvido no trabalho emprega o cálculo correto da função de avaliação do custo da solução.