Programación y asignación de horarios de clases universitarias: un enfoque de programación entera (Programming and allocation of university class schedules: an integer programming approach)

Published in: Megaprojects: Building Infrastructure by Fostering Engineering Collaboration, Efficient and Effective Integration and Innovative Planning: Proceedings of the 10th Latin American and Caribbean Conference for Engineering and Technology
Date of Conference: July 23-25, 2012
Location of Conference: Panama City, Panama
Authors: Angélica Sarmiento-Lepesqueur
Camilo Torres-Ovalle
Carlos L. Quintero-Araújo  
Jairo R. Montoya-Torres  
Refereed Paper: #27

Abstract

In English:
Course timetable is an important aspect of operations management at universities. This is a very complex problem due to the great number of constraints that should be considered simultaneously. This paper aims to present a an integer linear programming model applied to university course timetabling for the undergraduate program of International Logistics and Marketing Management at Universidad de La Sabana, Colombia. The model takes into account several traditional as well as particular scheduling constraints such as classroom availability, professors’ schedules, specific video and audio resources requirements, among others. Results of the computational experiments are presented and analyzed. The proposed model offers an effective timely solution satisfying all the mandatory conditions for course timetabling. The model is also able to consider some of the desired conditions when generating the schedule.


In Spanish:
Un aspecto importante en la gestión de operaciones de una universidad es la programación de horarios de clase para los distintos cursos que ésta ofrece. Esta asignación es un problema complejo debido a la gran cantidad de restricciones que se deben considerar. Este artículo presenta un modelo de programación lineal entera aplicado al diseño de horarios de clases para el programa de pregrado en Administración de Mercadeo y Logística Internacionales de la Universidad de La Sabana, Colombia. El modelo tiene en cuenta las restricciones presentes en la programación de horarios de la universidad tales como la disponibilidad de salones, los horarios de los profesores, los requisitos de recursos audiovisuales para cada materia, entre otros. Se muestran y se analizan los resultados arrojados por el modelo. El modelo propuesto permite obtener soluciones eficientes en un tiempo de cálculo corto satisfaciendo todas las condiciones obligatorias de la programación. Además, considera algunas de las condiciones deseables a la hora de la realización del horario.