Zum Inhalt springen

Tourenplanung und -optimierung

Kürzeste Route, falscher Plan. Wir planen Ihre ganze Flotte auf einmal, mit allen Stopps und Zeitfenstern.

  • Kostenloses 30-Minuten-Gespräch
  • Unverbindlich
  • Der Code gehört Ihnen
Typische Branchen
Logistik und Transport, Letzte Meile und Paketzustellung
Problemtyp
Tourenplanung
Sie erhalten
Ein dokumentiertes Modell, gerechnet auf Ihren Daten

Kurz erklärt: Die Tourenoptimierung legt fest, welches Fahrzeug welche Stopps anfährt und in welcher Reihenfolge. Ziel sind möglichst tiefe Kosten für die ganze Flotte. Dabei hält sie alle Ladegrenzen, Lieferzeitfenster und Lenkzeiten ein und beachtet, von welchem Depot jedes Fahrzeug startet.

Das Problem

Mittwoch, 16 Uhr, die Touren für morgen müssen raus. Sie haben die Stoppliste, die Flotte und eine Excel-Datei. An der Datei wurde schon oft geflickt. Niemand weiss mehr, wer sie erstellt hat. Um 19 Uhr steht der Plan. Er funktioniert sogar. Nur: Was er kostet und ob es einen günstigeren gegeben hätte, kann Ihnen niemand sagen.

Warum eine Tabelle nicht alle Touren zusammen planen kann

Zwanzig Stopps plant man noch im Kopf. Ihr Donnerstag hat zweihundert, drei Depots und einen Kunden, der nach neun Uhr nichts mehr annimmt. Jede Tour hängt von den anderen ab. Muss ein Kunde früher beliefert werden, beliefern Sie ihn vielleicht besser aus einem anderen Depot. Dort fährt ein anderes Fahrzeug, und dessen Strecke ändert sich. In einer Tabelle planen Sie ein Fahrzeug nach dem anderen. Also fahren manche Fahrzeuge halb leer, andere zu spät, und niemand weiss, was ein zusätzlicher Kunde kostet.

Was sich ändert

Stand jetzt planen Sie die Touren für morgen von Hand, Fahrzeug für Fahrzeug, bis in den Abend. Unser Modell schlägt den ganzen Tag für alle Fahrzeuge auf einmal vor. Sie prüfen einen fertigen Plan, statt ihn selbst zu erstellen. Bei Bedarf verschieben Sie einen Stopp und geben die Touren frei. Der Plan hält jede Regel ein, die Sie ihm geben: Zuladung, Zeitfenster, Depots, Fahrzeugtypen und Lenkzeiten.

Tourenoptimierung mit eigenem Algorithmus: was Sie bekommen

Sie überprüfen jeden Plan anhand der Kennzahlen, die Sie schon kennen: Gesamtstrecke, Anzahl Fahrzeuge, Pünktlichkeit und wie lange die Planung dauert. Sie fragen, was ein weiterer Kunde kosten würde, und bekommen eine Antwort. Wir testen das Modell auf Herz und Nieren, mit Ihren Touren und Aufträgen, bevor wir die Planung produktiv einsetzen. Modell und Code gehören Ihnen, und Ihr Betrieb muss sich nicht mehr nach einem Standardtool richten.

  • Ein Modell, das Ihre eigenen Regeln für Tourenplanung und -optimierung abbildet.
  • Ergebnisse in den Zahlen, mit denen Sie heute schon messen.
  • Das Modell passt in Ihren Arbeitsablauf, und Sie können jede Antwort nachprüfen.

Lenk- und Ruhezeiten gehören in den Plan

Viele Programme für Tourenplanung behandeln den Tag eines Fahrers als einen einzigen Block. So erleben Ihre Fahrer ihn nicht. Die Lenkzeit pro Tag hat eine Obergrenze, und nach einer gewissen Zeit am Steuer ist eine Pause fällig. Für Lkw und Lieferwagen gelten oft unterschiedliche Grenzen, und Ihre Personalreglemente bringen eigene dazu. Die Pause fällt deshalb oft mitten in die Tour, nicht erst nach dem letzten Stopp.

Ein Beispiel: Ein Lkw fährt um sechs Uhr los und hat Stopps bis elf Uhr. Ignoriert der Plan die Pause, macht der Fahrer sie trotzdem, gegen halb elf. Dann verpasst er die letzten zwei Zeitfenster. Deshalb steht die Pause als Regel im Modell, und das Modell legt sie dorthin, wo sie am wenigsten kostet. Sie bekommen einen Plan, den Ihre Fahrer samt Pausen wirklich fahren können.

So funktioniert unser mathematisches Modell

Wir schreiben Ihre Standorte, Ihre Flotte und Ihre Regeln in ein Modell. Sie erhalten die Touren, die am wenigsten kosten und jede Regel einhalten. Das letzte Wort haben trotzdem Sie: Sie prüfen das Ergebnis und geben es frei.

Was Tourenplanung mathematisch löst

In der Optimierung heisst diese Aufgabe Tourenplanungsproblem, kurz VRP nach dem englischen Vehicle Routing Problem. Es stellt eine einzige Frage. Welches Fahrzeug fährt welche Stopps an, und in welcher Reihenfolge? Die Antwort muss alle Lieferfenster und Regeln einhalten und so wenig wie möglich kosten. George Dantzig und John Ramser haben das Problem 1959 zum ersten Mal beschrieben. Damals ging es um Benzinlieferungen an Tankstellen. Eine Karten-App optimiert eine einzelne Fahrt, ein VRP-Modell den ganzen Tag jedes Fahrzeugs.

