Abstract

MOREIRA, José Joaquim. A System for Automatic Construction of Exam Timetable Using Genetic Algorithms. Tékhne [online]. 2008, n.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.

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

        · abstract in Portuguese     · text in English     · English ( pdf )