Metaheurísticas E Mineração de Dados Para O Problema de Agendamento de Pacientes Em Leitos

O problema de agendamento de pacientes em leitos hospitalares é um importante problema de decisão dentro de hospitais. Ele consiste em buscar atender da melhor forma possível as necessidades dos pacientes. Este artigo apresenta uma revisão de trabalhos desenvolvidos para resolver esse problema e descreve um novo algoritmo para resolvê-lo usando as metaheurísticas Iterated Local Search (ILS) e Variable Neighborhood Descent (VND) e o algoritmo de mineração de dados FPMax. Os resultados mostram que as abordagens escolhidas conseguem encontrar boas soluções para o problema, ficando dentro da ordem de grandeza das melhores soluções da literatura.

The problem of scheduling patients in hospital beds is a significant logistics problem. It consists of trying to meet the needs of patients in the best possible way. This article reviews works developed to solve this problem. It describes a novel algorithm to solve the problem using the Iterated Local Search (ILS), Variable Neighborhood Descent (VND) metaheuristics, and FPMax data mining algorithm. The results show that the chosen approaches can find good solutions to the problem within the order of magnitude of the best solutions in the literature.