Die Varianten der Tourenplanung in Ihrem Alltag

Jede Regel aus dem Alltag hat in der Planung einen eigenen Namen. Hat jeder Lkw eine Höchstlast, heisst das Tourenplanung mit Kapazitätsgrenzen, kurz CVRP, vom englischen Capacitated Vehicle Routing Problem. Eine Tour ist nur gültig, wenn die ganze Ladung auf den Lkw passt. Kommen die Lieferfenster Ihrer Kunden dazu, wird daraus das VRP mit Zeitfenstern, kurz VRPTW, englisch für Vehicle Routing Problem with Time Windows. Eine Lieferung, die erst nach Schluss der Warenannahme ankommt, nützt nichts, egal wie kurz die Route war.

Bei zwei oder mehr Depots stellt jeder Stopp eine zweite Frage: Welches Depot bedient ihn? Das ist das Multidepot-VRP, kurz MDVRP für das englische Multi-Depot Vehicle Routing Problem. Eine gemischte Flotte macht die Planung noch schwieriger. Transporter, Lkw und Anhänger laden unterschiedlich viel, kommen nicht in jede Strasse und kosten pro Kilometer unterschiedlich viel. Die meisten Betriebe haben all das am selben Tag. Und kein Standard-Algorithmus für Routenoptimierung weiss, wann Ihre Kunden Ware annehmen. Also lösen wir alles in einem Modell, und Sie bekommen einen Plan, der jede Regel einhält.

Häufige Fragen.

Etwas anderes? Fragen Sie uns direkt.

Eine feste Obergrenze gibt es nicht. Bis zu einigen hundert Stopps lässt sich meist beweisen, dass ein Plan der bestmögliche ist. Für grössere Tage nutzt man Heuristiken. Das sind Faustregeln, die schnell sehr gute Pläne finden, aber keinen Beweis liefern. Grosse Betriebe teilen das Problem zudem nach Regionen auf und verbessern danach die Touren an den Regionsgrenzen. Für Sie zählt ein einfacherer Test: Schlägt der neue Plan den heutigen, mit Ihren eigenen Daten?

Meist, weil das Modell nicht weiss, was der Fahrer weiss. Drei typische Ursachen: Das Modell rechnet mit Luftlinien statt Strassen. Eine Einbahnstrasse fehlt. Oder die Standzeit an einem Stopp stimmt nicht, also die Zeit, die der Fahrer dort verbringt. Dann entstehen Touren, die kurz aussehen und schlecht zu fahren sind. Abhilfe schaffen bessere Daten im Modell: Distanzen auf der Strasse, gemessene Standzeiten und Regeln, etwa welche Einfahrt ein Lkw nehmen muss. Sie sollten ausserdem einen Stopp fest vorgeben können. Das Modell plant dann die übrigen Stopps um diesen herum.

Oft schon, wenn Sie allein planen und nur wenige Stopps und wenige feste Regeln haben. Google Maps nimmt pro Route höchstens neun Stopps inklusive Ziel, und die Reihenfolge legen Sie selbst fest. Die Tabelle reicht nicht mehr, sobald mehrere Fahrzeuge sich die Arbeit teilen, Zeitfenster eng werden oder sich der Plan im Laufe des Tages ändert. Zwei Anzeichen dafür: Die Planung dauert Stunden. Und sie bleibt liegen, wenn eine Person fehlt.

Sie sollte, und viele tun es nicht. Der Zeitpunkt der Pause entscheidet, welche Zeitfenster Sie noch einhalten. Deshalb gehört die Pause in die Tour. Fahren bis zur erlaubten Höchstzeit funktioniert nicht immer. Mit einer frühen Pause erreicht der Fahrer ein enges Zeitfenster später am Tag noch rechtzeitig. Für Lieferwagen und schwere Lkw gelten oft unterschiedliche Grenzen, also hat jedes Fahrzeug im Modell seine eigene Pausenregel.

Manchmal schon, und dann sagen wir es Ihnen. Standardsoftware ist aber für einen durchschnittlichen Betrieb gebaut. Ihr Betrieb folgt eigenen Regeln: Ihren Verträgen, Ihren Ausnahmen und allem, was Sie auswendig wissen. Ein eigenes Modell bildet genau diese Regeln ab. Deshalb passt der Plan zu Ihrem Betrieb.

Für den Start brauchen Sie beides nicht. Wir bauen das Modell aus den Daten, die Sie schon haben, auch wenn sie in drei Tabellen und einem einzigen Kopf stecken. Sie erhalten ein System, das Sie selbst bedienen, und wir schulen Ihr Team, bis es ohne uns auskommt.

Ein erstes Ergebnis sehen Sie mit dem Prototyp, bevor Sie sich auf etwas Grösseres festlegen. Wir beginnen mit einem kostenlosen 30-Minuten-Gespräch über Ihren Betrieb und das passende Modell. Dann bauen wir einen funktionierenden Prototyp und rechnen ihn mit Ihren Zahlen.

Erzählen Sie uns, was Sie planen.

In einem kostenlosen 30-Minuten-Gespräch mit einem Spezialisten finden Sie heraus, ob Optimierung Ihnen helfen kann.

  • Kostenlos und unverbindlich
  • Sie sprechen direkt mit einem Spezialisten
  • Ein klares Ja oder Nein