Zum Inhalt springen

Wiederkehrende Tourenplanung

Ihre Stammkunden brauchen nicht jeden Tag eine neue Tour. Sie brauchen einen verlässlichen Rhythmus, Woche für Woche. Und Ihre Flotte hat an jedem Tag ähnlich viel zu tun.

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

Kurz erklärt: Die wiederkehrende Tourenplanung plant die Touren zu Stammkunden über eine Woche oder länger. Sie legt fest, wie oft und an welchen Tagen jeder Kunde beliefert wird und wie die Touren dieser Tage verlaufen. Dabei ist die Flotte jeden Tag ähnlich ausgelastet.

Das Problem

Montag, und der Transporter für die Nordroute fährt halb leer los. Am Donnerstag braucht dieselbe Route zwei Fahrzeuge und ist trotzdem zu spät. Ihre Stammkunden sehen bei jedem Besuch einen anderen Fahrer zu einer anderen Zeit. Jeder Tag wurde für sich optimiert. Zusammen ergeben diese Tage eine schlechte Woche.

Woran Sie merken, dass die Woche aus dem Gleichgewicht ist

Am Montag gibt es wenig zu liefern, am Donnerstag viel zu viel. Sie bemessen die Flotte nach dem schlimmsten Tag und bezahlen an allen anderen für Fahrzeuge, die stehen. Die Fahrer sehen selten zweimal denselben Kunden, also vergessen sie Stopps, und Lieferungen landen an der falschen Tür. Filialen laufen zwischen zwei Lieferungen leer oder bekommen Ware, die sie nicht brauchen.

Warum Tag-für-Tag-Planung scheitert

Eine einmalige Tour beantwortet eine Frage: Wie bedienen Sie die heutigen Stopps am günstigsten? Die meisten Lieferbetriebe beliefern aber dieselben Kunden immer wieder, zweimal pro Woche, jeden Montag und Donnerstag oder dreimal in zwei Wochen. Für sie lautet die Frage: Welches Besuchsmuster bedient alle zuverlässig, ohne einen Tag zu überlasten? Jeden Tag für sich zu optimieren, fühlt sich produktiv an. Nur beantwortet das diese Frage nie.

Was sich ändert

Stand jetzt planen Sie jeden Tag nur mit den Aufträgen dieses Tages. Die Woche als Ganzes plant niemand. Unser Modell plant den ganzen Zyklus auf einmal. Der Zyklus ist die Zahl der Wochen, nach der sich Ihr Rhythmus wiederholt, zum Beispiel zwei Wochen. Es entscheidet, wie oft jeder Kunde Besuch bekommt, an welchen Tagen und auf welcher Tour. Die Last verteilt sich gleichmässig über die Woche, und jeder Kunde behält seinen Fahrer, wo der Plan es erlaubt.

Feste Touren und vertraute Fahrer

Am stärksten spüren Betriebe den Nutzen bei den Fahrern. Stehen dieselben Kunden am selben Tag beim selben Fahrer, lernt dieser die Tour. Er weiss, welches Tor er nimmt, wo er parkt, wer unterschreibt und welcher Kunde bei der Uhrzeit heikel ist. Ihre Kunden sehen dasselbe Gesicht zu ungefähr derselben Zeit. Ändert sich die Tour jede Woche, geht dieses Wissen verloren. Ein Wochenplan mit festen Fahrern behält es.

Kunden auf einen besseren Rhythmus umstellen

Die wenigsten Betriebe fangen bei null an. Ihre Besuchstage sind Kunde für Kunde gewachsen, und auf der Karte sieht man das. Stellen Sie sich sechs Kunden im selben Quartier vor, jeder mit anderen Besuchstagen. Ein einziger Tag könnte alle abdecken. Stattdessen fährt das Fahrzeug sechsmal hin.

Wenn Sie die Besuchstage neu ordnen, gelten zwei Regeln. Bei einem ganz neuen Plan gibt es sie nicht. Erstens bleiben die Besuche eines Kunden gleichmässig verteilt: Zwischen zwei halbjährlichen Wartungen liegen weiterhin sechs Monate. Zweitens darf ein Besuch während der Umstellung früher kommen, aber nie später als versprochen. Beide Regeln bauen wir ins Modell ein. So wartet bei der Umstellung kein Kunde länger als bisher.

Was Sie bekommen

