IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v30y1988i4p331-345.html
   My bibliography  Save this article

Optimization of discrete variable stochastic systems by computer simulation

Author

Listed:
  • Azadivar, Farhad
  • Lee, Young-Hae

Abstract

A heuristic procedure is developed for determining the optimum values of the decision variables of discrete variable systems whose performances are evaluated by computer simulation. The objective function and some of the constraints of this optimization are various responses of the simulated model. The constrained simplex search method is the basis of this development. However, due to the stochastic nature of the simulation responses, the vertices of the simplex are compared statistically. The algorithm uses a variable simulation run length to minimize the required computer time. The data on the simulation output at each decision point are monitored continuously and, as soon as a statistically reliable comparison among the alternatives can be made, the simulation run at that point is terminated. The whole procedure is developed into an algorithm that can be interfaced with the simulation model built by the analyst. In this paper, the significant aspects of the algorithm and its application to a practical problem as well as the results of the comparison of its performance with respect to two other optimization search methods are presented.

Suggested Citation

  • Azadivar, Farhad & Lee, Young-Hae, 1988. "Optimization of discrete variable stochastic systems by computer simulation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 30(4), pages 331-345.
  • Handle: RePEc:eee:matcom:v:30:y:1988:i:4:p:331-345
    DOI: 10.1016/S0378-4754(98)90004-0
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475498900040
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/S0378-4754(98)90004-0?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Basil A. Kalymon, 1975. "An Optimization Algorithm for a Linear Model of a Simulation System," Management Science, INFORMS, vol. 21(5), pages 516-530, January.
    2. Azadivar, F. & Talavage, J., 1980. "Optimization of stochastic simulation models," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 22(3), pages 231-241.
    3. Richard L. Nolan & Michael G. Sovereign, 1972. "A Recursive Optimization and Simulation Approach to Analysis with an Application to Transportation Systems," Management Science, INFORMS, vol. 18(12), pages 676-690, August.
    4. James C. Hershauer & Ronald J. Ebert, 1975. "Search and Simulation Selection of a Job-Shop Sequencing Rule," Management Science, INFORMS, vol. 21(7), pages 833-843, March.
    5. Meier, Robert C., 1967. "The Application of Optimum-Seeking Techniques to Simulation Studies: A Preliminary Evaluation*," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 2(1), pages 31-51, March.
    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. Hachicha, Wafik & Ammeri, Ahmed & Masmoudi, Faouzi & Chachoub, Habib, 2010. "A comprehensive literature classification of simulation optimisation methods," MPRA Paper 27652, University Library of Munich, Germany.
    2. Azadivar, Farhad & Tompkins, George, 1999. "Simulation optimization with qualitative variables and structural model changes: A genetic algorithm approach," European Journal of Operational Research, Elsevier, vol. 113(1), pages 169-182, February.
    3. Botes, J. H. F. & Bosch, D. J. & Oosthuizen, L. K., 1996. "A simulation and optimization approach for evaluating irrigation information," Agricultural Systems, Elsevier, vol. 51(2), pages 165-183, June.
    4. Kazmierczak, Richard F., Jr., 1990. "Analyzing Complex Dynamic Bioeconomic Systems Using A Simulation Optimization Technique," 1990 Annual meeting, August 5-8, Vancouver, Canada 270852, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    5. Yang, Taho & Chou, Pohung, 2005. "Solving a multiresponse simulation-optimization problem with discrete variables using a multiple-attribute decision-making method," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 68(1), pages 9-21.
    6. Arsham H., 1998. "Techniques for Monte Carlo Optimizing," Monte Carlo Methods and Applications, De Gruyter, vol. 4(3), pages 181-230, December.
    7. Kazmierczak, Richard F., Jr., 1996. "Optimizing Complex Bioeconomic Simulations Using An Efficient Search Heuristic," DAE Research Reports 31661, Louisiana State University, Department of Agricultural Economics and Agribusiness.
    8. Kleijnen, J.P.C. & Biles, B.E., 1999. "A Java-based simulation manager for optimization and response surface methodology in multiple-response parallel simulation," Other publications TiSEM 628a280a-c055-4fa2-9d54-5, Tilburg University, School of Economics and Management.
    9. Oriade, Caleb A. & Dillon, Carl R., 1997. "Developments in biophysical and bioeconomic simulation of agricultural systems: a review," Agricultural Economics, Blackwell, vol. 17(1), pages 45-58, October.

    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. Azadivar, Farhad & Tompkins, George, 1999. "Simulation optimization with qualitative variables and structural model changes: A genetic algorithm approach," European Journal of Operational Research, Elsevier, vol. 113(1), pages 169-182, February.
    2. Bélanger, V. & Lanzarone, E. & Nicoletta, V. & Ruiz, A. & Soriano, P., 2020. "A recursive simulation-optimization framework for the ambulance location and dispatching problem," European Journal of Operational Research, Elsevier, vol. 286(2), pages 713-725.
    3. Byrne, M. D. & Bakir, M. A., 1999. "Production planning using a hybrid simulation - analytical approach," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 305-311, March.
    4. Agliari, Anna & Diligenti, Mauro & Zavanella, Lucio, 1995. "Variable priority dispatching rules: An analytical approach," International Journal of Production Economics, Elsevier, vol. 41(1-3), pages 51-58, October.
    5. Kim, S. C. & Bobrowski, P. M., 1997. "Scheduling jobs with uncertain setup times and sequence dependency," Omega, Elsevier, vol. 25(4), pages 437-447, August.
    6. Qin, Rui & Liu, Yan-Kui, 2010. "Modeling data envelopment analysis by chance method in hybrid uncertain environments," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 80(5), pages 922-950.
    7. Pickardt, Christoph W. & Hildebrandt, Torsten & Branke, Jürgen & Heger, Jens & Scholz-Reiter, Bernd, 2013. "Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems," International Journal of Production Economics, Elsevier, vol. 145(1), pages 67-77.
    8. J. M. Blin, 1977. "Development of a Corporate Information System," Discussion Papers 304, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    9. Waiman Cheung & Lawrence C. Leung & Y. M. Wong, 2001. "Strategic Service Network Design for DHL Hong Kong," Interfaces, INFORMS, vol. 31(4), pages 1-14, August.
    10. Azadivar, F. & Talavage, J., 1980. "Optimization of stochastic simulation models," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 22(3), pages 231-241.
    11. Throsby, C.D., 1973. "New Methodologies in Agricultural Production Economics: a Review," 1973 Conference, August 19-30, 1973, São Paulo, Brazil 181385, International Association of Agricultural Economists.
    12. Chandrashekar, Ashok & Callarman, Thomas E., 1998. "A modelling study of the effects of continuous incremental improvement in the case of a process shop," European Journal of Operational Research, Elsevier, vol. 109(1), pages 111-121, August.
    13. Byrne, M.D. & Hossain, M.M., 2005. "Production planning: An improved hybrid approach," International Journal of Production Economics, Elsevier, vol. 93(1), pages 225-229, January.

    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:eee:matcom:v:30:y:1988:i:4:p:331-345. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.