GERAÇÃO AUTOMÁTICA DE HORÁRIOS ESCOLARES UTILIZANDO ALGORITMOS DE SATISFAÇÃO DE RESTRIÇÕES

Abstract

Atualmente diversas instituições de ensino enfrentam uma grande dificuldade para geração de horários escolares, onde em nível de complexidade envolve diversas variáveis dentre de um contexto realizado de forma manual. Desta forma, um problema com tais características exige, para a sua resolução, métodos para decomposição e busca de soluções. Analisando tal situação, a automatização do processo de geração de horário escolar pode trazer benefícios, justificando, deste modo, investigações nesta área. Partindo deste princípio e utilizando o conceito de Problemas de Satisfação de Restrições (PSR), esta pesquisa visou o desenvolvimento de uma ferramenta que tratou todas as informações pertinentes ao problema citado, a fim de gerar automaticamente os horários, respeitando a cada restrição imposta ao longo do processo. A ferramenta foi desenvolvida considerando um ambiente específico de uma Universidade e curso particular, demonstrando que o Algoritmo de Satisfação de Restrições (PSR) é eficaz no ato da geração de horários escolares.