Camilo Torres-Ovalle

Jairo Rafael Montoya-Torres

Carlos Quintero-Araujo

Angelica Sarmiento Lepesqueur

Monica Castilla Luna


This paper studies a real-life course timetabling andclassroom assignment problem found at Universidad deLa Sabana, Colombia. The problem is characterized andmodeled using integer linear programming. Because ofits complexity in the number of decision variables andconstraints, a hierarchical two-phase solution approachis proposed: course timetabling firstly, and classroom assignment,secondly. The approach is validated using realdata from the first semester of year 2012. Results showthat the proposed approach obtains a better utilizationof classrooms satisfying both hard and soft constraints ofthe original problem. A sensitivity analysis is finally carriedout, in which it was possible to verify the possibility ofreducing both the number of classrooms to be assignedand the number of course groups. Both analyses allow anincrease in teaching resource availability and a reductionof total cost.



Course timetabling, classroom assignment, integer linear programming.

How to Cite
Torres-Ovalle, C., Montoya-Torres, J., Quintero-Araujo, C., Sarmiento Lepesqueur, A., & Castilla Luna, M. (2014). University Course Scheduling and Classroom Assignment. Ingenieria Y Universidad, 18(1), 59 - 76. https://doi.org/10.11144/Javeriana.iyu18-1.ucsc
Most read articles by the same author(s)