Otimização de quadros horários escolares por meio de uma ferramenta baseada em algoritmos inteligentes

Abstract

A elaboração de grade horária tem uma grande complexidade e demanda muito tempo para sua conclusão, assim se faz necessário a utilização uma ferramenta computacional para otimizar esta tarefa. Sua complexidade é dada por inúmeras restrições que torna o processo demorado ainda mais quando cada professor fica disponível para lecionar apenas alguns dias da semana, dificultando sua realização pelos meios de elaboração tradicionais e uma programação computacional convencional. Este procedimento de geração é muito especifico de cada instituição, pois cada uma tem suas restrições. Este artigo aborda o problema de alocação de professores em disciplinas de acordo com suas disponibilidades e as restrições da instituição promovendo o encontro entre professores e alunos de acordo com a grade curricular do curso, utilizando uma técnica de programa metaheurística baseada na seleção natural das espécies, os Algoritmos Genéticos (AGs); incorporando uma população que contem possíveis soluções sendo submetidas a operadores probabilísticos tendo uma população com indivíduos melhores conforme o processo evolutivo continua. Uma ferramenta foi desenvolvida para atender as necessidades do Centro Universitário UNIFAFIBE que se propõe a encontrar a grade horária dos cursos. Para isso foram realizadas criação de população, germinação, operadores de mutação, cruzamento, elitismo, processo de seleção de indivíduos, conseguindo alcançar os resultados desejados.