Logistik lexikon

Tourenplanung: Methoden, Restriktionen und Software

Tourenplanung in der Disposition: Ziele, statische und dynamische Planung, Savings- und Sweep-Verfahren, typische Restriktionen und Software-Einsatz.

Tourenplanung ist die Aufgabe, Transportaufträge zu Touren zusammenzufassen, Fahrzeugen zuzuordnen und die Reihenfolge der Stopps festzulegen. Ziel ist, alle Lade- und Entladestellen unter Einhaltung von Kapazitäten, Zeitfenstern und Lenkzeiten mit möglichst geringem Aufwand anzufahren. Sie ist ein Kernbestandteil der Disposition.

Was ist Tourenplanung?

Tourenplanung ist die Aufgabe, Transportaufträge zu Touren zusammenzufassen, diese Touren Fahrzeugen zuzuordnen und die Reihenfolge der Stopps festzulegen. Eine Tour ist dabei die Folge von Lade- und Entladestellen, die ein Fahrzeug in einem Einsatz anfährt, meist mit Start und Ende im eigenen Depot. Die Tourenplanung ist ein Kernbestandteil der Disposition und besonders im Nahverkehr wichtig, etwa bei der Abholung und Zustellung von Stückgut oder im Verteilerverkehr.

Abzugrenzen ist sie von der Routenplanung: Die Routenplanung bestimmt den Fahrweg zwischen festgelegten Punkten. Die Tourenplanung entscheidet zusätzlich, welche Aufträge überhaupt gemeinsam gefahren werden und mit welchem Fahrzeug.

Welche Ziele verfolgt die Tourenplanung?

  • möglichst wenige Fahrzeuge und Einsatzstunden
  • kurze Strecken und wenig Leerkilometer
  • hohe Auslastung des Laderaums
  • Einhaltung der vereinbarten Termine und Zeitfenster

Diese Ziele stehen teilweise im Widerspruch. Eine sehr kurze Tour nützt wenig, wenn ein Kunde außerhalb seines Zeitfensters beliefert wird.

Welche Restriktionen müssen berücksichtigt werden?

  • Kapazität: Gewicht, Volumen, Lademeter und Palettenstellplätze des Fahrzeugs
  • Zeitfenster: Öffnungs- und Rampenzeiten sowie vereinbarte Abholzeitfenster
  • Lenk- und Ruhezeiten: Nach der Verordnung (EG) Nr. 561/2006 beträgt die tägliche Lenkzeit grundsätzlich höchstens 9 Stunden, zweimal pro Woche 10 Stunden. Nach 4,5 Stunden Lenkzeit ist eine Fahrtunterbrechung von mindestens 45 Minuten vorgeschrieben. Mehr unter Lenk- und Ruhezeiten.
  • Fahrzeugeigenschaften: etwa Ladebordwand, Kühlung oder Ausrüstung für Gefahrgut
  • Zufahrt: Durchfahrtshöhen, Gewichtsbeschränkungen, Umweltzonen und Lkw-Fahrverbote
  • Reihenfolge: Was zuletzt ausgeliefert wird, muss zuerst geladen werden; Abholungen dürfen den Laderaum für spätere Zustellungen nicht blockieren.

Welche Methoden der Tourenplanung gibt es?

In der Praxis wird zwischen statischer und dynamischer Tourenplanung unterschieden. Bei der statischen Planung gibt es feste Rahmentouren, etwa für bestimmte Gebiete an bestimmten Wochentagen. Das schafft Planungssicherheit und feste Ansprechpartner für Kunden, reagiert aber schlecht auf schwankende Mengen. Bei der dynamischen Planung werden die Touren täglich oder bei Bedarf auch während des Tages anhand der vorliegenden Aufträge neu berechnet.

