Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.