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

URL
Dokumentart: Bachelor Thesis
Institut: Department Informatik
Sprache: Deutsch
Erstellungsjahr: 2014
Publikationsdatum:
SWD-Schlagwörter: Algorithmus
Freie Schlagwörter (Deutsch): Constraint Satisfaction Problem
DDC-Sachgruppe: Informatik

Kurzfassung auf Deutsch:

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.

Kurzfassung auf Englisch:

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.

Hinweis zum Urheberrecht

Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:

Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.

Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.