Discrete-item inventory control involving unknown censored demand and convex inventory costs

• 成果类型: Article
• 署名作者: Yang, Jian; Shi, Jim (Junmin)
• 署名单位: Rutgers University System; Rutgers University New Brunswick; Rutgers University Newark; New Jersey Institute of Technology
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/poms.13824
• 发表日期: 2023
• 页码: 45-64
• 关键词: censored demand; convex inventory costs; demand ambiguity; INVENTORY CONTROL; Regret Analysis

摘要

We study inventory control involving lost sales and hence censored demand. In a long-run average framework, the demand distribution is largely unknown. As long as the stationary inventory costs are strictly convex to the extent that the second lost item costs strictly more than the first one, the regret would be Omega(T-2/3). Our discrete-item setting has rendered the presence or absence of strong censoring indicators or equivalently, being knowledgeable or ignorant of one more demand request after the depletion of the inventory, a critical issue and any gradient-based method designed for the continuous-item case ineffective. We propose a policy that deliberately orders up to very high levels in designated learning periods and in the remaining doing periods, uses base-stock levels tailored to near-empirical distributions formed over the learning periods. A matching O(T-2/3) upper bound can be achieved by this policy. The results can hold even when items are nonperishable. Numerical experiments further illustrate the relative competitiveness of our separate learning-doing policy.