Frage zum Beispiel der Tourenplanung

Warum soll den 6 kein Endkunde mehr sein? Bei der im 1. Iterationsschritt gebildeten Tour mit 0 6 7 0 bleibt 6 auf jeden Fall noch Endkunde und im 2. und 3. Schritt taucht die 6 nicht mehr auf.

Hmm, also ich versteh´s auch nicht wirklich. Wenn die Tour von Kunde 6 zu Kunde 7 geht, dann ist doch Kunde 6 nicht das Ende der Tour, oder??
Wenn ich allerdings andersrum fahre, schon...
Also ist Endkunde = Anfangskunde und umgekehrt?

MarcoS schrieb:

Also ist Endkunde = Anfangskunde und umgekehrt?

Zum Vergrößern anklicken....

Dann muss es wohl so sein..?!?!?

Man kann die Touren vorne und hinten erweitern, also m. E. immer zwischen 0 (Lager) und dem nächstliegenden Kunden was einschieben. Also in gewisser Weise Anfangs- = Endkunde. Im Kurs wird übrigens auf s. 74 unten (nach der Erkärung des 3. Iterationsschritts) dann statt von "Endkunden" von den "Endpunkten" einer Tour geredet, das trifft es wohl eher.

Und auf S.65 wird von "Randkunden" gesprochen.

ich habe mir mal den 4. unf 5. Schritt angetan....Grundsätzlich stimme ich dem zu, man kann einen Kunden vorne und hinten dranhängen und die Reihenfolge auch tauschen, also Muc-Berl = Berl-Muc, da sich dann die Wegstrecke nicht ändert!

So:
4. Schritt: (0,5,6,7,0), nun wäre 6 zu streichen, da nicht mehr anfahrbar!
5. Schritt: (0,3,0), da wenn 3 zu 05670 die Restriktion von 16 erreicht wäre, also eigene Tour usw.

Kann jemand das hier bestätigen!??
Ürbigens sind beim Savingsverfahren kleine Zahlenfehler zu finden...wie 7,38 statt 6,53 und 13,72 = 4,12+2,83+3,16+3,61 statt was im Skript steht.

Aber das habt ihr sicher schon selbst gemerkt...

Gruß vom Campus, der Ben

Ben,

So:
4. Schritt: (0,5,6,7,0), nun wäre 6 zu streichen, da nicht mehr anfahrbar!
5. Schritt: (0,3,0), da wenn 3 zu 05670 die Restriktion von 16 erreicht wäre, also eigene Tour usw.

beim 4. Schritt stimme ich mit dir überein, beim 5. Schritt würde ich allerdings schreiben, Gesamtlänge überschritten, damit Bedingung c nicht erfüllt. Die Tour (0,3,0) besteht ja bereits in der Anfangslösung (Pendeltour).

Ürbigens sind beim Savingsverfahren kleine Zahlenfehler zu finden...wie 7,38 statt 6,53 und 13,72 = 4,12+2,83+3,16+3,61 statt was im Skript steht.

Die 13,72 hast du aus dem 3. Iterationsschritt, denke ich. Hier wurde lediglich auf eine statt auf 2 Stellen hinter dem Komma gerundet.
Meinst du bei der 7,38 den Savingswert (1,10)? Bei dem komme ich auf einen Wert von 7,37 (4,12 + 6,08 ./. 2,83).

Viele Grüße

Moka