Abordagem heurística para solução do problema de alocação de médicos do HCPA

Abstract

O Problema de Escalonamento de Profissionais possui diversas variações e aplicações em diferentes contextos. A versão específica desse problema tratada neste trabalho é o Problema de Alocação de Médicos do Hospital de Clínicas de Porto Alegre, cujo alto grau de complexidade justifica o interesse pela pesquisa na área de Otimização Combinatória. Este trabalho, em especial, consiste na análise e implementação de um método heurístico para solução do problema do hospital, o qual será comparado com métodos exatos e com um método baseado em programação matemática.

The Personnel Scheduling Problem applies to real world problems confronted in a wide variety of areas. The specific version of this problem considered here is the HCPA’s Physician Rostering Problem, whose high degree of complexity justifies the interest in Combinatorial Optimization research. This work, specifically, consists in the implementation and analysis of a heuristic-based method for the hospital’s problem, which will be compared to exact methods and a mathematical programming method.