Neuer Code für die Tourenplanung

Dr. Stefan Bauer von WITRON verantwortet das CPMS-Wellpappengeschäft der Oberpfälzer. Ebenso sind er und sein Team an der Entwicklung und Weiterentwicklung diverser Plattform-Lösungen beteiligt, die später auch im Lebensmitteleinzelhandel in Logistikzentren auf der ganzen Welt installiert werden. Das gilt auch für das jüngste WITRON-Projekt unter der Verantwortung von Dr. Bauer: Die Automatisierung der Tourenplanung mit integrierter 3D-Beladeoptimierung im Rahmen eines Entwicklungsprojektes mit der TU Dresden.

„Wir hatten dazu schon eine innovative Lösung, die damals Anfang der 2000er Jahre basierend auf einem Savings-Algorithmus viel Aufmerksamkeit in den Branchen erfuhr und hochgelobt wurde“, erklärt Bauer. Das Problem: Über die Jahre bauten die Entwickler:innen immer mehr Restriktionen ein. Die Laufzeiten waren bei den großen Lieferpools nicht mehr zufriedenstellend und der Codeumfang wuchs.

„Die Wartung wurde immer schwieriger“, erinnert sich der Oberpfälzer. „Sowohl Technologien als auch die Wissenschaft haben sich weiterentwickelt, uns war klar, wir müssen auf eine neue Technik gehen, um auch zukünftig weiterhin Maßstäbe in der Branche zu setzen.“ Bauer und sein Team suchten nach externer Unterstützung. Über Oberpfälzer Beziehungen erfuhr Leopold Kuttner vom Bedarf bei WITRON. Kuttner ist Wissenschaftlicher Mitarbeiter am Lehrstuhl Industrielles Management von Prof. Dr. Udo Buscher an der TU Dresden. „Wir drücken uns nicht vor realen Problemen“, scherzt Wissenschaftler Buscher.

Das Ziel des Projektes war also, die bestehende Tourenplanungslösung von WITRON zu verbessern, wobei komplexe Transporttarife und verschiedene praxisrelevante Restriktionen berücksichtigt werden mussten. Zum Beispiel zählen zu den Restriktionen für die Tourenplanung mehrere Zeitfenster, Auftragssplitting und ein heterogener Fuhrpark, und für das Packproblem Restriktionen wie Stapelbarkeit und LIFO-Entladung. Zum Lösen des Packproblems werden ein bewährtes Beladeoptimierungstool von WITRON und ein vom Lehrstuhl entwickelter Packalgorithmus verwendet.

„Um zulässige Lösungen von guter Qualität zu erreichen, muss das Tourenplanungs- und das Packproblem integriert gelöst werden. In der Kombination dieser zwei anspruchsvollen Optimierungsprobleme liegt die Schwierigkeit der Aufgabenstellung. Als zusätzliche Herausforderung müssen zahlreiche, praxisrelevante Restriktionen berücksichtigt werden“, erklärt Kuttner, der das Projekt TU-seitig betreute.

Die Wissenschaftler erarbeiteten einen Proof of Concept und fügten diesem immer mehr praxisrelevante Restriktionen hinzu. „Wir haben die Gesamtaufgabe in Teilprojekte zerlegt. Zur Vereinfachung wurden zu Beginn vorerst die meisten Nebenbedingungen vernachlässigt. Nach erfolgreicher Validierung der Teilabschnitte durch WITRON wurden Nebenbedingungen angepasst und schrittweise weitere hinzugefügt, bis alle Planungsanforderungen abgedeckt wurden“, berichtet Kuttner.

Alternative Planungsvorschläge

„Die größte Herausforderung war es, den Kunden WITRON zunächst zu verstehen, denn Wissenschaft und Wirtschaft sprechen manchmal eine unterschiedliche Sprache. Dazu kam: Wir planen nicht auf der grünen Wiese. Wir durften ein bestehendes System optimieren“, verdeutlicht Buscher. Das bremse manche Entwicklung, vereinfache aber auch die Arbeit: „Manche in der Industrie schwören zwar noch auf Excel, da war WITRON Gott sei Dank schon weiter“, ergänzt der Hochschullehrer.

Um das Problem der Tourenplanung und vor allem der Geschwindigkeit zu lösen, werden klassische Konstruktions- und Verbesserungsverfahren implementiert. Bei der integrierten Planung stellen die häufigen Aufrufe an das Beladeoptimierungstool den Flaschenhals bzgl. der Rechenzeit dar. Um diese Aufrufe möglichst gering zu halten, wird ein innovativer Pack-First-Route-Second-Ansatz verfolgt. Hierbei ist die Grundidee das zeitintensive, dreidimensionale Problem durch eine eindimensionale Größe, die Lademeter, zu approximieren und somit Rechenzeit zu sparen. In Ergänzung dazu wird eine moderne Metaheuristik implementiert, heißt es am Lehrstuhl.

Durch das Projekt ist eine algorithmische Lösung zur Entscheidungsunterstützung entstanden, welche alternative Planungsvorschläge generiert, um Disponenten in der operativen Planung besser unterstützen zu können. So wird die Einhaltung aller Planungsvorgaben für die Touren- und Beladeplanung gewährleistet. Über eine parametrisierbare Kostenfunktion können Disponenten ihre Planungspräferenzen angeben und sich in Sekundenschnelle mehrere kostengünstige Vorschläge zu Tourenplänen generieren lassen. Durch die Zeitersparnis in der Planung können Disponenten anderen wertschöpfenden Aufgaben mehr Aufmerksamkeit schenken.

Algorithmus pflegen

