Ciências Exatas e da Terra
Ciência da Computação
Resumo
Propomos um método para construir e otimizar o plano de trabalho semanal de um professor usando o paradigma de programação por restrições. O método, implementado utilizando a biblioteca Google OR-Tools, é baseado em restrições obrigatórias e opcionais que surgem das leis trabalhistas e das preferências do professor que são descritas principalmente em um arquivo JSON de entrada. O método foi avaliado utilizando uma situação real do professor, onde uma ideia da eficiência e velocidade do método pode ser avaliada. Resultados mostraram que o método conseguiu construir o horário de acordo com as regras e preferências do docente, minimizando as trocas de atividades e minimizando o tempo livre entre estas. Trabalhos futuros incluem o desenvolvimento de uma interface gráfica para permitir uma melhor visualização da saída do método e facilitar a entrada de dados pelo usuário.
Palavras-chave: Programação por restrições, Escalonamento, Otimização