Average Cost Single-Stage Inventory Models: An Analysis Using a Vanishing Discount Approach

作者：Huh Woonghee Tim^*; Janakiraman Ganesh; Nagarajan Mahesh

来源：Operations Research, 2011, 59(1): 143-155.

DOI：10.1287/opre.1100.0845

An important problem in the theory of dynamic programming is that of characterizing sufficient conditions under which the optimal policies for Markov decision processes (MDPs) under the infinite-horizon discounted cost criterion converge to an optimal policy under the average cost criterion as the discount factor approaches 1. In this paper, we provide, for stochastic inventory models, a set of such sufficient conditions. These conditions, unlike many others in the dynamic programming literature, hold when the action space is noncompact and the underlying transition law is weakly continuous. Moreover, we verify that these conditions hold for almost all conceivable single-stage inventory models with few assumptions on cost and demand parameters. As a consequence of our analysis, we partially characterize, for the first time, optimal policies for the following inventory systems under the infinite-horizon average-cost criterion,

• 出版日期2011-2