Article

Simulation optimization: simulation optimization

Authors:

Sigurdur Ólafsson,

Jumi KimAuthors Info & Claims

WSC '02: Proceedings of the 34th conference on Winter simulation: exploring new frontiers

Pages 79 - 84

Published: 08 December 2002 Publication History

Abstract

Simulation optimization has received considerable attention from both simulation researchers and practitioners. In this tutorial we present a broad introduction to simulation optimization and the many techniques that have been suggested to solve simulation optimization problems. Both continuous and discrete problems are discussed, but an emphasis is placed on discrete problems and practical methods for addressing such problems.

References

[1]

Allen, T. and L. Yu. 2000. "Low Cost Response Surface Methods for and from Simulation Optimization," in Proceedings of the Winter Simulation Conference, 704--714.

Digital Library

[2]

Alrefaei, M. H. and S. Andradóttir. 1998. "A Simulated Annealing Algorithm with Constant Temperature for Discrete Stochastic Optimization," technical report, Department of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.

[3]

Andradóttir, S. 1998. "A Review of Simulation Optimization Techniques," in D. J. Medeiros, E. F. Watson, J. S. Carson, and M. S. Manivannan (eds.), Proceedings of the 1998 Winter Simulation Conference, 151--158.

Digital Library

[4]

April, J., F. Glover, J. Kelly, and M. Laguna. 2001. "Simulation/Optimization using "Real-World" Applications," in Proceedings of the 2001 Winter Simulation Conference, 134--138.

Digital Library

[5]

Azadivar, F. 1999. "Simulation Optimization Methodologies," in Proceedings of the 1999 Winter Simulation Conference, 93--100.

Digital Library

[6]

Bitron, J. 2000. "Optimizing AutoMod Models with Auto-Stat," AutoFlash, February 2000.

[7]

Chick, S. E. and K. Inoue. 1999. "A Decision-Theoretic Approach to Screening and Selection with Common Random Numbers," in Proceedings of the Winter Simulation Conference, 603--610.

Digital Library

[8]

Chick, S. E. and K. Inoue. 2000. "New Results on Procedures that Select the Best System using CRN," in Proceedings of the Winter Simulation Conference, 603--610.

Digital Library

[9]

Dudewicz, E. J. and S. R. Dalal. 1975. "Allocation of Observations in Ranking and Selection with Unequal Variances," The Indian Journal of Statistics, 37B, 28--78.

[10]

Fu, M. C. 2002. "Optimization for Simulation: Theory vs. Practice," INFORMS J. on Computing, to appear.

Digital Library

[11]

Fu, M. C., S. Andradóttir, J. S. Carson, F. Glover, C. R. Harrell, Y. C. Ho, J. P. Kelly, and S. M. Robinson. 2000. "Integrating Optimization and Simulation: Research and Practice," in Proceedings of the 2000 Winter Simulation Conference, 610--660.

Digital Library

[12]

Glasserman, P. 1991. Gradient Estimation via Perturbation Analysis, Kluwer Academic Publishers, Boston, MA.

[13]

Glover, F., J. P. Kelly, and M. Laguna. 1999. "New Advances for Wedding Optimization and Simulation," in Proceedings of the 1999 Winter Simulation Conference, 255--260.

Digital Library

[14]

Glover, F. and M. Laguna. 1997. Tabu Search, Kluwer Academic Publishers, Norwell, MA.

Digital Library

[15]

Gurkan, G. A. Y. Ozge, and S. M. Robinson. 1994. "Sample-Path Optimization in Simulation," in the Proceedings of the 1994 Winter Simulation Conference, 247--254.

Digital Library

[16]

Haddock, J. and Mittenhall. 1992. "Simulation Optimization using Simulated Annealing," Computers and Industrial Engineering, 22, 387--395.

Digital Library

[17]

Harrel, C. R. and R. N. Price. 2000. "Simulation Modeling and Optimization using Promodel," in Proceedings of the 2000 Winter Simulation Conference, 197--202.

Digital Library

[18]

Ho, Y. C. and X. R. Cao. 1991. Perturbation Analysis of Discrete Event Dynamic Systems, Kluwer Academic Publisher, Norwell, MA.

