Minimum penalty perturbation heuristics for curriculum-based timetables subject to multiple disruptions

Warning The system is temporarily closed to updates for reporting purpose.

Akkan, Can and Gülcü, Ayla and Kuş, Zeki (2021) Minimum penalty perturbation heuristics for curriculum-based timetables subject to multiple disruptions. Computers and Operations Research, 132 . ISSN 0305-0548 (Print) 1873-765X (Online)

[img]PDF (Article) - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1016/j.cor.2021.105306


Course timetables are often rendered infeasible due to unexpected changes in requirements and must be repaired. Given an initial timetable, planners prefer a repaired timetable whose quality is worsened as little as possible while its structural difference is also as little as possible. This paper formulates this problem as one of minimizing the quality degradation subject to an upper limit on the structural difference and presents one simulated annealing algorithm and a set of integer programming-based algorithms to solve it. These algorithms are tested on instances comprised of the ITC-2007 curriculum-based course timetabling test-bed and a set of randomly generated disruption scenarios, where each disruption scenario is based on a set of four disruption types that affect teacher and room availability. The results are analyzed with respect to two main goals, one being repairing a timetable after a single disruption scenario, and the other being the calculation of an estimated robustness of a solution based on a sample of disruption scenarios.

Item Type:Article
Uncontrolled Keywords:course timetabling, perturbation, simulated annealing, integer programming, robustness
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
ID Code:41652
Deposited By:Can Akkan
Deposited On:02 Sep 2021 01:19
Last Modified:02 Sep 2021 01:19

Repository Staff Only: item control page