The probability distribution of project completion times in simulation-based scheduling

The assumption of the normality of the distribution of Project Completion Times (PCTs) in simulation-based scheduling has been generally accepted as the norm. However, it is well established in the literature that PCTs are not always normally distributed and that their distribution and variability are affected by the distribution and variability of activity durations. This paper presents an automated risk quantification method that determines the best fit Probability Distribution Function (PDF) of PCTs. The algorithm is programmed in MATLAB and generates a set of simulation outputs obtained by systematically changing the probability distribution functions that define activities’ durations in a network and analyzes the effect of different distributions of activity durations on the distribution of the PCTs. The procedure is described and the findings are presented. This easy-to-use computerized tool improves the reliability of simulation-based scheduling by calculating the exact PDFs of activity durations, simulating the network, and calculating the exact PDF of PCTs. It also simplifies the tedious process involved in finding the PDFs of the many activity durations, and is a welcome replacement for the normality assumptions used by most simulation-based scheduling researchers.

[1]  Cliff Schexnayder,et al.  Describing a beta probability distribution function for construction simulation , 2005 .

[2]  C. Perry,et al.  Estimating the Mean and Variance of Subjective Distributions in PERT and Decision Analysis , 1975 .

[3]  D. Sculli The Completion Time of PERT Networks , 1983 .

[4]  Foad Farid,et al.  Simulation verifies queuing program for selecting loader-truck fleets , 1994 .

[5]  Simaan M. AbouRizk,et al.  Simplified CPM/PERT Simulation Model , 2000 .

[6]  Mete Sirvanci,et al.  Stochastic networks and the extreme value distribution , 1990, Comput. Oper. Res..

[7]  Kl Wong,et al.  The maximum and sum of two beta variables and the analysis of PERT networks , 1985 .

[8]  Wayne D. Cottrell,et al.  Simplified Program Evaluation and Review Technique (PERT) , 1999 .

[9]  Alfredo Ang H.-S.,et al.  Probability concepts in engineering planning and design, vol i : basic principles , 1979 .

[10]  S. L. Harris,et al.  Applied Numerical Methods for Engineers Using MATLAB and C , 1999 .

[11]  Dong-Eun Lee Probability of Project Completion Using Stochastic Project Scheduling Simulation , 2005 .

[12]  Hira N. Ahuja,et al.  Simulation Model to Forecast Project Completion Time , 1985 .

[13]  Vidyadhar G. Kulkarni,et al.  Markov and Markov-Regenerative pert Networks , 1986, Oper. Res..

[14]  Dimitri Golenko-Ginzburg,et al.  A New Approach to the Activity-time Distribution in PERT , 1989 .

[15]  Bajis M. Dodin,et al.  Bounding the Project Completion Time Distribution in PERT Networks , 1985, Oper. Res..

[16]  Cliff Schexnayder,et al.  Defining a Probability Distribution Function for Construction Simulation , 2000 .

[17]  Cliff Schexnayder,et al.  Probability Distribution Functions for Construction Simulation , 2000 .

[18]  Simaan M. AbouRizk,et al.  Visual interactive fitting of beta distributions , 1991 .

[19]  Harris A. Schilling,et al.  Applied Numerical Methods for Engineers Using MATLAB , 1999 .

[20]  David Arditi,et al.  Automated Statistical Analysis in Stochastic Project Scheduling Simulation , 2006 .

[21]  Bajis M. Dodin Approximating the distribution functions in stochastic networks , 1985, Comput. Oper. Res..

[22]  K. MacCrimmon,et al.  An Analytical Study of the PERT Assumptions , 1964 .

[23]  Steven C. Chapra,et al.  Numerical methods for engineers: with software and programming applications / Steven C. Chapra, Raymond P. Canale , 2001 .

[24]  Yousry H. Abdelkader Evaluating project completion times when activity times are Weibull distributed , 2004, Eur. J. Oper. Res..

[25]  Jane N. Hagstrom,et al.  Computing the probability distribution of project duration in a PERT network , 1990, Networks.

[26]  W. Edward Back,et al.  PROBABILISTIC FORECASTING OF PROJECT PERFORMANCE USING STOCHASTIC S CURVES , 2004 .

[27]  S. Abourizk,et al.  STATISTICAL PROPERTIES OF CONSTRUCTION DURATION DATA , 1992 .

[28]  Dong-Eun Lee,et al.  Statistical analyses for simulating schedule networks , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[29]  J. Kamburowski Normally Distributed Activity Durations in PERT Networks , 1985 .

[30]  Donald L. Fisher,et al.  Stochastic pert networks: OP diagrams, critical paths and the project completion time , 1985, Comput. Oper. Res..

[31]  Daniel W. Halpin,et al.  Planning and analysis of construction operations , 1992 .

[32]  Vidyadhar G. Kulkarni,et al.  A classified bibliography of research on stochastic PERT networks: 1966-1987 , 1989 .