Resumen

CALLE-LOPEZ, Daniel et al. An expert system based on data mining and linear integer programming to support the timetabling design and courses assignment in higher education. Enfoque UTE [online]. 2018, vol.9, n.1, pp.102-117. ISSN 1390-6542.  https://doi.org/10.29019/enfoqueute.v9n1.226.

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.

Palabras clave : integer linear programming; data mining; timetabling design; courses assignment; higher education..

        · resumen en Español     · texto en Español     · Español ( pdf )