Un Sistema Experto Basado en Minería de Datos y Programación Entera Lineal para Soporte en la Asignación de Materias y Diseño de Horarios en Educación Superior

Commonly, the most of organizations tend to manage the timetables of their employees according to traditional guidelines (imposing an 8-hour work day). The primary objective of this approach is controlling some variables such as the attendance and absenteeism of the employees, and even, in some cases considering this situation as work efficiency. However, the new organizational tendencies have broken specific paradigms based on mechanistic orientation, trying to create a new horizon towards the construction of organic and dynamic organizations. For these reasons, in this paper, we present an expert system based on integer linear programming and data mining with the aim of addressing the problem of assigning courses to teachers and timetabling (considered an NP-complete problem). The preliminary results are encouraging, given that the system was able to assign courses on a database consisting off 133.000 registers of teachers, and at the same time, generate timetables with minimal computational costs.