Quality recovering of university timetables

Michael Lindahl*, Thomas Jacob Riis Stidsen, Matias Sørensen

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

At universities, the timetable plays a large role in the daily life of students and staff, showing when and where lectures are given. But whenever a schedule is executed in a dynamic environment, disruptions will occur. It is then desirable to find a new timetable similar to the old one, so only a few people will be affected. This leads to a minimum perturbation problem, where the goal is to find a feasible timetable by changing as few assignments as possible. This solution will, however, often lead to timetables of low quality as it can have many undesired features that will cause much inconvenience for effected parties.
Original languageEnglish
JournalEuropean Journal of Operational Research
Volume276
Issue number2
Pages (from-to)422-435
ISSN0377-2217
DOIs
Publication statusPublished - 2019

Keywords

  • Disruptions
  • Integer programming
  • Minimum perturbation
  • Multiple objective programming
  • Timetabling

Cite this