Weltrekord-Algorithmus steht für Anwendungen in der Wirtschaft zur Verfügung*

Transkript

1 Weltrekord-Algorithmus steht für Anwendungen in der Wirtschaft zur Verfügung* Mit einem Weltrekord-Algorithmus haben Physiker der Universität Regensburg in der Vergangenheit wiederholt auf sich aufmerksam gemacht. Der Algorithmus gehört zur Klasse der physikalischen Optimierungsmethoden und konnte alle relevanten Weltrekorde im Bereich Logistik einstellen und übertreffen. ( ) Auf der Internetplattform earth2tech.com wurde der Algorithmus zudem im selben Jahr als eine der zehn grünsten Errungenschaften prämiert. Aber auch in anderen Feldern lassen sich exzellente Ergebnisse erzielen, da der Algorithmus leicht übertragbar ist. Die Entwickler um den Regensburger Physiker Prof. Dr. Ingo Morgenstern und PD Dr. Johannes Schneider (Mainz) wollen den Algorithmus deshalb jetzt für die breite Nutzung im wirtschaftlichen Bereich zur Verfügung stellen*. Simulated Annealing Genetische Algorithmen (GA) Savings-Algorithmus *Quelle: Pressemitteilung vom 15. April 2011, Universität Regensburg

2 Travel-Salesman-Problem (TSP) Travel Salesman Problem (Problem des Handlungsreisenden) Das TSP ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik. Die Aufgabe besteht darin, eine Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass die gesamte Reisestrecke des Handlungsreisenden nach der Rückkehr zum Ausgangsort möglichst kurz ist.

3 Vehicle Routing Problem (VRP) Vehicle Routing Problem (VRP) Das Vehicle Routing Problem (VRP) ist ein multiple TSP mit zusätzlichen Transportkapazitätsrestriktionen. Es entstand direkt aus der praktischen Notwendigkeit der Tourenplanung, bei der Waren aus einem zentralen Depot an Kunden ausgeliefert werden sollen. Die Rundreisen entsprechen den Touren von Transportern mit beschränkter Transportkapazität, die von dem gemeinsamen Depot aus starten und wieder dorthin zurückkehren. Ziel des VRP ist es, alle Kunden möglichst kostengünstig zu beliefern.

4 Planungsarten mit Logistiksoftware Planung für nächste Saison Planung für die nächsten Tage Planungsdatum +1 Monatsende Taktische Planung Operative Planung Dynamische Planung Controlling Verschiedene Planungsszenarien Rahmentourplanung Auswertung & Optimierung nach Kostengesichtspunkt Berücksichtigung branchen- & betriebsspezifischer Geschäftsregeln Freie Planung Planung auf Basis bestehender Rahmentouren Optimierung auf Grundlage der aktuellen Auftragslage Änderung bestehender Tourplan während Umsetzung Anbindung an Echtzeitsysteme Umfangreiche Funktionen & Auswertungen übersichtliche Darstellung der Gesamt- & Einzelkosten detaillierte Auswertung

5 Supply Chain Management Beladung Telematik Kundendaten Tourenplanung Kundenbenachrichtigung Kommisonierung Logistik- Controlling OPTI4 Cast Rahmentour -planung & Analyse OPTITOOL 3D Picking OptiSmart- Transfer Pre- Dispatch- Tool Avisierung OPTI4Load OptiSmart- Control Ressourcen verwaltung Transport Units OptiSmart- Time Order- Entry-Client OPTI4 Freight Benachrichtigungszentrale & Alarmagent DCC (Rückerfassung)

6 Optimierungsablauf Kunde Kunde Kunde Kunde Restriktionen Kundenwünsche Öffnungszeiten Zeitfenster LKW Farbe Ladesysteme Leergut Fahrzeugwunsch Fahrzeuggröße Lieferzyklus Produktkompatibilität > 2000 Parameter und Restriktionen Kosten KM-Kostenzug KM-Kostenhänger Fixkosten/Einsatz Fixkosten/Tour Produktkosten Fahrerlohn Überstunden Kostenoptimierter Tourenplan

