Stochastic Dynamic Programming Heuristic for the (R, s, S) Policy Parameters Computation

Abstract

The (R, s, S) is a stochastic inventory control policy widely used by practitioners. In an inventory system managed according to this policy, the inventory is reviewed at instant R; if the observed inventory position is lower than the reorder level s an order is placed. The order's quantity is set to raise the inventory position to the order-upto-level S. This paper introduces a new stochastic dynamic program (SDP) based heuristic to compute the (R, s, S) policy parameters for the non-stationary stochastic lot-sizing problem with backlogging of the excessive demand, fixed order and review costs, and linear holding and penalty costs. In a recent work, Visentin et al. ( 2021) present an approach to compute optimal policy parameters under these assumptions. Our model combines a greedy relaxation of the problem with a modified version of Scarf's (s, S) SDP. A simple implementation of the model requires a prohibitive computational effort to compute the parameters. However, we can speed up the computations by using K-convexity property and memorisation techniques. The resulting algorithm is considerably faster than the state-of-the-art, extending its adoptability by practitioners. An extensive computational study compares our approach with the algorithms available in the literature.

A stochastic dynamic programming based heuristic for the inventory decision-making encountered in a two-echelon warehouse system

“…(2022) 3 extend their work by using a greedy relaxation method to compute the review cycles with the same configuration.…”

“…Visentin et al (2021) 11 and Visentin et al (2022)3 that if the review cycles (R) are fixed, the reorder point (s) and order-up-to level (S) can be solved to optimality with stochastic dynamic programming, the problem is then transformed into:…”