Lösungsalgorithmen zur Planung von Tischtennisligen

Es wird ein Sportligaplanungsproblem für eine Tischtennisliga betrachtet. 
Die Saison ist dabei in eine Hin- und Rückserie eingeteilt, wobei jede 
Spielpaarung in jeder Serie genau einmal stattfinden soll (mit 
unterschiedlichem Heimrecht). 
Gesucht ist ein zulässiger Spielplan, der verschiedene Nebenbedingungen 
(z.B. Verfügbarkeiten der Heimmannschaften, Unverfügbarkeiten der 
Auswärtsmannschaften, Gegnerwochentagswünsche, ausgeglichene Verteilung 
von Heim- und Auswärtsspielen) einhält. Außerdem soll der Plan die Spiele 
möglichst gleichmäßig über die Saison verteilen und eine kleine Anzahl 
von Breaks haben.

Das Sportligaplanungsproblem wird als Multi-Mode ressourcenbeschränktes 
Projektplanungsproblem (MRCPSP) mit zeitabhängigen Ressourcenprofilen und 
partiell-erneuerbaren Ressourcen modelliert.
Die Spiele entsprechen dabei Aktivitäten mit Einheitsdauern, die in zwei 
verschiedenen Modi ausgeführt werden können (als Heim- bzw. Auswärtsspiel).
Harte Restriktionen werden mit Hilfe von erneuerbaren und
partiell-erneuerbaren Ressourcen formuliert. Weiche Restriktionen werden bei 
Nichteinhaltung in der Zielfunktion bestraft.  

Es wurden verschiedene Algorithmen (genetische Algorithmen, direkte 
Heuristiken, Unzulässigkeitstests) für das Sportligaplanungsproblem 
entwickelt und implementiert.