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

• 成果类型: Article
• 署名作者: Huh, Woonghee Tim; Janakiraman, Ganesh; Nagarajan, Mahesh
• 署名单位: University of British Columbia; University of Texas System; University of Texas Dallas
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1100.0845
• 发表日期: 2011
• 页码: 143-155
• 关键词: fixed ordering cost; limited production capacity; s policies; pricing strategies; random demand; optimality; systems

摘要

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, which have thus far been a challenge: (a) capacitated systems with setup costs, (b) uncapacitated systems with convex ordering costs plus a setup cost, and (c) systems with lost sales and lead times.