Gegenstand dieser Arbeit ist die Optimierung von Prüfungsplänen an Universitäten. Dabei ergibt sich als Hauptziel die maximale Verringerung der Unzufriedenheit der Studenten über den Klausurplan. Der Schwerpunkt wird auf der Prüfungsplanung der schriftlichen Prüfungen liegen.
Die Erstellung eines Prüfungsplanes ist eine äußerst herausfordernde Aufgabe für Universitäten. In den meisten Fällen handelt es sich um die Modifizierung des Prüfungsplanes aus dem Vorjahr, welcher für das aktuelle Jahr angepasst wird. Prinzipiell wird der Plan per Hand oder mit Hilfe eines simplen Verwaltungssystems aufgestellt. Die Problemstellung ergibt sich aus der zeitlichen Kompatibilität der Prüfungsplanungen verschiedener Veranstaltungen. Daher wird versucht, die Klausuren bestmöglich über die gesamte Prüfungsperiode zu verteilen, um Überschneidungen von Prüfungsterminen zu vermeiden.
In Kapitel 2 wird damit begonnen, einen Überblick über die Problematik der Planerstellung zu vermitteln. Im Zuge dessen wird das Problem in seine zwei wesentlichen realen Situationen unterteilt und näher behandelt. Im Anschluss beschäftigt sich Kapitel 3 mit den unterschiedlichen Ansätzen der Forschung. Hier wird eine Literaturübersicht vorgestellt, um aufzuzeigen, wie das Problem in den letzten Jahren thematisiert wurde. Der Fokus richtet sich im weiteren Verlauf auf zwei ausgewählte Modelle und geht auf die einzelnen Nebenbedingungen intensiv ein. Die Modelle stellen den Einfluss der Kapazitätsberücksichtigung auf das Problem der universitären Prüfungsplanung dar.
In Kapitel 4 werden zwei Lösungsverfahren zur Optimierung der resultierenden Prüfungspläne präsentiert. Es werden sowohl ihre Vorgehensweisen als auch ein Einblick in die Umsetzung sowie eine Gegenüberstellung beschrieben. Den Abschluss der Arbeit bildet das Fazit, welches eine kurze Zusammenfassung der Ergebnisse wiedergibt. Auch ein weiterer Forschungsausblick wird gegeben.
Inhaltsverzeichnis
Abbildungsverzeichnis
Abkürzungsverzeichnis
Symbolverzeichnis
1 Einleitung und Aufbau der Arbeit
2 Grundlagen
2.1 Schriftliche Prüfungen
2.2 Vorlesungsverzeichnis
3 Verfahren des Operations Research
3.1 Historische Entwicklung
3.2 Einblick in die Modelle der universitären Prüfungsplanung
3.3 Optimierungsmodell ohne Kapazitätsbeschränkungen
3.3.1 Problemstellung
3.3.2 Modellformulierung
3.4 Optimierungsmodell mit Kapazitätsbeschränkungen
3.4.1 Anwendungsfall in dem Modell
3.4.2 Problemspezifische Anforderungen an den Prüfungsplan
3.4.3 Mathematische Formulierung des Problems
3.5 Vergleich der Problemformulierungen
4 Lösungsverfahren
4.1 Überblick
4.2 Simulated Annealing
4.3 Tabu Search
4.4 Gegenüberstellung
5 Fazit und Ausblick
Literaturverzeichnis
-
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen.