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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
