A SIMULATION TECHNIQUE FOR ESTIMATION IN PERTURBED STOCHASTIC ACTIVITY NETWORKS

被引:6
作者
ADLAKHA, VG
ARSHAM, H
机构
[1] School of Business, University of Baltimore, Baltimore
关键词
STOCHASTIC NETWORK; PERT; WHAT-IF ANALYSIS; MONTE-CARLO EXPERIMENTS;
D O I
10.1177/003754979205800406
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We are concerned with what-if analysis in estimating the expected value and the distribution function of completion time in stochastic activity networks. Widely used Monte Carlo simulation models of stochastic networks are often subject to errors caused by the estimated parameter(s) of underlying input distribution function. "What-if" analysis is needed to establish confidence with respect to small changes in the parameters of the input distributions. However, traditional "what-if" analysis requires a separate simulation run for each input value. Recently, a method based on Likelihood Ratio (LR)for estimating performance function for several scenarios using a single-run extrapolation has been presented. In this paper, we experiment the use of this LR method in a network with exponential arc durations. We also consider the method with a nonlinear control random variate (NCRV) and compare it to crude Monte Carlo. The results show that the NCRV method induces variance reduction and is an effective filter to stabilize statistical variation of this single-run estimate.
引用
收藏
页码:258 / 267
页数:10
相关论文
共 13 条
[1]  
ADLAKHA VG, 1989, INFOR, V27, P272
[2]   SENSITIVITY ANALYSIS AND THE WHAT IF PROBLEM IN SIMULATION ANALYSIS [J].
ARSHAM, H ;
FEUERVERGER, A ;
MCLEISH, DL ;
KREIMER, J ;
RUBINSTEIN, RY .
MATHEMATICAL AND COMPUTER MODELLING, 1989, 12 (02) :193-219
[3]  
Arsham H., 1991, International Journal of Modelling and Simulation, V11, P21
[4]   CONDITIONAL MONTE CARLO - SIMULATION TECHNIQUE FOR STOCHASTIC NETWORK ANALYSIS [J].
BURT, JM ;
GARMAN, MB .
MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 18 (03) :207-217
[5]  
EFRON B, 1982, SOC IND APPLIED MATH
[6]   ESTIMATING NETWORK CHARACTERISTICS IN STOCHASTIC ACTIVITY NETWORKS [J].
FISHMAN, GS .
MANAGEMENT SCIENCE, 1985, 31 (05) :579-593
[7]   MARKOV AND MARKOV-REGENERATIVE PERT NETWORKS [J].
KULKARNI, VG ;
ADLAKHA, VG .
OPERATIONS RESEARCH, 1986, 34 (05) :769-781
[8]   A PERSPECTIVE ON THE USE OF CONTROL VARIABLES TO INCREASE THE EFFICIENCY OF MONTE-CARLO SIMULATIONS [J].
LAVENBERG, SS ;
WELCH, PD .
MANAGEMENT SCIENCE, 1981, 27 (03) :322-335
[9]   THE CURRENT STATE OF NETWORK SIMULATION IN PROJECT-MANAGEMENT THEORY AND PRACTICE [J].
RAGSDALE, C .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1989, 17 (01) :21-25
[10]  
RUBINSTEIN RY, 1986, MONTE CAROL OPTIMIZA