Savings Verfahren

Ich hab eine andere Frage, kann Dir leider zu Deinem Ergebnis nix sagen, da ich auf das gleiche komme wie in der Lösung 🙁

Aber es sind ja 10 Werte in der sjk Matrix, warum nimmt man dann am Ende nur 9 Werte in die Tabelle mit auf???

Miez1980 schrieb:

Aber es sind ja 10 Werte in der sjk Matrix, warum nimmt man dann am Ende nur 9 Werte in die Tabelle mit auf???

Zum Vergrößern anklicken....

Wie meinst Du das?? Meinst Du die Tabelle mit der Prioritätenliste?? Oder welche Tabelle??

rikando schrieb:

Hallo,
Also im Buch folgende Aufgabe:
S. 31 Aufgabe 11 e)

Zum Vergrößern anklicken....

Du musst Dich an die Prio-Liste halten.
Du trägst die savings ja absteigend in diese Tabelle auf Seite 31 unten ein.
Am besten schaust Du im Skript L-Controlling auf Seite 68 in das Ablaufdiagramm. Da steht, dass man das oberste nicht gestrichene Element wählen soll. Die Prio-Liste also von oben nach unten abarbeiten.
Wenn du das machst hast Du als erstes.
1. Tour von 1 nach 2 => 5 ME + 4 ME = 9 ME => Restriktionen nicht verletzt also lautet die erste Teiltour: 0,1,2,0
2. Tour von 1 nach 5 => weil 1 schon mit 2 Zusammenhängt 5ME+4ME+6ME = 15ME => Restriktion verletzt
und so weiter ...
Bei Punkt 5 in der Prio-Liste bildest Du dann die nächste Teiltour
5. Tour von 4 nach 5 => 2ME+6ME=8ME => Restriktion nicht verletzt also lautet die zweite Teiltour: 0,4,5,0
6. .....
7. Tour von 3 nach 4 => 2ME+6ME+5ME=13ME => Restriktion nicht verletzt. Die Teiltour aus 5. wird erweitert und lautet jetzt: 0,3,4,5,0

Grundsätzlich sehe ich es wie Du - es ist logischer zu schauen, welche Tourenplanung die größte Ersparnis bringt.
Aber wegen des Ablaufdiagramm auf der Seite 68 gehe ich fest davon aus, dass man die Prio-Liste von vorne nach hinten abarbeiten muss.

Hoffi bei der e) aus dem Übungsbuch. Die sjk Tabelle. Danach muss man dann ja die Prioritätenliste erstellen (Werte aus der Tabelle absteigend). Aber der Wert 0,04 (2 und 4) taucht nicht auf...

Gute Frage - nächste Frage 😕 Druckfehler??????

Auf Seite 31 unten in der Tabelle ist nämlich Platz für 10 Werte.
Ich habe gerade noch einmal in der KE gelesen. Ich finde keinen Grund, wieso der kleinste Wert gestrichen werden sollte.
Dieser 10te Wert (ist in diesem Fall) für die Tourenplanung unerheblich, da man ja schon nach dem 7. Iterationsschritt alle Orte irgendwo "verwurstet" hat.

Ja komisch gell. In der Tabelle vorne bei der Aufgabe sind nämlich auch noch 10 Spalten, hinten dann nicht mehr. Hmmmm komisch

Es gibt noch einen Druckfehler ... Seite 117, Tour 01,2,0 das sollte wohl eher 3,00 LE + 1,41 LE - 2,24 LE heißen.

@ all,
also ich habe nun leider immer noch nicht verstanden wie ich die Prioritätenliste erstellen? Kann mir das jemand näher bringen?

Hat sich erledigt 🙂
> in der sjk Tabelle von größten zum kleinsten die Touren planen, schauen ob Restriktionen eingehalten werden oder nicht... wie eigentlich schon oben beschrieben, aber leider hing mein Groschen etwas länger :rolleyes