Zum Inhalt springen

Multidepot-Tourenplanung

Mit mehreren Depots steckt in jeder Tour eine zweite Frage: Welches Depot beliefert heute welchen Kunden? Multidepot-Tourenplanung beantwortet beide Fragen gleichzeitig.

  • 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 Multidepot-Tourenplanung plant die Touren aus mehreren Depots gemeinsam. Sie entscheidet, welches Depot welchen Kunden beliefert und wie jede Tour verläuft. Beides legt sie in einem Schritt fest, nicht nacheinander.

Das Problem

Sie betreiben drei Depots. Jeden Abend plant jedes Depot seine eigenen Touren für seine eigenen Kunden. Ein Depot schickt einen Transporter vierzig Minuten weit zu einem Kunden. Dabei ist ein anderes Ihrer Depots nur zehn Minuten von diesem Kunden entfernt. Ein zweites ist an den Laderampen am Anschlag, während das Nachbardepot noch Kapazität frei hätte. Für sich allein ist jeder dieser Pläne in Ordnung. Zusammen kosten sie mehr als nötig.

Die Frage, die ein Tool für ein Depot nie stellt

Mit einem Depot stellt die Tourenplanung eine Frage: In welcher Reihenfolge fahren Sie die Stopps an? Mit mehreren Depots steckt in jedem Stopp eine zweite: Welches Depot soll diesen Kunden heute beliefern? Beide Fragen hängen zusammen. Sie können keine Tour planen, bevor das Depot feststeht. Doch welches Depot das richtige ist, hängt davon ab, was die Tour kostet.

Warum «nächstgelegenes Depot zuerst» scheitert

Die übliche Abkürzung ordnet jeden Kunden dem nächstgelegenen Depot zu und plant dann jedes Depot für sich. Das ist fast immer falsch. Die Regel ignoriert Kapazitäten, also laufen Depots in dicht besiedelten Gebieten über, während die anderen halb leer bleiben. Sie ignoriert auch die Depotkosten. Die Regel legt das Depot fest, bevor die Touren geplant sind. Deshalb wählt sie nie ein etwas weiter entferntes Depot, auch wenn die Tour dadurch viel kürzer würde.

Was sich ändert

Stand jetzt plant jedes Depot die Touren für seine eigenen Kunden. Hat ein Standort keine Laderampe mehr frei, telefonieren Sie mit den anderen Depots. Unser Modell plant alle Depots auf einmal. Es entscheidet, welches Depot welchen Kunden beliefert, und erstellt die Touren im selben Lauf. Sie prüfen einen Plan für alle Standorte, statt mehrere zusammenzuflicken.

Was die Abkürzung übersieht: ein Rechenbeispiel

Nehmen Sie einen Kunden an der Grenze zwischen zwei Depots, mit Zahlen zur Veranschaulichung. Depot A ist zwölf Minuten entfernt, Depot B fünfzehn. Die Regel wählt A. Nur sind die Fahrzeuge von A an diesem Tag bereits voll ausgelastet, also braucht es für den Kunden ein zusätzliches Fahrzeug. Gleichzeitig fährt ein Fahrzeug von B ohnehin drei Minuten entfernt vorbei. Ein gemeinsames Modell sieht beides und gibt den Stopp an B, für rund sechs Minuten Umweg. Die Regel hätte ein ganzes Fahrzeug mehr bezahlt.

Depotzuordnung optimieren: was Sie bekommen

Wir bauen auf der klassischen Tourenplanung auf und wenden sie auf alle Ihre Depots an. Das Modell kennt Ihre Depots, wie viel jedes bewältigt, was jedes kostet und Ihre bisherigen Aufträge. Es legt Depot und Tour gemeinsam fest. Jede Tour sagt also schon, von welchem Depot sie startet. Sie beurteilen das Ergebnis mit vier Zahlen: Gesamtstrecke, Anzahl Fahrzeuge, Kosten pro Stopp und wie voll jedes Depot ist. Wir testen das Modell mit Ihren Aufträgen, auch von Ihren Spitzentagen. So sehen Sie, wie der Plan die Last auf die Depots verteilt, bevor er in Ihrem Betrieb zum Einsatz kommt.

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

