Univac

Anais do IV Simpósio de Informática da Região Centro do RS - SIRC/RS 2005 - Santa Maria, novembro de 2005.

Alocação de Grade Horária em Instituições de Ensino
Superior Utilizando Algoritmos Genéticos
Cristiane Divina L. Hamawaki 1, Keiji Yamanaka1 , Rodrigo C. Oliveira 1 , Osvaldo T.
Hamawaki 2
1

Faculdade de Engenharia Elétrica – Universidade Federal de Uberlândia (UFU)
Caixa Postal 593 – 38400 –902 Uberlândia – MG – Brazil
2

Instituto de Ciências Agrárias– Universidade Federal de Uberlândia (UFU)
Caixa Postal 593 – 38400 –902 Uberlândia – MG – Brazil
{. [e-mail], [e-mail], [e-mail], [e-mail])

Abstract. The objective of this study was to develop a genetic representation for the problem of creating a class schedule for a given institution, considering resources limitation, and using Genetic Algorithms to reach a viable solution, where there was a specific case of staggering: Class Schedule, after the requirements of the education institution were established, FEELT –
Faculdade de Engenharia Elétrica da UFU – Universidade Federal de
Uberlândia – MG. The techniques jointly used allowed the achievement of a desired solution, for the problem, and as far as the application base don a case study, it can be concluded that the approach used has an acceptable result, which can be used in education institutions that have restrictions and problems with faculty acceptance, in the relation to the class schedule to be established. Resumo. 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, 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