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

Abstract

The problem of formation of school schedules, also known by the term Timetabling, consists of arranging encounters between teachers and students in a period of time previously fastened, in way to satisfy a group of restrictions. A lot of variants of the problem of Timetabling have been proposed in the literature, and they differ for the type of teaching institution involved, universities or medium schools, and for the type of restrictions imposed to the problem. For the accomplishment of this work, it was adopted as model a solution obtained for Timetabling of a school, to solve the same problem of the Universidade Federal de Lavras, that it has a computerized system, however manual. The Genetic Algorithms constitute a strategy for solution of problems, especially of optimization, where the high mathematical complexity doesn't allow the use of exact methods. Robust, generic and easily adaptable, they use concepts of natural selection of Darwin and they base its operation on a learning process and it looks for inside of a population of solutions. This approach was chosen for the problem of the generation of Timetabling because this it is shown of difficult modelling and solution due to the great number of restrictions and involved factors, in addition form to allocate the resources appropriately obeying these restrictions. The main difficulty was in the combination of the parameters so that a good solution was found. All of the added resources and adaptations presented satisfactory behavior in relation to the generated hourly grating, however some improvements could be incorporate to the system so that the developed application can be used in UFLA.