.png){kind=icon}
.png){kind=icon}
Return
School timetabling problem under disturbances
.png){kind=icon}
OA
AI
DOI：10.1016/j.cie.2016.02.011.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
School timetables are one or multiple times per year generated to assign class-teacher combinations to class rooms and timeslots. Post-publication disturbances such as absence of teachers typically pose a need for schedulers to rapidly implement some minor changes to avoid empty periods in the timetable. In this paper our aim is to define methods to efficiently solve the school timetabling problem under disturbances. We present three types of solution methods, namely a simple rule-of-thumb, a heuristic and an optimization approach. Exhaustive numerical experiments have been performed with data from five high schools in The Netherlands, each with their unique characteristics in number of classes, number of teachers and number of daily meetings. For each of the three methods we show advantages and disadvantages as well as the effects of resulting changes in the schedules. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
School timetabling problem
Class-teacher model
Rescheduling
Disturbances
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.5
Papers:
1.0W
Citations:
3.8W