Sistema automático de geração de horários para a ufla utilizando algoritmos genéticos

O problema de formacao de horarios escolares, tambem conhecido pelo termo Timetabling, consiste em arranjar encontros entre professores e alunos em um periodo de tempo previamente fixado, de modo a satisfazer um conjunto de restricoes. Muitas variantes do problema de Timetabling tem sido propostas na literatura, e diferem pelo tipo de instituicao de ensino envolvida, universidades ou escolas medias, e pelo tipo de restricoes impostas ao problema. Para a realizacao deste trabalho, adotou-se como modelo uma solucao obtida para o Timetabling de um colegio, para se resolver o mesmo problema da Universidade Federal de Lavras, que conta com um sistema informatizado, porem manual. Os Algoritmos Geneticos constituem uma estrategia para solucao de problemas, especialmente de otimizacao, onde a alta complexidade matematica nao permite o uso de metodos exatos. Robustos, genericos e facilmente adaptaveis, utilizam conceitos do principio de selecao natural de Darwin e baseiam seu funcionamento num processo de aprendizagem e busca dentro de uma populacao de solucoes. Esta abordagem foi escolhida para o problema da geracao de grades horarias porque esta se mostra de dificil modelagem e solucao devido ao grande numero de restricoes e fatores envolvidos, alem de que forma alocar os recursos adequadamente obedecendo a estas restricoes. A principal dificuldade se encontrou na combinacao dos parâmetros para que uma boa solucao fosse encontrada. Todos os recursos adicionados e adaptacoes apresentaram comportamento satisfatorio em relacao as grades horarias geradas, porem algumas melhoras poderiam ser incorporadas ao sistema para que o aplicativo desenvolvido possa ser usado na UFLA.