Tailored Base-Surge Policies in Dual-Sourcing Inventory Systems with Demand Learning

• 成果类型: Article
• 署名作者: Chen, Boxiao; Shi, Cong
• 署名单位: University of Illinois System; University of Illinois Chicago; University of Illinois Chicago Hospital; University of Miami
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2022.0624
• 发表日期: 2025
• 页码: 1723-1743
• 关键词: Newsvendor problem; stock policies; lost sales; algorithms; management; optimality

摘要

We consider a periodic-review dual-sourcing inventory system in which the expedited supplier is faster and more costly, whereas the regular supplier is slower and cheaper. Under full demand distributional information, it is well known that the optimal policy is extremely complex but the celebrated Tailored Base-Surge (TBS) policy performs near optimally. Under such a policy, a constant order is placed at the regular source in each period, whereas the order placed at the expedited source follows a simple order-up-to rule. In this paper, we assume that the firm does not know the demand distribution a priori and makes adaptive inventory ordering decisions in each period based only on the past sales (a.k.a. censored demand) data. The standard performance measure is regret, which is the cost difference between a feasible learning algorithm and the clairvoyant (full-information) benchmark. When the benchmark is chosen to be the (fullinformation) best Tailored Base-Surge policy, we develop the first nonparametric learning root ffiffiffi algorithm that admits a regret bound of O ( T ( log T ) 3 log logT), which is provably tight up to a logarithmic factor. Leveraging the structure of this problem, our approach combines the power of bisection search and stochastic gradient descent and also involves a delicate high-probability coupling argument between our and the clairvoyant optimal system dynamics.