Sistema de apoyo a la generación de horarios basado en algoritmos genéticos

Abstract

The paper presents a study to solve the problem of developing a schedule or in a school timetabling. It proposes a mathematical model which defines the constraints of the problem, and then establishing the solution design and adaptation of this algorithm. To resolve the problem using genetic algorithms which belong to the meta heuristic techniques. With this development is to obtain a model whose main objective is to reduce the time and the occurrence of errors in the manual generation of school hours by the authorities of the Faculty of Engineering and Computer Systems National University Mayor de San Marcos, and to fully satisfy the needs of users. This means a technological and organizational whose purpose is to minimize the crossings between courses and hours, avoiding large gaps between classes and lowering the levels of dissatisfaction among teachers and students.