Inhaltsangabe: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:Inhaltsverzeichnis:Abkürzungs- und SymbolverzeichnisIVAbbildungs- und TabellenverzeichnisVII1.Einleitung12.Problemstellung42.1Problemstellung bei der Spielplanerstellung der deutschen Hockey- Bundesliga42.1.1Organisatorische Durchführbarkeit42.1.2Fairneß82.1.3Wirtschaftlichkeit82.1.3.1Attraktivität92.1.3.2Reisewege102.2Zusammenfassung der relevanten Aspekte123.Modell143.1Modellannahmen143.2Modellformulierung143.3Konsistenzbedingungen und Wertebereiche183.4Beispiel204.Datengenerator234.1Motivation234.2Klassifikation der Datensätze244.3Funktionsweise des Datengenerators265.Lösungsverfahren335.1Aufbau des Lösungsverfahrens335.2Durchführbarkeitstest365.3Verfahren zur Erstellung vorläufiger Spielpläne375.3.1Algorithmen zur Erstellung sämtlicher vorläufiger Spielpläne385.3.2Algorithmus zur Erstellung bestimmter vorläufiger Spielpläne435.4Verfahren zur Zuordnung von Mannschaften zu HAM505.4.1Branch-and-Bound-Verfahren515.4.1.1Vorgehensweise des Branching515.4.1.2Vorgehensweise des Bounding575.4.2Heuristisches Eröffnungsverfahren615.4.2.1Aufbau des Heuristischen Eröffnungsverfahren625.4.2.2Prioritätsregeln655.5Zusammenfassung der erstellten []