Simulation optimization: A review, new developments, and applications

Proceedings - Winter Simulation Conference

Volumn 2005, Issue , 2005, Pages 83-95

  Fu, Michael C ^a   Glover, Fred W ^b   April, Jay ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c OptTek Systems Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SIMULATION LANGUAGES; COMPUTER SOFTWARE; SPREADSHEETS;

OPTIMIZATION RESEARCH; SIMULATION OPTIMIZATION;

GLOBAL OPTIMIZATION;

EID: 33846679442     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2005.1574242     Document Type: Conference Paper

References (49)

1. Andradóttir, S. 1998. Simulation optimization. Chapter 9 in Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice, ed. J. Banks. New York: John Wiley & Sons.
2. Andradóttir, S. 2005. An overview of simulation optimization via random search. Chapter 21 in Handbooks in Operations Research and Management Science: Simulation, S.G. Henderson and B.L. Nelson, eds., Elsevier.
3. April, J., F. Glover, J.P. Kelly, and M. Laguna. 2003. Practical introduction to simulation optimization. In Proceedings of the 2003 Winter Simulation Conference, eds. S. Chick, P. J. Sánchez, D. Ferrin, and D. J. Morrice. 71-78. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
4. April, J., F. Glover, J.P. Kelly, and M. Laguna. 2004. New advances and applications for marrying simulation and optimization. In Proceedings of the 2004 Winter Simulation Conference, eds. R. G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, 255-260. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
5. Barton, R. 2005. Response surface methodology. Chapter 19 in Handbooks in Operations Research and Management Science: Simulation, S.G. Henderson and B.L. Nelson, eds., Elsevier.
6. Bechhofer, R.E., T.J. Santner, and D.M. Goldsman. 1995. Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons, New York: John Wiley & Sons.
7. Boesel, J., B.L. Nelson, and S.-H. Kim. 2003. Using ranking and selection to 'clean up' after simulation optimization. Operations Research 51: 814-825.
8. Chen, C. H. 1995. An Effective Approach to Smartly Allocate Computing Budget for Discrete Event Simulation. Proceedings of the 34th IEEE Conference on Decision and Control, 2598-2605.
9. Chen, C.H., J. Lin, E. Yücesan, and S.E. Chick. 2000. Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dynamic Systems: Theory and Applications 10 251-270.
10. Chen, C.H., E. Yücesan, L. Dai, and H.C. Chen. 2005. Efficient computation of optimal budget allocation for discrete event simulation experiment. IIE Transactions forthcoming.
11. Chen, H.C., C.H. Chen, and E. Yücesan. 2000. Computing efforts allocation for ordinal optimization and discrete event simulation. IEEE Transactions on Automatic Control 45: 960-964.
12. Chick, S.E. and K. Inoue. 200la. New two-stage and sequential procedures for selecting the best simulated system. Operations Research 49: 732-743.
13. Chick, S.E. and K. Inoue. 2001b. New procedures to select the best simulated system using common random numbers. Management Science 47: 1133-1149.
14. Dai, L. and C. Chen. 1997. Rate of convergence for ordinal comparison of dependent simulations in discrete event dynamic systems. Journal of Optimization Theory and Applications 94: 29-54.
15. De Boer, P.-T., O.P. Kroese, S. Mannor, and R.Y. Rubinstein. 2005. A tutorial on the cross-entropy method. Annals of Operation Research 134 (1): 19-67.
16. Dorigo, M. and T. Stützle. 2004. Ant Colony Optimization. Cambridge, MA: MIT Press.
17. Fu, M.C. 1994a. Optimization via simulation: A review. Annals of Operations Research 53: 199-248.
18. Fu, M.C., 1994b. Sample path derivatives for (s, S) inventory systems, Operations Research 42, 351-364.
19. Fu, M.C. 2002. Optimization for simulation: Theory vs. Practice (Feature Article). INFORMS Journal on Computing 14 (3): 192-215, 2002.
20. Fu, M.C. 2005. Gradient estimation. Chapter 19 in Handbooks in Operations Research and Management Science: Simulation, S.G. Henderson and B.L. Nelson, eds., Elsevier.
21. Fu, M.C. and K.J. Healy. 1997. Techniques for simulation optimization: An experimental study on an (s, S) inventory system. IIE Transactions 29 (3): 191-199.
22. Fu, M.C. and S.D. Hill. 1997. Optimization of discrete event systems via simultaneous perturbation stochastic approximation. IIE Transactions 29 (3): 233-243.
23. Fu, M.C. and J.Q. Hu, 1997. Conditional Monte Carlo: Gradient Estimation and Optimization Applications. Boston: Kluwer Academic Publishers.
24. Pu, M.C., J.Q. Hu, C.H. Chen, and X. Xiong. 2005 Simulation allocation for determining the best design in the presence of correlated sampling. INFORMS Journal on Computing forthcoming.
25. Glover, F. and M. Laguna. 1997. Tabu Search. Boston: Kluwer Academic.
26. Goldsman, D. and B.L. Nelson. 1998. Comparing systems via simulation. Chapter 8 in Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice, ed. J. Banks. New York: John Wiley & Sons.
27. Ho, Y.C., G.G. Cassandras, C.H. Chen, and L.Y. Dai. 2000. Ordinal optimization and simulation. Journal of Operations Research Society 51: 490-500.
28. Ho, Y.C., R. Sreenivas, and P. Vakili. 1992. Ordinal optimization of DEDS. Discrete Event Dynamic Systems: Theory and Applications 2: 61-88.
29. Hochberg, Y. and A.C. Tamhane. 1987. Multiple Comparison Procedures. New York: John Wiley & Sons.
30. Hu, J., M.C. Fu, and S.I. Marcus. 2005a. A model reference adaptive search algorithm for global optimization. Operations Research, submitted, also available at http://techreports.isr.umd. edu/ARCHIVE/dsp_reportList.php? year=2005¢er=ISR.
31. Hu, J., M.C. Fu, and S.I. Marcus. 2005b. A model reference adaptive search algorithm for stochastic global optimization, submitted.
32. Hu, J., M.C. Fu, and S.I. Marcus. 2005c. Simulation optimization using model reference adaptive search. Proceedings of the 2005 Winter Simulation Conference.
33. Kapuscinski, R. and S.R. Tayur. 1999. Optimal policies and simulation based optimization for capacitated production inventory systems. Chapter 2 in Quantitative Models for Supply Chain Management, eds. S.R. Tayur, R. Ganeshan, M.J. Magazine. Boston: Kluwer Academic Publishers.
34. Kim, S.-H., and Nelson, B.L. 2005. Selecting the best system. Chapter 18 in Handbooks in Operations Research and Management Science: Simulation, S.G. Henderson and B.L. Nelson, eds., Elsevier, 2005.
35. Kleijnen, J.P.C. 1998. Experimental design for sensitivity analysis, optimization, and validation of simulation models. Chapter 6 in Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice, ed. J. Banks. New York: John Wiley & Sons.
36. Kushner, H.J. and G.G. Yin. 1997. Stochastic Approximation Algorithms and Applications. New York: SpringerVerlag.
37. Laguna, M., and R. Marti. 2002. Scatter Search, Boston: Kluwer Academic Publishers.
38. Larrañaga, P. and J.A. Lozano. 2002. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Boston: Kluwer Academic Publishers.
39. L'Ecuyer, N. Giroux, and P. W. Glynn. 1994. Stochastic optimization by simulation: Numerical experiments with the M/M/1 queue in steady-state. Management Science 40: 1245-1261.
40. Ólaffson, S. 2005. Metaheuristics. Chapter 22 in Handbooks in Operations Research and Management Science: Simulation, S.G. Henderson and B.L. Nelson, eds., Elsevier.
41. Pflug, G.C. 1996. Optimization of Stochastic Models. Boston: Kluwer Academic Publishers.
42. Pinter, J.D. 1996. Global Optimization in Action. Boston: Kluwer Academic Publishers.
43. Rubinstein, R. Y. and A. Shapiro. 1993. Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method. New York: John Wiley & Sons.
44. Rubinstein, R. Y and D.P. Kroese. 2004. The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning. New York: Springer-Verlag.
45. Shi, L. and S. Ólafsson. 2000. Nested partitioned method for global optimization. Operations Research 48: 390-407.
46. Spall, J.C. 1992. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Transactions on Automatic Control 37 (3): 332-341.
47. Spall, J.C. 2003. Introduction to Stochastic Search and Optimization. New York: John Wiley & Sons.
48. Swisher, J.R., P.D. Hyden, S.H. Jacobson, and L.W. Schruben. 2001. A survey of recent advances in discrete input parameter discrete-event simulation optimization, IIE Transactions 36(6): 591-600.
49. 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): 255-262.