On the estimation of optimal batch sizes in the analysis of simulation output

European Journal of Operational Research

Volumn 88, Issue 2, 1996, Pages 304-319

  Song, Wheyming Tina ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Batch size; Mean squared error; Simulation; Variance of the sample mean

Indexed keywords

ERRORS; ESTIMATION; MARKOV PROCESSES; MATHEMATICAL MODELS; QUEUEING THEORY; REGRESSION ANALYSIS; SIMULATION;

BATCH SIZE; NEAR SQUARED ERROR; STOCHASTIC SIMULATION; VARIANCE OF A SAMPLE MEAN;

OPERATIONS RESEARCH;

EID: 0029735494     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(94)00204-5     Document Type: Article

References (26)

1. Anderson, R.L., "Distribution of the serial correlation coefficient", Annals of Mathematics and Statistics 13 (1942) 1-13.
2. Anderson, T.W., The Statistical Analysis of Time Series, Wiley, New York (1971).
3. Box, G.E.P., and Jenkins, G.M., Time Series Analysis, Forecasting, and Control, Holden-Day, San Francisco, CA (1976).
4. Bartlett, M.S., "On the theoretical specification of sampling properties of autocorrelated time series", Journal of the Royal Statistical Society 108 (1946) 27-41.
5. Bhat, U.N., Lal, R., and Karunaratne, M., "A sequential inspection plan for Markov dependent production processes", IIE Transactions 22 (1988) 56-64.
6. Conway, R.W., Johnson, B.M., and Maxwell, W.L., "Some tactical problems of digital systems simulation", Management Science 6 (1959) 92-110.
7. Crane, M.A., and Iglehart, D.L., "Simulating stable stochastic systems. III: Regenerative processes and discrete-event simulations", Operations Research 23 (1975) 33-45.
8. Daley, D.J. (1968), "The serial correlation coefficients of waiting times in a stationary single server queue", Journal of the Australian Mathematical Society 8 (1968) 683-699.
9. Fishman, G.S., "Estimating sample size in computing simulation experiments". Management Science 18 (1971) 21-38.
10. Foley, R.D., and Goldsman, D., "Confidence intervals using orthonormally weighted standardized time series", in: M. Abrams, P. Haigh and J. Comfort (eds.), Proceedings of the 1988 Winter Simulation Conference, 422-424.
11. Goldsman, D., and Meketon, M.S., "A comparison of several variance estimators", Technical Report J-85-12, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA (1986).
12. Goldsman, D., and Schruben, L.W., "Asymptotic properties of some confidence interval estimators for simulation output", Management Science 30 (1984) 1217-1225.
13. Heidelberger, P., and Welch, P.D., "A spectral method for confidence interval generation and run length control in simulation", Communications of the ACM 24 (1981) 233-245.
14. Meketon, M.S. and Schmeiser, B.W., "Overlapping batch means: Something for nothing?", in: S. Sheppard, U. Pooch, and D. Pegden (eds.), Proceedings of the 1984 Winter Simulation Conference, 227-230 (1984).
15. Priestley, M.B., Spectral Analysis and Time Series, Academic Press, London (1981).
16. Schmeiser, B.W., "Batch-size effects in the analysis of simulation output", Operations Research 30 (1982) 556-568.
17. Schriber, T.J., and Andrews, R.W., "ARMA-based confidence interval procedures for simulation output analysis", American Journal of Mathematical and Management Sciences 4 (1984) 345-373.
18. Schruben, L.W., "Confidence interval estimation using standardized time series", Operations Research 31 (1983) 1090-1108.
19. Song, W.-M.T., "Estimators of the variance of the sample mean: Quadratic forms, optimal batch sizes, and linear combinations", Ph.D. Dissertation, School of Industrial Engineering, Purdue University, 1988.
20. Song, W.-M.T., and Schmeiser, B.W., "Estimating standard errors: Empirical behavior of asymptotic mse-optimal batch sizes", in: E.J. Wegman, D.T. Gantz and J.J. Miller (eds.), Computing Science and Statistics: Proceedings of the Symposium on the Interface, American Statistical Association, Alexandria, VA (1988), 575-580.
21. Song, W.-M.T., and Schmeiser, B.W., "Variance of the sample mean: Properties and graphs of quadratic-form estimators", Operations Research 41 (1993) 501-517.
22. Song, W.-M.T., and Schmeiser, B.W., "Optimal mean-squaredor batch sizes", Management Science, forthcoming (1995).
23. Vandaele, W., Time Series and the Box-Jenkins Model, Academic Press, London (1988).
24. Wilson, J.R., "Variance reduction techniques", Ph.D. Dissertation, School of Industrial Engineering, Purdue University, West Lafayette, IN (1979).
25. Whitt, W., "Planning queueing simulations", Management Science 35 (1989a) 1341-1366.
26. Whitt, W., "Simulation run length planning", in: E.A. MacNair, K.J. Musselman, and P. Heidelberger (eds.), Proceedings of the 1989 Winter Simulation Conference (1989b), 106-112.