Planung der Tour
Bei der Tourenplanung wird versucht, eine bestimmte Menge an Aufträgen (Mengen und Platz) so zu verteilen, dass Weg, Kosten und Zeitaufwand minimiert werden.
Kurzbeschreibung
Neben der manuellen Turnplanung wird zunehmend eine Turnplanungssoftware eingesetzt, die auf Basis der aktuellen Auftragsliste eine Startlösung anbietet und dann durch Heuristiken korrigiert wird. In einem ersten Schritt werden dem Turn die Aufträge zugeordnet, die in einem zweiten Schritt zu einer optimalen Reihenfolge zusammengestellt werden.
Neben Kundendaten und Adressen, Informationen zu Waren und Fuhrpark sowie Fahrern wird für die Optimierung vor allem eine Entfernungsmatrix benötigt, die z.B. eine digitale Straßenkarte liefern kann. Als problematisch erweisen sich Staus oder andere aktuelle Probleme (Fahrerkrankheiten, Fahrzeugschäden etc.), die bei der Planung von Umläufen nicht berücksichtigt werden oder werden können.