【摘要】 We study periodic review stochastic inventory control in the data-driven setting, in which the retailer makes ordering decisions based only on historical demand observations without any knowledge of the probability distribution of the demand. Since an (s, S)-policy is optimal when the demand distribution is known, we investigate the statistical properties of the data-driven (s, S)-policy obtained by recursively computing the empirical cost-to-go functions (called DP-based estimator). This estimator is inherently challenging to analyze because the recursion induces propagation of the estimation error backward in time. In this work, we establish the asymptotic properties of this data-driven policy by fully accounting for the error propagation. First, we rigorously show the consistency of the estimated parameters by filling in some gaps (due to unaccounted error propagation) in the existing studies. On the other hand, empirical process theory cannot be directly applied to show asymptotic normality since the empirical cost-to-go functions for the estimated parameters are not i.i.d. sums, again due to the error propagation. Our main methodological innovation comes from an asymptotic representation for multi-sample U-processes in terms of i.i.d. sums. This representation enables us to apply empirical process theory to derive the influence functions of the estimated parameters and establish joint asymptotic normality. Based on these results, we also propose an entirely data-driven estimator of the optimal expected cost and we derive its asymptotic distribution. Beyond deriving the asymptotic distribution of our DP-based estimators, we further investigate the semiparametric efficiency of the proposed estimators. We show that the asymptotic variances of DP-based estimators match the statistical lower bound and so the proposed estimators are asymptotically efficient. The extensions to dependent demand are also investigated in this work, where we propose an SAA type estimator to estimate the optimal expected cost under base stock policies. We demonstrate some useful applications of our asymptotic results, including sample size determination, as well as interval estimation and hypothesis testing on vital parameters of the inventory problem. The results from our numerical simulations conform to our theoretical analysis.

【个人介绍】Dr. Ye received a joint B.E. (2008) in Material Science & Engineering, and Economics from Tsinghua University. He received a Ph.D. degree from National University of Singapore. He is currently an Associate Professor and Dean's Chair in the Department of Industrial Systems Engineering & Management at National University of Singapore. His research areas include degradation analysis, lifetime and recurrence data analysis, reliability modeling, and data-driven operations management.