Escalonamento de Funcionários em Serviço Público

Diferentes setores do serviço público demandam o escalonamento de seus funcionários para o efetivo atendimento dos cidadãos. Em alguns casos, os horários vão além do horário comercial, incluindo expedientes noturnos e aos sábados. Em especial, para melhor atender os alunos, muitas bibliotecas das universidades mantêm as portas abertas até 21h ou mais e aos sábados pela manhã. No caso em estudo, a nossa biblioteca tem apenas onze funcionários, divididos em três níveis: básico, técnico e superior. Para que a biblioteca possa estar aberta, em todos os períodos é preciso garantir a presença de, no mínimo, três funcionários, sendo pelo menos um deles de nível técnico ou superior. Neste trabalho, buscamos maximizar a satisfação dos funcionários em relação à escala, garantindo que todos cumpram uma jornada de 40 horas semanais e compensem, ao longo do semestre, as horas correspondentes aos dias não trabalhados devido às pontes que ocorrem próximas aos feriados.