Den Spielplan einer 8–20-Team-Liga oder eines Turniers erstellen — Fairness, Reisezeit, Stadien- und Sender-Bedingungen ausbalancieren (in der Literatur: Round-Robin-Turnier).
Kurz gesagt
Kommt Ihnen das bekannt vor?
- Zu Saisonbeginn berät die Liga-Verwaltung 1–2 Wochen über den Spielplan; danach protestieren Klubs '3 Auswärtsspiele hintereinander' und es wird neu geplant
- Der Sender (TV- oder Streaming-Rechte) fordert bestimmte Spiele für bestimmte Wochen — manuelles Justieren ist schwer
- Derbys (Spiele zwischen rivalisierenden Klubs) lassen sich über die Saison nicht ausgewogen verteilen
- Feiertagswochen, Länderspielpausen, Prüfungswochen werden vergessen; im letzten Moment wird verschoben
- Klubs derselben Stadt (z. B. zwei Fakultäten einer Universität) konkurrieren um dasselbe Stadion am gleichen Tag
- In Hochschulturnieren kollidieren Spielzeiten mit Stundenplänen der Studierenden
- In einer nicht professionellen Liga wird der Spielplan in einer Tabellenkalkulation von Hand gemacht; nächste Saison wird alles neu gestartet
Warum es wichtig ist
Wie wird es gelöst?
Technische Tiefe
Wie wird es gelöst?
Technische TiefeIn einem Satz: Zuerst die harten Regeln (jedes Team zweimal gegen jedes, keine Kollisionen), dann Fairness (max. 2 Auswärtsspiele in Folge, Derbys über die Saison verteilen, Reisen ausgleichen). Umgekehrt bekommt man einen ‘kollisionsfreien aber unmöglichen’ Plan — und fängt wieder von vorn an.
Was die Software wirklich tut: den Spielplan, den Ihr Team in 1–2 Wochen aufstellt, baut sie für eine 16–20-Team-Doppelrunde in Sekunden; bei Sender-Wunsch oder Klub-Protest rechnet sie in Minuten neu. Drei Stufen:
1. Sie sammelt Teams, Stadien, Kalender, Bedingungen. Teamliste und Heimstadion, Vorsaison-Tabelle (für Setzplätze), Reisedistanzen (Stadt/zwischen Städten), Länderspielwochen, Sender-Wünsche (z. B. ‘Spiel A am 3. Spieltag, Samstag 20:00’), Derby-Definitionen, mit Stadien-Kapazität kompatible Zeitslots. Weiche Wünsche (max. 2 Heim- oder Auswärtsspiele in Folge, Derbys über mindestens 4 verschiedene Wochen verteilt) als weiche Bedingungen.
2. Sie produziert den besten Spielplan. Die Software probiert nicht jede Paarung — bei 16 Teams Doppelrunde × 30 Spieltagen ist die Kombinatorik astronomisch. Stattdessen nutzt sie Algorithmen aus Operations Research (Disziplin, die mit Mathematik und Computereinsatz Geschäftsentscheidungen löst) und Constraint Programming (Methode, die ‘diese Regel + jene Regel + die nächste Regel müssen gemeinsam halten’ automatisch balanciert) für Round-Robin (jedes Team gegen jedes andere gleich oft) und Traveling-Tournament (auch Auswärts-Reisedistanz wird optimiert) Probleme: zuerst die harten Bedingungen (jedes Team gegen jedes zweimal, keine Konflikte), dann weiche Wünsche (Reisedistanz, Breakzahl, Derby-Verteilung). Das Ergebnis liegt in Minuten vor — vollständiger Spielplan: welches Team, welcher Spieltag, gegen wen, wo.
3. Sie geht in Freigabe und Veröffentlichung. Die Liga-Verwaltung sichtet den Entwurf, kann bestimmte Spiele fixieren (‘Derbys an Spieltagen 8, 17, 26’); die Software fügt die Bedingung hinzu und rechnet neu. Der genehmigte Plan geht an Klubs, Sender und Verband als PDF/CSV. Mitten in der Saison Verschiebungen oder Neuansetzungen werden lokal neu berechnet.
Sie ersetzt die saisonalen Entscheidungen der Liga-Verwaltung nicht; denken Sie an einen Taschenrechner, der die Handarbeit von 8–10 Teams auf 16–20 skaliert und Bedingungskonflikte in Sekunden findet. Die Entscheidung bleibt bei Ihnen, aber ‘mathematisch lösbar, Derby-Verteilung fair’ wird zahlenmäßig beantwortet.
Alternativen
Tabellenkalkulation + Handarbeit
KostenlosKostenlos (Verwaltungszeit ist der Aufwand)
Für wen geeignet: 6–10 Teams, einfache Runde, einfache Bedingungen
- + Keine Software-Kosten
- + Flexibel — sofortige Änderung
- + Keine Investitionsentscheidung
- − 1–3 Wochen Verwaltungsarbeit bei 12+ Teams Doppelrunde
- − Faire Reise-Verteilung lässt sich zahlenmäßig nicht prüfen
- − Sender-/Derby-Bedingungen per Auge sind fehleranfällig
- − Eine Saison-Verschiebung bricht den ganzen Plan
Lokale Verbands-/Liga-Verwaltungssoftware
Enterprise500–2.500 EUR Einrichtung + 100–400 EUR/Monat (regionale KMU-Preise)
Für wen geeignet: Verband, Regionalliga, Hochschulsport-Koordination
- + Deutsche Oberfläche und Support
- + Schiedsrichterzuteilung, Lizenz- und Karten-Verwaltung integriert
- + Zentrale Klub- und Sender-Kommunikation
- − Spielplan-Modul ist meist 'Vorlage füllen' — keine echte Tournament-Scheduling-Optimierung
- − Reisedistanz und Break-Optimierung schwach
- − Für Hochschulskala oder Mehrliga-Szenarien unzureichend
Internationale spezialisierte Tournament-Scheduling-Software
Enterprise10.000–80.000 EUR/Jahr Lizenz oder Projekt 25.000–200.000 EUR
Für wen geeignet: Profiliga, Mehrwettbewerbs-Verband, nationaler Verband
- + Ausgereift: Round-Robin + Traveling Tournament + Break-Minimization voll unterstützt
- + Sender-Bedingungs-Integration bereit
- + Algorithmen über Jahre gehärtet (von führenden europäischen Fußballligen genutzt)
- − Hohe Lizenz- und Beratungskosten
- − Einführung 2–4 Monate
- − Liga-/Verbandsstruktur braucht Anpassung
Eigenbau auf Open-Source-Solver
Open SourceLizenz kostenlos; 8–16 Wochen interne Entwicklung oder 50.000–200.000 EUR Beratung
Für wen geeignet: Sportverband oder Betreiber mehrerer Ligen
- + Keine Lizenzkosten
- + Voll anpassbar an Liga-Regeln
- + Cloud oder eigener Server
- − Tech-Kapazität + Tournament-Scheduling-Expertise im Haus nötig
- − Laufende Wartung ist echte Arbeit
- − Regeländerungen müssen in das Modell überführt werden
Empfehlung
Im Gespräch fragen
- Macht die Engine echte Round-Robin/Traveling-Tournament-Optimierung oder nur Vorlagen-Befüllung?
- Wird Break-Minimization (Folge-Heim/Auswärtsspiele minimieren) unterstützt?
- Werden Sender-Bedingungen (bestimmtes Spiel + Spieltag/Slot) als Bedingung modelliert? Lassen sich hart und weich trennen?
- Wie wird die Reisedistanz berechnet (Stadtmittelpunkt, reale Reisezeit)?
- Wie schnell rechnet der Plan bei einer Saison-Verschiebung oder Wiederholungspartie neu?
- Sind länderspezifische Bedingungen (Länderspielwochen, Derbyverbote, Hochschulprüfungstermine) vorkonfiguriert?
- Wie ist der Pilot aufgebaut — wie viele Teams, wie viele Wochen, was ist die Erfolgsschwelle?
- Wenn wir die Zusammenarbeit beenden, wie bekommen wir Team-, Spielplan- und Saison-Historiedaten zurück? Gibt es einen Standard-Export?
Technische Details
Anmerkung der Redaktion
Auf dem Tisch der Liga-Verwaltung heißt dieses Problem ‘der Spielplan’, ‘der Liga-Plan’ oder ‘die Turnier-Auslosung’. Der akademische Name ist das Round-Robin-Turnier-Scheduling oder das Traveling Tournament Problem (TTP). Es kam in den 1990ern durch Nemhauser und Tricks Arbeit an einer großen amerikanischen College-Basketball-Liga in die Operations-Research-Literatur und wurde danach Standard in europäischen Fußballligen. Die professionellen Top-Ligen für Fußball, Basketball und Volleyball in der Türkei nutzen OR-basierte Spielplanlösungen. Ohne diese Einordnung lässt sich in einer Demo nicht beurteilen, ob das angebotene ‘Spielplan-Modul’ ein echter mathematischer Optimierungsmotor ist oder eine Vorlage, die Sie selbst editieren.
Der in diesem Segment am häufigsten übersehene Punkt: viele Liga-Verwaltungsprodukte werben mit ’erstellt den Spielplan’, laufen darunter aber nur mit zufälligem Matching + manuellem Editieren. Eine echte Tournament-Scheduling-Engine bewahrt die mathematischen Eigenschaften der Round-Robin-Struktur (jedes Team gegen jedes zweimal, Heim-Auswärts-Balance, Break-Minimization) und optimiert weiche Wünsche wie Reisedistanz, Sender-Bedingungen und Derby-Verteilung. Verlangen Sie in jeder Demo ein Szenario mit 16 Teams + 2 Derbys + 4 Übertragungen + 2 Länderspielpausen und fragen ‘kommt der Spielplan in Minuten, ist die Breakzahl minimal?’
Schritt-für-Schritt-Pfad für ein KMU
Phase 1 — Erst messen, dann planen. Für die letzten 1–2 Saisons vier Dinge erfassen:
- Verwaltungs-/Koordinatorenstunden für die Spielplanung
- Anzahl der Verschiebungen oder Änderungen während der Saison
- Klub-Beschwerden zu Folge-Auswärts- oder -Heimspielen
- Gesamte Team-Reisedistanz und jährliche Reisekosten
Ohne diese Basislinie können Sie nicht beurteilen, welche Software welches Ergebnis liefert.
Phase 2 — Team- und Kalender-Tabelle erstellen. Teamliste, Heimstadion und Stadt, Länderspielwochen, akademischer Kalender (Hochschulligen), Sender-Slot-Anfragen, Derby-Definitionen. Diese Tabelle ist Ihr Wissenskapital — jeder ernsthafte Anbieter fragt sie zuerst ab.
Phase 3 — Pilot. Zu Saisonbeginn vergleichen Sie den Software-Plan mit dem manuell erstellten. Erfolgskriterium schriftlich, vor dem Start: z. B. ‘Verwaltungszeit halbiert, Folge-Auswärtsspiele minus 50 %, Gesamtreise minus 15 %’. Wird die Marke nicht erreicht, endet der Pilot — sichern Sie dieses Recht im Vertrag.
Phase 4 — Rollout. Bei erfolgreichem Pilot in der nächsten Saison auf alle Wettbewerbskategorien ausrollen. Liga-Koordinator- und Verbandsschulung 1–2 Wochen; einfaches Berichtswesen auf Klub- und Senderseite genügt.
Risiken — was schiefgehen kann
- Fehlende Bedingungen. Implizite Regeln (‘Länderspielwochen frei’) werden nicht erfüllt, wenn sie nicht eingegeben sind. Im Pilot alle Saisonbedingungen schriftlich auflisten.
- Klub-Widerstand. ‘Kein Programm soll uns den Spielplan diktieren’ ist häufig bei großen Klubs. Im Pilot Ergebnisse gemeinsam durchgehen; die Software muss transparent zeigen, welche Regel angewandt wurde und warum dieser Spielplan entstand.
- Sender-Vertragsverletzung. Sender können bestimmte Spiele in bestimmten Slots verlangen. Sind diese Bedingungen nicht modelliert, kann der Sender den Plan ablehnen.
- Lieferantenabhängigkeit. Software, die Team-, Spielplan- und Saison-Historiedaten in proprietärem Format speichert, erschwert einen späteren Wechsel. Schreiben Sie in den Vertrag: ‘Wir können unsere Daten jederzeit in offenen Standardformaten (CSV, JSON oder ähnlich) exportieren.’
Verwandte Lehre aus der Praxis (wird verlinkt, sobald veröffentlicht): ‘Ein mittelgroßer Regionalliga-Verband, der seine Spielplan-Software nach 10 Monaten verworfen hat — was übersehen wurde.’
Technischer Blick auf die Lösungsmethode
Dieser Abschnitt enthält, was Sie im Gespräch mit Software-Team oder Berater brauchen. Es ist nicht das, was der Liga-Koordinator auf dem Bildschirm sieht — es ist der Motor hinter dem Vorhang.
Hauptansätze für Tournament Scheduling:
| Ansatz | Typischer Einsatz | Lösungszeit | Garantierter Optimalwert? |
|---|---|---|---|
| Berger-Tafeln | Feste Round-Robin-Vorlage | Sekunden | Nein (ohne Bedingungen) |
| Constraint Programming (CP) | 8–16 Teams, volle Bedingungen | 1–15 Minuten | Ja (gibt ggf. Unlösbarkeit zurück) |
| MIP | 12–20 Teams, vernünftige Bedingungen | 5–60 Minuten | Ja (mit ausreichend Zeit) |
| Hybrid CP+MIP | 20+ Teams, komplex | 5–30 Minuten | Praktisch nahezu optimal |
| Metaheuristik | 24+ Teams, große Liga | 1–15 Minuten | Nein (nahezu optimal) |
Faustregel: Unter 12 Teams Amateur/regional reichen Berger-Tafeln + manuelle Anpassung. 12–20 Teams Profiliga CP oder Hybrid. 24+ Teams Mehrwettbewerb oder nationaler Verband Metaheuristik + Szenarienanalyse.
Die Wahl der Zielfunktion verändert die Lösungsform:
- Gesamtreisedistanz: ‘Kosten minimieren’ — passt zu Ligen mit hohen Klubkosten
- Breakzahl (Folge-Heim/Auswärts): ‘Fairness maximieren’ — passt zu Verbänden mit Klubbeschwerden-Druck
- Sender-Zufriedenheit (Vertragstreue): ‘Werbeerlös maximieren’ — passt zu sendegelder-lastigen Ligen
- Zuschauerprognose: ‘Stadien-Einnahmen maximieren’ — passt zu ticket-erlös-abhängigen Klubs
Die meisten realen Einsätze verwenden eine gewichtete Mischung der vier.
Akademische Quellen
Im sources-Block dieser Seite gelistet. Tournament Scheduling ist seit den 1990ern eine der sichtbarsten Erfolgsgeschichten der Operations Research; in europäischen Fußballligen, den großen amerikanischen Baseball- und Basketballligen und anderen großen Organisationen ist es der Standardansatz geworden.
Quellen
- Easton, K., Nemhauser, G. und Trick, M. (2003). Solving the travelling tournament problem: A combined integer programming and constraint programming approach. PATAT 2002 Selected Papers, Lecture Notes in Computer Science — Grundlagenpapier des Tournament Scheduling.
- Goossens, D. und Spieksma, F. (2012). Soccer schedules in Europe: an overview. Journal of Scheduling, Band 15 — Übersicht europäischer Fußball-Spielpläne.
- Ribeiro, C. C. (2012). Sports scheduling: Problems and applications. International Transactions in Operational Research, Band 19 — umfassende moderne Übersicht.
- INFORMS Interfaces — Fallstudien zu Tournament-Scheduling-Einsätzen. informs.org/Publications/Interfaces
Glossar
- Tournament Scheduling
- Das Problem, den Spielplan einer Sportliga oder eines Turniers zu erstellen — welches Team gegen welches in welcher Woche und wo.
- Round-Robin
- Turnierstruktur, bei der jeder Teilnehmer gegen jeden anderen Teilnehmer gleich oft spielt.
- MIP
- Optimierungsmodell, bei dem ein Teil der Entscheidungsvariablen ganzzahlig sein muss (z. B. Anzahl LKW, Anzahl Schichten).