Simulation of stochastic activity networks using path control variates

Simulation of stochastic activity networks using path control variates

0.00 Avg rating0 Votes
Article ID: iaor19911719
Country: United States
Volume: 38
Issue: 2
Start Page Number: 183
End Page Number: 201
Publication Date: Apr 1991
Journal: Naval Research Logistics
Authors: , ,
Keywords: networks
Abstract:

This article details several procedures for using path control variates to improve the accuracy of simulation-based point and confidence-interval estimators of the mean completion time of a stochastic activity network (SAN). Because each path control variate is the duration of the corresponding directed path in the network from the source to the sink, the vector of selected path controls has both a known mean and a known covarianace matrix. This information is incorporated into estimation procedures for both normal and nonnormal responses. To evaluate the performance of these procedures experimentally, the authors examine the bias, variance, and mean square error of the controlled point estimators as well as the average half-length and coverage probability of the corresponding confidence-interval estimators for a set of SANs in which the following characteristics are systematically varied: (a) the size of the network (number of nodes and arcs); (b) the topology of the network; (c) the percentage of activities with exponentially distributed durations; and (d) the relative dominance of the critical path. The experimental results show that although large improvements in accuracy can be achieved with some of these procedures, the confidence-interval estimators for normal responses may suffer serious loss of coverage probability in some applications.

Reviews

Required fields are marked *. Your email address will not be published.