Inhalt

Projektziele

Problemstellung

Genetische Algorithmen

Momentaner Ablauf

Tourenplanung

Gründe für den Einsatz

Momentane Schwächen

Aktueller Zustand

Mögliche Erweiterungen

  Projektziele


  • Strategische Tourenplanung mit Zeitfenstern auf dem genauen Straßenverlauf
  • Überwachung und Steuerung von Fahrzeugen via GPS

Inhalt

  Problemstellung


  • Lager beliefert Kunden zu vorgegebenen Zeitpunkten
  • Die dabei auftretenden Kosten durch Fahrzeuge und Benzin sollen minimiert werden
  • Weitere Kundenwünsche sollen in die Planung einfließen können

Inhalt

  Genetische Algorithmen


  • Gezieltes Suchen nach Lösungen durch Einsatz von evolutionären Methoden

Inhalt

  Momentaner Ablauf




Inhalt

  Tourenplanung


  • Einsparungen bis zu 20% möglich !!!
  • Verfahren kann schnell an neue Restriktionen angepasst werden
  • Momentan wurde das VRPTW in der Literatur nur mit der Luftlinie behandelt

Inhalt

  Momentane Schwächen


  • Sehr großer Rechenaufwand nötig !!!
  • Sehr viele Routenabfragen nötig

Inhalt

  Aktueller Zustand


  • Logistiksystem für strategische Tourenoptimierung mit Zeitfenstern

Inhalt

  Mögliche Erweiterungen


  • Operative Planung durch dynamisches Kartenmaterial
  • Einsatz von Navigationssystemen bzw. GPS-Systemen

Inhalt