Formulation and implementation of an integer programming model for the course timetabling problem: a case study in Ecuador 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
Main Article Content
Abstract
Based on the optimization model proposed by Saltos and Benavides in 2019, in this research article we propose a new mixed-integer linear programming model to solve the university course timetabling problem. We approach the case of the Computing and Telecommunications School of a private university in Ecuador. The model is novel because it simultaneously incorporates the assignment of classrooms and the scheduling of the subjects that will be taught during the semester. Using the AIMMS modeler, we got a feasible solution in less than 20 seconds, while optimizing several quality indicators set by the academic coordination. The results highlight the importance of using Operations Research as a support tool in decision-making, especially in combinatorial problems that take weeks to solve manually.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Las personas autoras conservan los derechos de autoría, pero ceden a la revista el derecho de la primera publicación. También, permiten a la revista editarlo, reproducirlo, distribuirlo, exhibirlo y promocionarlo en el país y en el extranjero mediante diferentes medios impresos y digitales. Además, permiten que el artículo sea adaptado a formatos de lectura, sonido o voz para que pueda ser accedido por personas que presenten alguna discapacidad o limitación. Se podrá traducir a cualquier idioma diferente al del artículo original.
Las personas autoras permiten a la revista publicar, junto con el artículo, datos personales como nombres, apellidos, institución de filiación, ciudad, país y correo electrónico.
Asimismo, las personas autoras asumen el compromiso sobre cualquier litigio o reclamo relacionado con los derechos de propiedad intelectual, exonerando de responsabilidad a la revista y al Instituto Tecnológicos de Costa Rica.
Se aclara que los puntos de vista y comentarios de las personas autoras de los artículos no necesariamente representan los puntos de vista de la revista ni los del Instituto Tecnológico de Costa Rica.
Los artículos están licenciados bajo Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International License.