IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v198y2009i1p266-274.html
   My bibliography  Save this article

Structured construction and simulation of nondeterministic stochastic activity networks

Author

Listed:
  • Barbosa, Valmir C.
  • Ferreira, Fernando M.L.
  • Kling, Daniel V.
  • Lopes, Eduardo
  • Protti, Fbio
  • Schmitz, Eber A.

Abstract

In this work we deal with nondeterministic stochastic activity networks (NDSANs). Their stochastic character results from activity durations, which are given by nonnegative continuous random variables. The nondeterministic behavior of an NDSAN is a consequence of its variable topology, based on two additional features. First, by associating choice probabilities with the immediate successors of an activity, some branches of execution are not always taken. Second, by allowing iterated executions of a group of activities according to predetermined probabilities, the number of times an activity is to be executed is not determined a priori. These properties lead to a wide variety of activity networks, capable of modelling many real situations in process engineering and project management. We describe a simple, recursively structured construction of NDSANs, which both provides a coherent syntactic mechanism to incorporate the two abovementioned nondeterminism features and allows the analytic formulation of completion time. This construction also directly gives rise to a recursive simulation algorithm for NDSANs, whose repeated execution produces an estimate of the probability distribution of the completion time of the network. We also report on real-world case studies, using the Komolgorov-Smirnov statistic for validation.

Suggested Citation

  • Barbosa, Valmir C. & Ferreira, Fernando M.L. & Kling, Daniel V. & Lopes, Eduardo & Protti, Fbio & Schmitz, Eber A., 2009. "Structured construction and simulation of nondeterministic stochastic activity networks," European Journal of Operational Research, Elsevier, vol. 198(1), pages 266-274, October.
  • Handle: RePEc:eee:ejores:v:198:y:2009:i:1:p:266-274
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00465-7
    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. Athanassios N. Avramidis & James R. Wilson, 1996. "Integrated Variance Reduction Strategies for Simulation," Operations Research, INFORMS, vol. 44(2), pages 327-346, April.
    2. J-G Cho & B-J Yum, 2004. "Functional estimation of activity criticality indices and sensitivity analysis of expected project completion time," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 850-859, 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. Albeverio, Sergio & Cebulla, Christof, 2007. "Synchronizability of stochastic network ensembles in a model of interacting dynamical units," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 503-512.
    5. Rabbani, M. & Fatemi Ghomi, S.M.T. & Jolai, F. & Lahiji, N.S., 2007. "A new heuristic for resource-constrained project scheduling in stochastic networks using critical chain concept," European Journal of Operational Research, Elsevier, vol. 176(2), pages 794-808, January.
    Full references (including those not matched with items on IDEAS)

    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. Junguang Zhang & Xiwei Song & Hongyu Chen & Ruixia (Sandy) Shi, 2016. "Determination of critical chain project buffer based on information flow interactions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(9), pages 1146-1157, September.
    2. Yan Zhao & Nanfang Cui & Wendi Tian, 2020. "A two-stage approach for the critical chain project rescheduling," Annals of Operations Research, Springer, vol. 285(1), pages 67-95, February.
    3. E Saliby & R J Paul, 2009. "A farewell to the use of antithetic variates in Monte Carlo simulation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(7), pages 1026-1035, July.
    4. Jeff Linderoth & Alexander Shapiro & Stephen Wright, 2006. "The empirical behavior of sampling methods for stochastic programming," Annals of Operations Research, Springer, vol. 142(1), pages 215-241, February.
    5. Azaron, Amir & Fatemi Ghomi, S.M.T., 2008. "Lower bound for the mean project completion time in dynamic PERT networks," European Journal of Operational Research, Elsevier, vol. 186(1), pages 120-127, April.
    6. R A Bowman, 2007. "Efficient sensitivity analysis of PERT network performance measures to significant changes in activity time parameters," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(10), pages 1354-1360, October.
    7. 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.
    8. Pierre L’Ecuyer & Florian Puchhammer & Amal Ben Abdellah, 2022. "Monte Carlo and Quasi–Monte Carlo Density Estimation via Conditioning," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1729-1748, May.
    9. Qian, Zhiguang & Shapiro, Alexander, 2006. "Simulation-based approach to estimation of latent variable models," Computational Statistics & Data Analysis, Elsevier, vol. 51(2), pages 1243-1259, November.
    10. Tsai, Shing Chih & Chu, I-Hao, 2012. "Controlled multistage selection procedures for comparison with a standard," European Journal of Operational Research, Elsevier, vol. 223(3), pages 709-721.
    11. Shane G. Henderson & Peter W. Glynn, 2001. "Computing Densities for Markov Chains via Simulation," Mathematics of Operations Research, INFORMS, vol. 26(2), pages 375-400, May.
    12. Albeverio, Sergio & Mastrogiacomo, Elisa & Smii, Boubaker, 2013. "Small noise asymptotic expansions for stochastic PDE’s driven by dissipative nonlinearity and Lévy noise," Stochastic Processes and their Applications, Elsevier, vol. 123(6), pages 2084-2109.
    13. Jong Jun Park & Geon Ho Choe, 2016. "A new variance reduction method for option pricing based on sampling the vertices of a simplex," Quantitative Finance, Taylor & Francis Journals, vol. 16(8), pages 1165-1173, August.
    14. Shing Chih Tsai & Chen Hao Kuo, 2012. "Screening and selection procedures with control variates and correlation induction techniques," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(5), pages 340-361, August.
    15. Xuejun Hu & Jianjiang Wang & Kaijun Leng, 2019. "The Interaction Between Critical Chain Sequencing, Buffer Sizing, and Reactive Actions in a CC/BM Framework," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(03), pages 1-22, June.
    16. Athanassios N. Avramidis & James R. Wilson, 1998. "Correlation-Induction Techniques for Estimating Quantiles in Simulation Experiments," Operations Research, INFORMS, vol. 46(4), pages 574-591, August.
    17. Bruni, M.E. & Di Puglia Pugliese, L. & Beraldi, P. & Guerriero, F., 2017. "An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations," Omega, Elsevier, vol. 71(C), pages 66-84.
    18. Zhang, Junguang & Song, Xiwei & Díaz, Estrella, 2016. "Project buffer sizing of a critical chain based on comprehensive resource tightness," European Journal of Operational Research, Elsevier, vol. 248(1), pages 174-182.
    19. Cui, Nanfang & Demeulemeester, Erik & Bie, Li, 2016. "Incorporation of activity sensitivity measures into buffer management to manage project schedule riskAuthor-Name: Hu, Xuejun," European Journal of Operational Research, Elsevier, vol. 249(2), pages 717-727.
    20. Alban, Andres & Darji, Hardik A. & Imamura, Atsuki & Nakayama, Marvin K., 2017. "Efficient Monte Carlo methods for estimating failure probabilities," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 376-394.

    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:ejores:v:198:y:2009:i:1:p:266-274. 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/locate/eor .

    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.