Single Run Optimization of Discrete Event Simulations—An Empirical Study Using the M/M/l Queue
- 1 March 1989
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 21 (1) , 35-49
- https://doi.org/10.1080/07408178908966205
Abstract
Simulation modeling has been widely used to analyze complex stochastic systems, such as, to compute some performance measures of a modem manufacturing facility. Often, we are interested in optimizing these performance measures of the system wth respect to some controllable parameters. Traditional methods to find an optimum of a sirnulation model usually require making a number of simulation runs, which can be computationally intensive. This study proposes a stochastic optimization method to optimize a simulation model in a single simulation run, with the potential of large savings in computational effort. Two algorithms based on this method are developed and evaluated empirically using an M/M/l queue problem. Experimental results show that the algorithms, especially one of them, are promising and that this approach merits further investigationKeywords
This publication has 14 references indexed in Scilit:
- A survey of the perturbation analysis of discrete event dynamic systemsAnnals of Operations Research, 1985
- Perturbation analysis and optimization of queueing networksJournal of Optimization Theory and Applications, 1983
- A Renewal Theoretic Approach to Bias Reduction in Regenerative SimulationsManagement Science, 1982
- Optimization of stochastic simulation modelsMathematics and Computers in Simulation, 1980
- A gradient technique for general buffer storage design in a production lineInternational Journal of Production Research, 1979
- A Sequential Procedure for Determining the Length of a Steady-State SimulationOperations Research, 1979
- `` Direct Search'' Solution of Numerical and Statistical ProblemsJournal of the ACM, 1961
- Accelerated Stochastic ApproximationThe Annals of Mathematical Statistics, 1958
- Approximation Methods which Converge with Probability oneThe Annals of Mathematical Statistics, 1954
- Stochastic Estimation of the Maximum of a Regression FunctionThe Annals of Mathematical Statistics, 1952