Saving Verfahren

Dr Franke Ghostwriter
gibt es beim Saving-Verfahren eigentlich verschiedene Moeglichkeiten, die perfekte Route zu bestimmen? Zielfaktor ist ja die kumulierte Strecke, welche minimiert werden soll.

Nun ist in der Aufgabe unter 2 b.) in der PV folgende Loesung erarbeitet worden:

1. Tour:1-8-3-7-1 mit einem Saving Wert von 135km und einer Strecke von 195 km.
2. Tour: 1-5-4-6-2-1 mit Saving Wert 160 sowie einer Strecke von 240.

Macht als Summe eine Strecke von 435 km.
Dabei werden die max. Transportmengen pro Laster eingehalten.

Es koennte aber auch die Touren:
1. 1-5-8-3-7-1 und
2. 1-4-6-2-1 gewaehlt werden, oder? Macht eine Gesamtstrecke wiederum 435. Der Saving-Wert verschiebt sich entsprechend.

Oder gibt es weitere Nebenbedingungen, welche die erste Variante zur "richtigen Loesung" machen?
 
Oben