Simulation Optimization: Methods And Applications

Simulation optimization can be defined as the process of finding the best input variable values from among all possibilities without explicitly evaluating each possibility. The objective of simulation optimization is to minimize the resources spent while maximizing the information obtained in a simulation experiment. The purpose of this paper is to review the area of simulation optimization. A critical review of the methods employed and applications developed in this relatively new area are presented and notable successes are highlighted. Simulation optimization software tools are discussed. The intended audience is simulation practitioners and theoreticians as well as beginners in the field of simulation.

[1]  Gerald W. Evans,et al.  Comparison of global search methods for design optimization using simulation , 1991, 1991 Winter Simulation Conference Proceedings..

[2]  A. Shapiro.  Simulation based optimization , 1996, Proceedings Winter Simulation Conference.

[3]  Philip Heidelberger,et al.  Discrete event simulations and parallel processing: statistical properties , 1988 .

[4]  Perwez Shahabuddin.  Rare event simulation in stochastic models , 1995, WSC '95.

[5]  Gül Gürkan,et al.  Sample-path solution of stochastic variational inequalities , 1999, Math. Program..

[6]  Lee W. Schruben,et al.  Retrospective simulation response optimization , 1991, 1991 Winter Simulation Conference Proceedings..

[7]  Lee W. Schruben,et al.  The global simulation clock as the frequency domain experiment index , 1988, WSC '88.

[8]  J. Mittenthal,et al.  Optimization of an automated manufacturing system simulation model using simulated annealing , 1989, WSC '89.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Xi-Ren Cao,et al.  Perturbation analysis of discrete event dynamic systems , 1991 .

[11]  Farhad Azadivar,et al.  A tutorial on simulation optimization , 1992, WSC '92.

[12]  K. Laughery,et al.  Advanced uses for micro saint simulation software , 1996, Proceedings Winter Simulation Conference.

[13]  Peter W. Glynn,et al.  Optimization Of Stochastic Systems Via Simulation , 1989, 1989 Winter Simulation Conference Proceedings.

[14]  Sigrún Andradóttir.  A new algorithm for stochastic optimization , 1990, 1990 Winter Simulation Conference Proceedings.

[15]  Peter W. Glynn.  Likelihood Ratio Derivative Estimators For Stochastic Systems , 1989, 1989 Winter Simulation Conference Proceedings.

[16]  Robert W. Brennan,et al.  Stochastic optimization applied to a manufacturing system operation problem , 1995, WSC '95.

[17]  John M. Usher,et al.  Using evolution strategies and simulation to optimize a pull production system , 1996 .

[18]  K. Roscoe Davis,et al.  Determination of buffer size and location in scheduling systems , 1995 .

[19]  Pierre L'Ecuyer,et al.  An overview of derivative estimation , 1991, 1991 Winter Simulation Conference Proceedings..

[20]  Rajan Suri,et al.  Finite-time behavior of two simulation optimization algorithms , 1990, 1990 Winter Simulation Conference Proceedings.

[21]  Rajan Suri,et al.  Infinitesimal perturbation analysis of discrete event dynamic systems: A general theory , 1983, The 22nd IEEE Conference on Decision and Control.

[22]  Farhad Azadivar,et al.  Optimization of discrete variable stochastic systems by computer simulation , 1986 .

[23]  Barry L. Nelson,et al.  Batch-size effects on simulation optimization using multiple comparisons with the best , 1990, 1990 Winter Simulation Conference Proceedings.

[24]  S. M. Robinson,et al.  Sample-path solution of stochastic variational inequalities, with applications to option pricing , 1996, Proceedings Winter Simulation Conference.

[25]  Farhad Azadivar,et al.  Genetic algorithms in optimizing simulated systems , 1995, WSC '95.

[26]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[27]  D. Sly.  A systematic approach to factory layout and design with factoryplan, factoryopt, and factoryflow , 1996, Proceedings Winter Simulation Conference.

[28]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[29]  Michael C. Fu,et al.  Simulation optimization of (s,S) inventory systems , 1992, WSC '92.

[30]  Gerald W. Evans,et al.  Multicriteria optimization of simulation models , 1991, 1991 Winter Simulation Conference Proceedings..

[31]  William Ernest Biles,et al.  A gradient—regression search procedure for simulation experimentation , 1974, WSC '74.

[32]  S. Arnold,et al.  Sample size selection for improved Nelder-Mead performance , 1995, Winter Simulation Conference Proceedings, 1995..

[33]  Susumu Morito,et al.  Exploration of a minimum tardiness dispatching priority for a flexible manufacturing system—a combined simulation/optimization approach , 1993, WSC '93.

[34]  A. Maria.  Genetic algorithm for multimodal continuous optimization problems , 1995 .

[35]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[36]  Pedro S. de Souza,et al.  Genetic Algorithms in Asynchronous Teams , 1991, ICGA.

[37]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[38]  Russell R. Barton,et al.  Modifications of the Nelder-Mead simplex method for stochastic simulation response optimization , 1991, 1991 Winter Simulation Conference Proceedings..

[39]  Barry L. Nelson,et al.  Optimization over a finite number of system designs with one-stage sampling and multiple comparisons with the best , 1988, WSC '88.

[40]  Enver Yücesan,et al.  On the simultaneous construction of sample paths , 1995, WSC '95.

[41]  Mark Fleischer.  Simulated annealing: past, present, and future , 1995, WSC '95.

[42]  K. Laughery,et al.  Advanced Uses For Micro Saint Simulation Software , 1997, Winter Simulation Conference Proceedings,.

[43]  J. P. Kelly,et al.  New advances and applications of combining simulation and optimization , 1996, Proceedings Winter Simulation Conference.

[44]  Eric S. Grajo.  Strategic Layout Planning and Simulation for Lean Manufacturing: A LayOPT Tutorial , 1996, Winter Simulation Conference.

[45]  S. H. Jacobson.  Oscillation amplitude considerations in frequency domain experiments , 1989, WSC '89.

[46]  Lee W. Schruben,et al.  Simulation Sensitivity Analysis Using Frequency Domain Experiments , 1989, 1989 Winter Simulation Conference Proceedings.

[47]  Joseph F. Faccenda,et al.  A combined simulation/optimization approach to process plant design , 1992, WSC '92.

[48]  Gül Gürkan,et al.  Sample-path optimization in simulation , 1994, Proceedings of Winter Simulation Conference.

[49]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[50]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[51]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[52]  Alan Weiss,et al.  Sensitivity analysis via likelihood ratios , 1986, WSC '86.

[53]  Mark A. Turnquist,et al.  Simulation optimization using response surfaces based on spline approximations , 1978, SIML.

[54]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[55]  Mahmoud H. Alrefaei,et al.  A new search algorithm for discrete stochastic optimization , 1995, WSC '95.

[56]  Joan M. Donohue,et al.  Some optimal simulation designs for estimating quadratic response surface functions , 1990, 1990 Winter Simulation Conference Proceedings.

[57]  J. Carson.  Autostat; Output Statistical Analysis For Automod Users , 1997, Winter Simulation Conference Proceedings,.

[58]  Lee W. Schruben,et al.  An experimental procedure for simulation response surface model identification , 1987, CACM.

[59]  Michael C. Fu,et al.  Simulation optimization via simultaneous perturbation stochastic approximation , 1994, Proceedings of Winter Simulation Conference.

[60]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[61]  F. Azadivar,et al.  Simulation optimization in strategic location of semi-finished products in a pull-type production system , 1996, Proceedings Winter Simulation Conference.

[62]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .