Simulation of inventory systems with unknown input models: a data-driven approach

Abstract Stochastic simulation is a commonly used tool by practitioners for evaluating the performance of inventory policies. A typical inventory simulation starts with the determination of the best-fit input models (e.g. probability distribution function of the demand random variable) and then obtains a performance measure estimate under these input models. However, this sequential approach ignores the uncertainty around the input models, leading to inaccurate performance measures, especially when there is limited historical input data. In this paper, we take an alternative approach and propose a simulation replication algorithm that jointly estimates the input models and the performance measure, leading to a credible interval for the performance measure under input-model uncertainty. Our approach builds on a nonparametric Bayesian input model and frees the inventory manager from making any restrictive assumptions on the functional form of the input models. Focusing on a single-product inventory simulation, we show that the proposed method improves the estimation of the service levels when compared to the traditional practice of using the best-fit or the empirical distribution as the unknown demand distribution.

[1]  David Fernando Muñoz,et al.  On the incorporation of parameter uncertainty for inventory management using simulation , 2012, Int. Trans. Oper. Res..

[2]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[3]  Roberto Rossi,et al.  Confidence-based optimisation for the newsvendor problem under binomial, Poisson and exponential demand , 2014, Eur. J. Oper. Res..

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

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

[6]  Larry Wasserman,et al.  All of Statistics: A Concise Course in Statistical Inference , 2004 .

[7]  Wei Xie,et al.  A Bayesian Framework for Quantifying Uncertainty in Stochastic Simulation , 2014, Oper. Res..

[8]  David B. Shmoys,et al.  Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models , 2007, Math. Oper. Res..

[9]  Yuwen Chen,et al.  The newsvendor problem: Review and directions for future research , 2011, Eur. J. Oper. Res..

[10]  H. Akaike A new look at the statistical model identification , 1974 .

[11]  R. Hill Applying Bayesian methodology with a uniform prior to the single period inventory model , 1997 .

[12]  R. R. Barton,et al.  Tutorial: Input uncertainty in outout analysis , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[13]  Wei Xie,et al.  Quantifying Input Uncertainty via Simulation Confidence Intervals , 2014, INFORMS J. Comput..

[14]  James R. Wilson,et al.  Accounting for parameter uncertainty in simulation input modeling , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[15]  Barry L. Nelson,et al.  Quickly Assessing Contributions to Input Uncertainty , 2015 .

[16]  Bahar Biller,et al.  Improved Inventory Targets in the Presence of Limited Historical Demand Data , 2011, Manuf. Serv. Oper. Manag..

[17]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[18]  Faker Zouaoui,et al.  Accounting for input-model and input-parameter uncertainties in simulation , 2004 .

[19]  Omar Besbes,et al.  On Implications of Demand Censoring in the Newsvendor Problem , 2010, Manag. Sci..

[20]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[21]  Barry L. Nelson,et al.  A quicker assessment of input uncertainty , 2013, 2013 Winter Simulations Conference (WSC).

[22]  T. Ferguson A Bayesian Analysis of Some Nonparametric Problems , 1973 .

[23]  Emin Orhan Dirichlet Processes , 2012 .

[24]  Felix Hueber,et al.  Production And Operations Analysis , 2016 .

[25]  Georgia Perakis,et al.  The Data-Driven Newsvendor Problem: New Bounds and Insights , 2015, Oper. Res..

[26]  Evan L. Porteus Foundations of Stochastic Inventory Theory , 2002 .

[27]  Canan G. Corlu,et al.  Accounting for Parameter Uncertainty in Large-Scale Stochastic Simulations with Correlated Inputs , 2011, Oper. Res..

[28]  J. George Shanthikumar,et al.  Inventory Policy with Parametric Demand: Operational Statistics, Linear Correction, and Regression , 2012 .

[29]  Larry Wasserman,et al.  All of Statistics , 2004 .