INFORM GmbH Wir sind auf intelligente Software spezialisiert.
Sie hilft Unternehmen, optimierte Entscheidungen durch
die Echtzeitanalyse großer Datenmengen zu treffen.

Pos.-Nr. 212

Masterarbeit: Umsetzung und Vergleich eines Algorithmus

Dein Thema:

Umsetzung und Vergleich eines Algorithmus zur Lösung von „Dynamic Vehicle Routing Problem with Time Windows“ (DVRPTM)

Wissenschaftliche Fragestellung:

Intelligente Transportmanagementsysteme (TMS), die durch den Einsatz neuester Algorithmen die Transportplanung und Abwicklung in Echtzeit optimieren, sind weltweit auf dem Vormarsch. Eng verzahnt mit Telematik-, ERP- und Geoinformationssystemen, bilden sich so in Konzernen IT-Strukturen, welche die tägliche Arbeit in der Transportdisposition radikal verändern.

Kern dieser Veränderung sind Algorithmen, die zur schnellen und qualitativ hochwertigen Lösung von sogenannten „Dynamic Vehicle Routing Problems with Time Windows“ eingesetzt, ständig verbessert und auf die kundenspezifische Problemstellung angepasst werden. Entscheidende Kriterien für die Qualität des eingesetzten Algorithmus sind Laufzeit und Lösungsqualität (Bewertung anhand von festgeschriebenen Key Performance Indicators). Beides wird erheblich von den im Hintergrund eingesetzten Solvern (z. B. CPLEX oder ähnliche) beeinflusst.

Ziel der Arbeit ist die konzeptionelle Umsetzung eines heuristischen Algorithmus. Zusätzlich soll dieses Konzept mit einer bestehenden Eigenentwicklung, die in der Baustoffbranche im Bereich Transportbeton eingesetzt wird, verglichen werden.

Methodik:

Du modellierst die Zielfunktion der bestehenden Eigenentwicklung und implementierst die Heuristik. Unter Berücksichtigung von in der Baustofflogistik üblichen Nebenbedingungen und Restriktionen löst du ein von der INFORM GmbH zur Verfügung gestelltes Problem mit entsprechenden Daten. Abschließend vergleichst du die erzielten Ergebnisse mit den Ergebnissen der bestehenden Eigenentwicklung. Dazu werden Daten von der INFORM GmbH zur Verfügung gestellt. Der Vergleich der Algorithmen soll anhand festgelegter KPIs sowie der Laufzeit erfolgen.

Ziel und erwartete Ergebnisse:

Dein Ergebnis ist die exemplarische Umsetzung eines Algorithmus, welcher sehr ähnliche Eigenschaften wie die bestehende Eigenentwicklung aufweist.

Unser gesuchtes Profil:

Studierende in einem der Master-Studiengänge Mathematik, Operations Research oder Informatik

Deine Vorteile bei uns:

  • Unterstützung bei einer praxisnahen, anwendungsbezogenen Abschlussarbeit
  • Selbstständiges, eigenverantwortliches Arbeiten
  • Kurze Abstimmungs- und Entscheidungswege in einer flachen Hierarchie
  • Eine informelle, familienfreundliche Kultur und flexible Arbeitszeiten
  • Offene, helle und gut ausgestattete Arbeitsplätze
  • Freie Getränke (Kaffee, Tee, Wasser) und frisches Obst, bezuschusste Kantine
  • Attraktiver Unternehmensstandort im Dreiländereck von Deutschland, den Niederlanden und Belgien

Deine Ansprechpartnerin:

Annika Rath

career@inform-software.com

Tel. +49 (0) 2408 9456 0

 

steht dir bei Rückfragen gerne zur Verfügung.