Continuity of Discounted Values and the Structure of Optimal Policies for Periodic-Review Inventory Control with Setup Costs

2021/12/30 by Feinberg, Eugene A., Kraemer, David N.
#90B05 #FOS: Mathematics #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.2112.14898

Abstract

This paper proves continuity of value functions in discounted periodic-review single-commodity total-cost inventory control problems with \revisioncontinuous inventory levels, fixed ordering costs, possibly bounded inventory storage capacity, and possibly bounded order sizes for finite and infinite horizons. In each of these constrained models, the finite and infinite-horizon value functions are continuous, there exist deterministic Markov optimal finite-horizon policies, and there exist stationary deterministic Markov optimal infinite-horizon policies. For models with bounded inventory storage and unbounded order sizes, this paper also characterizes the conditions under which (s_t, S_t) policies are optimal in the finite horizon and an (s,S) policy is optimal in the infinite horizon.

Related

• Structure of Optimal Solutions to Periodic-Review Total-Cost Inventory Control Models with Convex Costs and Backorders for all Values of Discount Factors
• Optimality Conditions for Inventory Control
• On the Convergence of Optimal Actions for Markov Decision Processes and\n the Optimality of (s,S) Inventory Policies
• On the Optimality Equation for Average Cost Markov Decision Processes and its Validity for Inventory Control
• Stochastic Setup-Cost Inventory Model with Backorders and Quasiconvex Cost Functions