Eine einfache Heuristik zur Berechnung nichtstationärer Bestandsrichtlinien basierend auf Funktionsapproximation

Wir betrachten ein periodisches Überprüfungssystem mit endlichem Horizont und festen Nachschubkosten, das mit nichtstationären Nachfragen konfrontiert ist. Die Struktur der optimalen Steuerungsrichtlinie für dieses System ist seit langem bekannt. Die Bestimmung der optimalen Politikparameter erfordert jedoch die Lösung eines groß angelegten stochastischen dynamischen Programms. Um dies zu umgehen, entwickeln wir eine rekursionsfreie Näherung für die Kostenfunktion des Problems. Dies führt zu einer effizienten und effektiven Heuristik zur Berechnung der Politikparameter, die die früheren Heuristiken erheblich übertrifft. Unser Ansatz ist leicht verständlich und einfach anzuwenden, da er auf elementaren Methoden der kürzesten Wege und der konvexen Minimierung basiert.