• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2012, Volume: 5, Issue: 9, Pages: 1-7

Original Article

An efficient algorithm for calculating the exact overall time distribution function of a project with uncertain task durations


For stochastic PERT networks the main difficulty in calculating the probability distribution function (pdf) for project completion time is caused by structural and statistical dependence between activities. This paper presents a method for taking into account the structural dependence between activities and provides a generalized algorithm to evaluate the exact PDF for project completion time. The proposed procedure provides an exact pdf for project completion time when the duration times of activities are discrete. It can be applied for PERT networks with statistical dependence as well as structural dependent relationship between activities and can be applied for PERT networks with discrete or continues distribution. It has been tested using simple activity network models with different structural dependence between activities
Keywords: PERT, pdf, Project completion time.


Subscribe now for latest articles and news.