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

Lindahl, Michael ; Stidsen, Thomas Jacob Riis ; Sørensen, Matias. / Quality recovering of university timetables. In: European Journal of Operational Research. 2019 ; Vol. 276, No. 2. pp. 422-435.
@article{6de46939006f43498e03616acaf47128,
title = "Quality recovering of university timetables",
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.",
keywords = "Disruptions, Integer programming, Minimum perturbation, Multiple objective programming, Timetabling",
author = "Michael Lindahl and Stidsen, {Thomas Jacob Riis} and Matias S{\o}rensen",
year = "2019",
doi = "10.1016/j.ejor.2019.01.026",
language = "English",
volume = "276",
pages = "422--435",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "2",

}

Quality recovering of university timetables. / Lindahl, Michael; Stidsen, Thomas Jacob Riis; Sørensen, Matias.

In: European Journal of Operational Research, Vol. 276, No. 2, 2019, p. 422-435.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - Quality recovering of university timetables

AU - Lindahl, Michael

AU - Stidsen, Thomas Jacob Riis

AU - Sørensen, Matias

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Disruptions

KW - Integer programming

KW - Minimum perturbation

KW - Multiple objective programming

KW - Timetabling

U2 - 10.1016/j.ejor.2019.01.026

DO - 10.1016/j.ejor.2019.01.026

M3 - Journal article

VL - 276

SP - 422

EP - 435

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 2

ER -