Bauer lobt die Geschwindigkeit der neuen Lösung. „Wir haben uns ganz neue Methoden angeschaut, viel aus dem E-Commerce gelernt und das dann um unsere Heuristik ergänzt.“ Validiert wurden die Teilabschnitte des Projekts mit Live-Daten aus der Produktion. „Da mussten sich auch die Wissenschaftler auf unsere Datenmodelle einlassen. Aber das verdeutlicht auch den Erfolg des Projekts, denn wir haben eine gemeinsame Sprache und gemeinsam mit unterschiedlichen Werkzeugen gearbeitet.“ Der praxiserfahrene IT-Experte Bauer weiß aber auch: „Wir müssen den Algorithmus jetzt weiter pflegen, weiterentwickeln. Das ist nicht immer leicht. Wir sind voll auf das Projektgeschäft ausgerichtet. Arbeiten sehr stark im Jetzt.“ 

Und dann blickt Dr. Bauer schon wieder nach vorne: „Der nächste Schritt ist die Implementierung der Lösung in den Lebensmitteleinzelhandel, denn in einer End-to-End-Plattform ist das ein entscheidender Baustein.“

Erfolgreiche Zusammenarbeit mit Hochschulen

Doch warum arbeitet WITRON überhaupt bei Entwicklungs-Projekten mit Hochschulen zusammen, wo das Unternehmen auf dem Logistik-Markt doch für seinen eigenen hohen Wertschöpfungsanteil bekannt ist? „Als stark expandierendes Unternehmen mit sehr guter Auftragslage dürfen wir auf keinen Fall in die Situation geraten, Neuentwicklungen zu vernachlässigen“, so Dr. Bauer. Und gerade im Software-Bereich greifen wir – aufgrund sehr guter Erfahrungen – gerne auf die Ressourcen von Hochschulen zurück. Aber natürlich auch, um einen neutralen, externen Blick auf unsere Ideen zu bekommen. Zum einen setzen wir bei WITRON natürlich auf Lösungen und Technologien, die sich in der Praxis bewährt haben. Darüber hinaus beschäftigen wir uns selbstverständlich auch mit der branchenbezogenen Entwicklung und Weiterentwicklung von Cloud- und OpenSource-Anwendungen, wo Hochschulen und Institute einen sehr guten Blick über den eigenen Tellerrand ermöglichen."

Einen Podcast zum gemeinsamen Entwicklungs-Projekt finden Sie im WITRON-Ideenraum:

Witron: Neuer Code für die Tourenplanung

 

Über die WITRON Logistik + Informatik GmbH

Die WITRON Logistik + Informatik GmbH plant und realisiert innovative Logistik- und Materialflussanlagen mit zukunftsweisenden ergonomischen Arbeitsplätzen und -Prozessen, welche für den Kunden nachhaltige Wettbewerbsvorteile generieren. Dabei hält WITRON die entscheidenden Schlüsselelemente der Projekte in der Hand: die Logistik-Planung, die Informations- und Steuerungstechnik, die Mechanik-Konstruktion und Mechanik-Fertigung sowie die Funktionsverantwortung als Logistikgeneralunternehmer.

Aus der Realisierungserfahrung von über 2000 Logistikprojekten legt WITRON schon in der Konzeptfindungsphase den Grundstein für den entscheidenden Vorsprung. Ein weiterer wichtiger Faktor für eine langfristige und vertrauensvolle Kundenbindung sind individuelle Service- und Betreibermodelle. Diese sind exakt auf die Anforderungen der WITRON-Kunden abgestimmt. Darüber hinaus ist die vollumfängliche Abdeckung des kompletten Projekt-Regelkreises die bestmögliche Basis für die permanente Weiterentwicklung von bestehenden Logistikmodulen sowie für Neuentwicklungen, ausgerichtet am Marktbedarf.

Zahlreiche Top-Unternehmen aus Handel und Industrie, in Europa und in Nordamerika, betreiben bereits seit Jahren ihre Distributionszentren erfolgreich mit WITRON-Lösungen und setzen auch zukünftig auf die gemeinsame Partnerschaft. Ein Bestandskundenanteil von 80% – also Kunden, die bereits zwei oder mehr Logistikanlagen von WITRON beauftragt haben – ist eine deutliche Aussage über die Zufriedenheit der Kunden mit WITRON.

Firmenkontakt und Herausgeber der Meldung:

WITRON Logistik + Informatik GmbH
Neustädter Str. 21
92711 Parkstein
Telefon: +49 (9602) 600-0
Telefax: +49 (9602) 600-211
http://www.witron.de

Ansprechpartner:
Britta Gubitz
E-Mail: bgubitz@witron.de
Udo Schwarz
Kundenbetreuer
Telefon: +49 (9365) 8060-25
Fax: +49 (9365) 8060-12
E-Mail: uschwarz@witron.de
Für die oben stehende Pressemitteilung ist allein der jeweils angegebene Herausgeber (siehe Firmenkontakt oben) verantwortlich. Dieser ist in der Regel auch Urheber des Pressetextes, sowie der angehängten Bild-, Ton-, Video-, Medien- und Informationsmaterialien. Die United News Network GmbH übernimmt keine Haftung für die Korrektheit oder Vollständigkeit der dargestellten Meldung. Auch bei Übertragungsfehlern oder anderen Störungen haftet sie nur im Fall von Vorsatz oder grober Fahrlässigkeit. Die Nutzung von hier archivierten Informationen zur Eigeninformation und redaktionellen Weiterverarbeitung ist in der Regel kostenfrei. Bitte klären Sie vor einer Weiterverwendung urheberrechtliche Fragen mit dem angegebenen Herausgeber. Eine systematische Speicherung dieser Daten sowie die Verwendung auch von Teilen dieses Datenbankwerks sind nur mit schriftlicher Genehmigung durch die United News Network GmbH gestattet.

counterpixel