fariborz jolai - Industrial Engineering, University of Tehran
S. M. T. Fatemi Ghomi - Industrial Engineering, Amirkabir University of Technology

This paper deals with the fundamental problem of estimating the distribution function (df) of the duration of the longest path in the stochastic activity network such as PERT network. First a technique is introduced to reduce variance in Conditional Monte Carlo Sampling (CMCS). Second, based on this technique a new procedure is developed for CMCS. Third, a combined approach of simulation and approximation procedures is introduced for the networks with activity discrete distribution function to enhance the accuracy of the approximation procedures. Application of the new approach proves that the error is drastically reduced in comparison with the best existing approximation approach.  

PERT Network, completion time, distribution function, Discrete, Simulation, approximation, Combination