Schutz wichtiger Personen und Güter ist ein sensibler Bereich und Big Business. Allein 2016 werden weltweit Milliarden Dollar in Services privater Sicherheitsfirmen fließen – Tendenz steigend. Werttransport- und Personenschutz-Personal soll dabei unvorhersehbar für Übeltäter unterwegs sein und gleichzeitig zeit- und kosteneffizient die jeweils kürzesten Wege nutzen. Die Tourenplanung für Sicherheitsdienste wird dabei zur logistischen Herausforderung. Diese computergestützt optimal zu meistern, ist nun das Ziel eines vom FWF unterstützten und vor Kurzem gestarteten Projekts.
"Matheuristisches" Kraftpaket
Ein innovatives Analyseverfahren für die Modellierung komplexer Tourenplanungsprobleme am digitalen Reißbrett wird dafür vom Projektteam um Prof. Karl Dörner vom Institut für Betriebswirtschaftslehre der Universität Wien entwickelt. Für das Verfahren werden heuristische Methoden verwendet, die mit begrenzten Informationen rasch gute Lösungen berechnen können, und mit exakten Algorithmen für den optimierenden Feinschliff verbunden: "Unser Hybridansatz SANSERO kombiniert zunächst eine spezielle Berechnungsmethode, das Set Partitioning, mit einem Metasuchverfahren. Der Ansatz wird danach mit dem sogenannten Path Relinking für die Lösung von Mehrzielproblemen verknüpft. Weitere Kalkulationen ermöglichen dann den Vergleich und die Evaluierung der erzielten Ergebnisse", so Prof. Dörner.
Routen ohne Routine
Computergestützt können mit diesem Hybridansatz fahrzeitminimale und zugleich möglichst heterogene Touren erzeugt werden. Diese sind durch ein Vermeiden vorhersehbarer Muster definiert. So werden bestimmte Fahrmuster möglichst gar nicht wiederholt oder eine erkennbare Periodizität der Wiederholungen vermieden. Das sind gerade für die Anwendung im Sicherheitsbereich wichtige Kriterien: "Beispielsweise müssen verschiedene Gebäude in periodischen Abständen kontrolliert werden. Dabei müssen Kontrollzeitpunkte und -routen immer unterschiedlich sein, um das Risiko eines Zwischenfalls zu senken", so Prof. Dörner. Besonders komplex zu modellieren sind dabei Aufgaben mit sogenannten mobilen Routing-Komponenten, wo sich das Sicherheitspersonal und/oder die zu sichernden Objekte oder Personen bewegen. Genau diese Problemsituationen zu modellieren, wird nun mit dem SANSERO-Ansatz möglich. So kann beispielsweise ein Geldtransporter, ohne auf die minimal mögliche kürzeste Route zu verzichten, vorhersehbare Routen und Routinen vermeiden, wodurch sich das Risiko eines Überfalls reduziert. Dies schützt neben dem Transportgut auch das Transportpersonal, spart Personal- und Fuhrparkkosten und entlastet durch einen reduzierten Treibstoffverbrauch und ein geringeres Verkehrsaufkommen die Umwelt.
Um die Praxistauglichkeit des Systems weiter zu verbessern, ist zudem geplant, Möglichkeiten zu schaffen, einen punktuellen zusätzlichen Mitarbeiterbedarf z. B. wegen unvorhergesehener Ereignisse mit einzuberechnen. Einen weiteren wichtigen Input stellen Echtzeitdaten und praktisches Know-how des Industriepartners ÖWD Österreichischer Wachdienst security GmbH & Co KG für die geplanten Testläufe dar.
Durch diese praxisorientierte Grundlagenforschung an der Universität Wien mit Unterstützung des Wissenschaftsfonds FWF wird die Entwicklung zu einem umfassenden entscheidungsunterstützenden Planungswerkzeug für die Sicherheitsbranche möglich. Die gewonnenen Daten bereiten damit auch den Weg, ihr Potenzial für kommerzielle Weiterentwicklungen zu nützen. So kann durch wissenschaftliche Leistungen künftig neben den betriebswirtschaftlichen Kosten auch die Sicherheit von Personen in Sicherheitsberufen optimiert werden.
Bild und Text ab Montag, 16. Februar 2015, ab 10.00 Uhr MEZ verfügbar unter:
http://www.fwf.ac.at/de/wissenschaft-konkret/projektvorstellungen/2015/…
