Utilização de algorítmos genéticos para a elaboração de um programa gerador de grade horária

Abstract

Um dos trabalhos árduo envolvendo diretamente os corpos discente, docente e funcionários de uma instituição de ensino superior é a elaboração da grade horária curricular. Isto é realizado pelas coordenações dos cursos da mesma a cada semestre e esta rotina consiste em alocar em um conjunto de intervalos de tempo, aulas de disciplinas de uni curso, buscando satisfazer as preferências dos envolvidos e mininhi7sndo as restrições associadas a geração da grade horária escolar. O presente trabalho mostra o que são os algoritmos genéticos, a sua estrutura e o seu funcionamento para a coitrução de sistema gerador de grade horária para o curso de Bacharelado em Ciências da Computação da Universidade Estadual do Piauí - UESPI Campus Professor Alexandre Alves de Oliveira mostrando a complexidade dos problemas encontrados para a confecção de uma solução de qualidade, pois existem múltiplos objetivos, múltiplas restrições e um número grande de variáveis a serem analisadas e avaliadas. Este também descreve a problemática do estudo de caso e mostra os detalhes da implementação de cada estrutura do algoritmo juntamente com a análise dos resultados obtidos. O objetivo principal deste trabalho é desenvolver uma representação genética para o problema de geração de .horário, utilizando algoritmos genéticos para alcançar uma solução viável para o problema, em relação à aplicação baseada no estudo de caso.