DETERMINAÇÃO DO QUADRO DE HORÁRIOS PARA PSICÓLOGOS USANDO PROGRAMAÇÃO LINEAR INTEIRA

Abstract

Este estudo propõe maximizar o número de atendimentos em um Centro de Estudos Aplicados de Psicologia (CEAPsi) de uma instituição federal de ensino, a fim de reduzir a fila de espera, em que trezentas pessoas aguardam por atendimento. Para isso, trata-se de um Problema de Programação de Quadro de Horários resolvido através de um modelo de Programação Linear Inteira, sendo a solução ótima obtida com o algoritmo do Gurobi Optimizer. O problema foi modelado com o propósito de se alocar os atendimentos de cada psicólogo, respeitando o tipo de atendimento feito em cada sala, o tipo de atendimento realizado por cada psicólogo e o horário que ele poderia realizar atendimentos. Além disso, a carga horária de cada psicólogo foi respeitada. Foram feitos testes com algumas instâncias, mostrando que o modelo é capaz de melhorar a situação atual do CEAPsi.