Spielplanerstellung in Sportligen: Entwicklung von rechnergestützten Lösungsverfahren für die Hockey-Bundesliga

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 SymbolverzeichnisIV Abbildungs- und TabellenverzeichnisVII 1.Einleitung1 2.Problemstellung4 2.1Problemstellung bei der Spielplanerstellung der deutschen Hockey- Bundesliga4 2.1.1Organisatorische Durchf?hrbarkeit4 2.1.2Fairne 8 2.1.3Wirtschaftlichkeit8 2.1.3.1Attraktivit?t9 2.1.3.2Reisewege10 2.2Zusammenfassung der relevanten Aspekte12 3.Modell14 3.1Modellannahmen14 3.2Modellformulierung14 3.3Konsistenzbedingungen und Wertebereiche18 3.4Beispiel20 4.Datengenerator23 4.1Motivation23 4.2Klassifikation der Datens?tze24 4.3Funktionsweise des Datengenerators26 5.L?sungsverfahren33 5.1Aufbau des L?sungsverfahrens33 5.2Durchf?hrbarkeitstest36 5.3Verfahren zur Erstellung vorl?

Author: Michael Clasen

Publisher: Diplom.de

Publication Date: Jan 09, 2000

Number of Pages: 212 pages

Binding: Paperback or Softback

ISBN-10: 3838620402

ISBN-13: 9783838620404