[19]

Ho, Y. C., C. G. Cassandras, C. H. Chen, and L. Y. Dai. 2000. "Ordinal Optimization and Simulation," in Journal of Operational Research Society51, 490--500.

[20]

Ho, Y. C., R. Screenivas, and P. Vakili. 1992. "Ordinal Optimization of Discrete Event Dynamic Systems," Discrete Event Dynamic Systems, 2, 61--88.

[21]

Kiefer, J. and J. Wolfowitz. 1952. "Stochastic Estimation of the Maximum of a Regression Function," Annals of Mathematical Statistics, 23, 462--466.

[22]

Matejcik, F. J. and B. L. Nelson. 1995. "Two-Stage Multiple Comparisons with the Best for Computer Simulation," Operations Research, 43, 633--640.

Digital Library

[23]

Ólafsson, S. 1999. "Iterative Ranking-and-Selection for Large-Scale Optimization," in P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans (eds.), Proceedings of the 1999 Winter Simulation Conference, 479--485.

Digital Library

[24]

Ólafsson, S. and J. Kim. 2001. "Towards a Framework for Black-Box Optimization," in Proceedings of the 2001 Winter Simulation Conference,

Digital Library

[25]

Rinott, Y. 1978. "On Two-Stage Selection Procedures and Related Probability-in-Equalities," Communications in Statistics, A7, 799--811.

[26]

Robbins, H. and S. Monro. 1951. "A Stochastic Approximation Method," Annals of Mathematical Statistics, 22, 400--407.

[27]

Robinson, S. M. 1996. "Analysis of Sample-Path Optimization," Mathematics of Operations Research, 21, 513--528.

Digital Library

[28]

Rubinstein, R. Y. 1991. "How to Optimize Discrete-Event Systems for a Single Sample Path by the Score Function Method," Annals of Operations Research, 27, 175--212.

Digital Library

[29]

Rubinstein, R. Y. and A. Shapiro. 1993. Discrete Event Systems: Sensitivity Analysis and Stochastic Approximation using the Score Function Method, John Wiley & Sons, New York.

[30]

Shi, L. and S. Ólafsson. 1997. "An Integrated Framework for Deterministic and Stochastic Optimization," in S. Andradóttir, K. J. Healy, D. H. Withers, and B. L. Nelson (eds.), Proceedings of the 1997 Winter Simulation Conference, 358--365.

Digital Library

[31]

Swisher, J. R., P. D. Hyden, S. H. Jacobson, and L. W. Schruben. 2000. "A Survey of Simulation Optimization Techniques and Procedures," in J. A. Jones, R. R. Barton, K. Kang, and P. A. Fishwick (eds.), Proceedings of the 2000 Winter Simulation Conference, 119--128.

Digital Library

Cited By

Niloofar PLazarova-Molnar SFrancis DVulpe ASuciu GBalanescu M(2020)Modeling and simulation for decision support in precision livestock farmingProceedings of the Winter Simulation Conference10.5555/3466184.3466483(2601-2612)Online publication date: 14-Dec-2020
https://dl.acm.org/doi/10.5555/3466184.3466483
Aslam TNg A(2015)Strategy evaluation using system dynamics and multi-objective optimization for an internal supply chainProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888850(2033-2044)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888850
Bond MGrant FHill RKuhl M(2013)Hybridized optimization approaches to the scheduling of multi-period mixed-Btu natural gas productsProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676118(1068-1078)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.5555/2675983.2676118
Show More Cited By

Simulation optimization: simulation optimization
1. Information systems
  1. Data management systems
    1. Database administration
2. Theory of computation
  1. Design and analysis of algorithms

Recommendations

Simulation optimization: a survey of simulation optimization techniques and procedures
WSC '00: Proceedings of the 32nd conference on Winter simulation

Discrete-event simulation optimization is a problem of significant interest to practitioners interested in extracting useful information about an actual (or yet to be designed) system that can be modeled using discrete-event simulation. This paper ...
Discrete-event simulation optimization: a review of past approaches and propositions for future direction
SCSC '13: Proceedings of the 2013 Summer Computer Simulation Conference

