Frage zum Beispiel der Tourenplanung

Tach zusammen,

vielleicht kann mir jemand von euch mit dem Beispiel im Skript S.73 helfen.

Also ich verstehe ja alles was sie hier rechnen. Nur wenn ich versuche auf die Ergebnisse zu kommen scheiter ich schon beim nächsten Iterationschritt, also Nr. 4.

Eigentlich sollte ich doch nach der Prioritätenliste als nächstes das Paar d35 nehmen, da ich ja d56 weg streichen kann( da 6 kein Endkunde mehr ist)...

Wenn ich also als nächsten Iterationsschritt d35 nehme, wie können dann in der Lösung die Kunden 4,5,6 und 7 zusammen sein.?!?!?😕

Kann mir jemand, sagen was ich hier gerade verpeile..!!??

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