Einbettung von Machine Learning-Ansätzen in einen Branch-and-Price-Algorithmus zur Besuchsplanung für Außendienstmitarbeiter

Masterarbeit, Studentische Abschlussarbeit

Themen-Schwerpunkt: Logistik und Supply-Chain-Optimierung
Studiengänge: Informationswirtschaft, Verwandte Studiengänge, Wirtschaftsingenieurwesen

Umfeld

Viele Unternehmen unterhalten einen Außendienst, um regelmäßig wiederkehrende Dienstleistungen bei ihren Kunden vor Ort zu erbringen. Beispielsweise unterhalten Konsumgüterhersteller typischerweise einen Vertriebsaußendienst, der seine Kunden regelmäßig besucht, um neue Produkte vorzustellen oder Kundenbestellungen aufzunehmen. Eine Planungsaufgabe, die in diesem Zusammenhang auftritt, ist die Besuchsplanung, d.h. die zeitliche Verteilung der Kundenbesuche über den Planungshorizont unter Berücksichtigung verschiedener Planungskriterien. Ziel der Arbeit ist die Erweiterung eines vorhandenen Branch-and-Price-Algorithmus für die Besuchsplanung um geeignete Machine Learning-Ansätze.

Aufgaben

  • Literaturüberblick über Arbeiten, in denen Machine Learning-Verfahren im Kontext von Branch-and-Bound-Algorithmen verwendet werden
  • Identifikation von vielversprechenden Kombinationsmöglichkeiten und geeigneten Machine Learning-Algorithmen
  • Erweiterung der vorhandenen Branch-and-Price-Implementierung um die identifizierten Ansätze
  • Evaluation des erweiterten Verfahrens

Wir bieten

  • ein interdisziplinäres Arbeitsumfeld mit Partnern aus Wissenschaft, Wirtschaft und Anwendern
  • eine wirtschafts- / industrienahe Arbeitsumgebung und -organisation
  • eine angenehme Arbeitsatmosphäre
  • konstruktive Zusammenarbeit 

Wir erwarten

  • gute Kenntnisse in Java oder einer anderen objektorientierten Programmiersprache
  • Grundkenntnisse in Operations Research
  • Kenntnisse in mathematischer Optimierung, insbesondere Branch-and-Bound
  • Kenntnisse im Bereich Machine Learning sind von Vorteil
  • selbständiges Denken und Arbeiten
  • sehr gute Deutsch- oder Englischkenntnisse
  • Motivation und Engagement 

Ihre Bewerbung

  • aktueller Notenauszug
  • Bachelorzeugnis
  • tabellarischer Lebenslauf 

Weitere Informationen

  • Start: ab sofort
  • betreuendes Institut am KIT: Institut für Operations Research (IOR) | Prof. Dr. Stefan Nickel