Simulation: A Survey with Research Suggestions

Abstract Simulation is one of the most powerful analysis tools available to those responsible for the design and/or operation of complex processes or systems. It is heavily based upon computer science, mathematics, probability theory and statistics; yet the process of simulation modeling and experimentation remains very much an intuitive art. This paper attempts to survey selected aspects and point out areas needing additional research. Among the topics discussed are: random variate generation, programming languages, starting conditions, sample size, variance reduction, design of experiments and validation.

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

[2]  Thomas H. Naylor,et al.  The design of computer simulation experiments , 1969 .

[3]  M. E. Muller,et al.  A Note on the Generation of Random Normal Deviates , 1958 .

[4]  Ian I. Mitroff.  Fundamental Issues in the Simulation of Human Behavior: A Case in the Strategy of Behavioral Science , 1969 .

[5]  J. Tukey.  Non-Parametric Estimation II. Statistically Equivalent Blocks and Tolerance Regions--The Continuous Case , 1947 .

[6]  Richard L. Van Horn,et al.  Validation of Simulation Results , 1971 .

[7]  W. Reiher.  Hammersley, J. M., D. C. Handscomb: Monte Carlo Methods. Methuen & Co., London, and John Wiley & Sons, New York, 1964. VII + 178 S., Preis: 25 s , 1966 .

[8]  W. Sasser,et al.  Computer Simulation Experiments with Economic Systems: The Problem of Experimental Design , 1967 .

[9]  Edward Ignall,et al.  Virtual Measures: A Variance Reduction Technique for Simulation , 1975 .

[10]  Charles E. Bradley.  A Variable Time-Increment Method for Queue Simulation , 1973 .

[11]  Dennis J. Aigner,et al.  A Note on Verification of Computer Simulation Models , 1972 .

[12]  S. Ehrenfeld,et al.  The Efficiency of Statistical Simulation Procedures , 1962 .

[13]  Thomas H. Naylor,et al.  Experimental Designs for Computer Simulation Experiments , 1970 .

[14]  S. S. Wilks.  Statistical Prediction with Special Reference to the Problem of Tolerance Limits , 1942 .

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

[16]  M. S. Bartlett,et al.  Some probability limit theorems with statistical applications , 1953, Mathematical Proceedings of the Cambridge Philosophical Society.

[17]  Richard W. Conway,et al.  Some Tactical Problems in Digital Simulation , 1963 .

[18]  C. Ireland.  Fundamental concepts in the design of experiments , 1964 .

[19]  George S. Fishman,et al.  The Analysis of Simulation-Generated Time Series , 1967 .

[20]  James R. Jackson.  On Decision Theory Under Competition , 1968 .

[21]  W. E. Thomson.  A Modified Congruence Method of Generating Pseudo-random Numbers , 1958, Comput. J..

[22]  Huifen Chen,et al.  On Generating Random Variates from an Empirical Distribution , 1974 .

[23]  Daniel Teichroew,et al.  Computer simulation—discussion of the technique and comparison of languages , 1966, CACM.

[24]  M. C. Bonney,et al.  Simulation and Analysis of Industrial Systems , 1971 .

[25]  Thomas H. Naylor,et al.  Design of computer simulation experiments for industrial systems , 1966, CACM.

[26]  Pandu R. Tadikamalla,et al.  An Algorithm for Generating Gamma Variates Based on the Weibull Distribution , 1974 .

[27]  Allen Van Gelder,et al.  Some New Results in Pseudo-Random Number Generation , 1967, JACM.

[28]  S. L. Cook.  Purposes and Quality of Graduate Education in the Management Sciences , 1970 .

[29]  Jean E. Sammet,et al.  Programming languages: history and future , 1972, CACM.

[30]  A. J. Bayes,et al.  A Minimum Variance Sampling Technique for Simulation Models , 1972, JACM.

[31]  Gerard Salton.  Covering the computer field , 1967, CACM.

[32]  G. Enderlein.  Wilks, S. S.: Mathematical Statistics. J. Wiley and Sons, New York–London 1962; 644 S., 98 s , 1964 .

[33]  Robert L. Weber,et al.  Engineering Experimental Design Fundamentals , 1968 .

