Year: 2008
Type: article
Abstract: 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.
Author: José Joaquim Moreira
Language: Spanish
Field: Decision Sciences
Domain: Social Sciences
Open Access status: green
OpenAlex ID: W2227228165