On solving a stochastic programming model for perishable inventory control

Hendrix, E.M.T.; Haijema, R.; Rossi, R.; Pauls-Worm, K.G.J.


This paper describes and analyses a Stochastic Programming (SP) model that is used for a specific inventory control problem for a perishable product. The decision maker is confronted with a non-stationary random demand for a fixed shelf life product and wants to make an ordering plan for a finite horizon that satisfies a service level constraint. In literature several approaches have been described to generate approximate solutions. The question dealt with here is whether exact approaches can be developed that generate solutions up to a guaranteed accuracy. Specifically, we look into the implications of a Stochastic Dynamic Programming (SDP) approach.