Projekte & Erfahrung

Kombinatorische Optimierung in der Praxis

Aus Vertraulichkeitsgründen nenne ich keine Kundennamen aus meiner Anstellungszeit — die folgenden Punkte beschreiben die Problemklassen, an denen ich über mehrere Jahre gearbeitet habe.

LKW-TOURENPLANUNG (VRP)

Vehicle Routing Problem

Problem: Touren für eine Fahrzeugflotte unter zahlreichen Nebenbedingungen planen (Zeitfenster, Kapazitäten, Fahrerregeln, Kundenanforderungen).

Ansatz: Kombination aus exakten und heuristischen Verfahren, je nach Instanzgröße.

Nutzen: Effizientere Auslastung der Flotte, geringere Kosten pro Sendung.

CONTAINER- & PALETTENSTAUUNG

3D-Packungs­optimierung

Problem: Seefrachtcontainer und Paletten möglichst platz- und kostenoptimal beladen.

Ansatz: Ganzzahlige Optimierung und heuristische Packverfahren für dreidimensionale Stauung.

Nutzen: Weniger Leerraum, weniger benötigte Container/Fahrten.

CONTAINERROUTING

Verallgemeinertes Bin-Packing mit Routing

Problem: Zusammenstellung von Containerinhalten und Auswahl von Zielhäfen zur Kostenminimierung.

Ansatz: Kombiniertes Packungs- und Routingmodell.

Nutzen: Reduzierte Transport- und Umschlagskosten.

YARD-MANAGEMENT

Hof-Scheduling

Problem: Fahraufträge für Wechselbrücken auf dem Betriebshof steuern und priorisieren (Be- und Entladung).

Ansatz: Optimierungs­algorithmus zur dynamischen Priorisierung.

Nutzen: Kürzere Wartezeiten, reibungsloserer Hofbetrieb.

Eigene Portfolio-Projekte

Fünfzehn eigenständige Demo-Projekte

Nicht aus konkreten Kundenprojekten entstanden, sondern selbst initiiert — sieben davon (ÖPNV, Schichtplanung, Rettungsdienst-Standortplanung, Ernährungsoptimierung, Zuschnittoptimierung, Batteriespeicher-Arbitrage, Startup-Portfolio-Optimierung) außerhalb der Logistikbranche, acht weitere im angrenzenden Logistik- und Intralogistikbereich, aber unabhängig von den oben beschriebenen Themen aus meiner Anstellungszeit. Alle fünfzehn können Sie auf der Demos-Seite direkt ausprobieren:

  • ÖPNV-Liniennetz-Optimierung — Liniennetz aus Haltestellen und Nachfragedaten vorschlagen
  • Tor-Zuordnung (Cross-Dock) — Wegstrecken in der Umschlaghalle minimieren
  • LKW-Terminvergabe — Ankunftstermine mit minimaler Gesamtwartezeit vergeben
  • Ernährungsoptimierung — Ist-Ernährung mit möglichst geringer Abweichung an Nährstoffziele anpassen
  • Batteriespeicher-Arbitrage — Lade-/Entladeplan gegen echte Day-Ahead-Strompreise optimieren
  • Distributionsnetzwerk-Optimierung — kostenminimalen Warenfluss über Werke, Verteilzentren und Filialen finden
  • Startup-Portfolio-Optimierung — VC-Dealflow unter Budget- und Sektor-Nebenbedingungen auswählen
  • Kommissionier-Batchbildung — Bestellungen zu Batches gruppieren, Kommissionierroute mitoptimieren
  • Schichtplanung — Personalbedarf mit möglichst wenigen Schichten decken
  • Rettungsdienst-Standortplanung — Fahrzeugstandorte unter Berücksichtigung realer Verfügbarkeit optimieren
  • Zuschnittoptimierung — Rollenkatalog kostenminimal in Bestelllängen zerlegen
  • Lagerlogistik: Umschlagpunkte — zonenübergreifende Transportdisposition im Hochregallager koordinieren
  • Hauptlauf-Netzwerkdesign — feste Linien vs. Bündelung über Zwischen-Depots gemischt-ganzzahlig entscheiden
  • Containerbrücken-Einsatzplanung — Kräne ohne gegenseitiges Überholen auf Schiffs-Bays verteilen
  • Kaiplatz-Zuteilung — Schiffe ohne zeitliche und räumliche Überlappung entlang des Kais einplanen

Drei weitere Demos (Tourenplanung, 3D-Packungsoptimierung, Seefracht-Konsolidierung) sind thematisch nah an den oben beschriebenen Kundenprojekt-Kategorien und daher hier nicht separat aufgeführt — alle achtzehn zusammen finden Sie auf der Demos-Seite.