Was ist Tourenplanung?

Unter Tourenplanung versteht man das Gruppieren (Clustern) von Aufträgen oder Transportaufträgen zu Touren und die Bestimmung der Reihenfolge der Anfahrtspunkte  (Routing) innerhalb dieser Touren. Dabei sind meistens zahlreiche Restriktionen einzuhalten, wie z. B. eingeschränkte Anfahrtszeiten (sog. "Zeitfenster"), Kapazitäten, Vorrangbeziehungen (z. B. "erst abholen, dann ausliefern") und viele mehr.

Heute geschieht die Tourenplanung sehr oft mit Computerhilfe. Dazu werden Algorithmen des Operations Research eingesetzt.

Folgende Abbildung zeigt einen Tourenplan mit 131 Aufträgen und 14 Touren:

 

Tourenplan