Tourenplanung: Methoden, Restriktionen und Software
Tourenplanung in der Disposition: Ziele, statische und dynamische Planung, Savings- und Sweep-Verfahren, typische Restriktionen und Software-Einsatz.
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.
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.
Diese Ziele stehen teilweise im Widerspruch. Eine sehr kurze Tour nützt wenig, wenn ein Kunde außerhalb seines Zeitfensters beliefert wird.
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:
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.
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.
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.
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.
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.
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.