University of Twente Student Theses


A hyperheuristic for generating timetables in the XHSTT format

Braak, Mathijs ter (2012) A hyperheuristic for generating timetables in the XHSTT format.

[img] PDF
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:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page