IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v23y1995i5p557-566.html
   My bibliography  Save this article

A dynamic sampling technique for the simulation of probabilistic and generalized activity networks

Author

Listed:
  • Dawson, C. W.

Abstract

Most probabilistic activity networks (e.g. PERT) of any reasomable size are practically impossible to analyse mathematically in an acceptable time. This problem is augmented when stochastic branching is introduced to form generalized activity networks. For this reason simulation has proved to be one of the more popular and 'accurate' techniques available for network attribute analysis. In this paper a dynamic sampling technique is introduced that improves on the standard simulation approach used in popular project management software tools. A comparison is also made between the simulation requirements of standard probabilistic activity networks and a finite sample set of generalized activity networks in which activities are assigned either dependent or independent probability generations.

Suggested Citation

  • Dawson, C. W., 1995. "A dynamic sampling technique for the simulation of probabilistic and generalized activity networks," Omega, Elsevier, vol. 23(5), pages 557-566, October.
    • Handle: RePEc:eee:jomega:v:23:y:1995:i:5:p:557-566
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0305-0483(95)00026-K
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Sculli, D & Wong, KL, 1985. "The maximum and sum of two beta variables and the analysis of PERT networks," Omega, Elsevier, vol. 13(3), pages 233-240.
    2. Kamburowski, Jerzy, 1985. "An upper bound on the expected completion time of PERT networks," European Journal of Operational Research, Elsevier, vol. 21(2), pages 206-212, August.
    3. Sigal, C.E. & Pritsker, A.A.B. & Solberg, J.J., 1979. "The use of cutsets in Monte Carlo analysis of stochastic networks," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 21(4), pages 376-384.
    4. Ragsdale, C, 1989. "The current state of network simulation in project management theory and practice," Omega, Elsevier, vol. 17(1), pages 21-25.
    5. Chimyung Kwon & Jeffrey D. Tew, 1994. "Strategies for Combining Antithetic Variates and Control Variates in Designed Simulation Experiments," Management Science, INFORMS, vol. 40(8), pages 1021-1034, August.
    6. J. P. Royston, 1982. "The W Test for Normality," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 31(2), pages 176-180, June.
    7. Mark B. Garman, 1972. "More on Conditioned Sampling in the Simulation of Stochastic Networks," Management Science, INFORMS, vol. 19(1), pages 90-95, September.
    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. N-H Shih, 2005. "Estimating completion-time distribution in stochastic activity networks," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(6), pages 744-749, June.

    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. Williams, Terry, 1999. "Towards realism in network simulation," Omega, Elsevier, vol. 27(3), pages 305-314, June.
    2. Williams, Terry, 1995. "A classified bibliography of recent research relating to project risk management," European Journal of Operational Research, Elsevier, vol. 85(1), pages 18-38, August.
    3. N-H Shih, 2005. "Estimating completion-time distribution in stochastic activity networks," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(6), pages 744-749, June.
    4. Azaron, Amir & Katagiri, Hideki & Sakawa, Masatoshi & Kato, Kosuke & Memariani, Azizollah, 2006. "A multi-objective resource allocation problem in PERT networks," European Journal of Operational Research, Elsevier, vol. 172(3), pages 838-854, August.
    5. Bregman, Robert L., 2009. "A heuristic procedure for solving the dynamic probabilistic project expediting problem," European Journal of Operational Research, Elsevier, vol. 192(1), pages 125-137, January.
    6. Lee, Heejung & Suh, Hyo-Won, 2008. "Estimating the duration of stochastic workflow for product development process," International Journal of Production Economics, Elsevier, vol. 111(1), pages 105-117, January.
    7. Elmaghraby, Salah E. & Soewandi, Hanijanto & Yao, Ming-Jong, 2001. "Chance-constrained programming in activity networks: A critical evaluation," European Journal of Operational Research, Elsevier, vol. 131(2), pages 440-458, June.
    8. Yousry Abdelkader, 2010. "Adjustment of the moments of the project completion times when activity times are exponentially distributed," Annals of Operations Research, Springer, vol. 181(1), pages 503-514, December.
    9. Minguez, Ana & Javier Sese, F., 2022. "Why do you want a relationship, anyway? Consent to receive marketing communications and donors’ willingness to engage with nonprofits," Journal of Business Research, Elsevier, vol. 148(C), pages 356-367.
    10. Lada, Emily K. & Wilson, James R., 2006. "A wavelet-based spectral procedure for steady-state simulation analysis," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1769-1801, November.
    11. Gustavo Castilho Beruski & Luis Miguel Schiebelbein & André Belmont Pereira, 2020. "Maize Yield Components as Affected by Plant Population, Planting Date and Soil Coverings in Brazil," Agriculture, MDPI, vol. 10(12), pages 1-20, November.
    12. Ali Derakhshan Asl & Kuan Yew Wong & Manoj Kumar Tiwari, 2016. "Unequal-area stochastic facility layout problems: solutions using improved covariance matrix adaptation evolution strategy, particle swarm optimisation, and genetic algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 799-823, February.
    13. repec:ers:journl:v:volumexxi:y:2018:i:issue4:p:622-636 is not listed on IDEAS
    14. Pérez, José García & Martín, María del Mar López & García, Catalina García & Sánchez Granero, Miguel Ángel, 2016. "Project management under uncertainty beyond beta: The generalized bicubic distribution," Operations Research Perspectives, Elsevier, vol. 3(C), pages 67-76.
    15. Elmaghraby, Salah E., 2000. "On criticality and sensitivity in activity networks," European Journal of Operational Research, Elsevier, vol. 127(2), pages 220-238, December.
    16. Lauren Bin Dong & David E. A. Giles, 2004. "An Empirical Likelihood Ratio Test for Normality," Econometrics Working Papers 0401, Department of Economics, University of Victoria.
    17. Anthony Medford & James W. Vaupel, 2020. "Extremes are not normal: a reminder to demographers," Journal of Population Research, Springer, vol. 37(1), pages 91-106, March.
    18. Wangli Xu & Yanwen Li & Dawo Song, 2013. "Testing normality in mixed models using a transformation method," Statistical Papers, Springer, vol. 54(1), pages 71-84, February.
    19. Vexler, Albert & Gurevich, Gregory, 2010. "Empirical likelihood ratios applied to goodness-of-fit tests based on sample entropy," Computational Statistics & Data Analysis, Elsevier, vol. 54(2), pages 531-545, February.
    20. Shalit, Haim, 2012. "Using OLS to test for normality," Statistics & Probability Letters, Elsevier, vol. 82(11), pages 2050-2058.
    21. Fatemi Ghomi, S. M. T. & Rabbani, M., 2003. "A new structural mechanism for reducibility of stochastic PERT networks," European Journal of Operational Research, Elsevier, vol. 145(2), pages 394-402, March.

    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:jomega:v:23:y:1995:i:5:p:557-566. 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.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.