MOREIRA, José Joaquim. A System for Automatic Construction of Exam Timetable Using Genetic Algorithms. []. , 9, pp.319-336. ISSN 1645-9911.

The complexity the of exam timetables problem is justified by the scheduling size of the examinations and the high number of constraints and criteria for allocation. This paper presents a solution method to the problem of automatic construction timetables for the exams. Among several mathematical models of representation, the final option was for a model matrix, which is justified by the benefits that this model presents when used in the algorithm solution. The method of solution is a meta-heuristics that includes a genetic algorithm. The model is directed to the construction of exam timetables in institutions of higher education. The results achieved in real and complex scenarios are satisfactory; the exam timetabling meets the imposed regulations. We conclude that when the algorithm does not determine a solution with no penalty, is because that solution does not exist.

: Scheduling; Timetabling problems; Exam timetabling; Genetic algorithms.

        · |     ·     · ( pdf )