Diskussion:Silver-Meal Heuristik
Zum Abschnitt "Lösung nicht immer optimal"
[Quelltext bearbeiten]Man kann mittels einer kleinen Modifikation des Silver-Meal-Verfahrens doch noch die bessere Lösung erhalten: Man bricht bei steigenden durchschnittlichen Periodenkosten nicht ab, sondern untersucht auch noch die restlichen Perioden.
Konkret am aufgeführten Beispiel:
- Z (20,20) = 200
- Z (20,21) = 105
- Z (20,22) = 116,66
Hier bricht das Silver-Meal-Verfahren ab, da Z (20,22) > Z (20,21), und schlägt ein Los für die Perioden 20 und 21 vor.
Nun die Modifikation: Man bricht nicht ab, sondern merkt sich den bisherigen Minimalwert Z (20,21) = 105. Nun untersucht man noch die restlichen Perioden, in diesem Beispiel also Z (20,23):
- Z (20,23) = 95
Da dieser Wert kleiner ist als das bisherige Minimum 105, wird daraus der neue Produktionsplan abgeleitet, nämlich genau das "bessere Produktionsprogram".
Da meine Modifikations-Idee sehr naheliegend ist, dürfte sie bereits bekannt sein gleichwohl ich keine Quellen dazu gefunden habe. Ohne Quellen muss dies als Theoriefindung im Artikel aussen vor bleiben.
Sollte die Idee neu sein, so würde sich die Bezeichnung Silver-Meal-Tsor Heuristik anbieten ;-))