[34]  Henry C. Thacher.  Solution of transcendental equations by series reversion , 1966, CACM.

[35]  Jacob Palme,et al.  A second survey of users' views of discrete simulation languages by , 1971 .

[36]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[37]  G. Box,et al.  On the Experimental Attainment of Optimum Conditions , 1951 .

[38]  William J. Hill,et al.  A Review of Response Surface Methodology: A Literature Survey* , 1966 .

[39]  Don T. Phillips,et al.  Generation of Random Gamma Variates from the Two-Parameter Gamma , 1971 .

[40]  Alan G. Merten,et al.  Computer simulation experiments with models of economic systems , 1971 .

[41]  I. M. D. Little.  The Real Cost of Labor, and the Choice Between Consumption and Investment , 1961 .

[42]  Donald R. Williams,et al.  A Technique for Designing and Augmenting Simulation Experiments , 1974 .

[43]  K. D. Tocher.  Review of Simulation Languages , 1965 .

[44]  Stephen A. Cook,et al.  Characterizations of Pushdown Machines in Terms of Time-Bounded Computers , 1971, J. ACM.

[45]  H. Miser.  The Environment for Effective Operations and Systems Research , 1963 .

[46]  Donald J. Wheeler,et al.  Simulation of Arbitrary Gamma Distributions , 1974 .

[47]  R. J. Polge,et al.  Generation of a pseudo-random set with desired correlation and probability distribution , 1973 .

[48]  Robert D. Brennan,et al.  A survey of Digital Simulation: Digital Analog Simulator Programs , 1964 .

[49]  Samuel Gorenstein,et al.  Testing a random number generator , 1967, CACM.

[50]  Don T. Phillips.  Applied goodness of fit testing , 1972 .

[51]  Wilfred J. Westlake,et al.  A Uniform Random Number Generator Based on the Combination of Two Congruential Generators , 1967, JACM.

[52]  William L. Maxwell,et al.  Some Problems of Digital Systems Simulation , 1959 .

[53]  David W. Hutchinson.  A new uniform pseudorandom number generator , 1966, CACM.

[54]  S. S. Wilks.  Determination of Sample Sizes for Setting Tolerance Limits , 1941 .

[55]  Ladis D. Kovach,et al.  Teaching Mathematics with Analog Computers , 1964 .

[56]  George Marsaglia,et al.  Uniform Random Number Generators , 1965, JACM.

[57]  Arnold Everett Amstutz,et al.  Computer Simulation of Competitive Market Response , 1970 .

[58]  K. D. Tocher,et al.  The art of simulation , 1967 .

[59]  Joel Weisman,et al.  Introduction to optimization theory , 1973 .

[60]  R. R. Coveyou,et al.  Fourier Analysis of Uniform Random Number Generators , 1967, JACM.

[61]  R. Cyert,et al.  Computer Models in Dynamic Economics , 1961 .

[62]  Herbert Maisel,et al.  Simulation of discrete stochastic systems , 1972 .

[63]  Stefano Levialdi,et al.  On shrinking binary picture patterns , 1972, CACM.

[64]  Bert F. Green,et al.  Empirical Tests of an Additive Random Number Generator , 1959, JACM.

[65]  Mervin E. Muller,et al.  A Comparison of Methods for Generating Normal Deviates on Digital Computers , 1959, JACM.

[66]  P. Sen,et al.  Nonparametric methods in multivariate analysis , 1974 .

[67]  Melvin F. Shakun.  Introduction to a Dedicated Issue on Game Theory and Gaming , 1972 .

[68]  T. W. Anderson.  An Introduction to Multivariate Statistical Analysis , 1959 .

[69]  G. A. Mihram,et al.  Simulation: Statistical Foundations and Methodology. , 1974 .

[70]  R. B. Fetter,et al.  The Simulation of Hospital Systems , 1965 .

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

[72]  T. A. Bray,et al.  A Convenient Method for Generating Normal Variables , 1964 .

[73]  Harold Guetzkow,et al.  Simulation in International Relations: Developments for Research and Teaching. , 1964 .

[74]  T. E. Hull,et al.  Random Number Generators , 1962 .