Stepping-Stone-Methode

Die gefundenen Ausgangslösungen – egal ob mittels Nordwest-Ecken-Methode oder Matrix-Minimum-Methode – sind meistens noch nicht optimal, können aber sukzessive mit Hilfe des Stepping-Stone-Verfahrens optimiert werden.

Mit Hilfe des 1. Schrittes wird also errechnet, welche Mehrkosten (bzw. welche Kostenersparnisse) sich ergeben, wenn genau eine Palette über das entsprechende Feld verschickt wird.

Wir zeigen die Anwendung der Stepping-Stone-Methode auf die gefundene Ausgangslösung nach der Nordwest-Ecken-Methode und erklären die Bewertung des Feldes (Paris, Düsseldorf).

Wenn eine Palette von Paris nach Düsseldorf geliefert würde, ergäbe sich folgende Änderung:

• die Kosten steigen um 12 €

• die Kosten sinken um 15 €,

  • denn: da Düsseldorf nun eine Palette mehr erhält (über Paris), muss die Lieferung von Grasse nach Düsseldorf reduziert werden

• die Kosten steigen um 17 €,

  • denn: die eine Mengeneinheit, die weniger von Grasse nach Düsseldorf geliefert wird, kann nun stattdessen nach Köln verschickt werden

• die Kosten sinken um 13 €,
  
  
  • denn: der Bedarf von Köln wäre übererfüllt, wenn die Lieferung von Paris nach Köln nicht um eine Mengeneinheit sinken würde.

Wir haben einen Zyklus, da die Paris-Zeile wieder erreicht wurde.

Es resultiert +12 – 15 + 17 – 13 = +1 €. Der gewählte Weg (Paris, Düsseldorf); (Grasse, Köln); (Paris, Köln) erhöht also die Kosten durch die Umschichtung einer Mengeneinheit um 1 €. Dieser Weg wird deshalb nicht weiter berücksichtigt.

Analog bewertet man die anderen Felder:

Die größte Kostenersparnis ist damit zu erzielen, dass möglichst viele Packungen von Grasse nach Berlin geliefert werden und man also die genannte Umschichtung vornimmt.

Die Transportkosten sind damit auf

K = 200 · 15 € + 220 · 13 € + 30 · 10 € + 110 · 11 € + 100 · 8 € + 100 · 5 €

= 8.670 €

gesunken. Es handelt sich also um eine deutliche Verbesserung im Vergleich zur Ausgangslösung der Nordwest-Ecken-Methode (dass diese Lösung immer noch schlechter ist als die Ausgangslösung der Matrix-Minimum-Methode, ist unerheblich).

Auch diese gefundene Lösung kann auf Verbesserungspotentiale untersucht werden. Die gesamten Transportkosten der Stepping-Stone-Wege lassen sich solange noch Zahlen resultieren, die kleiner als null sind, reduzieren. Erst wenn alle Ergebnisse positiv sind, ist das Optimum gefunden.

Videos zur Stepping-Stone-Methode

In diesen Videos besprechen wir ein weiteres Beispiel zur Stepping-Stone-Methode:

Video zur Bewertung der freien Felder

Abschließend schauen wir uns ein Lernvideo zur Bewertung der freien Felder bei der Stepping-Stone-Methode an: