Simulation optimization via kriging: a sequential search using expected improvement with computing budget constraints

References

• Angün , M. E. , Gürkan , G. , Den Hertog , D. and Kleijnen , J. P.C. 2002 . “ Response surface methodology revised ” . In Proceedings of the 2002 Winter Simulation Conference , 377 – 383 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Ankenman , B. , Nelson , B. L. and Staum , J. 2010 . Stochastic kriging for simulation metamodeling . Operations Research , 58 : 371 – 382 .
   Web of Science ®Google Scholar
• Chen , C. H. , Lin , J. , Yücesan , E. and Chick , S. E. 2000 . Simulation budget allocation for further enhancing the efficiency of ordinal optimization . Journal of Discrete Event Dynamic Systems: Theory and Applications , 10 : 251 – 270 .
   Web of Science ®Google Scholar
• Chen , C. P. , Tsui , K. L. , Barton , R. R. and Meckesheimer , M. 2006 . A review on design, modeling and applications of computer experiments . IIE Transactions , 38 ( 4 ) : 237 – 291 .
   Web of Science ®Google Scholar
• Cressie , N. 1993 . Statistics for Spatial Data , Chichester , , UK : Wiley .
   Google Scholar
• Fu , M. C. 2007 . Are we there yet? The marriage between simulation and optimization . OR/MS Today , 34 ( 3 ) : 16 – 17 .
   Google Scholar
• Greenwood , A. G. , Vanguri , S. , Eksioglu , B. , Jain , P. , Hill , T. W. , Miller , J. W. and Walden , C. T. 2005 . “ Simulation optimization decision support system for ship panel shop operations ” . In Proceedings of the 2005 Winter Simulation Conference, Volume 1 , 2078 – 2086 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Gupta , A. , Yu , D. , Xu , L. and Reinikainen , T. 2006 . Optimal parameter selection for electronic packaging using sequential computer simulations . Transactions of the ASME, Journal of Manufacturing Science and Engineering , 128 : 705 – 715 .
   Web of Science ®Google Scholar
• Huang , D. , Allen , T. T. , Notz , W. I. and Zeng , N. 2006 . Global optimization of stochastic black-box systems via sequential kriging metamodels . Journal of Global Optimization , 34 ( 3 ) : 441 – 466 .
   Web of Science ®Google Scholar
• Jones , D. R. 2001 . A taxonomy of global optimization methods based on response surfaces . Journal of Global Optimization , 21 : 345 – 383 .
   Web of Science ®Google Scholar
• Jones , D. R. , Schonlau , M. and Welch , W. J. 1998 . Efficient global optimization of expensive black-box functions . Journal of Global Optimization , 13 : 455 – 492 .
   Web of Science ®Google Scholar
• Keys , A. C. and Rees , L. P. 2004 . A sequential-design metamodeling strategy for simulation optimization . Computers & Operations Research , 31 : 1911 – 1932 .
   Web of Science ®Google Scholar
• Kleijnen , J. P.C. , Van Beers , W. and Van Nieuwenhuyse , I. 2011 . Expected improvement in efficient global optimization through bootstrapping . Journal of Global Optimization , 54 ( 1 ) : 59 – 73 .
   Web of Science ®Google Scholar
• Kushner , H. and Clark , D. 1978 . Stochastic Approximation Methods for Constrained and Unconstrained Systems , New York , NY : Springer .
   Google Scholar
• Li , Y. , Ng , S. H. , Xie , M. and Goh , T. N. 2010 . A systematic comparison of metamodeling techniques for simulation optimization in decision support systems . Applied Soft Computing , 10 ( 4 ) : 1257 – 1273 .
   Web of Science ®Google Scholar
• Loeppky , J. L. , Sacks , J. and Welch , W. J. 2009 . Choosing the sample size of a computer experiment: a practical guide . Technometrics , 51 ( 4 ) : 366 – 376 .
   Web of Science ®Google Scholar
• Matheron , G. 1963 . Principles of geostatistics . Economic Geology , 58 : 1246 – 1266 .
   Google Scholar
• Mockus , J. 1994 . Application of Bayesian approach to numerical methods of global and stochastic optimization . Journal of Global Optimization , 4 : 347 – 365 .
   Web of Science ®Google Scholar
