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
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
Zielsetzung und thematische Schwerpunkte
Die vorliegende Arbeit befasst sich mit der Optimierung von universitären Prüfungsplänen durch Methoden des Operations Research mit dem Hauptziel, die Unzufriedenheit der Studierenden bezüglich des Klausurplans maximal zu verringern.
- Grundlagen der universitären Prüfungsplanung und Abgrenzung zum Vorlesungsverzeichnis.
- Einsatz mathematischer Optimierungsmodelle für Prüfungspläne.
- Vergleich von Ansätzen mit und ohne Kapazitätsbeschränkungen.
- Anwendung heuristischer Lösungsverfahren wie Simulated Annealing und Tabu Search.
- Analyse der Qualität von Prüfungsplänen mittels Zielfunktionen und Strafkosten.
Auszug aus dem Buch
3.4.1 Anwendungsfall in dem Modell
Die mathematische Problemstellung richtet sich nach dem examination timetabling problem (ETP) der Universität Malaysia Pahang (UMP). Auch an dieser Hochschule wird ein rapider Zuwachs an Studierenden festgestellt. Die Studentenzahl wächst meist schneller heran als die Schaffung neuer Fakultäten, welche ein erweitertes Leistungsspektrum anbieten. Diese beiden Umstände führen dazu, dass Hochschulen mit Kapazitätsproblemen konfrontiert werden. Die UMP hat daher bei der Erstellung der Prüfungspläne weitere Schwierigkeiten herausgearbeitet, welche vorher nicht in der Literatur betrachtet worden sind.
Die Planungs- und Verwaltungsaufgaben an der UMP werden durch ein Informationsmanagementsystem (IMS) unterstützt. Dieses System beinhaltet u.a. ein Modul, das dafür bestimmt ist, Prüfungspläne zu generieren. Obwohl in diesem Fall computergestützte Planungsmethoden angewendet werden, müssen manuelle Prozesse folgen. Die arbeitsintensive Nachbearbeitung per Hand ist notwendig, damit eine effiziente Lösung erreicht wird. Die Qualität der resultierenden Lösungen können durch das nicht vorhandene mathematische Modell von dem System nicht beurteilt werden. Ein systemintegriertes Modell würde diese Funktion ermöglichen. Dies ist eines der Forschungsziele von Kahar und Kendall (2010).
Zusammenfassung der Kapitel
1 Einleitung und Aufbau der Arbeit: Einführung in die Problematik der universitären Prüfungsplanung und Definition des Ziels, die studentische Unzufriedenheit durch Optimierung zu minimieren.
2 Grundlagen: Erläuterung der Komplexität der Prüfungsplanung, insbesondere der gegenläufigen Interessen von Studierenden und Lehrenden sowie der Abgrenzung zwischen Prüfungs- und Veranstaltungsplanung.
3 Verfahren des Operations Research: Detaillierte Betrachtung verschiedener mathematischer Modelle zur Prüfungsplanung, unterteilt in Varianten ohne und mit Kapazitätsbeschränkungen.
4 Lösungsverfahren: Vorstellung heuristischer Metastrategien wie Simulated Annealing und Tabu Search zur iterativen Verbesserung von Prüfungsplänen.
5 Fazit und Ausblick: Zusammenfassung der Ergebnisse und Diskussion des Potenzials für weitere Forschungen, insbesondere im Bereich der Wiederholungsklausuren.
Schlüsselwörter
Prüfungsplanung, Operations Research, Examination Timetabling Problem, Optimierungsmodell, Kapazitätsbeschränkungen, Simulated Annealing, Tabu Search, Zielfunktion, Strafkosten, Heuristik, Studierendenzufriedenheit, Klausurplan, Algorithmik, universitäre Planung, Komplexitätstheorie
Häufig gestellte Fragen
Worum geht es in dieser Arbeit grundsätzlich?
Die Arbeit beschäftigt sich mit der mathematischen Optimierung von Prüfungsplänen an Universitäten, um Konflikte zu minimieren und die Planungseffizienz zu steigern.
Was sind die zentralen Themenfelder?
Zentrale Themen sind die mathematische Modellierung von Prüfungsplänen, die Berücksichtigung von Kapazitätsengpässen und der Einsatz von heuristischen Optimierungsverfahren.
Was ist das primäre Ziel der Arbeit?
Das Hauptziel ist die maximale Verringerung der Unzufriedenheit der Studierenden bezüglich des Klausurplans durch eine bessere zeitliche Verteilung der Prüfungen.
Welche wissenschaftlichen Methoden werden verwendet?
Es werden Methoden des Operations Research eingesetzt, insbesondere mathematische Optimierungsmodelle und heuristische Lösungsverfahren wie Simulated Annealing und Tabu Search.
Was wird im Hauptteil der Arbeit behandelt?
Der Hauptteil analysiert Literaturansätze, vergleicht Optimierungsmodelle mit und ohne Kapazitätsrestriktionen und erläutert die Funktionsweise von Verbesserungsalgorithmen.
Welche Schlüsselwörter charakterisieren die Arbeit?
Wichtige Begriffe sind Prüfungsplanung, Operations Research, Examination Timetabling Problem, Zielfunktion, Kapazitätsbeschränkungen und heuristische Verfahren.
Warum spielt die "Märchen-Universität" eine Rolle im Text?
Sie dient als fiktives Beispiel, um die Berechnung von Strafkosten und die zeitliche Verteilung von Prüfungen in verschiedenen Szenarien anschaulich zu verdeutlichen.
Welchen Zweck hat das "FIRBS" in einem der Modelle?
Das Fuzzy Inference Rule Based System (FIRBS) wird genutzt, um die Länge der Tabuliste im Tabu-Search-Verfahren dynamisch und selbstständig zu verwalten.
- Arbeit zitieren
- Anonym (Autor:in), 2015, Optimierung von Klausurplänen an Universitäten, München, GRIN Verlag, https://www.grin.com/document/367631
