An introduction to simulation optimization

In this tutorial we give an introduction to simulation optimization, covering its general form, central issues and common problems, basic methods, and a case study. Our target audience is users with experience in using simulation, but not necessarily experience with optimization. We offer guiding principles, and point to surveys and other tutorials that provide further information.

[1]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[2]  G. T. Timmer,et al.  Stochastic global optimization methods part I: Clustering methods , 1987, Math. Program..

[3]  D. Yan,et al.  Stochastic discrete optimization , 1992 .

[4]  Karl A. Smith,et al.  How to Model It: Problem Solving for the Computer Age , 1994 .

[5]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[6]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[7]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

[8]  Leyuan Shi,et al.  Nested Partitions Method for Global Optimization , 2000, Oper. Res..

[9]  M.C. Fu,et al.  Simulation optimization , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[10]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[11]  Barry L. Nelson,et al.  Using Ranking and Selection to "Clean Up" after Simulation Optimization , 2003, Oper. Res..

[12]  Fred W. Glover,et al.  Simulation optimization: a review, new developments, and applications , 2005, Proceedings of the Winter Simulation Conference, 2005..

[13]  Shane G. Henderson,et al.  Should we model dependence and nonstationarity, and if so how? , 2005, Proceedings of the Winter Simulation Conference, 2005..

[14]  G. Musser.  Flaw of Averages , 2005 .

[15]  Barry L. Nelson,et al.  Chapter 17 Selecting the Best System , 2006, Simulation.

[16]  Averill Law.  Simulation Modeling and Analysis with Expertfit Software , 2006 .

[17]  Barry L. Nelson,et al.  Discrete Optimization via Simulation Using COMPASS , 2006, Oper. Res..

[18]  Stephen E. Chick,et al.  Chapter 9 Subjective Probability and Bayesian Methodology , 2006, Simulation.

[19]  Jürgen Branke,et al.  Selecting a Selection Procedure , 2007, Manag. Sci..

[20]  Leyuan Shi,et al.  Some topics for simulation optimization , 2008, 2008 Winter Simulation Conference.

[21]  Barry L. Nelson,et al.  A brief introduction to optimization via simulation , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[22]  Russell R. Barton,et al.  Simulation optimization using metamodels , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[23]  Faouzi Masmoudi,et al.  A comprehensive literature classification of simulation optimisation methods , 2010 .

[24]  Lee W. Schruben,et al.  Simulation modeling for analysis , 2010, TOMC.

[25]  Yao Luo,et al.  Simulation-based optimization over discrete sets with noisy constraints , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[26]  Jun Luo,et al.  Large-scale ranking and selection using cloud computing , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[27]  Raghu Pasupathy,et al.  SimOpt: A library of simulation optimization problems , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[28]  André I. Khuri,et al.  Response surface methodology , 2010 .

[29]  Honggang Wang,et al.  Integer-Ordered Simulation Optimization using R-SPLINE: Retrospective Search with Piecewise-Linear Interpolation and Neighborhood Enumeration , 2013, TOMC.

[30]  Warren B. Powell,et al.  Simulation optimization: A panel on the state of the art in research and practice , 2014, Proceedings of the Winter Simulation Conference 2014.

[31]  Huashuai Qu,et al.  Simulation optimization: A tutorial overview and recent developments in gradient-based methods , 2014, Proceedings of the Winter Simulation Conference 2014.

[32]  Michael C. Fu,et al.  Handbook of Simulation Optimization , 2014 .

[33]  Joseph C. Hugan,et al.  A practical look at simulation project management , 2014, Proceedings of the Winter Simulation Conference 2014.

[34]  Sigrún Andradóttir,et al.  A Review of Random Search Methods , 2015 .

[35]  R. Pasupathy,et al.  A Guide to Sample Average Approximation , 2015 .

[36]  Barry L. Nelson,et al.  Discrete Optimization via Simulation , 2015 .

[37]  Inneke Van Nieuwenhuyse,et al.  Simulation optimization in inventory replenishment: a classification , 2015 .

[38]  F. Glover,et al.  Metaheuristics , 2016, Springer International Publishing.

[39]  David B. Shmoys,et al.  Data Analysis and Optimization for (Citi)Bike Sharing , 2015, AAAI.

[40]  Jun Luo,et al.  Fully Sequential Procedures for Large-Scale Ranking-and-Selection Problems in Parallel Computing Environments , 2015, Oper. Res..

[41]  M. Fu,et al.  An Overview of Stochastic Approximation , 2015 .

[42]  Loo Hay Lee,et al.  Ranking and Selection: Efficient Simulation Budget Allocation , 2015 .