Integrierte Lösungsansätze für ressourcenbeschränkte Projektplanung

  • chair:Masterarbeit am FZI

Masterarbeit am FZI

UMFELD

In den kommenden Jahrzehnten werden im Zuge der Energiewende weltweit Kernkraftwerke rückgebaut. Bei der Umsetzung dieser komplexen Großprojekte müssen die beschränkten Kapazitäten von Maschinen und Anlagen, etwa Abbruchrobotern, berücksichtigt werden. Zur Planung des zeitlichen Ablaufs eines solchen Projekts muss damit eine Verallgemeinerung des Resource-constrained Project Scheduling Problem (RCPSP) gelöst werden.

Für das RCPSP existieren Konstruktionsheuristiken, mit denen in kurzer Zeit gute zulässige Lösungen bestimmt werden können. Im Rahmen der Abschlussarbeit soll untersucht werden, wie diese Lösungen zum Warmstarten von kommerziellen Solvern verwendet werden können. Es stehen verschiedene Heuristiken zur Erzeugung einer Startlösung und mathematische Modelle als exaktes Verbesserungsverfahren zur Verfügung. Diese sollen im Rahmen der Abschlussarbeit zunächst konzeptionell betrachtet sowie anschließend implementiert und evaluiert werden.

AUFGABEN

  • Literaturrecherche
  • Konzeption und Implementierung eines integrierten Lösungsansatzes unter Verwendung von Konstruktionsheuristiken und mathematischen Modellen
  • Evaluation des Lösungsansatzes auf Benchmark-Instanzen

WIR BIETEN

  • eine spannende Abschlussarbeit in einem besonders praxisrelevanten Teilbereich des Operations Research
  • individuelle Unterstützung in der Softwareentwicklung durch moderne Technologien und Tools
  • intensive Betreuung

WIR ERWARTEN

  • selbständiges Denken und Arbeiten
  • hohe Motivation, eigene Ideen zu entwickeln und praktisch umzusetzen
  • Spaß an Themen der mathematischen Optimierung und IT
  • Kenntnisse in der mathematischen Modellierung von Optimierungsproblemen, insbesondere Mixed-Integer Programming
  • Grundkenntnisse in einer objektorientierten Programmier- und/oder Modellierungssprache
  • Erste Erfahrungen im Umgang mit Optimierungssoftware (z.B. Google OR Tools, CPLEX, SCIP) und deren APIs sind von Vorteil

BEWERBUNG

Wir freuen uns auf Deine Bewerbung per Email an saupe ∂does-not-exist.fzi de mit folgenden Informationen:

  • kurze Angabe der Studienschwerpunkte und -interessen
  • geplanter zeitlicher Ablauf der Abschlussarbeit
  • aktueller Notenauszug
  • tabellarischer Lebenslauf

WEITERE INFORMATIONEN