A Sequential Stopping Rule for a Steady-State Simulation Based on Time-Series Forecasting

A sequential stopping procedure should collect enough steady-state data to overwhelm the influence of initial transient bias without requiring initial data truncation. The initial transient negatively affects the efficiency of the sequential procedure, but from a practical point of view, eliminating the difficulty of determining the data truncation point can lead to a more easily implemented algorithm for determining the appropriate length of a simulation run. A sequential stopping rule is presented that uses a time-series forecasting procedure to determine appropriate trade-offs between the efficiency and simplicity of the estimate of cycle time for a relevant constant mean process. Results show that the proposed sequential stopping rule terminates a simulation output process at a point when a stable estimate is obtained. Furthermore, the rule performs as well as the crossings-of-means data truncation technique yet is easier to implement.

[1]  Douglas M. Bates,et al.  Nonlinear Regression Analysis and Its Applications , 1988 .

[2]  W. David Kelton,et al.  Random Initialization Methods in Simulation , 1989 .

[3]  Wolfgang Kreutzer,et al.  System simulation , 1986 .

[4]  Averill M. Law,et al.  Feature Article - Statistical Analysis of Simulation Output Data , 1983, Oper. Res..

[5]  Averill M. Law.  Confidence intervals in discrete event simulation: A comparison of replication and batch means , 1977 .

[6]  Averill M. Law,et al.  The Transient Behavior of the M/M/s Queue, with Implications for Steady-State Simulation , 1985, Oper. Res..

[7]  Averill M. Law,et al.  A Sequential Procedure for Determining the Length of a Steady-State Simulation , 1979, Oper. Res..

[8]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[9]  Stephen D. Roberts,et al.  Implementing a portable FORTRAN Uniform (0,1) generator , 1983 .

[10]  Robert G. Sargent,et al.  Statistical analysis of simulation output data , 1976, SIML.

[11]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[12]  Lee W. Schruben,et al.  Detecting Initialization Bias in Simulation Output , 1982, Oper. Res..

[13]  Averill M. Law,et al.  A new approach for dealing with the startup problem in discrete event simulation , 1983 .

[14]  C. J. Ancker,et al.  Evaluation of commonly used rules for detecting “steady state” in computer simulation , 1978 .

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

[16]  Gerald T. Mackulak,et al.  Efficient cycle time-throughput curve generation using a fixed sample size procedure , 2001 .

[17]  Nien Fan Zhang,et al.  Forecasting and time series analysis , 1976 .

[18]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[19]  George S. Fishman,et al.  Solution of Large Networks by Matrix Methods , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  John W. Fowler,et al.  Measurable improvements in cycle-time-constrained capacity , 1997, 1997 IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings (Cat. No.97CH36023).

[21]  George S. Fishman,et al.  Bias Considerations in Simulation Experiments , 1972, Oper. Res..

[22]  K. Preston White,et al.  An Effective Truncation Heuristic for Bias Reduction in Simulation Output , 1997, Simul..

[23]  Averill M. Law,et al.  Confidence Intervals for Steady-State Simulations II: A Survey of Sequential Procedures , 1982 .

[24]  George S. Fishman,et al.  Estimating Sample Size in Computing Simulation Experiments , 1971 .

[25]  A. Alan B. Pritsker.  Introduction to simulation and SLAM II (2nd ed.) , 1984 .