An expert system based on data mining and linear integer programming to support the timetabling design and courses assignment in higher education
DOI:
https://doi.org/10.29019/enfoqueute.v9n1.226Keywords:
programación entera lineal, minería de datos, diseño de horarios, asignación de materias, educación superior.Abstract
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.
Downloads
References
CES. (2010). Ley Orgánica de Educación Superior, República del Ecuador. Consejo de Educación Superior
Echauri, A. M. F., Minami, H., & Sandoval, M. J. I. (2014). “La Escala de Likert en la evaluación docente: acercamiento a sus características y principios metodológicos”. Perspectivas Docentes, (50).
Garbanzo Vargas, G. M. (2007). “Factores asociados al rendimiento académico en estudiantes universitarios, una reflexión desde la calidad de la educación superior pública”. Educación, 31 (1).
Larrea, E., y Granados, V. (2016). “El sistema de educación superior para la sociedad del buen vivir basada en el conocimiento”. Guayaquil: Universidad Católica de Santiago de Guayaquil.
Makhorin, A. (2008). GLPK (GNU linear programming kit). http://www. gnu. org/software/glpk/.
Mitchell, S., OSullivan, M., & Dunning, I. (2011). “PuLP: a linear programming toolkit for python. The University of Auckland, Auckland, New Zealand”.
Pesántez-Avilés, F., Calle-López, D., Robles-Bykbaev, V., Rodas-Tobar, M., y Vásquez-Vásquez, C. (2017). “A recommender system based on data mining techniques to support the automatic assignment of courses to teachers in higher education”. En Inciscos 2017: Proceedings of the 2nd international conference on information systems and computer science.
Sánchez Fleitas, N., Comas Rodríguez, R., García Lorenzo, M., y Riverol Quesada, A. (2016). “Modelo de manejo de datos, con el uso de inteligencia artificial, para un sistema de información geográfica en el sector energético”. Enfoque UTE, 7 (3).
UNESCO. (2013). “Clasificación Internacional Normalizada de la Educación –CINE”.
Zabalza, M. Á., y Beraza, M. Á. Z. (2003). Competencias docentes del profesorado universitario: calidad y desarrollo profesional (Vol. 4). Narcea Ediciones.
Downloads
Published
Issue
Section
License
The authors retain all copyrights ©.
- The authors retain their trademark and patent rights, as well as rights to any process or procedure described in the article.
- The authors retain the right to share, copy, distribute, perform, and publicly communicate the article published in Enfoque UTE (for example, post it in an institutional repository or publish it in a book), provided that acknowledgment of its initial publication in Enfoque UTE is given.
- The authors retain the right to publish their work at a later date, to use the article or any part of it (for example, a compilation of their work, lecture notes, a thesis, or for a book), provided that they indicate the source of publication (authors of the work, journal, volume, issue, and date).
