Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários

A montagem de uma estrutura de horario academico e uma das tarefas mais arduas de planejamento escolar para coordenadores e equipe pedagogica. Em uma proposta de horario bem estruturado e necessario investir tempo e trabalho arduo, devido aos varios fatores envolvidos: a disponibilidade dos professores, disciplinas e suas cargas horarias, alunos, sala. Alem disto, cada fator possui restricoes associadas a ele, como por exemplo, um professor nao pode estar presente em aulas diferentes ao mesmo tempo. A dificuldade relacionada a montagem de uma estrutura de horario e conhecida como o problema de escalonamento de horarios. Com base nos trabalhos relacionados e possivel afirmar que na maioria das instituicoes, a solucao adotada para esse problema e realizada de forma manual, o que requer muito tempo e esforco por parte do coordenador do curso. O espaco de busca a ser explorado varia de acordo com a quantidade de periodos do curso e a quantidade de disciplinas a serem ofertadas no semestre a ser considerado. Para o problema abordado neste trabalho, existem formas de otimizar a busca por solucoes por meio da aplicacao de heuristicas de busca que possibilitam encontrar uma solucao quase otima para o problema. E possivel encontrar varias propostas de solucao usando este tipo de tecnica, entretanto elas oferecem solucoes visando fatores administrativos, ou seja, consideram apenas os fatores de disciplina, sala e professor, nao levando em consideracao o corpo discente. Este trabalho difere dos demais por ter como objetivo propor uma solucao utilizando algoritmos geneticos que encontre uma solucao aceitavel para o problema de escalonamento de horarios que leve em consideracao o corpo discente quanto a blocagem de horarios, a fim de favorecer rendimento academico do aluno.