Over the past twenty years, a significant body of work has been undertaken on the topic of methods and approaches to optimizing discrete-event simulation models. Then, as is now, one of the greatest challenges in optimizing discrete-event simulations is ...
Optimization via simulation of catchment basin management using a discrete-event approach

This paper deals with discrete-event simulation-based optimization of a catchment basin management. The integration of optimization techniques into modeling and simulation relies on the evolution of the studied model using decisions based on previous ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '02: Proceedings of the 34th conference on Winter simulation: exploring new frontiers

December 2002

2143 pages

ISBN:0780376153

General Chair:
Jane L. Snowdon
IBM T. J. Watson Research Center, Yorktown Heights, NY
,
Program Chair:
John M. Charnes
The University of Kansas, Lawrence, KS

Sponsors

INFORMS/CS: Institute for Operations Research and the Management Sciences/College on Simulation
IIE: Institute of Industrial Engineers
ASA: American Statistical Association
ACM: Association for Computing Machinery
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IEEE/CS: Institute of Electrical and Electronics Engineers/Computer Society
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
IEEE/SMCS: Institute of Electrical and Electronics Engineers/Systems, Man, and Cybernetics Society

Publisher

Winter Simulation Conference

Publication History

Published: 08 December 2002

Check for updates

Qualifiers

Article

Conference

WSC02

Sponsor:

INFORMS/CS
IIE
ASA
ACM
SIGSIM
IEEE/CS
NIST
(SCS)
IEEE/SMCS

WSC02: Winter Simulation Conference 2002

December 8 - 11, 2002

California, San Diego

Acceptance Rates

WSC '02 Paper Acceptance Rate 166 of 185 submissions, 90%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
1,375
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Niloofar PLazarova-Molnar SFrancis DVulpe ASuciu GBalanescu M(2020)Modeling and simulation for decision support in precision livestock farmingProceedings of the Winter Simulation Conference10.5555/3466184.3466483(2601-2612)Online publication date: 14-Dec-2020
https://dl.acm.org/doi/10.5555/3466184.3466483
Aslam TNg A(2015)Strategy evaluation using system dynamics and multi-objective optimization for an internal supply chainProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888850(2033-2044)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888850
Bond MGrant FHill RKuhl M(2013)Hybridized optimization approaches to the scheduling of multi-period mixed-Btu natural gas productsProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676118(1068-1078)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.5555/2675983.2676118
Hunter SPasupathy R(2013)Optimal Sampling Laws for Stochastically Constrained Simulation Optimization on Finite SetsINFORMS Journal on Computing10.1287/ijoc.1120.051925:3(527-542)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1287/ijoc.1120.0519
Martins MFuchs SPando LLüDers RDelgado M(2013)PSO with path relinking for resource allocation using simulation optimizationComputers and Industrial Engineering10.1016/j.cie.2013.02.00465:2(322-330)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1016/j.cie.2013.02.004
Han JMiller JSilver G(2011)SoptProceedings of the Winter Simulation Conference10.5555/2431518.2431865(2914-2925)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431865
Villarreal-Marroquín MCastro JCabrera-Ríos M(2011)A multicriteria simulation optimization method for injection moldingProceedings of the Winter Simulation Conference10.5555/2431518.2431805(2395-2407)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431805
Eskandari HMahmoodi EFallah HGeiger C(2011)Performance analysis of comercial simulation-based optimization packagesProceedings of the Winter Simulation Conference10.5555/2431518.2431800(2363-2373)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431800
Sinha SGanesan V(2011)Enhancing operational efficiency of a container operatorProceedings of the Winter Simulation Conference10.5555/2431518.2431722(1727-1738)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431722
Rodriguez DRuiz MRiquelme JHarrison RLanzi P(2011)Multiobjective simulation optimisation in software project managementProceedings of the 13th annual conference on Genetic and evolutionary computation10.1145/2001576.2001829(1883-1890)Online publication date: 12-Jul-2011
https://dl.acm.org/doi/10.1145/2001576.2001829
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents