Spielplanerstellung in Sportligen: Entwicklung von rechnergestutzten Loesungsverfahren fur die Hockey-Bundesliga German edition

Diplomarbeit, die am 04.04.1997 erfolgreich an einer Universität in Deutschland eingereicht wurde. Zusammenfassung: Im Rahmen dieser Diplomarbeit wurde ein C-Programm entwickelt, welches Spielpläne für Sportligen (in der Arbeit am Beispiel der Deutschen Hockey Bundesliga) generiert. Zur besseren optischen Darstellung wurde das C-Programm in eine Windows-Oberfläche eingebettet, die mit MS-ACCESS verwirklicht wurde. Die Bewertung der Güte der Spielpläne erfolgt anhand der Ziele Fairneß (Heim- und Auswärtsspiele sollten sich abwechseln), Attraktivität (Wunschtermine der Heimspiele berücksichtigen) und Wirtschaftlichkeit (Minimierung der Reisestrecken). Der dem Problem zugrundeliegende Sachverhalt wurde zunächst beschrieben und anschließend in einem mathematischen Modell abgebildet. Zur Lösung des Modells bzw. zur Generierung der Spielpläne wurde ein Branch-and-Bound-Verfahren und ein Heuristisches Verfahren entwickelt. Zur Bewertung der Verfahren wurde ein Datengenerator programmiert, welcher Probleminstanzen in ausreichender Zahl generieren kann. Die so generierten Probleminstanzen wurden dann von beiden Verfahren gelöst und die Ergebnisse statistisch ausgewertet. Die Arbeit schließt mit einer Zusammenfassung und einem Ausblick. Im sehr umfangreichen Anhang sind u.a. alle Listings vollständig enthalten. Inhaltsverzeichnis: |Abkürzungs- und Symbolverzeichnis|IV |Abbildungs- und Tabellenverzeichnis|VII 1.|Einleitung|1 2.|Problemstellung|4 2.1|Problemstellung bei der Spielplanerstellung der deutschen Hockey- Bundesliga|4 2.1.1|Organisatorische Durchführbarkeit|4 2.1.2|Fairneß|8 2.1.3|Wirtschaftlichkeit|8 2.1.3.1|Attraktivität|9 2.1.3.2|Reisewege|10 2.2|Zusammenfassung der relevanten Aspekte|12 3.|Modell|14 3.1|Modellannahmen|14 3.2|Modellformulierung|14 3.3|Konsistenzbedingungen und Wertebereiche|18 3.4|Beispiel|20 4.|Datengenerator|23 4.1|Motivation|23 4.2|Klassifikation der Datensätze|24 4.3|Funktionsweise des Datengen