Multimodularity and Its Applications in Three Stochastic Dynamic Inventory Problems

• 成果类型: Article
• 署名作者: Li, Qing; Yu, Peiwen
• 署名单位: Hong Kong University of Science & Technology; Fudan University
• 刊物名称: M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1523-4614
• DOI: 10.1287/msom.2014.0488
• 发表日期: 2014
• 页码: 455-463
• 关键词: Dynamic Programming; Multimodularity; substitutability and complementarity; stochastic inventory models

摘要

We apply the concept of multimodularity in three stochastic dynamic inventory problems in which state and decision variables are economic substitutes. The first is clearance sales of perishable goods. The second is sourcing from multiple suppliers with different lead times. The third is transshipment under capacity constraints. In all three problems, we establish monotone optimal polices with bounded sensitivity. Multimodularity proves to be an effective tool for these problems because it implies substitutability, it is preserved under minimization, and it leads directly to monotone optimal policies with bounded sensitivity.