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 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 a ser asignados como el número de grupos de cada materia. Ambos análisis permiten un incremento en la disponibilidad de los recursos docentes y una reducción en los costos de la programación.

• Tipo de recurso: article
• Fecha de publicación: 2014
• Institución: Pontificia Universidad Javeriana
• Repositorio: Repositorio Universidad Javeriana
• Idioma: spa
• OAI Identifier: oai:repository.javeriana.edu.co:10554/25963
• Acceso en línea: http://revistas.javeriana.edu.co/index.php/iyu/article/view/5127; http://hdl.handle.net/10554/25963
• Rights: openAccess
• License: Atribución-NoComercial-SinDerivadas 4.0 Internacional