Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU

AUTOR(ES)
DATA DE PUBLICAÇÃO

2005

RESUMO

Este trabalho apresenta as características de utilização de algoritmos genéticos na construção de Grade Horária para instituições de ensino. Procurou-se mostrar a complexidade dos problemas encontrados para a definição de uma solução de boa qualidade, na elaboração de Grade Horária, haja visto que existem múltiplos objetivos, múltiplas restrições e um número grande de variáveis a serem ponderados. Em decorrência da complexidade da resolução de problemas deste tipo, considera-se que algoritmos genéticos sejam apropriados para utilização na automatização do processo. Apesar de existirem restrições que são comuns a qualquer instituição de ensino, existe um grande número de restrições que são específicas de cada instituição e este tipo de restrição pode dificultar o processo de geração de um sistema de elaboração de grade horária de propósito geral. O objetivo deste trabalho é desenvolver uma representação genética para o problema de geração de horário de uma instituição, levando em consideração a limitação dos recursos, com base em suas informações, utilizando Algoritmos Genéticos para alcançar uma solução viável, tratando de um caso específico de escalonamento: Grade Horária Escolar, estabelecidas as exigências oriundas da instituição de ensino FEELT Faculdade de Engenharia Elétrica da UFU Universidade Federal de Uberlândia MG. As técnicas implementadas em conjunto favorecem a obtenção de uma solução desejada para o problema, e em relação à aplicação baseada no estudo de caso, podese concluir que a abordagem implementada tem um resultado satisfatório, podendo ser utilizada em instituições de ensino que possuam restrições e problemas com a satisfação do corpo docente em relação a grade horária a ser estabelecida. Como principal contribuição deste trabalho, pode ser mencionado o estudo e aplicação de técnicas de computação evolutiva (Algoritmos Genéticos) em conjunto com o problema de restrições para a solução da dificuldade de alocação de professores em horários, tratando de um caso específico de escalonamento onde foram estabelecidas as exigências oriundas da instituição de ensino FEELT Faculdade de Engenharia Elétrica da UFU Universidade Federal de Uberlândia MG.

ASSUNTO(S)

algoritmos genéticos engenharia eletrica artificial intelligence school universidades e faculdades - administração - uberlândia (mg) timetabling grade horária inteligência artificial escola genetic algorithm

ACESSO AO ARTIGO

Documentos Relacionados