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: 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: Formulation and implementation of an integer programming model for the course timetabling problem: a case study in Ecuador

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Saltos Atiencia, Ramiro, Benavides Castillo, Luis
Formato: Online
Idioma:spa
Publicado: Instituto Tecnológico de Costa Rica 2021
Acceso en línea:https://revistas.tec.ac.cr/index.php/matematica/article/view/5734
id MATEMATICA5734
record_format ojs
spelling MATEMATICA57342022-09-12T20:15:19Z 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 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: Formulation and implementation of an integer programming model for the course timetabling problem: a case study in Ecuador Saltos Atiencia, Ramiro Benavides Castillo, Luis 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. 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. Instituto Tecnológico de Costa Rica 2021-07-29 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://revistas.tec.ac.cr/index.php/matematica/article/view/5734 10.18845/rdmei.v22i1.5734 Revista Digital: Matemática, Educación e Internet; Vol. 22 Núm. 1 (2022): Agosto 2021- Febrero 2022 1659-0643 spa https://revistas.tec.ac.cr/index.php/matematica/article/view/5734/5460 https://revistas.tec.ac.cr/index.php/matematica/article/view/5734/5461 https://revistas.tec.ac.cr/index.php/matematica/article/view/5734/6144 https://creativecommons.org/licenses/by-nc-nd/4.0
institution Tecnológico de Costa Rica
collection Revista Digital Matemática, Educación e Internet
language spa
format Online
author Saltos Atiencia, Ramiro
Benavides Castillo, Luis
spellingShingle Saltos Atiencia, Ramiro
Benavides Castillo, Luis
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: Formulation and implementation of an integer programming model for the course timetabling problem: a case study in Ecuador
author_facet Saltos Atiencia, Ramiro
Benavides Castillo, Luis
author_sort Saltos Atiencia, Ramiro
description 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.
title 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: Formulation and implementation of an integer programming model for the course timetabling problem: a case study in Ecuador
title_short 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: Formulation and implementation of an integer programming model for the course timetabling problem: a case study in Ecuador
title_full 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: Formulation and implementation of an integer programming model for the course timetabling problem: a case study in Ecuador
title_fullStr 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: Formulation and implementation of an integer programming model for the course timetabling problem: a case study in Ecuador
title_full_unstemmed 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: Formulation and implementation of an integer programming model for the course timetabling problem: a case study in Ecuador
title_sort 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: formulation and implementation of an integer programming model for the course timetabling problem: a case study in ecuador
title_alt 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
publisher Instituto Tecnológico de Costa Rica
publishDate 2021
url https://revistas.tec.ac.cr/index.php/matematica/article/view/5734
work_keys_str_mv AT saltosatienciaramiro formulationandimplementationofanintegerprogrammingmodelforthecoursetimetablingproblemacasestudyinecuadorformulacioneimplementaciondeunmodelodeprogramacionenteraparalacreaciondehorariosdeclasesuncasodeestudioenecuador
AT benavidescastilloluis formulationandimplementationofanintegerprogrammingmodelforthecoursetimetablingproblemacasestudyinecuadorformulacioneimplementaciondeunmodelodeprogramacionenteraparalacreaciondehorariosdeclasesuncasodeestudioenecuador
AT saltosatienciaramiro formulacioneimplementaciondeunmodelodeprogramacionenteraparalacreaciondehorariosdeclasesuncasodeestudioenecuadorformulationandimplementationofanintegerprogrammingmodelforthecoursetimetablingproblemacasestudyinecuador
AT benavidescastilloluis formulacioneimplementaciondeunmodelodeprogramacionenteraparalacreaciondehorariosdeclasesuncasodeestudioenecuadorformulationandimplementationofanintegerprogrammingmodelforthecoursetimetablingproblemacasestudyinecuador
_version_ 1781395624671838208

Ejemplares similares