Optimal Learning Algorithms for Stochastic Inventory Systems with Random Capacities

• 成果类型: Article
• 署名作者: Chen, Weidong; Shi, Cong; Duenyas, Izak
• 署名单位: University of Michigan System; University of Michigan; University of Michigan System; University of Michigan
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/poms.13178
• 发表日期: 2020
• 页码: 1624-1649
• 关键词: INVENTORY; random capacity; online learning algorithms; Regret Analysis

摘要

We propose the first learning algorithm for single-product, periodic-review, backlogging inventory systems with random production capacity. Different than the existing literature on this class of problems, we assume that the firm has neither prior information about the demand distribution nor the capacity distribution, and only has access to past demand and supply realizations. The supply realizations are censored capacity realizations in periods where the policy need not produce full capacity to reach its target inventory levels. If both the demand and capacity distributions were known at the beginning of the planning horizon, the well-known target interval policies would be optimal, and the corresponding optimal cost is referred to as the clairvoyant optimal cost. When such distributional information is not available a priori to the firm, we propose a cyclic stochastic gradient descent type of algorithm whose running average cost asymptotically converges to the clairvoyant optimal cost. We prove that the rate of convergence guarantee of our algorithm is O(1/T), which is provably tight for this class of problems. We also conduct numerical experiments to demonstrate the effectiveness of our proposed algorithms.