An Asymptotic Analysis of Inventory Planning with Censored Demand

We study stochastic inventory planning with lost sales, where contrary to classical inventory theory, the knowledge of the demand distribution is not available a priori. While the manager observes the sales quantities in each period, lost sales are unobservable, i.e., demand data is censored. The decision in each period depends only on historical sales data. Excess inventory is either perishable or carried over to the next period. In this setting, we propose non-parametric adaptive policies that generate ordering decisions over time. We show that the T-period average expected cost of our policy diers from the bench

[1]  H. Scarf Bayes Solutions of the Statistical Inventory Problem , 1959 .

[2]  S. Karlin Dynamic Inventory Policy with Varying Stochastic Demands , 1960 .

[3]  H. Scarf Some remarks on bayes solutions to the inventory problem , 1960 .

[4]  W. Hoeffding Probability Inequalities for sums of Bounded Random Variables , 1963 .

[5]  D. Iglehart The Dynamic Inventory Problem with Unknown Demand Distribution , 1964 .

[6]  A. F. Veinott,et al.  Computing Optimal (s, S) Inventory Policies , 1965 .

[7]  E. Silver,et al.  A Bayesian Analysis of the Style Goods Inventory Problem , 1966 .

[8]  David E. Fyffe,et al.  Estimation of Forecast Errors for Seasonal-Style-Goods Sales , 1971 .

[9]  S. A. Conrad,et al.  Sales Data and the Estimation of Demand , 1976 .

[10]  R. Jagannathan,et al.  Technical Note - Minimax Procedure for a Class of Linear Programs under Uncertainty , 1977, Oper. Res..

[11]  R. L. Winkler,et al.  Learning, Experimentation, and the Optimal Output Decisions of a Competitive Firm , 1982 .

[12]  Katy S. Azoury Bayes Solution to Dynamic Inventory Models Under Unknown Demand Distribution , 1985 .

[13]  James H. Bookbinder,et al.  Estimation of Inventory Re-Order Levels Using the Bootstrap Statistical Procedure , 1989 .

[14]  W. Lovejoy Myopic policies for some inventory models with uncertain demand distributions , 1990 .

[15]  David J. Braden,et al.  Informational dynamics of censored observations , 1991 .

[16]  문일경 The Distribution Free Newsboy Problem : Review and Extensions , 1993 .

[17]  G. Gallego,et al.  The Distribution Free Newsboy Problem: Review and Extensions , 1993 .

[18]  S. Nahmias Demand estimation in lost sales inventory systems , 1994 .

[19]  William E. Jones Proof of claims , 1997 .

[20]  Evan L. Porteus,et al.  Stalking Information: Bayesian Inventory Management with Unobserved Lost Sales , 1999 .

[21]  Apostolos Burnetas,et al.  Adaptive Ordering and Pricing for Perishable Products , 2000, Oper. Res..

[22]  Warrren B Powell,et al.  An Adaptive, Distribution-Free Algorithm for the Newsvendor Problem with Censored Demands, with Applications to Inventory and Distribution , 2001 .

[23]  Martin Zinkevich,et al.  Online Convex Programming and Generalized Infinitesimal Gradient Ascent , 2003, ICML.

[24]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[25]  John A. Muckstadt,et al.  Inventory Control in Directed Networks: A Note on Linear Costs , 2004, Oper. Res..

[26]  Warren B. Powell,et al.  Learning Algorithms for Separable Approximations of Discrete Stochastic Optimization Problems , 2004, Math. Oper. Res..

[27]  Robert D. Kleinberg Nearly Tight Bounds for the Continuum-Armed Bandit Problem , 2004, NIPS.

[28]  Robin O. Roundy,et al.  Computing provably near-optimal policies for stochastic inventory control models , 2005 .

[29]  Adam Tauman Kalai,et al.  Online convex optimization in the bandit setting: gradient descent without a gradient , 2004, SODA '05.

[30]  Xiangwen Lu,et al.  Dynamic Inventory Planning for Perishable Products with Censored Demand Data , 2005 .

[31]  Michael C. Fu,et al.  An Adaptive Sampling Algorithm for Solving Markov Decision Processes , 2005, Oper. Res..

[32]  Jing-Sheng Song,et al.  On "The Censored Newsvendor and the Optimal Acquisition of Information" , 2005, Oper. Res..

[33]  Herbert E. Scarf,et al.  Inventory Models of the Arrow-Harris-Marschak Type with Time Lag , 2005 .

[34]  J. George Shanthikumar,et al.  A practical inventory control policy using operational statistics , 2005, Oper. Res. Lett..

[35]  Jing-Sheng Song,et al.  Inventory Control with Unobservable Lost Sales and Bayesian Updates , 2008 .

[36]  Georgia Perakis,et al.  Regret in the Newsvendor Model with Partial Information , 2008, Oper. Res..

[37]  J. George Shanthikumar,et al.  Solving operational statistics via a Bayesian analysis , 2008, Oper. Res. Lett..

[38]  Li Chen,et al.  Dynamic Inventory Management with Learning About the Demand Distribution and Substitution Probability , 2008, Manuf. Serv. Oper. Manag..

[39]  T. L. Lai Andherbertrobbins Asymptotically Efficient Adaptive Allocation Rules , 2022 .