Simulation-based optimization: practical introduction to simulation optimization

ABSTRACT

The merging of optimization and simulation technologies has seen a rapid growth in recent years. A Google search on "Simulation Optimization" returns more than six thousand pages where this phrase appears. The content of these pages ranges from articles, conference presentations and books to software, sponsored work and consultancy. This is an area that has sparked as much interest in the academic world as in practical settings. In this paper, we first summarize some of the most relevant approaches that have been developed for the purpose of optimizing simulated systems. We then concentrate on the metaheuristic black-box approach that leads the field of practical applications and provide some relevant details of how this approach has been implemented and used in commercial software. Finally, we present an example of simulation optimization in the context of a simulation model developed to predict performance and measure risk in a real world project selection problem.

REFERENCES

• 1: Sigrún Andradóttir, A review of simulation optimization techniques, Proceedings of the 30th conference on Winter simulation, p.151-158, December 13-16, 1998, Washington, D.C., United States
• 2: Michael C. Fu, Feature Article: Optimization for simulation: Theory vs. Practice, INFORMS Journal on Computing, v.14 n.3, p.192-215, July 2002 [doi>10.1287/ijoc.14.3.192.113]
• 3: Gerencsér, L. 1999. "Optimization Over Discrete Sets Via SPSA," Proceedings of the IEEE Conference on Decision and Control, pp. 1791--1795.
• 4: Laguna, M. and R. Martí 2002. "Neural Network Prediction in a System for Optimizing Simulations," IIE Transactions, (34) 3, pp. 273--282.
• 5: Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
• 6: Martí, R., M. Laguna and V. Campos 2002. "Scatter Search Vs. Genetic Algorithms: An Experimental Evaluation with Permutation Problems", to appear in Adaptive Memory and Evolution: Tabu Search and Scatter Search, Cesar Rego and Bahram Alidaee (eds.), Kluwer Academic Publishers, Boston.
• 7: van Beers, W. C. M. and J. P. C. Kleijnen 2003. "Kriging for Interpolation in Random Simulation," Journal of the Operational Research Society, (54) 3, pp. 255--262.