Computer Science – Discrete Mathematics
Scientific paper
2006-12-28
European Journal of Operational Research 198 (2009), 266-274
Computer Science
Discrete Mathematics
Scientific paper
10.1016/j.ejor.2008.06.010
In this work we deal with a mechanism for process simulation called a NonDeterministic Stochastic Activity Network (NDSAN). An NDSAN consists basically of a set of activities along with precedence relations involving these activities, which determine their order of execution. Activity durations are stochastic, given by continuous, nonnegative random variables. The nondeterministic behavior of an NDSAN is based on two additional possibilities: (i) by associating choice probabilities with groups of activities, some branches of execution may not be taken; (ii) by allowing iterated executions of groups of activities according to predetermined probabilities, the number of times an activity must be executed is not determined a priori. These properties lead to a rich variety of activity networks, capable of modeling many real situations in process engineering, project design, and troubleshooting. We describe a recursive simulation algorithm for NDSANs, whose repeated execution produces a close approximation to the probability distribution of the completion time of the entire network. We also report on real-world case studies.
Barbosa Valmir C.
Ferreira Fernando M. L.
Kling Daniel V.
Lopes Eduardo
Protti Fábio
No associations
LandOfFree
On simulating nondeterministic stochastic activity networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On simulating nondeterministic stochastic activity networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On simulating nondeterministic stochastic activity networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-382644