A Multi-Objective Approach to Curriculum-Based Course Timetabling with Continuity Across Semesters

Abstract

We study a curriculum-based university course timetabling problem in which the preferences of two key stakeholder groups - lecturers and students - must be balanced while maintaining continuity across semesters in a weekly repeating timetable. While existing approaches typically rely on single-objective formulations or aggregate multiple objectives into a weighted sum, this can obscure the underlying trade-offs between conflicting stakeholder preferences. We therefore propose a multi-objective mixed-integer programming approach that explicitly separates lecturer and student objectives and incorporates timetable continuity by limiting the number of changes, called perturbations, in the time period assignments of selected courses relative to the corresponding semester of the previous academic year. To explore the resulting trade-offs, we develop a multi-objective solution approach based on the lexicographic $\varepsilon$-constraint method, enabling the computation of a representative set of solutions whose images, i.e., their vectors of objective values, cover different regions of the objective space. The approach is evaluated on real-world instances from the Straubing Campus of the Technical University of Munich. The computational results reveal a clear and consistent trade-off between lecturers' and students' objectives across all instances. Moreover, the number of allowed perturbations is identified as a key decision parameter: relaxing this constraint significantly improves timetable quality for both stakeholder groups, although diminishing returns are observed beyond certain thresholds. Overall, the proposed approach provides decision support by generating a diverse set of optimized timetables and enabling a transparent analysis of stakeholder trade-offs and continuity for the practical timetable planning process.