کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
474443 | 698884 | 2007 | 14 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A new approximation algorithm for obtaining the probability distribution function for project completion time A new approximation algorithm for obtaining the probability distribution function for project completion time](/preview/png/474443.png)
This paper focuses on the application of the techniques of discretization to obtain an approximated probability density function (pdf) for the completion time of large-size projects, in which we allow any type of pdf for the duration of activities. In this study, we improve the techniques of discretization in the following two ways: first, we propose to replace the max operation with an approximation procedure to save significant computational loading; and second, to reduce the error from assuming independence between paths using a simple heuristic rule. To evaluate the performance of our proposed algorithm, we randomly generated 20 sets of 100-node instances in our numerical experiments. Taking the results from a Monte Carlo simulation using 20,000 samples as a benchmark, we demonstrate that the proposed algorithm significantly outperforms the PERT model and Dodin’s [B.M. Dodin, Approximating the distribution function in stochastic networks, Comput. Oper. Res. 12 (3) (1985) 251–264] algorithm in both the running time and the precision aspects.
Journal: Computers & Mathematics with Applications - Volume 54, Issue 2, July 2007, Pages 282–295