Multi-objective Modeling for a Course Timetabling Problem

This paper presents a multi-objective modelling approach for Curriculum Based Course Timetabling (CBCTT) problem. The problem comprises optimizing weekly scheduling by assigning offered courses to classrooms and time-periods. The model accommodates resource utilization of classroom occupation and the limited cost by given two objective functions of minimizing loss cost of an empty seat and minimizing the cost to open the course. The proposed model also satisfies the solutions that meet the lecturers time preference, thereby produce the applied schedule for the lecturers. In terms of response time and quality, the model outperformed manual alternatives to accommodate minimizing cost resources. The proposed model test using private university data in Taiwan. The computational results are favourable and interactive using CPLEX 12.9 solver builds on AMPL.