A Two Stage Algorithm for Guiding Data Collection Towards Minimising Input Uncertainty

In stochastic simulation the input models used to drive the simulation are often estimated by collecting data from the real-world system. This can be an expensive and time consuming process so it would therefore be useful to have some guidance on how much data to collect for each input model. Estimating the input models via data introduces a source of variance in the simulation response known as input uncertainty. In this paper we propose a two stage algorithm that guides the initial data collection procedure for a simulation experiment that has a fixed data collection budget, with the objective of minimising input uncertainty in the simulation response. Results show that the algorithm is able to allocate data in a close to optimal manner and compared to two alternative data collection approaches returns a reduced level of input uncertainty.

[1]  Barry L. Nelson,et al.  Input uncertainty quantification for simulation models with piecewise-constant non-stationary Poisson arrival processes , 2016, 2016 Winter Simulation Conference (WSC).

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

[3]  Barry L. Nelson,et al.  Single-experiment input uncertainty , 2015, J. Simulation.

[4]  Barry L. Nelson,et al.  Advanced tutorial: Input uncertainty quantification , 2014, Proceedings of the Winter Simulation Conference 2014.

[5]  W. Karush.  Minima of Functions of Several Variables with Inequalities as Side Conditions , 2014 .

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

[7]  S.C. Brailsford,et al.  Tutorial: Advances and challenges in healthcare simulation modeling , 2007, 2007 Winter Simulation Conference.

[8]  Bruce W. Schmeiser,et al.  Stochastic Gradient Estimation using a Single Design Point , 2006, Proceedings of the 2006 Winter Simulation Conference.

[9]  Jeff D. Griffiths,et al.  Modelling the requirement for supplementary nurses in an intensive care unit , 2005, J. Oper. Res. Soc..

[10]  Michael Freimer,et al.  Collecting data and estimating parameters for input distributions , 2002, Proceedings of the Winter Simulation Conference.

[11]  Szu Hui Ng,et al.  Reducing input parameter uncertainty for simulations , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[12]  R. Cheng,et al.  Sensitivity of computer simulation experiments to errors in input data , 1997 .

[13]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .