New Approach to the Distribution of Project Completion Time in PERT Networks
Publication: Journal of Construction Engineering and Management
Volume 144, Issue 10
Abstract
Normal distribution has been commonly accepted as the probability function for whole project duration estimation. Nevertheless, this assumption does not hold in complex projects with many activities and paths, particularly when there are several paths with similar mean duration to that of the critical path (dominating paths). In such cases, Extreme Value distribution has been suggested in the literature as a good fit, but the tests carried out in this paper show that its practical utility is limited. In this context, this paper develops a strategy to find another candidate distribution function. The methodology to do this consisted of three phases: (1) an extensive set of tests to corroborate whether Normal and Extreme Value distributions actually fit simulated data; negative results were obtained; (2) a new set of tests were performed to determine the mean and standard deviation of simulated data from the project parameters, and the Gamma distribution was proposed as a new candidate; and (3) a new set of tests was performed in order to validate the proposed model. All data have been taken from the Project Scheduling Problem Library (PSPLIB). The results show a good fit of the Gamma distribution in most of the cases, especially when Beta distribution is the underlying distribution of activity durations. The main contribution of this new approach is to give project managers the potential to obtain a more accurate project duration estimation using the same parameters as other traditional methods with no computational cost increase. The proposed model avoids time underestimations and overestimations, which could result in additional project execution costs.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Data generated or analyzed during the study are available from the corresponding author by request. Information about the Journal’s data-sharing policy can be found here: http://ascelibrary.org/doi/10.1061/(ASCE)CO.1943-7862.0001263.
References
Alagheband, A., and M. A. Soukhakian. 2012. “An efficient algorithm for calculating the exact overall time distribution function of a project with uncertain task durations.” Indian J. Sci. Technol. 5 (9): 3310–3316.
Dodin, B. 2006. “A practical and accurate alternative to PERT.” Chap. 1 in Perpespectives in modern project scheduling, edited by J. Józefowska and J. Weglarz, 3–23. Berlin: Springer.
Dodin, B. 1985. “Approximating the distribution functions in stochastic networks.” Comput. Oper. Res. 12 (3): 251–264. https://doi.org/10.1016/0305-0548(85)90024-3.
Dodin, B., and M. Sirvanci. 1990. “Stochastic networks and the Extreme Value distribution.” Comput. Oper. Res. 17 (4): 397–409. https://doi.org/10.1016/0305-0548(90)90018-3.
Francis, A. 2017. “Simulating uncertainties in construction projects with chronographical scheduling logic.” J. Constr. Eng. Manage. 143 (1): 1–14. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001212.
Golenko-Ginzburg, D. 1989. “Pert assumptions revisited.” Omega 17 (4): 393–396. https://doi.org/10.1016/0305-0483(89)90053-4.
Hahn, E. D., and M. M. López Martín. 2015. “Robust project management with the tilted beta distribution.” Sort 39 (2): 253–272.
Hajdu, M. 2013. “Effects of the application of activity calendars on the distribution of project duration in PERT networks.” Autom. Constr. 35: 397–404. https://doi.org/10.1016/j.autcon.2013.05.025.
Hajdu, M., and O. Bokor. 2016. “Sensitivity analysis in PERT networks: Does activity duration distribution matter?” Autom. Constr. 65: 1–8. https://doi.org/10.1016/j.autcon.2016.01.003.
Herrerías-Velasco, J. M., R. Herrerías-Pleguezuelo, and J. R. van Dorp. 2011. “Revisiting the PERT mean and variance.” Eur. J. Oper. Res. 210 (2): 448–451. https://doi:10.1016/j.ejor.2010.08.014.
Kleindorfer, G. B. 1971. “Bounding distributions for a stochastic acyclic network.” Oper. Res. 19 (7): 1586–1601. https://doi.org/10.1287/opre.19.7.1586.
Kolisch, R., and A. Sprecher. 1996. “PSPLIB—A project scheduling problem library: OR Software—ORSEP Operations Research Software Exchange Program.” Eur. J. Oper. Res. 96 (1): 205–216. https://doi.org/10.1016/S0377-2217(96)00170-1.
Lau, H. S., and C. Somarajan. 1995. “A proposal on improved procedures for estimating task-time distributions in PERT.” Eur. J. Oper. Res. 85 (1): 39–52. https://doi.org/10.1016/0377-2217(93)E0213-H.
Lee, D. E. 2005. “Probability of project completion using stochastic project scheduling simulation.” J. Constr. Eng. Manage. 131 (3): 310–318. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:3(310).
Lee, D. E., D. Arditi, and C. B. Son. 2013. “The probability distribution of project completion times in simulation-based scheduling.” KSCE J. Civ. Eng. 17 (4): 638–645. https://doi.org/10.1007/s12205-013-0147-x.
Malcolm, D. G., J. H. Roseboom, C. E. Clark, and W. Fazar. 1959. “Application of a technique for research and development program evaluation.” Oper. Res. 7 (5): 646–669. https://doi.org/10.1287/opre.7.5.646.
Mehrotra, K., J. Chai, and S. Pillutla. 1996. “A study of approximating the moments of the job completion time in PERT networks.” J. Oper. Manage. 14 (3): 277–289. https://doi.org/10.1016/0272-6963(96)00002-2.
Milian, Z. 2013. “A note on computing the exact probability distribution of the project completion time in a stochastic PERT network.” In Proc., 2013 IEEE IEEM, 78–82. Piscataway, NJ: IEEE.
Nash, J., and J. Sutcliffe. 1970. “River flow forecasting through conceptual models. Part 1: A discussion of principles.” J. Hydrol. 10 (3): 282–290. https://doi.org/10.1016/0022-1694(70)90255-6.
PMI (Project Management Institute). 2006. Practice standard for work breakdown structures. 2nd ed. Newtown Square, PA: PMI.
Pohl, J., and A. Chapman. 1987. “Probabilistic project management.” Build. Environ. 22 (3): 209–214. https://doi.org/10.1016/0360-1323(87)90009-6.
Premachandra, I. M. 2001. “An approximiate of the activity duration distribution in PERT.” Comput. Oper. Res. 28 (5): 443–452. https://doi.org/10.1016/S0305-0548(99)00129-X.
Rose, K. H. 2013. A guide to the project management body of knowledge. Newtown Square, PA: Project Management Institute.
Sculli, D. 1989. “A historical note on PERT times.” Omega 17 (2): 195–196. https://doi.org/10.1016/0305-0483(89)90011-X.
Song, Z., H. Schunnesson, M. Rinne, and J. Sturgul. 2015. “An approach to realizing process control for underground mining operations of mobile machines.” PLoS One 10 (6): e0129572. https://doi.org/10.1371/journal.pone.0129572.
Tesfaye, E., K. Girma, E. Berhan, and B. Beshah. 2015. “A simulation of project completion probability using different probability distribution functions.” In Vol. 334 of Afro-European Conf. for Industrial Advancement, A. Abraham, P. Krömer, and V. Snasel, 133–145. Basel, Switzerland: Springer.
Thompson, R. C., G. Lucko, and Y. Su. 2016. “Reconsidering an appropriate probability distribution function for construction simulations.” In Proc., 2016 Construction Research Congress, 2522–2531. Reston, VA: ASCE.
Williams, F. 2005. “PERT completion times revisited.” INFORMS Trans. Educ. 6 (1): 21–34. https://doi.org/10.1287/ited.6.1.21.
Yao, M.-J., and W.-M. Chu. 2007. “A new approximation algorithm for obtaining the probability distribution function for project completion time.” Comput. Math. Appl. 54 (2): 282–295. https://doi.org/10.1016/j.camwa.2007.01.036.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 144 • Issue 10 • October 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Oct 4, 2017
Accepted: Apr 18, 2018
Published online: Jul 25, 2018
Published in print: Oct 1, 2018
Discussion open until: Dec 25, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.