Wir bauen auf der klassischen Tourenplanung auf und planen damit den ganzen Zyklus statt einzelner Tage. Das Modell kennt Ihre Kunden und ihren Bedarf. Es weiss, wie oft und an welchen Tagen Sie jeden Kunden besuchen dürfen und wie viel Ihre Flotte laden kann. Es hat zwei Ziele: Jeder Kunde behält seinen Fahrer, und jeder Tag bringt ähnlich viel Arbeit. Sie beurteilen das Ergebnis mit vier Punkten: Gesamtstrecke im Zyklus, Anzahl Fahrzeuge, wie gleichmässig die Arbeit auf die Tage verteilt ist und wie oft ein Kunde seinen Fahrer behält. Wir testen das Modell mit Ihren Kundendaten, bevor wir die Planung produktiv einsetzen.

  • Ein Modell, das Ihre eigenen Regeln für Wiederkehrende Tourenplanung 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.

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 wiederkehrende Tourenplanung entscheidet

In der Optimierung heisst wiederkehrende Tourenplanung periodisches Tourenplanungsproblem, kurz PVRP nach dem englischen Periodic Vehicle Routing Problem. Periodisch heisst: Die Besuche wiederholen sich in einem festen Zyklus. Das Modell entscheidet drei Dinge gleichzeitig. Das erste ist die Besuchshäufigkeit: Ein grosser Kunde braucht vielleicht dreimal pro Woche Besuch, ein kleiner kommt mit einem aus. Ist die Häufigkeit falsch, verbrennen Sie Diesel für unnötige Besuche, oder Filialen laufen leer.

Die zweite Entscheidung ist die Tageskombination. Ein Kunde braucht zwei Besuche pro Woche, aber an welchen Tagen? Montag und Donnerstag oder Dienstag und Freitag sind beide gültig, belasten aber verschiedene Tage und ergeben andere Touren. Die dritte ist die Tour an jedem Tag. Die drei hängen zusammen, deshalb kann ein PVRP-Algorithmus die Woche nicht Tag für Tag lösen. Er löst alle drei gemeinsam.

Die Last über die Woche verteilen

Gut gewählte Tageskombinationen verteilen die Nachfrage gleichmässig über den Zyklus. Jeder Tag hat ähnlich viele Stopps und ähnlich viel Arbeit, also bewältigt dieselbe Flotte jeden Tag. Schlecht gewählte Kombinationen häufen die Arbeit auf einzelnen Tagen. Dasselbe passiert, wenn jeder Tag für sich optimiert wird. Dann bemessen Sie die Flotte wieder nach dem schlimmsten Tag. Erst mit einem ausgeglichenen Plan reicht eine feste Flotte für jeden Tag, und Ihre Kosten bleiben planbar.

Wo wiederkehrende Tourenplanung gebraucht wird

Die Milch- und Molkereilogistik ist das klassische Beispiel. Dieselben Läden und Haushalte bekommen ihre Ware in festem Rhythmus, und verlässliche Zeiten zählen so viel wie die Kosten. Bei technischen Gasen ist es genauso: Der Lieferant füllt Flaschen und Tanks regelmässig nach, je nachdem, wie viel Gas ein Standort verbraucht. Auch die Abfallsammlung wiederholt sich: Die Behälter in einem Gebiet werden an festen Tagen geleert. Jeder Betrieb, der seine Kunden regelmässig beliefert, trifft dieselben drei Entscheidungen.

Häufige Fragen.

Etwas anderes? Fragen Sie uns direkt.

Geben Sie dem Modell für die Umstellung zwei Regeln. Die Besuche jedes Kunden bleiben gleichmässig verteilt. Und während der Umstellung darf ein Besuch früher kommen, aber nie später als versprochen. Innerhalb dieser Regeln sucht das Modell Besuchstage, an denen benachbarte Kunden am selben Tag an der Reihe sind. Sie bekommen kürzere Touren ab dem ersten Zyklus, und kein Kunde wartet länger als bisher.

Sehen Sie den Lagerstand, etwa über Tanksensoren, planen Sie nach Verbrauch. Das heisst Inventory Routing: Sie als Lieferant entscheiden, wann und wie viel Sie liefern, damit keinem Kunden die Ware ausgeht. Sehen Sie den Bestand nicht oder wollen Kunden feste Tage, ist ein Plan mit festen Liefertagen die sichere Wahl. Viele Betriebe mischen beides und behalten feste Tage für die gut planbaren Kunden.

An einem einzelnen Tag kann ein frisch optimierter Plan etwas kürzer sein. Über einen ganzen Zyklus sieht es anders aus, denn ausgeglichene Tage brauchen weniger Fahrzeuge, und vertraute Fahrer vergessen weniger Stopps. Das Modell zeigt Ihnen mit Ihren eigenen Daten, wie viele Kilometer feste Touren zusätzlich kosten. Dann entscheiden Sie, ob Ihnen derselbe Fahrer für jeden Kunden diese Kilometer wert ist.

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