Logistikrevolution: Mit SAP TM und der prismat/RAKETE das »Traveling Salesman Problem« lösen

Bei der Planung ihrer Routen hat das Transportmanagement viele Aspekte zu berücksichtigen. Von finanziellen und zeitlichen Rahmen bis hin zur nachhaltigen Auslieferung – alles will bedacht und aufeinander abgestimmt sein. Das »Traveling Salesman Problem« spricht genau diese Schwierigkeiten bei der Optimierung der Lieferstrecken an. In diesem Szenario muss eine handlungsreisende Person (wie z.B. ein*e Staubsaugervertreter*in) die Route so wählen, dass auf dieser Strecke jeder Ort nur ein einziges Mal angesteuert wird. Der erste Ort muss dabei auch der letzte sein. Zudem muss die Reisezeit insgesamt so gering wie möglich gehalten werden. Für Logistikunternehmen ist schließlich nicht nur der Weg das Ziel.

Zusätzlich müssen Logistiker:innen und Disponenten auch verschiedene andere Herausforderungen auf der Reise einzukalkulieren, die einen Einfluss auf die Route und die Dauer der Fahrt nehmen können. Es müssen Straßensperren umfahren und Ruhezeiten eingehalten und auch die Entladedauer sollte beachtet werden. Sie müssen grünes Lieferkettenmanagement mit dem steigenden Verkehrsaufkommen in Einklang bringen, Versorgungsrisiken wie die Containerknappheit managen und sich mit unterstützenden Systemen auseinandersetzen, diese verstehen und sinnvoll nutzen. Wem das alles bekannt vorkommt, wird wissen, dass die Komplexität der Aufgabe zusätzlich ansteigt, je mehr Ziele angefahren werden sollen. Bald reichen keine Schaubilder mehr aus, um diese Planung abzubilden und alle Eventualitäten sicher mit einzubeziehen.

Digitale Technologien machen die Transportlogistik transparent, effizient und agil. Entsprechende Algorithmen helfen, jegliche Vorgaben bis hin zu den Besonderheiten von Gefahrguttransporten zu berücksichtigen und anhand der Frachtaufträge die geeignetste Route zu berechnen. Hinzu kommen smarte Datenanalysen und Vorhersagen, um effiziente Routenplanungen und Laderaumauslastungen umzusetzen.  Damit die Transportplanung nicht an den vor- und nachgelagerten unternehmensprozessen vorbei agiert, wird eine Software benötigt, die Prozess- und Ressourcendaten, beispielsweise aus der Lagerlogisik, dem Fuhrparkmanagement oder von KEP- und Speditionsverträgen hinter den Kulissen zusammenführt.

SAP TM ist das ganzheitliche Werkzeug, mit dem die Transportplanung und – abwicklung sowohl ausgeführt als auch optimiert wird. Es ermöglicht zum Beispiel, den günstigsten Transportdienstleister zu finden, der zugleich alle vom Auftraggeber vorgegebene Nachhaltigkeitskriterien berücksichtigt. Damit verknüpft ist der entscheidende Vorteil, die Frachtkosten integriert – also in der gleichen Lösung ohne Unterbrechung – kalkulieren zu lassen und im Nachgang zudem abzurechnen.

Die Ergebnisse erscheinen in der Regel im Transport-Cockpit, dem wichtigsten Planungswerkzeug von SAP TM, das in einer optimierten, ergonomischer zu handhabenden Variante Teil der prismat/RAKETE ist. Das Haupttool zeigt alle für die Transportplanung notwendigen Informationen und ist ab einer gewissen Transporttiefe sinnvoll, sowohl bei eigenem Fuhrpark als auch bei der Planung der Touren und anschließenden Vergabe an Spediteure. Hier spiegeln sich alle Daten zum Auftrags- und Flottenmanagement, Planungsvorgaben sowie die kartenbasierte Transport-Planung wider. Damit sind zum Beispiel ERP-Transportbedarfe und -Lieferpläne integriert, die vorhin angesprochenen Restriktionen wie Kapazitäten, Lade- und Entladezeiten berücksichtigt und die Verfügbarkeit von Fahrern, Fahrzeugen und Containern bedacht.

Für die Auftragsintegration kann somit direkt in die Tourenplanung eingestiegen werden. Das System erstellt auf Basis dieser Aufträge verschiedene Frachteinheiten. Man hat nun die Wahl, allein den Optimierer planen zu lassen oder selbst zu entscheiden und beispielsweise einzelne Frachteinheiten bestimmten Lkws zuzuordnen. Dann arbeitet der SAP-TM-Algorithmus. Dieser arbeitet umso sinnvoller, je mehr Parameter zu berücksichtigen sind. SAP TM plant die Reihenfolge, erstellt den Laderaum und löst somit das Traveling-Salesman-Problem – in kürzester Zeit. Das Ergebnis ist ein Straßenfrachtauftrag, den man stets flexibel ändern, löschen oder erweitern kann.