Umleertouren-Optimierung der gewerblichen Abfallsammlung

Veröffentlicht am Softwareengel

Situation

Bei der Sammlung von Abfällen wird i.d.R. in drei unterschiedliche Bereiche unterschieden:

  1. Containerdienste (Roll-On-Roll-Off),
  2. (hier) Sammlung von Abfällen bei Gewerbebetrieben (gewerbliche Sammlung) und
  3. Sammlung von Haushaltsnahen Abfall (Hausmüll-Entsorgung) s. Projekt Revierplanung

Die gewerbliche Sammlung eines privatwirtschaftlichen Entsorgers sollte an dieser Stelle verbessert werden durch eine integrierte Optimierung der Tourenplanung und spätere Integration in die Geschäftsprozesse und das ERP-System.

Motivation

  • Der demografische Wandel, Entlastung Disponent
  • Unterstützung bei der Sequenzierung / Reihenfolgebestimmung der Kunden
  • schnellere Planungszeit –  Einplanung von Ad-Hoc-Aufträgen
  • Transparenz intern und zum Kunden, bessere Informationsfähigkeit
  • Prozess-Controlling – Engpass-Identifikation , Erfüllungsgrad Leistungsversprechen
  • strategische Planung / Vorjahresvergleich / Berechnung Neugebiete

Anforderung

Im Anforderungsworkshop sind alle Wünsche aufgenommen und die wesentlichen und wichtigen im Business Blue Print aufgestellt worden, u.a. mit folgenden Punkten:

  • Anfahrtstellen mit Zeitfenstern und realen Geopositionen, Servicezeiten
  • mehrere Fraktionen, mehrere Anlagen je Fraktion
  • mehrere Depots, mehrere Fahrzeugtypen und Kostenstrukturen
  • Karten-LKW-Restriktionen, Entfernungen, Geschwindigkeiten, Pausenzeiten (Lenk- und Ruhezeiten)
  • Sequenzielle Ausgabe aller Touren je Tourenplan je Tag mit Zeiten, Pausen und Kosten je Tag
  • uvam.

Das Verfahren soll (und kann) an Tastdaten aus 4 Wochen entsprechende Lösungsvorschlage berechnen.

Lösung und Lösungsverfahren

Nach Aufnahme der Prozesse, und der Anforderungen haben wir mit dem Kunden ein Maß für die Lösungsqualität und die immer zu berücksichtigen Nebenbedingungen festgelegt, die Daten aufgenommen und Plausibilität geprüft.

Tourenplanung gewerbliche Sammlung Anforderung
Anforderung Tourenplanung gewerbliche Sammlung

Daraufhin haben wir aktuelle Verfahren an diesen speziellen Anwendungsfall angepasst und die Verfahren optimiert, so dass nach wenigen Sekunden schon erste gute und für den Planer und Fahrer akzeptable Lösungen entstehen.

Ergebnis

Das Ergebnis ist ein Verfahren, dass im Batch-Betrieb Daten einlesen kann, die Optimierung durchführt und das Ergebnis wieder in eine Ergebnis Datei schreibt. Zusätzlich gibt es zu jeder Tour noch eine Karten-Spur für eine detaillierte Kartendarstellung.

Tourenplanung-gewerblihce-sammlung-Loesung-tourenplan-und-karte
Tourenplanungsergebnis gewerbliche Sammlung: Tourenplan und -karte

Und das Ergebnis einer Tour im Detail

Tourenplanung-gewerbliche-sammlung-Loesung-tourenplan-Detail
Lösungsdetails der Tourenplanung gewerblicher Sammlung

und die Ergebniszusammenfassung des Tourenplans mit allen Touren

Ausblick

Aktuell haben wir einen Webdienst (Internetdienst) zur automatischen Benutzung der Berechnung für Tourenpläne erstellt. Bei Interesse an der Nutzung des Webdienstes stellen wir nach Kontaktaufnahme gern die Schnittstellenbeschreibung bereit.