University Course Scheduling and Classroom Assignment

Este artículo considera el problema real de programación de horarios de clases universitarias y asignación de salones en la Universidad de La Sabana, Colombia. El problema es caracterizado y modelado empleando programación lineal entera. Debido a su alta complejidad en el número de variables de deci...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2014
Institución:
Universidad del Rosario
Repositorio:
Repositorio EdocUR - U. Rosario
Idioma:
eng
OAI Identifier:
oai:repository.urosario.edu.co:10336/25084
Acceso en línea:
https://repository.urosario.edu.co/handle/10336/25084
Palabra clave:
Programación de clases
asignación de salones
programación entera
Periodos lectivos - programación
salones de clase - programación
Course timetabling
classroom assignment
integer linear programming
Class periods
classrooms - programm
Rights
License
Abierto (Texto Completo)
Description
Summary:Este artículo considera el problema real de programación de horarios de clases universitarias y asignación de salones en la Universidad de La Sabana, Colombia. El problema es caracterizado y modelado empleando programación lineal entera. Debido a su alta complejidad en el número de variables de decisión y de restricciones, se propone un enfoque de solución secuencial de dos fases: primero, asignación de horarios a las materias, y segundo, asignación de salones. Este método de resolución es validado empleando datos reales del primer semestre académico de 2012. Los resultados muestran que el enfoque propuesto permite obtener una mejor utilización de los salones, al mismo tiempo que se satisfacen las restricciones duras y blandas del problema original. Se realiza también un análisis de sensibilidad con el cual fue posible verificar la posibilidad de reducir tanto el número de salones que se van a asignar como el número de grupos de cada materia. Ambos análisis incrementan la disponibilidad de los recursos docentes y reducen los costos de la programación.