University of Twente Student Theses
As of Friday, 8 August 2025, the current Student Theses repository is no longer available for thesis uploads. A new Student Theses repository will be available starting Friday, 15 August 2025.
A hyperheuristic for generating timetables in the XHSTT format
Braak, Mathijs ter (2012) A hyperheuristic for generating timetables in the XHSTT format.
![]() |
PDF
574kB |
Abstract: | The High School Timetabling (HSTT) Problem is amongst the most widely used timetabling problems. This problem has varying structures in different high schools even within the same country or educational system. The HSTT Problem in several countries has been studied in order to find a common set of constraints and objectives. The HSTT problem represented in XML format (XHSTT) been designed in order to better model the complete problem and facilitate data exchange between high school timetabling researchers. In this master project, a high school scheduling program is extended, in order to facilitate the construction and application of algorithms to several high school instances. Constraints, a cost evalution of solutions, and several algorithms are implemented. We make use of combinations of algorithms, which can improve the quality of schedules within a certain computation time limit. A hyperheuristic is applied which finds the best combination of algorithms at different stages of the solution process. The hyperheuristic is tested on several real high school instances from different parts of the world. |
Item Type: | Essay (Master) |
Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
Subject: | 31 mathematics |
Programme: | Applied Mathematics MSc (60348) |
Link to this item: | https://purl.utwente.nl/essays/62055 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page