Implementierung und Vergleich verschiedener Lösungsverfahren für praxisnahe Kursplanung

Abstract

In einigen Hochschulen stellt sich die Zuordnung der Studenten zu den von ihnen gewünschten/ausgewählten Fächern als eine Herausforderung, da es aufgrund der vorhandenen Kapazitäten meistens nicht möglich ist, allen ihre Wünsche zu erfüllen. Dieses (Optimierungs-)Problem lösen die Hochschulen auf verschiedene Art und Weise, um das Ziel zu erreichen, möglichst viele Studenten zufriedenzustellen. In dieser Arbeit werden verschiedene computergestützte Lösungsansätze vorgestellt und miteinander verglichen. Anhand echter sowie zum Testen generierter Daten wird ermittelt, welches Lösungsverfahren unter welchen Bedingungen zu der höchsten Zufriedenheit der Studenten führt.

In some universities the process of assigning students to courses according to their preferences is a real challenge. Due to the limited availability of institutional resources the planners are often unable to fulfill all the students’ wishes. This optimization problem, whose goal is to satisfy the largest possible number of requests, is solved differently by any given university. Several computer-aided solution techniques to the so-called preferential course scheduling problem are implemented and compared in this paper. We solve the instances of the problem with the actual course data as well as with a large amount of generated data and then determine, which technique under which conditions leads to the highest degree of student satisfaction.