Vollerhebung
Vollerhebung Tourenplanung Nach Festlegung der Besuchsnormen im Rahmen der Besuchsplanung ist als einziges Problem der Außendiensteinsatzpla- nung noch die zeitliche Ausführung der Besuche unbestimmt. Im wesentlichen stellen sich zwei Probleme: Timing: Wann sollen die einzelnen Besuche absolviert werden? Routing: In welcher Reihenfolge sollen die Besuche erfolgen ? Eine Lösung dieser Probleme bietet der Tou- renplan. Vielfach stellt sich für einen Ver- kaufsaußendienstmitarbeiter (VADM) dieses Planungsproblem nicht, wenn seine Besuchstätigkeit unregelmäßig ist. Besucht der Verkäufer jedoch seine Kunden zu festen Zeitpunkten in regelmäßigen Abständen, so können durch eine gute Tourenplanung erhebliche Zeit- und Kosteneinsparungen realisiertwerden. Formal gesehen ist das Tourenproblem von VADM sehr ähnlich dem Ein-Depot-Tou- renplanungsproblem mit Kapazitätsrestriktionen, das bei der Auslieferung von Waren eine große Rolle spielt. Aufgrund der Komplexität der Aufgabe sind dazu bisher keine Optimierungsverfahren entwickelt worden, doch gibt es dafür schon lange effiziente Heuristiken, die alle auf der Savings-Metho- de aufbauen. In jüngster Zeit konnten dort neue algorithmische Durchbrüche erzielt werden, die es heute zulassen, Tourenpla- nungs-Probleme mit einigen Tausend Kunden in geringer Rechenzeit auf einem Mikrocomputer zu lösen.
Literatur: Albers, S., Entscheidungshilfen für den PersönlichenVerkauf, Berlin 1989, S. 66-87. Golden, BBodin, L.; Goodwin, T., Micro-Computer Based Vehicle Routing and Scheduling Software, in: Computing and Operations Research, Vol. 13 (1986),S.277-285.
Vorhergehender Fachbegriff: Totalerfolg (Totalgewinn) | Nächster Fachbegriff: totales Gleichgewicht
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|