The University of Southampton
University of Southampton Institutional Repository

Simulation of stochastic activity networks using path control variates

Record type: Article

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 covariance matrix. This information is incorporated into estimation procedures for both normal and nonnormal responses. To evaluate the performance of these procedures experimentally, we 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.

Full text not available from this repository.

Citation

Avramidis, Athanassios N., Bauer, Kenneth W. and Wilson, James R. (1991) Simulation of stochastic activity networks using path control variates Naval Research Logistics (NRL), 38, (2), pp. 183-201. (doi:10.1002/1520-6750(199104)38:2<183::AID-NAV3220380206>3.0.CO;2-V).

More information

Published date: April 1991
Organisations: Mathematical Sciences

Identifiers

Local EPrints ID: 337184
URI: http://eprints.soton.ac.uk/id/eprint/337184
ISSN: 0894-069X
PURE UUID: b1abe501-920b-4950-b7d9-88d61053fdaa

Catalogue record

Date deposited: 27 Apr 2012 13:12
Last modified: 18 Jul 2017 06:04

Export record

Altmetrics

Contributors

Author: Kenneth W. Bauer
Author: James R. Wilson

University divisions


Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×