Optimierte Planung von Schiedsrichtereinsätzen

(MSc thesis)

Motivation

Der Handballsport wird auf unterschiedlichen Leistungsebenen, Geschlechts- und Altersklassen organisiert. Die Organisation übernehmen Sportverbände. Eine wesentliche Aufgabe ist die Zuordnung von geeigneten Schiedsrichtern zu den einzelnen Matches.

AdobeStock_269814705_Preview

Problemstellung

Bei der Zuordnung werden u.a. berücksichtigt:

  • Schiedsrichter müssen abhängig von der Leistungsebene der Mannschaften qualifiziert sein oder
  • ein Schiedsrichter darf nicht beim eigenen Verein eingesetzt werden.

Ziel ist es, diese Zuordnung so zu optimieren, dass alle Bedingungen bestmöglich erfüllt sind und die von den Schiedsrichtern zu fahrende Strecke möglichst gering ist. An einer Lösung wurde bereits gearbeitet: Das Problem wird in ein lineares Optimierungsproblem transformiert und somit den bekannten Algorithmen der linearen Optimierung zugänglich gemacht. Aufgrund der hohen Komplexität ist die Berechnung mit sehr hohem Rechenaufwand verbunden.

Aufgabe

Recherche zu alternativen Lösungsansätzen und Bewertung bezüglich ihrer Eignung für die Lösung des Problems.
Ausgehend davon soll der bevorzugte Lösungsansatz umgesetzt werden und das Laufzeitverhalten und die Qualität der Lösung mit dem bestehenden Ansatz verglichen werden.

Methoden und Technologien

  • Programmierung: Java
  • IDE: Eclipse oder VS Code
  • Laufzeitumgebung: Linux
You have to fill this out.
You have to fill this out.
You have to fill this out.
You have to fill this out.
You have to fill this out.
You have to fill this out.
Drop files here
You have to fill this out.

Siehe dazu auch unsere Datenschutzerklärung.

You have to fill this out.