Abstract
We propose an optimization-via-simulation algorithm for use when the performance measure is estimated via a stochastic, discrete-event simulation, and the decision variables may be subject to deterministic linear integer constraints. Our approach---which consists of a global guidance system, a selection-of-the-best procedure, and local improvement---is globally convergent under very mild conditions.
- Alrefaei, M. H. and Andradóttir, S. 1999. A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Manage. Sci. 45, 748--764. Google ScholarDigital Library
- Andradóttir, S. 1995. A method for discrete stochastic optimization. Manage. Sci. 41, 1946--1961. Google ScholarDigital Library
- Andradóttir, S. 1996. A global search method for discrete stochastic optimization. SIAM J. Optim. 6, 513--530.Google ScholarCross Ref
- Andradóttir, S. 1998. Simulation optimization. In Handbook of Simulation. J. Banks, Ed. Wiley, New York.Google Scholar
- Andradóttir, S. 1999. Accelerating the convergence of random search methods for discrete stochastic optimization. ACM Trans. Model. Comput. Simulat. 9, 349--380. Google ScholarDigital Library
- Boesel, J. 1999. Search and selection for large-scale stochastic optimization. Ph.D. Dissertation, Department of Industrial Engineering and Management Sciences, Northwestern Univ., Evanston, Ill. Google ScholarDigital Library
- Boesel, J., Nelson, B. L., and Ishii, N. 2003a. A framework for simulation-optimization software. IIE Trans. 35, 3, 221--230.Google ScholarCross Ref
- Boesel J., Nelson, B. L., and Kim, S.-H. 2003b. Using ranking and selection to 'clean up' after simulation optimization. Oper. Res., forthcoming. Google ScholarDigital Library
- Buzacott, J. A. and Shantikumar, J. G. 1993. Stochastic Models of Manufacturing Systems. Prentice-Hall, Englewood Cliffs, N.J.Google Scholar
- Fu, M. C. 1994. Optimization via simulation: A review. Ann. Oper. Res. 53, 199--247.Google ScholarCross Ref
- Fu, M. C. 2002. Optimization for simulation: Theory vs. practice. INFORMS J. Comput. 14, 192--215. Google ScholarDigital Library
- Gelfand, S. B. and Mitter, S. K. 1989. Simulated annealing with noisy or imprecise energy measurements. J. Optim. Theory Appl. 62, 49--62.Google ScholarDigital Library
- Goldsman, D. and Nelson, B. L. 1998. Comparing systems via simulation. In Handbook of Simulation. J. Banks, Ed. Wiley, New York.Google Scholar
- Gutjahr, W. J. and Pflug, G. Ch. 1996. Simulated annealing for noisy cost functions. J. Glob. Optimiz. 8, 1--13.Google ScholarCross Ref
- Jacobson, S. H. and Schruben, L. W. 1989. Techniques for simulation response optimization. Oper. Res. Lett. 8, 1--9.Google ScholarDigital Library
- Koenig, L. W. and Law, A. M. 1985. A procedure for selecting a subset of size m containing the l best of k independent normal populations, with applications to simulation. Communi. Stat.: Simul. Comput. 14, 719--734.Google ScholarCross Ref
- Pichitlamken, J. 2002. A combined procedure for optimization via simulation. Ph.D. Dissertation, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois. Google ScholarDigital Library
- Pichitlamken, J. and Nelson, B. L. 2001. Selection-of-the-best procedures for optimization via simulation. In Proceedings of the 2001 Winter Simulation Conference (Arlington, Va, Dec.) B. A. Peters, J. S. Smith, D. J. Medeiros, and M. W. Rohrer, Eds. IEEE. Piscataway, N.J., 401--407. Google ScholarDigital Library
- Shi, L. and Chen, C.-H. 2000. A new algorithm for stochastic discrete resource allocation optimization. J. Disc. Event Dyn. Syst. 10, 271--294. Google ScholarDigital Library
- Shi, L. and Ólafsson, S. 2000. Nested partitions method for stochastic optimization. Meth. Comput. Appl. Prob. 2, 271--291. Google ScholarDigital Library
- Shi, L., Ólafsson, S., and Chen, Q. 2001. An optimization framework for product design. Manage. Sci. 47, 1681--1692. Google ScholarDigital Library
- Smith R. L. 1984. Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions. Oper. Res. 32, 1296--1308.Google ScholarDigital Library
- Swisher, J. R., Hyden, P. D., Jacobson, S. H., and Schruben, L. W. 2004. A survey of recent advances in discrete input parameter discrete-event simulation optimization. IIE Trans., forthcoming.Google Scholar
- Wolsey, L. A. 1998. Integer Programming. Wiley, New York.Google Scholar
- Yan, D. and Mukai, H. 1992. Stochastic Discrete Optimization. SIAM J. Cont. Optim. 30, 594--612. Google ScholarDigital Library
Index Terms
- A combined procedure for optimization via simulation
Recommendations
Industrial strength COMPASS: A comprehensive algorithm and software for optimization via simulation
Industrial Strength COMPASS (ISC) is a particular implementation of a general framework for optimizing the expected value of a performance measure of a stochastic simulation with respect to integer-ordered decision variables in a finite (but typically ...
Optimal Threshold Levels in Stochastic Fluid Models via Simulation-based Optimization
A number of important problems in production and inventory control involve optimization of multiple threshold levels or hedging points. We address the problem of finding such levels in a stochastic system whose dynamics can be modelled using generalized ...
Ergodicity of Regime-Switching Functional Diffusions with Infinite Delay and Application to a Numerical Algorithm for Stochastic Optimization
It is well known that ergodicity and the strong law of large numbers (SLLN) play important roles in stochastic control and stochastic approximations. For a class of regime-switching functional diffusion processes with infinite delay, this paper ...
Comments