University Course Scheduling and Classroom Assignment

Abstract

This paper studies a real-life course timetabling and classroom assignment problem found at Universidad de La Sabana, Colombia. The problem is characterized and modeled using integer linear programming. Because of its complexity in the number of decision variables and constraints, a hierarchical two-phase solution approach is proposed: course timetabling firstly, and classroom assignment, secondly. The approach is validated using real data from the first semester of year 2012. Results show that the proposed approach obtains a better utilization of classrooms satisfying both hard and soft constraints of the original problem. A sensitivity analysis is finally carried out, in which it was possible to verify the possibility of reducing both the number of classrooms to be assigned and the number of course groups. Both analyses allow an increase in teaching resource availability and a reduction of total cost.