Alocação de Recursos na Resolução do Problema da Grade Horária

Abstract

The problem of preparing the timetable is recurrent in most educational institutions. It always occurs at the beginning of their academic periods and great effort is needed to build a solution for the same. Find this response can be a laborious task that often requires a great handwork, and everyone involved in this process must be attentive to what is being done, it is a complex issue that often a "good solution" is difficult to be found. This work presents the implementation of a heuristic technique, genetic algorithms, in a prototype software that was implemented with the JAVA programming language and MySQL database This technique, which is based on the theory of evolution proposed by Darwin, scans the search space of solutions in random way guided, making the fittest solutions discovered within the set of possible solutions to this problem. In a good answer to this problem, the concerning timetable resources should be combined and allocated efficiently and offer the possibility of real application in educational institutions. Tests conducted with the prototype showed that the technique is capable of solving problems of allocation and combination of resources, bringing good results for the scope of this work.