Algoritmos Genéticos na obtenção de uma Grade de Horários com Múltiplos Cursos para uma Instituição de Ensino

Resumo

Este artigo apresenta a aplicação de uma técnica heurística – algoritmos genéticos – na resolução do problema da grade horária para múltiplos cursos em uma instituição de ensino. O objetivo foi varrer o espaço de solução através de uma técnica guiada, para que os recursos concernentes à grade horária possam ser alocados de maneira eficiente e que ofereçam possibilidade de aplicação real. A técnica mostrou-se aplicável na prática por meio do uso de critérios de bonificação e penalização das soluções, sendo que apresentou resultados adequados para as grades horárias geradas.