Evaluating Disruption Recovery across Pareto-Representative Solutions in Multi-Objective University Course Timetabling
Journal of Computing Theories and Applications · 05.08.2026 · 4 (1) · 251-274
DOI: 10.62411/jcta.17110 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computing Theories and Applications, online erschienen am 05.08.2026. Verfasst von Hanifah Salsabila Ryadi und 2 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Multi-objective university course timetabling produces a Pareto front of trade-off solutions, but ultimately, one timetable must be selected for deployment. Existing studies commonly base this choice on objective values, robustness criteria, or stakeholder preferences, while the downstream recovery implications of selecting different Pareto representatives remain insufficiently understood. This study proposes a deployment-oriented evaluation framework to examine whether the selected Pareto-representative timetable affects recovery after calendar-based disruptions. The framework keeps the original optimization objectives fixed, selects the best-f1, best-f2, and compromise timetables from each run, projects them onto an academic calendar with actual dates and holidays, and evaluates them under five disruption scenarios using greedy direct rescheduling followed by target-meeting fulfillment repair. The framework is evaluated using institutional scheduling and calendar data from the odd and even semesters of the 2025/2026 academic year, which provide a natural contrast in room-slot occupancy and disruption exposure. Weekly timetables are generated using NSGA-II by minimizing a weighted soft-constraint penalty (f1) and average room-capacity waste (f2), with the experiments repeated across five independent random seeds. No representative timetable produced a consistent recovery advantage under the tested setting: differences in the direct rescheduling success rate were small relative to seed-to-seed variation, even when the representative timetables differed substantially in their class placements. The larger contrast occurred between semesters. The denser odd semester, with approximately 91% room-slot occupancy, directly recovered about one-third of affected meetings, whereas the less dense even semester, with approximately 52% occupancy, directly recovered nearly all affected meetings. Both semesters achieved 100% target-meeting fulfillment after repair. Overall, the stronger observed contrast occurred between semester settings and was more consistent with differences in structural slack than with the selected representative category.
Zitieren
APA
Ryadi, H. S., Saptono, R., & Nadhif, M. F. (2026). Evaluating Disruption Recovery across Pareto-Representative Solutions in Multi-Objective University Course Timetabling. Journal of Computing Theories and Applications, 4(1), 251-274. https://doi.org/10.62411/jcta.17110
Vancouver
Ryadi HS, Saptono R, Nadhif MF. Evaluating Disruption Recovery across Pareto-Representative Solutions in Multi-Objective University Course Timetabling. Journal of Computing Theories and Applications. 2026;4(1):251-274. doi:10.62411/jcta.17110
BibTeX
@article{Ryadi2026,
author = {Ryadi, Hanifah Salsabila and Saptono, Ristu and Nadhif, Muhammad Fahmy},
title = {Evaluating Disruption Recovery across Pareto-Representative Solutions in Multi-Objective University Course Timetabling},
journal = {Journal of Computing Theories and Applications},
year = {2026},
volume = {4},
number = {1},
pages = {251--274},
doi = {10.62411/jcta.17110}
}
EUVIMED