IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v37y1990i6p807-825.html
   My bibliography  Save this article

Optimization in simulation: Current issues and the future outlook

Author

Listed:
  • M. Hossein Safizadeh

Abstract

Simulation is commonly used to find the best values of decision variables for problems which defy analytical solutions. This objective is similar to that of optimization problems and thus, mathematical programming techniques may be applied to simulation. However, the application of mathematical programming techniques, e.g., the gradient methods, to simulation is compounded by the random nature of simulation responses and by the complexity of the statistical issues involved. The literature relevant to optimization in simulation is scattered, and no comprehensive and up‐to‐date treatment of the subject is presently available. To that end, this article brings together numerous concepts related to t he problem of optimization in simulation. Specifically, it discusses the application of mathematical programming techniques to optimization in simulation, response surface methodology and designs, perturbation analysis, and frequency domain simulation experiments. The article provides a user with an overview of the available optimization techniues and identifies future research possibilities.

Suggested Citation

  • M. Hossein Safizadeh, 1990. "Optimization in simulation: Current issues and the future outlook," Naval Research Logistics (NRL), John Wiley & Sons, vol. 37(6), pages 807-825, December.
    • Handle: RePEc:wly:navres:v:37:y:1990:i:6:p:807-825
    DOI: 10.1002/1520-6750(199012)37:63.0.CO;2-F
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/1520-6750(199012)37:63.0.CO;2-F
    Download Restriction: no
    File URL: https://libkey.io/10.1002/1520-6750(199012)37:63.0.CO;2-F?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Donald M. Simmons, 1972. "Optimal Inventory Policies under a Hierarchy of Setup Costs," Management Science, INFORMS, vol. 18(10), pages 591-599, June.
    2. Y. C. Ho & M. A. Eyler & T. T. Chien, 1983. "A New Approach to Determine Parameter Sensitivities of Transfer Lines," Management Science, INFORMS, vol. 29(6), pages 700-714, June.
    3. Dennis E. Smith, 1973. "An Empirical Investigation of Optimum-Seeking in the Computer Simulation Situation," Operations Research, INFORMS, vol. 21(2), pages 475-497, April.
    4. Kleijnen, J. P. C. & van den Burg, A. J. & van der Ham, R. Th., 1979. "Generalization of simulation results practicality of statistical methods," European Journal of Operational Research, Elsevier, vol. 3(1), pages 50-64, January.
    5. Rajan Suri & Michael A. Zazanis, 1988. "Perturbation Analysis Gives Strongly Consistent Sensitivity Estimates for the M/G/1 Queue," Management Science, INFORMS, vol. 34(1), pages 39-64, January.
    6. J. S. Hunter & T. H. Naylor, 1970. "Experimental Designs for Computer Simulation Experiments," Management Science, INFORMS, vol. 16(7), pages 422-434, March.
    7. Ardavan Nozari & Steven F. Arnold & C. Dennis Pegden, 1987. "Statistical Analysis for Use with the Schruben and Margolin Correlation Induction Strategy," Operations Research, INFORMS, vol. 35(1), pages 127-139, February.
    8. James S. Dyer, 1973. "A Time-Sharing Computer Program for the Solution of the Multiple Criteria Problem," Management Science, INFORMS, vol. 19(12), pages 1379-1383, August.
    9. Guy L. Curry & Darald J. Hartfiel, 1983. "A simulation–optimization method: Its convergence and utility," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 30(2), pages 227-236, June.
    10. Donald R. Williams & David L. Weeks, 1974. "A Technique for Designing and Augmenting Simulation Experiments," Management Science, INFORMS, vol. 20(10), pages 1385-1392, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Felisa J. Vázquez-Abad & Sheldon H. Jacobson, 2001. "Phantom Harmonic Gradient Estimators for Nonpreemptive Priority Queueing Systems," INFORMS Journal on Computing, INFORMS, vol. 13(4), pages 345-359, November.
    2. Ingrid W. M. Crouch & Allen G. Greenwood & Loren Paul Rees, 1995. "Use of a classifier in a knowledge‐based simulation optimization system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 42(8), pages 1203-1232, December.
    3. Sridhar Bashyam & Michael C. Fu, 1994. "Application of perturbation analysis to a class of periodic review (s, S) inventory systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(1), pages 47-80, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jack P. C. Kleijnen & Susan M. Sanchez & Thomas W. Lucas & Thomas M. Cioppa, 2005. "State-of-the-Art Review: A User’s Guide to the Brave New World of Designing Simulation Experiments," INFORMS Journal on Computing, INFORMS, vol. 17(3), pages 263-289, August.
    2. Kleijnen, J.P.C. & Sanchez, S.M. & Lucas, T.W. & Cioppa, T.M., 2003. "A User's Guide to the Brave New World of Designing Simulation Experiments," Discussion Paper 2003-1, Tilburg University, Center for Economic Research.
    3. Kleijnen, J.P.C., 1982. "Design of simulation experiments," Research Memorandum FEW 123, Tilburg University, School of Economics and Management.
    4. Guangxin Jiang & Michael C. Fu, 2015. "Technical Note—On Estimating Quantile Sensitivities via Infinitesimal Perturbation Analysis," Operations Research, INFORMS, vol. 63(2), pages 435-441, April.
    5. Kleijnen, J.P.C., 1982. "Regression metamodel summarization of model behaviour," Other publications TiSEM 5ff81a8b-a5ca-4405-8606-e, Tilburg University, School of Economics and Management.
    6. Michael C. Fu, 2008. "What you should know about simulation and derivatives," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(8), pages 723-736, December.
    7. Gürkan, G. & Ozge, A.Y., 1996. "Sample-Path Optimization of Buffer Allocations in a Tandem Queue - Part I : Theoretical Issues," Other publications TiSEM 77da022b-635b-46fd-bf4a-f, Tilburg University, School of Economics and Management.
    8. Safizadeh, M. Hossein, 2002. "Minimizing the bias and variance of the gradient estimate in RSM simulation studies," European Journal of Operational Research, Elsevier, vol. 136(1), pages 121-135, January.
    9. Bernd Heidergott & Warren Volk-Makarewicz, 2016. "A Measure-Valued Differentiation Approach to Sensitivities of Quantiles," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 293-317, February.
    10. Aksoy, Yasemin & Butler, Timothy W. & Minor, Elliott D., 1996. "Comparative studies in interactive multiple objective mathematical programming," European Journal of Operational Research, Elsevier, vol. 89(2), pages 408-422, March.
    11. Joshi, Shirish & Tew, Jeffrey D., 1995. "Validation and statistical analysis procedures under the common random number correlation-induction strategy for multipopulation simulation experiments," European Journal of Operational Research, Elsevier, vol. 85(1), pages 205-220, August.
    12. Anderson, Jock R., 1972. "An Overview of Modelling in Agricultural Management," Review of Marketing and Agricultural Economics, Australian Agricultural and Resource Economics Society, vol. 40(03), pages 1-12, September.
    13. Kleijnen, J.P.C., 1981. "Regression analysis for simulation practitioners," Other publications TiSEM 146b7f08-9a53-44a0-82d6-f, Tilburg University, School of Economics and Management.
    14. Michael C. Fu & Huashuai Qu, 2014. "Regression Models Augmented with Direct Stochastic Gradient Estimators," INFORMS Journal on Computing, INFORMS, vol. 26(3), pages 484-499, August.
    15. J. Cabello & M. Luque & F. Miguel & A. Ruiz & F. Ruiz, 2014. "A multiobjective interactive approach to determine the optimal electricity mix in Andalucía (Spain)," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 109-127, April.
    16. Butler, John C. & Dyer, James S. & Jia, Jianmin & Tomak, Kerem, 2008. "Enabling e-transactions with multi-attribute preference models," European Journal of Operational Research, Elsevier, vol. 186(2), pages 748-765, April.
    17. Dinah W. Cheng, 1994. "On the design of a tandem queue with blocking: Modeling, analysis, and gradient estimation," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(6), pages 759-770, October.
    18. Cao, Xi-Ren, 1996. "Perturbation analysis of discrete event systems: Concepts, algorithms, and applications," European Journal of Operational Research, Elsevier, vol. 91(1), pages 1-13, May.
    19. Vonk Noordegraaf, Antonie & Nielen, Mirjam & Kleijnen, Jack P. C., 2003. "Sensitivity analysis by experimental design and metamodelling: Case study on simulation in national animal disease control," European Journal of Operational Research, Elsevier, vol. 146(3), pages 433-443, May.
    20. L. Jeff Hong, 2009. "Estimating Quantile Sensitivities," Operations Research, INFORMS, vol. 57(1), pages 118-130, February.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:37:y:1990:i:6:p:807-825. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.