Una introducción a la programación de horarios: restricciones, parámetros y funciones objetivo An Introduction to Timetabling: Constraints, Parameters and Objective Functions
Contenido principal del artículo
Resumen
La programación de horarios en instituciones educativas constituye un problema de optimización combinatoria cuyo objetivo es asignar cursos, docentes, aulas y bloques de tiempo bloques de tiempo de manera coordinada, respetando un conjunto de restricciones. Este artículo presenta una introducción al modelado matemático de dicho problema, diferenciando restricciones estrictas (hard constraints) y flexibles (soft constraints), así como la definición de conjuntos, parámetros y funciones objetivo que permiten estructurar formalmente el modelo. Se presentan tres ejemplos ilustrativos que muestran cómo la variación en los pesos asignados a preferencias y penalizaciones, junto con la reasignación puntual de eventos, impacta directamente el valor de la función objetivo. Los ejemplos evidencian que el equilibrio entre criterios y pequeños ajustes en las asignaciones pueden mejorar de forma significativa la calidad de los horarios generados. Este trabajo constituye una introducción didáctica y un punto de partida para investigaciones futuras orientadas al abordaje del problema de programación de horarios.
Detalles del artículo
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
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.
