The Nonstationary Newsvendor: Data-Driven Nonparametric Learning
- 13 June 2021
- preprint
- Published by Elsevier BV in SSRN Electronic Journal
Abstract
We study a newsvendor problem with unknown demand distribution in a nonstationary demand environment over a multi-period time horizon. The demand in each period consists of a time-varying demand level and an additive random shock. Neither the demand level nor the random shock is separately observable. The amount of change in the demand level over the time horizon is measured by a cumulative variation metric. The problem has widespread applications, such as perishable inventory planning, staffing, and medical resource capacity planning in the wake of COVID-19. We design a nonparametric dynamic ordering policy, termed the moving window ordering policy, that tracks the shifts in the unknown demand level while accounting for the unobservable random demand shocks. To compute the order quantity in each period, this policy only needs the past demand observations, without any access to the underlying demand distribution. For a finite variation "budget," we prove that our ordering policy is first-order optimal in the sense that its regret grows at the smallest possible rate. We also extend our analysis to the case of asymptotically large variation budgets. Through case studies based on real-life data, we show that our policy can save 20-80% of overage and underage costs, relative to policies widely used for perishable inventory replenishment and nurse staffing.Keywords
This publication has 42 references indexed in Scilit:
- “Nursevendor Problem”: Personnel Staffing in the Presence of Endogenous AbsenteeismManagement Science, 2013
- On Implications of Demand Censoring in the Newsvendor ProblemManagement Science, 2013
- Bayesian Dynamic Pricing Policies: Learning and Earning Under a Binary Prior DistributionManagement Science, 2012
- Inventory Policy with Parametric Demand: Operational Statistics, Linear Correction, and RegressionProduction and Operations Management, 2011
- Stochastic programming approach to optimization under uncertaintyMathematical Programming, 2007
- A practical inventory control policy using operational statisticsOperations Research Letters, 2005
- Monte Carlo Sampling MethodsHandbooks in Operations Research and Management Science, 2003
- The Sample Average Approximation Method for Stochastic Discrete OptimizationSIAM Journal on Optimization, 2002
- Applications of the van Trees Inequality: A Bayesian Cramér-Rao BoundBernoulli, 1995
- Bayes Solutions of the Statistical Inventory ProblemThe Annals of Mathematical Statistics, 1959