• Nakayama , H. , Arakawa , M. and Sasaki , R. 2002 . Simulation-based optimization using computational intelligence . Optimization and Engineering , 3 ( 2 ) : 201 – 214 .
   Web of Science ®Google Scholar
• Ng , S. H. and Yin , J. 2012 . Bayesian kriging analysis and design for stochastic simulations . ACM Transactions on Modeling and Computer Simulation , 22 ( 3 ) Article 17
   Web of Science ®Google Scholar
• Notteboom , T. E. and Vernimmen , B. 2009 . The effect of high fuel costs on liner service configuration in container shipping . Journal of Transport Geography , 17 ( 5 ) : 325 – 337 .
   Web of Science ®Google Scholar
• Opsomer , J. D. , Ruppert , D. , Wand , W. P. , Holst , U. and Hossler , O. 1999 . Kriging with nonparameteric variance functionestimation . Biometrics , 55 : 704 – 710 .
   PubMed Web of Science ®Google Scholar
• Pham , T. and Wagner , M. 1994 . “ Filtering noisy images using kriging ” . In Proceedings of the Fifth International Symposium on Signal Processing and its Applications , Edited by: Tew , J. D. , Manivannan , S. , Sadowski , D. A. and Seila , A. F. 184 – 191 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Picheny , V. , Ginsbourger , D. and Richet , Y. 2010 . “ Noisy expected improvement and on-line computation time allocation for the optimization of simulators with tunable precision ” . In Proceedings of the Second International Conference on Engineering Optimization 1 – 10 .
   Google Scholar
• Roshan , J. V. 2006 . Limit kriging . Technometrics , 48 : 458 – 466 .
   Web of Science ®Google Scholar
• Santner , T. J. , Williams , B. J. and Notz , W. I. 2003 . The Design and Analysis of Computer Experiments , New York , NY : Springer .
   Google Scholar
• Shi , L. and Olafsson , S. 2000 . Nested partitions method for global optimization . Operations Research , 48 : 390 – 407 .
   Web of Science ®Google Scholar
• Shim , J. P. , Warkentin , M. , Courtney , J. F. , Power , D. J. , Sharda , R. and Carlsson , C. 2002 . Past, present, and future of decision support technology . Decision Support Systems , 33 ( 2 ) : 111 – 126 .
   Web of Science ®Google Scholar
• Simpson , T. W. , Peplinski , J. , Koch , P. N. and Allen , J. K. 2001 . Metamodels for computer-based engineering design: survey and recommendations . Engineering with Computers , 17 : 129 – 150 .
   Web of Science ®Google Scholar
• Tekin , E. and Sabuncuoglu , I. 2004 . Simulation optimization: a comprehensive review on theory and applications . IIE Transactions , 36 ( 11 ) : 1067 – 1081 .
   Web of Science ®Google Scholar
• Wan , X. T. , Pekny , J. F. and Reklaitis , G. V. 2005 . Simulation-based optimization with surrogate models—application to supply chain management . Computers & Chemical Engineering , 29 : 1317 – 1328 .
   Web of Science ®Google Scholar
• Wu , H. and Sun , F. 2007 . Adaptive kriging control of discrete-time nonlinear systems . Control Theory & Applications , 1 ( 3 ) : 646 – 656 .
   Web of Science ®Google Scholar
• Yao , Z. , Ng , S. H. and Lee , L. H. 2012 . A study on bunker fuel management for shipping liner services . Computers & Operations Research , 39 : 1160 – 1172 .
   Web of Science ®Google Scholar
• Yin , J. , Ng , S. H. and Ng , K. M. 2009 . “ A study on the effects of parameter estimation on kriging model's prediction error in stochastic simulations ” . In Proceedings of the Winter Simulation Conference , Edited by: Rossetti , M. D. , Hill , R. R. , Johansson , B. , Dunkin , A. and Ingalls , R. G. 674 – 685 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Yin , J. , Ng , S. H. and Ng , K. M. 2011 . Kriging metamodel with modified nugget-effect: the heteroscedastic variance case . Computers & Industrial Engineering , 61 : 760 – 777 .
   Web of Science ®Google Scholar