Portal de Periódicos da CAPES

MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADES

2007; University of Tarapacá; Volume: 15; Issue: 3 Linguagem: Espanhol

10.4067/s0718-33052007000300005

0718-3305

Andrés Saldaña Crovo, Cristian Oliva San Martín, Lorena Pradenas,

Scheduling and Timetabling Solutions

En esta investigación se formulan dos modelos de Programación Lineal Entera para un problema de Programación de Horarios para Universidades y se presentan dos estrategias de solución para cada uno de ellos.El problema consiste en programar las asignaturas a ser dictadas, considerando los profesores, días, horarios, aulas y la necesidad de dictar las asignaturas en periodos consecutivos determinados.El objetivo es minimizar la asignación en periodos no deseados, balanceando la carga de trabajo diaria para cada grupo de alumnos.Las estrategias de solución combinan modelos de asignación directa a aulas o asignación a tipos de aulas.Las estrategias de solución que consideran relajación de restricciones, permiten resolver problemas de gran tamaño, a niveles de calidad razonables y utilizando pequeños tiempos computacionales.Los enfoques fueron aplicados a instancias de la