Mathematisch ist die Tourenplanung ein Tourenplanungsproblem, im Englischen Vehicle Routing Problem. Es erweitert das Problem des Handlungsreisenden um mehrere Fahrzeuge und Nebenbedingungen. Weil die exakte Lösung bei vielen Stopps sehr rechenaufwendig ist, arbeiten Programme mit Näherungsverfahren:

  • Savings-Verfahren nach Clarke und Wright: Ausgangspunkt sind Pendeltouren vom Depot zu jedem Kunden. Schrittweise werden die Touren zusammengelegt, bei denen die Ersparnis am größten ist. Die Ersparnis für zwei Kunden i und j beträgt: Entfernung Depot–i plus Entfernung Depot–j minus Entfernung i–j.
  • Sweep-Verfahren: Die Kunden werden nach ihrem Winkel um das Depot sortiert und der Reihe nach einer Tour zugeordnet, bis die Kapazität eines Fahrzeugs erschöpft ist.
  • Verbesserungsverfahren: Eine bestehende Lösung wird durch Tausch von Stopps innerhalb oder zwischen Touren schrittweise verbessert.

Wie unterstützt Software die Tourenplanung?

Tourenplanungsprogramme gibt es als eigenständige Lösung oder als Modul im TMS. Sie verbinden die Auftragsdaten mit digitalen Karten, Lkw-spezifischen Straßendaten und Verkehrsinformationen und erzeugen Tourenvorschläge. Positionsdaten aus der Telematik zeigen während der Fahrt Abweichungen vom Plan und erlauben aktuelle Ankunftszeiten. Die Entscheidung bleibt beim Disponenten, der Kundenwünsche, Erfahrungen der Fahrer und kurzfristige Änderungen einbezieht.

Warum hängt die Tourenplanung von der Auftragserfassung ab?

Eine Tour kann nur so gut geplant werden wie die Daten, auf denen sie beruht. Adressen müssen eindeutig und geokodierbar sein, Gewichte und Lademeter stimmen, Zeitfenster und Hinweise zur Avisierung im Auftrag stehen. Gehen Aufträge per E-Mail, PDF oder Excel-Liste ein und werden von Hand erfasst, liegen sie oft erst spät im System, und Touren müssen kurzfristig umgeplant werden. Eine schnelle und genaue Auftragserfassung ist deshalb Voraussetzung für eine belastbare Tourenplanung.

GM-DocuStream liest Transportaufträge aus PDF-Anhängen, Excel-Listen und dem Text von E-Mails aus und gleicht die Adressen mit den Stammdaten des TMS ab. Nach Prüfung und Freigabe durch den Disponenten wird der Auftrag per API oder als XML-, JSON- oder CSV-Datei per SFTP an das TMS übergeben und steht dort für die Tourenplanung bereit.

Häufige Fragen

Was ist der Unterschied zwischen Tourenplanung und Routenplanung?

Die Routenplanung legt den Fahrweg zwischen bekannten Punkten fest. Die Tourenplanung entscheidet vorher, welche Aufträge zu einer Tour gebündelt werden, welches Fahrzeug sie fährt und in welcher Reihenfolge die Stopps angefahren werden.

Was ist eine Rahmentour?

Eine Rahmentour ist eine fest geplante, regelmäßig wiederkehrende Tour, zum Beispiel für ein Zustellgebiet an bestimmten Wochentagen. Sie wird bei Bedarf um zusätzliche Aufträge ergänzt, ohne jeden Tag komplett neu geplant zu werden.

Was ist das Problem des Handlungsreisenden?

Das Problem des Handlungsreisenden, englisch Traveling Salesman Problem, sucht die kürzeste Rundreise, die jeden Ort genau einmal besucht. Es ist die Grundform der Tourenplanung. In der Praxis kommen mehrere Fahrzeuge, Kapazitäten und Zeitfenster hinzu.

Kann Tourenplanung vollständig automatisiert werden?

Software kann Touren berechnen und Vorschläge machen. Viele Informationen liegen aber nicht im System vor, etwa kurzfristige Kundenwünsche oder örtliche Besonderheiten. Deshalb prüft und ergänzt in der Regel der Disponent die berechneten Touren.

Herausgeber: MHV Systems GmbH · Walldorf

Verwandte Begriffe

GM-DocuStream

Transportaufträge aus E-Mails automatisch ins TMS übernehmen

GM-DocuStream liest Auftragsmails, PDF-Anhänge und Excel-Listen aus, prüft sie gegen Ihre Stammdaten und übergibt den Auftrag nach der Freigabe an Ihr Speditionsprogramm.