Touren für mehrere Depots zu planen, heisst in der Optimierung Multidepot-Tourenplanungsproblem. Die Abkürzung MDVRP kommt vom englischen Multi-Depot Vehicle Routing Problem. Die einfache Tourenplanung fragt, welches Fahrzeug welche Stopps anfährt und in welcher Reihenfolge. Bei mehreren Depots kommt für jeden Kunden eine Frage dazu: Welches Depot beliefert ihn? Diese Frage können die meisten Planungstools nicht beantworten, denn sie wurden für ein Depot und eine Liste von Stopps gebaut.

Kommt ein zweites Depot dazu, ändert sich das Problem grundlegend. Jede Zuordnung beeinflusst jede Tour, und jede Tour beeinflusst, welche Zuordnung die beste ist. Ein guter MDVRP-Algorithmus hält deshalb beide Fragen gleichzeitig offen, damit keine zu früh entschieden wird.

Ihr Depot ist vielleicht eine Garageneinfahrt

«Depot» klingt nach Lagerhalle. Im Service ist es oft das Zuhause des Technikers. Beginnen und beenden Ihre Techniker den Tag zu Hause, hat Ihre Planung plötzlich viele Depots: eines pro Person. Die harte Grenze ist dann meist die Länge des Arbeitstags, und genau die lassen Lehrbuchmodelle oft weg. Bilden Sie jedes Zuhause als eigenes Depot ab, kann der Plan den ersten Einsatz nahe beim Startpunkt jeder Person legen.

Depotzuordnung, Ausgleich und Depotkosten

Beim MDVRP müssen drei Dinge zusammenpassen, die ein Tool für ein einziges Depot nie abstimmen muss. Der erste ist die Depotzuordnung, die sich täglich mit Aufträgen, Mengen und Verkehr ändert. Der zweite ist der Ausgleich zwischen den Depots. Ein Plan, der die Rampen eines Standorts überlastet, scheitert im Betrieb: Lkw warten vor dem Depot, bis eine Rampe frei wird, und die Touren starten zu spät. Der dritte sind die Depotkosten. Manche Depots haben höhere Fixkosten, etwa Miete und Personal, oder jede Palette kostet dort mehr. Das Depot mit der kürzesten Tour ist deshalb nicht immer das günstigste, sobald Sie die Kosten des Depots mitrechnen.

Multidepot-Tourenplanung gemeinsam lösen

Die gemeinsame Optimierung wägt Zuordnung, Ausgleich, Depotkosten und Reihenfolge gleichzeitig gegeneinander ab. Dann liefert sie die Kombination, die für alle Depots zusammen am günstigsten ist. Sie legt keine Entscheidung fest, bevor sie die anderen kennt.

Häufige Fragen.

Etwas anderes? Fragen Sie uns direkt.

In der Praxis ja. Jedes Zuhause ist ein kleines Depot, an dem ein Fahrzeug den Tag beginnt und beendet. Oft gibt es keine Ladegrenze. Was die Planung begrenzt, ist die Länge des Arbeitstags. Lehrbuchmodelle lassen genau diese Regel gern weg, also prüfen Sie, ob ein Tool sie einhält. Ist sie im Modell, liegen die ersten Einsätze nahe beim Startpunkt jeder Person.

Sie können, und die meisten tun es. Sie verschenken damit aber Einsparungen. Ist ein Kunde fest einem Depot zugeteilt, kann die Planung kein Fahrzeug des anderen Depots nutzen, das ohnehin vorbeifährt. Ein Multidepot-Modell entscheidet Depot und Tour im selben Lauf. Feste Zuteilungen behalten Sie nur, wo sie gebraucht werden, etwa wenn ein Produkt nur an einem Standort lagert.

Dann wird das zu einer Regel im Modell. Aufträge für diese Produkte müssen von diesem Depot aus geliefert oder dort unterwegs abgeholt werden. Alles andere bleibt frei zwischen den Standorten verschiebbar. Dieses Depot bekommt zuerst die Aufträge, die nur dort möglich sind. Die übrigen Aufträge verteilt das Modell auf Ihre anderen Depots, damit dieses eine Depot nicht überlastet wird.

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