Konstruktion eines Constraint Solvers zur Erstellung von Stundenplänen an Hochschulen

Abstract

Die Stundenplanung an einer Hochschule ist ein komplexes kombinatorisches Problem welches sich jedes Semester stellt und oft in mühevoller Handarbeit gelöst wird. Um den Prozess der Stundenplanung zu unterstützen wurde in der vorliegende Bachelorarbeit, auf Basis des Min-Conflict Algorithmus, ein spezialisierter Constraint Solver entwickelt, der in der Lage ist Stundenpläne für die HAW Hamburg zu erstellen. Dabei wurde eine Verfahren konzipiert bei dem man Zeitbasierte Soft Constraints flexibel und einfach hinzufügen kann.

University course timetabling is a complex combinatorial problem which arises every semester and is often solved in laborious hand work. To assist the process of timetabling a specialized constraint solver has been developed, based on the Min-Conflict algorithm, which is able to create timetables for the HAW Hamburg. A method was developed to add time-based soft constraints in an flexible and easy manner.