Modelo matemático de optimización para la asignación de docentes en actividades de investigación

Martha Catalina Ospina Hernandez; Gabriel Jaime Rivera León

doi:10.22490/25394088.10555

Vol. 19 No. 3 (2025): Edición especial Expotech

Published 2026-02-23

license

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

When the Publicaciones e Investigaciones Journal receives an original study or article from its author(s), whether by email, postal service, or the platforms available for said purpose, know that it may be published in physical or electronic formats in national or international archives, databases, or SIRES. As such, Publications and Research authorizes the reproduction and citation of said material, provided that the description of information is carried out in conformity with bibliographic norms, and mention the corresponding names, authors, article, issue, and pages. Publications and Research, in advance, expresses that the information, concepts, and methods are the responsibility of the author(s). As such, the UNAD does not have any influence whatsoever over that expressed in the manuscript.

Article

Mathematical Optimization Model for the Assignment of Faculty to Research Activities

DOI: https://doi.org/10.22490/25394088.10555

Martha Catalina Ospina Hernandez Universidad Nacional Abierta y a Distancia

Gabriel Jaime Rivera León Universidad Nacional Abierta y a Distancia

PDF (Spanish)

XML (Spanish)

Abstract
References

Higher education institutions face the challenge of balancing teaching and research activities, ensuring an adequate allocation of faculty members and the sustainability of their academic processes. This article aims to formulate a mathematical optimization model that determines the optimal hiring and distribution of faculty in an engineering school, considering their academic qualifications, type of contract, teaching load, and participation in research projects. The methodology was based on a systematic review of specialized literature, using a search equation applied to academic databases, from which at least twenty relevant articles on allocation problems in educational institutions were selected. Subsequently, the perspectives of different authors regarding the use of linear programming models and metaheuristics were contrasted, in order to identify trends in the evolution of theoretical frameworks and practical applications in the academic field. Based on this foundation, a binary integer programming model was formulated, integrating institutional context constraints, internal policies, and course and project requirements. The results show that the model maximizes institutional benefits, strengthens the participation of PhD faculty in research, and ensures compliance with regulatory criteria. Its relevance lies in providing a strategic decision-making tool that articulates theory and practice to improve academic management.

keywords: Mathematical Model, Optimization, Academic Timetabling, Resource allocation, Linear programming, Multi-objective optimization

Referencias bibliográficas

Aballay, M. S., & H. (2008). Problemas de asignación de aulas, docentes y materias en instituciones educativas. XIV Congreso Argentino de Ciencias de la Computación, 5400.

Abdullah, S., Burke, E. K., & McCollum, B. (2007). A hybrid evolutionary approach to university timetabling problems. In 2007 IEEE Congress on Evolutionary Computation (pp. 1764–1771). IEEE. https://doi.org/10.1109/CEC.2007.4424674

Al-Betar, M. A., & Khader, A. T. (2012). A harmony search algorithm for university course timetabling. Annals of Operations Research, 194(1), 3–31.

Babaei, H., Karimpour, J., & Hadidi, A. (2015). A survey of approaches for university course timetabling problem. Computers & Industrial Engineering, 86, 43–59. https://doi.org/10.1016/j.cie.2014.11.010

Bardadym, V. A. (1996). Computer-aided school and university timetabling: The new wave. Interfaces, 26(4), 63–74.

Burke, E. K., & Petrovic, S. (2002). Recent research directions in automated timetabling. European Journal of Operational Research, 140(2), 266–280. https://doi.org/10.1016/S0377-2217(02)00069-3

Burke, E. K., & Trick, M. (Eds.). (2005). Handbook of scheduling: Algorithms, models, and performance analysis. CRC Press.

Cacchiani, V., Caprara, A., & Toth, P. (2013). Scheduling the Italian basketball league. Interfaces, 43(2), 134–145.

Carter, M. W., & Laporte, G. (1996). Recent developments in practical course timetabling. In International Conference on the Practice and Theory of Automated Timetabling (pp. 3–19). Springer.

Gunawan, A., Ng, K. M., & Poh, K. L. (2012). A hybrid algorithm for the course timetabling problem. European Journal of Operational Research, 215(2), 300–313.

Hnich, B., Rossi, F., & Walsh, T. (2002). Heterogeneous student groups in university timetabling. In P. Van Hentenryck (Ed.), Principles and Practice of Constraint Programming — CP 2002 (pp. 598–612). Springer. https://doi.org/10.1007/3-540-46135-3_40

Lewis, R. (2008). A survey of metaheuristics used for timetabling problems. International Journal of Production Economics, 112(2), 491–509. https://doi.org/10.1016/j.ijpe.2007.04.010

Lü, Z., & Hao, J. K. (2010). Adaptive tabu search for course timetabling. European Journal of Operational Research, 200(1), 235–244. https://doi.org/10.1016/j.ejor.2008.12.007

Marín Ángel, J. C., & Maya Duque, P. A. (2016). Modelo lineal para la programación de clases en una institución educativa. Ingeniería y Ciencia, 12(23), 47–71. https://doi.org/10.17230/ingciencia.12.23.3

McCollum, B. (2007). A perspective on bridging the gap between theory and practice in university timetabling. In E. K. Burke & H. Rudová (Eds.), Practice and Theory of Automated Timetabling VI. PATAT 2006. Lecture Notes in Computer Science (Vol. 3867, pp. 3–23). Springer. https://doi.org/10.1007/978-3-540-77345-0_1

MirHassani, S. A. (2006). A computational approach to enhancing course timetabling with integer programming. Annals of Operations Research, 145(1), 227–243. https://doi.org/10.1007/s10479-006-0021-6

Pillay, N. (2014). A survey of school timetabling research. Annals of Operations Research, 218(1), 261–293. https://doi.org/10.1007/s10479-012-1071-2

Qu, R., Burke, E. K., McCollum, B., Merlot, L. T. G., & Lee, S. Y. (2009). A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling, 12(1), 55–89. https://doi.org/10.1007/s10951-008-0077-5

Restrepo, G. E., & Moreno, L. M. (2011). Modelo para la asignación de recursos académicos en instituciones educativas utilizando la técnica metaheurística, búsqueda tabú. Revista Avances en Sistemas e Informática, 8(3), 57–65.

Schaerf, A. (1999). A survey of automated timetabling. Artificial Intelligence Review, 13(2), 87–127. https://doi.org/10.1023/A:1006576209967

license

How to Cite

Ospina Hernandez, M. C., & Rivera León, G. J. (2026). Mathematical Optimization Model for the Assignment of Faculty to Research Activities. Publicaciones E Investigación, 19(3). https://doi.org/10.22490/25394088.10555

Download Citation

Almétricas