BLOG / SOLUTIONS · ALGORITHMUS ZUR TOURENLANUNG

F ür einen Mitarbeiter mit 10 Aufträgen existieren über 3,6 Millionen mögliche Reihen­folgen, die Aufträge zu bearbeiten. Eigentlich unmöglich, die beste Reihen­folge zu finden. Für einen Algorithmus zur Tourenplanung ist es jedoch kein Problem. Aber was ist eigentlich ein Algorithmus?

Algorithmen begleiten uns durch unseren Alltag. Der Google-Algorithmus entscheidet, welche Such­ergebnisse uns angezeigt werden. Amazons Algorithmen wissen, welche Kauf­empfeh­lungen sie uns machen müssen. Auch unsere Navigations­geräte, Fitness­armbänder, Autos und Haushalts­geräte werden in vielen Teilen algorithmisch gesteuert. In all diesen Fällen laufen im Hinter­grund bestimmte Schritte ab.

WAS IST EIN ALGORITHMUS? EINFACH ERKLÄRT

Ein Algorithmus ist – einfach ausgedrückt – eine schrittweise Handlungs­anleitung, um ein bestimmtes Problem zu lösen. Algorithmen haben ihren Ursprung in der Mathematik, und sind heute vor allem in der Informatik im Einsatz. Ein Algorithmus berechnet dort aus der Eingabe des Nutzers die gewünschte Lösung.

Sie können sich einen Algorithmus im Grunde wie ein Kochrezept vorstellen: Indem Sie dieser „Handlungs­anleitung“ Schritt für Schritt folgen, lösen Sie das Problem (zum Beispiel: Wie stelle ich ein Kartoffel­gratin her?).

Software-Algorithmen funktionieren im Prinzip genauso: Die „Zutaten“ sind in diesem Fall die eingege­benen Daten. Der Algorithmus verar­beitet sie schritt­weise zu Ausgabe­daten bzw. ermittelt mit ihnen die Lösung des Problems.

WOZU DIENT EIN ALGORITHMUS ZUR TOURENPLANUNG?

In der Tourenplanung stellen sich typische Optimierungs­fragen wie die folgenden zwei:

Das Problem des Handlungsreisenden (auch Traveling Salesman Problem oder Traveling Salesperson Problem): Ein Handlungsreisender möchte seine Tour möglichst effizient planen, das heißt, so viele wichtige Kunden wie möglich besuchen, ohne unnötige Strecken zu fahren und Zeit und Kraftstoff zu verschwenden. Das lässt sich ebenso auf Vertriebler und Lieferanten übertragen. – Wie ermitteln Sie also die optimale Strecke bzw. Tour?

Das Rucksackproblem (englisch: Knapsack Problem): Wer einen Rucksack packt, muss mit dem Platz haushalten und sich genau überlegen, welche Sachen er hineintut. Dasselbe gilt beispiels­weise für den Laderaum von Fahrzeugen. Aber auch für die Planung von Aufträgen, die in einen Tag „gepackt“ werden sollen. – Welche Aufträge soll Ihr Service heute erledigen und welche passen nicht mehr in den Arbeitstag?

(Wer ein besonderes Faible für die Mathematik dahinter hat, findet hier einen Artikel zum Problem des Handlungsreisenden und an dieser Stelle eine nähere Beschäf­tigung mit dem Rucksackproblem.)

Wenn Sie nur eine Handvoll von Außendienst-Ressourcen verplanen müssen, dann gelingt Ihnen das auch manuell recht gut. Je mehr Ressourcen und Restriktionen (z.B. Termin­gebunden­heiten oder Fahrzeug­typen) Sie berück­sichtigen müssen, desto schwieriger wird es jedoch, die beste Tourenplanung zu ermitteln. Das ist die Stelle, an der Algorithmen ins Spiel kommen.

ALGORITHMEN BESCHLEUNIGEN UND OPTIMIEREN DIE PLANUNG

Ein Algorithmus zur Tourenplanung ist ab einer bestimmten Kom­plexität der Aufgabe einer manuellen Disposition klar überlegen. Auf seiner Grundlage und mit entsprech­ender Rechenpower finden spezielle Software­programme nicht nur die optimale Lösung für das Problem des Handlungsreisenden und für das Rucksackproblem, sondern auch für alle weiteren Probleme der Tourenplanung. Und das um ein Vielfaches schneller als eine manuelle Planung oder eine Disposition mit Excel, Outlook, Google Maps und Co.


➡ Passender Inhalt: Warum Ihr Außendienst keine Besuche mit Outlook planen sollte


Mit einem speziali­sierten Algorithmus zur Tourenplanung erzielen Sie bessere und effi­zientere Ergebnisse. Eine Software wie FLS VISITOUR stellt in kürzester Zeit eine Vielzahl an komplexen Berechnungen an, um Ihren „Rucksack“ mit Aufträgen best­möglich zu packen und für Ihre „Handlungsreisenden“ die effizien­teste Route zu ermitteln.

Die Tourenplanungssoftware beschleunigt zum einen die Prozesse in der Disposition und Außendienststeuerung. Zum anderen sorgt der Algorithmus dafür, die optimale Einsatz- und Tourenplanung ent­sprechend Ihrer Bedürf­nisse und voreinge­stellten Parameter zu finden.