Simulation response optimization via direct conjugate direction method

Computers and Operations Research

Volumn 30, Issue 4, 2003, Pages 541-552

  Kao, Chiang ^a   Li, Chang Chung ^b   Chen, Shih Pin ^c  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c FU JEN CATHOLIC UNIVERSITY   (Taiwan)

Author keywords

Conjugate direction; Nonlinear programming; Optimization; Simulation

Indexed keywords

COMPUTER SIMULATION; OPTIMIZATION; STATISTICAL METHODS;

STOCHASTIC ENVIRONMENT;

OPERATIONS RESEARCH;

OPTIMIZATION;

EID: 0037375217     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00023-0     Document Type: Article

References (38)

1. Christie DP, Watson HJ. The application of simulation: a survey of industry practice. Interfaces 1983;13(5):47-52.
2. Meketon MS. Optimization in simulation: a survey of recent results. Proceedings of the 1987 Winter Simulation Conference, 1987. p. 58-67.
3. Jacobson SH, Schruben LW. Techniques for simulation response optimization. Operations Research Letters 1989;8: 1-9.
4. Safizadeh MH. Optimization in simulation: current issues and the future outlook. Naval Research Logistics 1990;37:807-25.
5. Azadivar F. A tutorial on simulation optimization. Proceedings of the 1992 Winter Simulation Conference, 1992. p. 198-204.
6. Fu MC. Optimization via simulation: a review. Annals of Operations Research 1994;53:199-247.
7. Kao C, Song WM, Chen SP. A modified quasi-Newton method for optimization in simulation. International Transactions in Operational Research 1997;4:223-33.
8. Safizadeh MH, Signorile R. Optimization of simulation via quasi-Newton methods. ORSA Journal of Computing 1994;6:398-408.
9. Andradottir S. A stochastic approximation algorithm with varying bounds. Operations Research 1995;43:1037-48.
10. Andradottir S. A scaled stochastic approximation algorithm. Management Science 1996;42:475-98.
11. L'Ecuyer P, Giroux N, Glynn PW. Stochastic optimization by simulation: numerical experiments with the M/M/1 queue in steady-state. Management Science 1994;40:1245-61.
12. L'Ecuyer P, Glynn PW. Stochastic optimization by simulation: convergence proofs for the GI/G/1 queue in steady-state. Management Science 1994;40:1562-78.
13. Law AM, Kelton ED. Simulation Modeling and Analysis, 2nd ed. New York: McGraw-Hill, 1991.
14. Meyers RH, Khuri AI, Carter Jr. WH. Response surface methodology: 1966-1988. Technometrics 1989;31:137-57.
15. Montgomery DC. Design and Analysis of Experiments, 2nd ed. New York: Wiley, 1991.
16. Spall J. A one-measurement form of simultaneous perturbation stochastic approximation. Automatica 1997;33: 109-12.
17. Spall J. Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Transactions on Aerospace and Electronic Systems 1998;34:817-23.
18. Barton RR, Ivey Jr. JS. Nelder-Mead simplex modifications for simulation optimization. Management Science 1996;42:954-73.
19. Haddock J, Mittenthal J. Simulation optimization using simulated annealing. Computers and Industrial Engineering 1992;22:387-95.
20. Tompkins G, Azadivar F. Genetic algorithms in optimizing simulated systems. Proceedings of the 1995 Winter Simulation Conference, 1995. p. 757-62.
21. Yunker JM, Tew JD. Simulation optimization by genetic search. Mathematics and Computers in Simulation 1994;37:17-28.
22. Fletcher R. Practical Methods of Optimization, 2nd ed. Chichester: Wiley, 1987.
23. Gill PE, Murray W, Wright MH. Practical Optimization. London: Academic Press, 1981.
24. Fu MC, Hu JQ, Nagi R. Comparison of gradient estimation techniques for queues with non-identical servers. Computers and Operations Research 1995;22:715-29.
25. Glynn PW. Optimization of stochastic systems. Proceedings of the 1986 Winter Simulation Conference, 1986. p. 52-9.
26. Ringuest JL. Substitute derivatives in unconstrained optimization: a comparison of finite difference and response surface approximation. Computers and Operations Research 1988;15:314-52.
27. Chen SP. Simulation response optimization via quasi-Newton method. Working Paper. Dept. of Industrial Engineering, National Tsing Hua Univ. Taiwan, 1998.
28. Swann WH. Direct search methods. In: Murray W, editor. Numerical Methods for Unconstrained Optimization. London: Academic Press, 1972.
29. Reklaitis GV, Ravindran A, Ragsdell KM. Engineering optimization: methods and applications. New York: Wiley, 1983.
30. Powell MJD. An efficient method for finding the minimum of a function of several variables without calculating derivatives. Computer Journal 1964;7:155-62.
31. Himmelblau DM. Applied Nonlinear Programming. New York: McGraw-Hill, 1972.
32. Zangwill WI. Minimizing a function without calculating derivatives. Computer Journal 1967;10:293-6.
33. Law AM, Carson JS. A sequential procedure for determining the length of a steady-state simulation. Operations Research 1979;27:1011-25.
34. Moré JJ, Garbow BS, Hillstrom KE. Testing unconstrained optimization software. ACM Transactions on Mathematical Software 1981;7:17-41.
35. Suri R, Leung YT. Single run optimization of discrete event simulations: an empirical study using the M/M/I queue. IIE Transactions 1989;21:35-49.
36. Gross D, Harris CM. Fundamentals of Queueing Theory, 2nd ed. New York: Wiley, 1985.
37. Fu MC, Healy KJ. Techniques for optimization via simulation: an experimental study on an (s,S) inventory system. IIE Transactions 1997;29:191-9.
38. Hadley G, Whitin TM. Analysis of Inventory System. Englewood Cliffs, NJ: Prentice-Hall, 1963.