Demand Estimation and Ordering Under Censoring: Stock-Out Timing Is (Almost) All You Need

Retailers facing uncertain demand can use observed sales to update demand estimates. However, such learning is limited by the amount of inventory carried; when demand exceeds inventory i.e., when a stock-out event occurs, a retailer in general cannot observe actual demand. We propose using observations on the timing of sales occurrences in a Bayesian fashion to learn about demand, and we analyze this learning method for a multiperiod newsvendor setting. We find that, as previously shown with the use of only stock-out event observations, the optimal order quantity with timing observations is greater than the optimal order quantity with full demand observations. We prove this result using a novel methodology from the statistics literature on comparison of experiments. Although the optimal over-ordering with timing observations tends to be less than that with only stock-out event observations in most cases, we do observe cases where the opposite is true. Such cases correspond to high demand uncertainty and low margins, where marginal learning from timing observations is significantly higher than using only a stock-out event. In an extensive numerical study we find that, on average and with respect to uncensored demand observations, the use of timing observations eliminates 76.1% of the loss in expected profit from using only stock-out event observations. We show that, for Poisson and normal demand with unknown mean, the proposed learning method is tractable as well as intuitively appealing: the information contained in the timing of sales occurrences is fully captured by a single number-the timing of stock-out. We also investigate checkpoint models in which the newsvendor can make observations only at predetermined times in a period, and illustrate its convergence to the models with timing and stock-out event observations.

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

[2]  Comparison of Experiments and Information in Censored Data , 1988 .

[3]  Garrett J. van Ryzin,et al.  Revenue Management Under a General Discrete Choice Model of Consumer Behavior , 2004, Manag. Sci..

[4]  Woonghee Tim Huh,et al.  A Nonparametric Asymptotic Analysis of Inventory Planning with Censored Demand , 2009, Math. Oper. Res..

[5]  Aydin Alptekinoglu,et al.  Learning Consumer Tastes through Dynamic Assortments , 2012, Oper. Res..

[6]  Marshall L. Fisher,et al.  Demand Estimation and Assortment Optimization Under Substitution: Methodology and Application , 2007, Oper. Res..

[7]  Omar Besbes,et al.  On Implications of Demand Censoring in the Newsvendor Problem , 2010, Management Sciences.

[8]  Garrett J. van Ryzin,et al.  A Market Discovery Algorithm to Estimate a General Class of Nonparametric Choice Models , 2015, Manag. Sci..

[9]  Christopher T. Conlon,et al.  Demand Estimation Under Incomplete Product Availability , 2008 .

[10]  Woonghee Tim Huh,et al.  An Adaptive Algorithm for Finding the Optimal Base-Stock Policy in Lost Sales Inventory Systems with Censored Demand , 2009, Math. Oper. Res..

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

[12]  Hernán A. Bruno,et al.  Research Note - Structural Demand Estimation with Varying Product Availability , 2008, Mark. Sci..

[13]  Richard Ratliff,et al.  Estimating Primary Demand for Substitutable Products from Sales Transaction Data , 2011, Oper. Res..

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

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

[16]  Josep Ginebra,et al.  On the measure of the information in a statistical experiment , 2007 .

[17]  Eric T. Bradlow,et al.  Structural Estimation of the Effect of Out-of-Stocks , 2010, Manag. Sci..

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

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

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

[21]  M. Dada,et al.  Estimation of Consumer Demand with Stock-Out Based Substitution: An Application to Vending Machine Products , 1998 .

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

[23]  Li Chen,et al.  Bounds and Heuristics for Optimal Bayesian Inventory Control with Unobserved Lost Sales , 2010, Oper. Res..

[24]  Devavrat Shah,et al.  A Nonparametric Approach to Modeling Choice with Limited Data , 2009, Manag. Sci..

[25]  Jing-Sheng Song,et al.  Analysis of Perishable-Inventory Systems with Censored Demand Data , 2008, Oper. Res..

[26]  Martin L. Puterman,et al.  The Censored Newsvendor and the Optimal Acquisition of Information , 2002, Oper. Res..

[27]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[28]  Garrett J. van Ryzin,et al.  OM Practice - Choice-Based Revenue Management: An Empirical Study of Estimation and Optimization , 2010, Manuf. Serv. Oper. Manag..

[29]  S. Gupta,et al.  Statistical decision theory and related topics IV , 1988 .

[30]  Amy Hing-Ling Lau,et al.  Estimating the demand distributions of single-period items having frequent stockouts , 1996 .

[31]  L. Pettit,et al.  Bayesian analysis for inverse gaussian lifetime data with measures of degradation , 1999 .

[32]  James B. Orlin,et al.  Adaptive Data-Driven Inventory Control with Censored Demand Based on Kaplan-Meier Estimator , 2011, Oper. Res..

[33]  Stephen A. Smith,et al.  Estimating negative binomial demand for retail inventory management with unobservable lost sales , 1996 .

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

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

[36]  W. E. Wecker Predicting Demand from Sales Data in the Presence of Stockouts , 1978 .

[37]  Howard Raiffa,et al.  Applied Statistical Decision Theory. , 1961 .

[38]  Catalina Stefanescu,et al.  Multivariate Customer Demand: Modeling and Estimation from Censored Sales , 2009 .

[39]  Suresh P. Sethi,et al.  A Note on 'The Censored Newsvendor and the Optimal Acquisition of Information' , 2009, Oper. Res..

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

[41]  Mark Ferguson,et al.  A Comparison of Unconstraining Methods to Improve Revenue Management Systems , 2009 .

[42]  Arnab Bisi,et al.  A Censored-Data Multiperiod Inventory Problem with Newsvendor Demand Distributions , 2011, Manuf. Serv. Oper. Manag..

[43]  Naufel J. Vilcassim,et al.  Structural Demand Estimation with Varying Product Availability , 2008 .