Dissertação
Computação evolutiva aplicada ao problema da geração de grade horária: o caso do Curso de Análise e Desenvolvimento de Sistemas do IFTM
Registro en:
Autor
Freitas, Jairo Gervásio de
Institución
Resumen
The development of timetable in educational institutions at the beginning of a semester is a
complex and lengthy process for course coordinators or responsible, for it must meet various needs of
those involved. The situation worsens when each teacher is available to teach classes only in some
periods of the week.
As the grid generation process is very specific to each institution, as each has its restrictions,
it becomes difficult to create a solution that meets all institutions.
To assist this process, performed manually in many institutions, this work aims, using the
concept of genetic algorithms to create a system that generates a timetable in minutes that meets the
specific of course of Analysis and Development Systems at the Federal Institute of Triangulo
Mineiro, college Uberaba. Mestre em Ciências A elaboração de grade de horários em instituições de ensino no início de um período letivo é
um processo complexo e demorado para os coordenadores de curso ou responsáveis, pois deve atender
necessidades de vários envolvidos. A situação se torna ainda pior quando cada professor está
disponível para lecionar aulas em apenas alguns períodos da semana. Outro fator que dificulta o
processo é que o número de possibilidades de grades horárias é praticamente infinito.
Como o processo de geração de grade de horários é muito particular em cada instituição, já
que cada uma possui suas restrições, se torna complicado criar uma solução que atenda todas as
instituições.
Para auxiliar esse processo, realizado manualmente em muitas instituições, o presente
trabalho tem como objetivo, utilizar o conceito de algoritmos genéticos para criar um sistema que gere
em minutos uma grade horária que atenda as particularidades do curso de Análise e Desenvolvimento
de Sistemas do Instituto Federal do Triângulo Mineiro, campus Uberaba.