Briefzustellung Österreichische Post AG

Briefträgertouren und Zustellbezirke sind traditionell eher statische Gebilde. Mit neuen Algorithmen des Planungspakets DIALOC wurde im Rahmen eines Pilotprojekts eine weitgehend automatische Planung flexibler Zustellbezirke erreicht.

Das Briefaufkommen unterliegt jahreszeitlichen Schwankungen wie andere Märkte auch. Wie nicht anders zu erwarten, ist z.B. die Vorweihnachtszeit eine absolute Peak-Periode und die Urlaubszeit eher schwach. Dennoch sind die Briefträgerrouten das ganze Jahr über häufig gleich strukturiert.

Die Anforderungen an ein Verfahren für eine flexible Anpassung umfassen neben einer korrekten und vollständigen Datenbasis der Zustelladressen ein:

• differenziertes zeitwirtschaftliches Bewertungsverfahren und eine
• möglichst große Übereinstimmung zwischen bestehenden und angepassten Zustellbezirken.

Die kombinatorische Vielfalt möglicher Lösungen (von einer Zustellbasis gehen im Mittel täglich 25 Zusteller auf ihre Routen, die aus bis zu 200 Adressen zusammengesetzt sein können) ist astronomisch. Nur ausgereifte mathematische Optimierungsverfahren beherrschen diese Komplexität und können umsetzbare Ergebnisse ermitteln.

In einem Pilotprojekt wurden nun die Möglichkeiten einer volumensynchronen Anpassung der Zustellbezirke mit Erfolg getestet. Hierzu wurde eine speziell für die Bedürfnisse der Briefzustellung entwickelte Version des Planungswerkzeugs DIALOC eingesetzt. Die Optimierung basiert auf genetischen Verfahren der Standortplanung bei simultaner Kapazitätsoptimierung mit Simplex-Verfahren.

Dieser Ansatz wurde bereits bei anderen Postorganisationen im Rahmen von Planungsprojekten angewendet und zeichnet sich insbesondere durch die Nutzung komplexer Zielfunktionen aus.

Die Österreichische Post AG prüft nun den taktischen und operativen Einsatz von DIALOC.