7 Auftragsdarstellung Anzeige der Aufträge auf einer digitalen Karte: Fixtermin heute Fixtermin in 1 Tag Fixtermin in 8 Tagen Kleine Auftragsmenge Große Auftragsmenge Hinweis mit Detailinformation Fixtermin vor 1 Tag

8 Optimierung & Änderungen Automatische Optimierung & Manuelle Änderungen Die Optimierung sorgt für einen kostenminimierten Tourenvorschlag. Automatische Optimierung Manuelle Ausgangssituation Drag & Änderung Drop Sämtliche Touren können per Drag&Drop verändert werden.

9 Ressourcenverwaltung

10 Ist-Daten Transfer Bindeglied zwischen Dispositionssoftware und Fahrzeug (Onboard IT) Optimierte Prognose, Auftragsgenerierung und Tourenplanung Automatische Tourenplanung und optimierung Planung / Optimierung Übermittlung Ist-Daten Bidirektionale Kommunikation zwischen Disposition und FZG mit FTL-Unterstützung Aktueller Tour Status Permanenter Soll-/Ist-Abgleich und rollierende Restriktionsprüfung Echtzeitoptimierung Rückerfassung automatisiert Manuelle und automathische Rückerfassung Kundenkosten Soll / Ist Vergleich! Bei Störungen kann der Kunde proaktiv informiert werden!!!

11 Tour-Monitoring Tour gefahren Tour laufend Auftrag beliefert Beladung (Bereiche) avisierte Stopps Tour exportiert Tour avisiert

12 Pickup & Delivery Bei Ausladung wird jedem Stopp geprüft Vehicle Trip Depot Order Delivery Pick up 1. Load at depot 2. Unload at customer 3. Load / unload at customer 4. Unload at depot

13 Soll-Ist Vergleich Vergleich der geplanten Touren mit den tatsächlich gefahrenen Touren im Bezug auf Dauer und gefahrene Kilometer Daten können in Echtzeit aus dem Warenwirtschaftssystem ins OPTITOOL übernommen werden oder Ist-Tour muss als CSV-Datei in einheitlichem Format bereitgestellt werden Tabellarischer Vergleich pro Tour Grafischer Vergleich pro Tour Soll-Daten Ist-Daten

14 Ist Integration verschiedener externer Kundensysteme REST/

15 OPTITOOL Kernkompetenzen: Tourenplanung & Tourenoptimierung Know-how: Seit 20 Jahren in Regensburg Team: Akademiker und IT-Fachkräfte Abteilung: Geschäftsführung, Administration, Entwicklung, Projektmanagement und Vertrieb Personalrecruiting: Enger Kontakt zur -UniversitätRegensburg -TechnischeHochschuleRegensburg Ziele der OPTITOOL GmbH " Individuelle Lösungen " Innovative Produkte " Kompetenter, persönlicher Service " Attraktives Preis-/Leistungsverhältnis

16 Qualifikationen Kernkompetenzen Globale Optimierung Zentrale und dezentrale Disposition Strategische und Operative Optimierung Prozess-Analyse und Restrukturierung On-Board-Computing Geschäftsfelder Energiewirtschaft (OIL, LPG, LUB) Lebensmittel-Industrie (MLK, BEV, BAK) Abfallwirtschaft Allgemeiner Transport Einsatzgebiete Europa Afrika & mittlerer Osten Sprachpakete OPTITOOL Deutsch Englisch Französisch.

17 Referenzen Partner Kaufmännische Partner Telematik- und Fahrzeugausstatter Server Kartenlieferant Unterstützte Schnittstellen WebService, XML, CSV, ADIS-ADED, TDL, DB-View, MS-Excel, IDOC,...

18 Referenzen Lebensmittel Energie Transport