Kriging metamodeling in constrained simulation optimization: an explorative study

This paper describes two experiments exploring the potential of the Kriging methodology for constrained simulation optimization. Both experiments study an (s, S) inventory system with the objective of finding the optimal values of s and S. The goal function and constraints in these two experiments differ, as does the approach to determine the optimum combination predicted by the Kriging model. The results of these experiments indicate that Kriging offers opportunities for solving constrained optimization problems in stochastic simulation; future research will focus on further refining the methodology.

[1]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

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

[3]  Jack P. C. Kleijnen,et al.  The correct Kriging variance estimated by bootstrapping , 2006, J. Oper. Res. Soc..

[4]  Multivariate Geostatistics , 2004 .

[5]  Jack P. C. Kleijnen Design and Analysis of Simulation Experiments , 2007 .

[6]  Jack P. C. Kleijnen,et al.  Experimental Design for Sensitivity Analysis, Optimization and Validation of Simulation Models , 1997 .

[7]  Jack P. C. Kleijnen,et al.  Forty years of statistical design and analysis of simulation experiments (DASE) , 2005, Online World Conference on Soft Computing in Industrial Applications.

[8]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[9]  Søren Nymand Lophaven,et al.  DACE - A Matlab Kriging Toolbox , 2002 .

[10]  V. B. Melas,et al.  Design and Analysis of Simulation Experiments , 1995 .

[11]  Enrique del Castillo,et al.  Statitical Testing of Optimality Conditions in Multiresponse Simulation-Based Optimization , 2005, Eur. J. Oper. Res..

[12]  Jack P. C. Kleijnen,et al.  Kriging for interpolation in random simulation , 2003, J. Oper. Res. Soc..

[13]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[14]  Jack P. C. Kleijnen,et al.  Application-driven sequential designs for simulation experiments: Kriging metamodelling , 2004, J. Oper. Res. Soc..

[15]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .