Planung von Schulsportwettbewerben

In dieser Diplomarbeit wird ein Programm erstellt, mit dem Schulen ihre 
Schulsportwettbewerbe planen können. Ein Schulsportwettbewerb beinhaltet 
eine bestimmte Menge von Klassen, zu absolvierende Disziplinen für jede 
Klasse und mögliche Stationen für jede Disziplin. Die Planung enthält eine 
Einteilung der Klassen in Kleingruppen sowie die zeitliche Zuordnung der 
Kleingruppen zu Stationen ihrer Disziplinen. Dabei steht das Erreichen eines 
möglichst frühen Endzeitpunktes im Vordergrund, außerdem sollen Wartezeiten 
für die Kleingruppen möglichst gleichmäßig verteilt werden.

In dieser Diplomarbeit wird das Problem als General-Shop Problem mit
Mehrzweckmaschinen modelliert. Es werden zwei Lösungsstrategien entwickelt:
Mit Hilfe von linearer Programmierung wird das Problem exakt gelöst und als 
heuristischer Ansatz wird eine lokale Suche, basierend auf Simulated 
Annealing angewendet.
Die beiden Lösungsverfahren werden implementiert und empirisch verglichen. 
Eine grafische Oberfläche wird entwickelt, um die Eingabe der Daten zu 
vereinfachen und eine Ausgabe der durch die Algorithmen berechneten
Pläne zu realisieren.