Genetischer Algorithmus für die Tourenplanung eines KEP-Dienstleisters
Übersicht
Worum es bei diesem Projekt geht.
Du bekommst zwei Wochen anonymisierter realer Touren-Datensätze (Stops, Zeitfenster, Fahrzeug-Kapazitäten) sowie die Ergebnisse des aktuellen kommerziellen Solvers als Vergleichsbasis. Implementiere einen GA mit ordnungsbasierter Kodierung, Order-Crossover und 2-opt-Local-Search-Hybridisierung. Vergleiche Gesamtkilometer und Lösungszeit auf 5 repräsentativen Tagen. Liefere reproduzierbaren Code, eine Auswertungs-Tabelle und ein 3-seitiges Memo mit Empfehlung an den Operations-Lead.
Das Briefing
Was Du tust und was Du zeigst.
Liefere einen genetischen Algorithmus für die KEP-Tourenplanung, der den kommerziellen Solver auf realen Daten in vertretbarer Lösungszeit erreicht.
Earning criteria — what you'll demonstrate
- Einen genetischen Algorithmus für ein NP-schweres Tourenproblem konkret implementieren
- Local-Search-Hybridisierung als Standard-Technik bei VRP-Varianten anwenden
- Operationsforschungs-Lösungen fair gegen kommerzielle Solver vergleichen
- Eine Empfehlung mit klarer Wirtschaftlichkeits-Argumentation schreiben
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Karrierewege, die das aufbaut
Kanonische RollenData Scientist
Ein NP-schweres Praxisproblem mit Heuristiken zu lösen und sauber zu benchmarken ist genau die Erstarbeit, die Data Scientists in Logistik-Teams übernehmen.
Dieses Projekt schärft
- genetic-algorithms
- optimization
- benchmarking
ML-Ingenieur:in
Ein Optimierungs-Modul als wartbares Python-Paket mit Tests und CLI zu liefern ist die Engineering-Praxis, die ML-Ingenieurinnen in Operations-Teams täglich brauchen.
Dieses Projekt schärft
- python
- evolutionary-algorithms
- optimization
Angewandte:r KI-Wissenschaftler:in
Eine Open-Source-Alternative zu einem teuren kommerziellen Tool fundiert vorzuschlagen, einschließlich Wirtschaftlichkeits-Memo, entspricht angewandter KI-Arbeit in mittelständischen Logistikern.
Dieses Projekt schärft
- vehicle-routing
- optimization
- benchmarking
Noch eine Sache