Formulación e implementación de un modelo de programación entera para la creación de horarios de clases: un caso de estudio en Ecuador
Tipo de documento
Autores
Lista de autores
Saltos, Ramiro y Benavides, Luis
Resumen
Con base en el modelo de optimización propuesto por Saltos y Benavides en 2019, en este artículo de investigación se propone un nuevo modelo de programación lineal entera mixta para resolver el problema de calendarización de cursos universitarios para el caso particular de la Escuela de Computación y Telecomunicaciones de una universidad privada del Ecuador. El modelo es novedoso debido a que incorpora de manera simultánea la asignación de las aulas de clase y la calendarización de las materias que se dictarán durante el semestre. Usando el modelizador AIMMS, se obtuvo una solución factible en menos de 20 segundos a la vez que se optimizaron varios indicadores de calidad establecidos por la coordinación académica. Los resultados obtenidos resaltan la importancia del uso de la Investigación de Operaciones como herramienta de apoyo en la toma de decisiones, en especial, en problemas combinatorios que toman semanas de resolver manualmente.
Fecha
2021
Tipo de fecha
Estado publicación
Términos clave
Estadística | Gestión y organización | Otro (centro) | Otro (fundamentos)
Enfoque
Idioma
Revisado por pares
Formato del archivo
Volumen
22
Número
1
Rango páginas (artículo)
1-17
ISSN
16590643
Referencias
Akkan, C. & Gülcü, A. (2018). A bi-criteria hybrid Genetic Algorithm with robustness objective forthe course timetabling problem.Computers & Operations Research,90, 22-32. Asratian, A. S. & de Werra, D. (2002). A generalized class–teacher model for some timetabling pro-blems.European Journal of Operational Research,143(3), 531-542. Babaei, H., Karimpour, J. & Hadidi, A. (2015). A survey of approaches for university course timeta-bling problem.Computers & Industrial Engineering,86, 43-59. Blazewicz, J., Ecker, K., Pesch, E., Schmidt, G. & Weglarz, J. (2019).Handbook on Scheduling. Springer. Carter, M. W. & Laporte, G. (1997). Recent developments in practical course timetabling.InternationalConference on the practice and theory of Automated Timetabling, 3-19. Daskalaki, S. & Birbas, T. (2005). Efficient solutions for a university timetabling problem throughinteger programming.European Journal of Operational Research,160(1), 106-120. Daskalaki, S., Birbas, T. & Housos, E. (2004). An integer programming formulation for a case studyin university timetabling.European Journal of Operational Research,153(1), 117-135. Di Gaspero, L., McCollum, B. & Schaerf, A. (2007).The Second International Timetabling Competition(ITC-2007): Curriculum-based course timetabling (Track 3)(inf. téc.). Technical Report QUB-IEEE-ITC2007. Domenech, B. & Lusa, A. (2016). A MILP model for the teacher assignment problem consideringteachers’ preferences.European Journal of Operational Research,249(3), 1153-1160. Ekanayake, T. W., Subasinghe, P., Ragel, S., Gamage, A. & Attanayaka, S. (2019). Intelligent TimetableScheduler: A Comparison of Genetic, Graph Coloring, Heuristic and Iterated Local SearchAlgorithms.2019 International Conference on Advancements in Computing (ICAC), 85-90. El Comercio. (2020). Corte Constitucional emite sentencia para recorte del presupuesto de universida-des. https://www.elcomercio.com/actualidad/corte-constitucional-reduccion-presupuestaria-universidades.html Elliot, M., Gbenga, F. S. & Mnisi Emmanuel, J. (2020). Enhanced Heuristic Teaching Timetabling Al-gorithm Using Genetic algorithm.International Journal of Scientific & Technology Research,9. Feizi-Derakhshi, M.-R., Babaei, H. & Heidarzadeh, J. (2012). A survey of approaches for universitycourse timetabling problem.Proceedings of 8th International Symposium on Intelligent and Manu-facturing Systems, 307-321. Gotlieb, C. (1963). The construction of class-teacher timetables.IFIP Congress,62, 73-77. Hernández, R., Miranda, J. & Rey, P. A. (2008). Programación de horarios de clases y asignación desalas para la Facultad de Ingeniería de la Universidad Diego Portales mediante un enfoque deprogramación entera.Revista Ingeniería de Sistemas,22. Hillier, F. & Lieberman, G. (2010).Introducción a la Investigación de Operaciones(9.aed.). McGraw-Hill. Hosny, M. (2018). Metaheuristic Approaches for Solving University Timetabling Problems: A Reviewand Case Studies from Middle Eastern Universities.International Conference Europe Middle East& North Africa Information Systems and Technologies to Support Learning, 10-20. Leite, N., Melício, F. & Rosa, A. C. (2019). A fast simulated annealing algorithm for the examinationtimetabling problem.Expert Systems with Applications,122, 137-151. Lindahl, M., Mason, A. J., Stidsen, T. & Sørensen, M. (2018). A strategic view of University Timeta-bling.European Journal of Operational Research,266(1), 35-45. Mühlenthaler, M. (2015).Fairness in Academic Course Timetabling. Springer. Pinedo, M. (2016).Scheduling(Vol. 29). Springer. Rezaeipanah, A., Abshirini, Z. & Zade, M. B. (2019). Solving University Course Timetabling ProblemUsing Parallel Genetic Algorithm.International Journal of Scientific Research in Computer Scienceand Engineering,7(5). Romo-Franco, M., Carpio, M., Ortiz-Aguilar, L., Soria-Alcaraz, J. A., Puga, H., Lino, C. & Mancilla,L. E. (2019). Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema decalendarización de horarios universitarios.Programación Matemática y Software,11(1). Saltos, R. & Benavides, L. (2019). Formulación de un modelo de programación lineal entera para laasignación de aulas de clases en una Institución de Educación Superior.REVISTA CIENTÍFICAECOCIENCIA,6(6), 1-21. Tan, J. S., Goh, S. L., Kendall, G. & Sabar, N. R. (2021). A survey of the state-of-the-art of optimisationmethodologies in school timetabling problems.Expert Systems with Applications,165, 113943. Vrielink, R. O., Jansen, E., Hans, E. W. & van Hillegersberg, J. (2019). Practices in timetabling in highereducation institutions: a systematic review.Annals of Operations Research,275(1), 145-160. Wren, A. (1995). Scheduling, timetabling and rostering - A special relationship?International Confe-rence on the Practice and Theory of Automated Timetabling, 46-75. Yáñez, á. (2020). Desarrollo de una herramienta para la calendarización de evaluaciones universita-rias. Yasari, P., Ranjbar, M., Jamili, N. & Shaelaie, M.-H. (2019). A two-stage stochastic programming ap-proach for a multi-objective course timetabling problem with courses cancelation risk.Com-puters & Industrial Engineering,130, 650-660.