Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2014 (2014), Article ID 195054, 9 pages
http://dx.doi.org/10.1155/2014/195054
Research Article

Efficient Simulation Budget Allocation for Ranking the Top Designs

1School of Statistics, Southwestern University of Finance and Economics, Chengdu 611130, China
2Department of Industrial and Systems Engineering, National University of Singapore, Singapore 117576

Received 28 February 2014; Revised 22 May 2014; Accepted 4 June 2014; Published 18 June 2014

Academic Editor: Rigoberto Medina

Copyright © 2014 Hui Xiao and Loo Hay Lee. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Law and W. D. Kelton, Simulation Modeling & Analysis, Industrial Engineering and Management Science, McGraw-Hill, New York, NY, USA, 2001.
  2. Y. C. Ho, R. S. Sreenivas, and P. Vakili, “Ordinal optimization of DEDS,” Discrete Event Dynamic Systems, vol. 2, no. 1, pp. 61–88, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. L. Dai, “Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems,” Journal of Optimization Theory and Applications, vol. 91, no. 2, pp. 363–388, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  4. W. B. Gong, Y. C. Ho, and W. Zhai, “Stochastic comparison algorithm for discrete optimization with estimation,” SIAM Journal on Optimization, vol. 10, no. 2, pp. 384–404, 2000. View at Publisher · View at Google Scholar · View at Scopus
  5. H. C. Chen, C. H. Chen, L. Dai, and E. Yucesan, “New development of optimal computing budget allocation for discrete event simulation,” in Proceedings of the Winter Simulation Conference, pp. 334–341, December 1997. View at Scopus
  6. C. H. Chen, J. Lin, E. Yücesan, and S. E. Chick, “Simulation budget allocation for further enhancing the efficiency of ordinal optimization,” Discrete Event Dynamic Systems: Theory and Applications, vol. 10, no. 3, pp. 251–270, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  7. S. H. Kim and B. L. Nelson, “Chapter 17: selecting the Best System,” in Handbooks in Operations Research and Management Science, G. H. Shane and L. N. Barry, Eds., vol. 13, pp. 501–534, Elsevier, 2006. View at Google Scholar
  8. S. E. Chick and K. Inoue, “New two-stage and sequential procedures for selecting the best simulated system,” Operations Research, vol. 49, no. 5, pp. 732–743, 2001. View at Publisher · View at Google Scholar · View at Scopus
  9. S. E. Chick and K. Inoue, “New procedures to select the best simulated system using common random numbers,” Management Science, vol. 47, no. 8, pp. 1133–1149, 2001. View at Publisher · View at Google Scholar · View at Scopus
  10. J. Branke, S. E. Chick, and C. Schmidt, “Selecting a selection procedure,” Management Science, vol. 53, no. 12, pp. 1916–1932, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  11. L. W. Koenig and A. M. Law, “A procedure for selecting a subset of size m containing the l best of k independent normal populations,” Communications in Statistics—Simulation and Computation, vol. 14, pp. 719–734, 1985. View at Publisher · View at Google Scholar
  12. C. H. Chen, D. He, M. Fu, and L. H. Lee, “Efficient simulation budget allocation for selecting an optimal subset,” INFORMS Journal on Computing, vol. 20, no. 4, pp. 579–595, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. S. Zhang, L. H. Lee, E. P. Chew, C. H. Chen, and H. Y. Jen, “An improved simulation budget allocation procedure to efficiently select the optimal subset of many alternatives,” in Proceedings of the IEEE International Conference on Automation Science and Engineering: Green Automation Toward a Sustainable Society (CASE '12), pp. 230–236, August 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. L. H. Lee, E. P. Chew, S. Teng, and D. Goldsman, “Finding the non-dominated Pareto set for multi-objective simulation models,” IIE Transactions, vol. 42, no. 9, pp. 656–674, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. L. H. Lee, N. A. Pujowidianto, L. W. Li, C. H. Chen, and C. M. Yap, “Approximate simulation budget allocation for selecting the best design in the presence of stochastic constraints,” IEEE Transactions on Automatic Control, vol. 57, no. 11, pp. 2940–2945, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. S. R. Hunter and R. Pasupathy, “Optimal sampling laws for stochastically constrained simulation optimization on finite sets,” INFORMS Journal on Computing, vol. 25, no. 3, pp. 527–542, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Xiao, L. H. Lee, and K. M. Ng, “Optimal computing budget allocation for complete ranking,” IEEE Transactions on Automation Science and Engineering, vol. 11, no. 2, pp. 516–524, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. C. H. Chen and L. H. Lee, Stochastic Simulation Optimization: An Optimal Computing Budget Allocation, World Scientific, Singapore, 2010.
  19. P. Glynn and S. Juneja, “A large deviations perspective on ordinal optimization,” in Proceedings of the Winter Simulation Conference, pp. 577–584, December 2004. View at Scopus
  20. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, Springer, New York, NY, USA, 1998.