Presentation on theme: "Other Scheduling Methods Dr. Ayham Jaaron 04.04.2011 Chapter 11."— Presentation transcript:
Other Scheduling Methods Dr. Ayham Jaaron Chapter 11
PERT and CPM these are quite similar to each other, and they are often combined. PERT: (Program Evaluation and Review Technique) it is an event-oriented network analysis technique used to estimate project duration when individual activity duration estimates are highly uncertain. PERT is considered a probabilistic, or stochastic, method. CPM: (Critical Path Method) it is used to determine critical activities, it is also used when the cost aspect of the project is to be evaluated.
Calculating activity time: (Three time estimates) so far in our previous problems we have used a single time estimate for each activity duration. These estimates are developed intentionally in the project planning phase. As a matter of fact, there are several uncertainties with most projects in general. One way of resolving the uncertainty problem is to develop three time estimates for each activity in the project. When these estimate are used on a project, the resultant network is said to have used PERT technique.
Three time estimates 1)Optimistic Time (a): This estimate of an activity time is the minimum time an activity would take, if everything goes well. Here consider normal level of efforts and resources, and will not consider crashing the activity.
Three time estimates...cont’d 2) Pessimistic time (b): It is the maximum time an activity could take, if bad Luck was encountered at every stage of performing the activity. This time estimate takes into account problems in development, fabrication, execution...etc. But not weather and environmental snags.
Three time estimates..cont’d. 3) Most Likely time (m): This is the normal time necessary to complete the activity, and is the time that would occur most frequently if the activity would be repeated several times. In reality, this would be the time required where trivial obstacles (e.g. Arriving 15 minutes later than schedule) could occur that could be easily skipped.
Three time estimates..cont’d. The preceding values are estimated by the scheduler or project manager, who uses his or her experience and good judgment to do so. The mean weighted value for these three durations is called the expected duration (Te)
Three time estimates Once we have the above three estimates for each activity, we shall do the following: 1- calculate the expected mean time for each activity. Te= (a+4m+b)/6 2- calculate the variance of the activity times. Variance= (b-a/6)2 3- Make statistical inferences about project completion time.
Problem Calculate the expected time required to complete each of the following activities and construct the network using the AON technique? Activit y PredecessorOptimistic time Pessimistic time Most likely time A B---20 C DA23214 EB,C8208 FB,C82014 GB,C444 HC21612 IG,H63816 JD,E2148
Uncertainty of project completion time When discussing project completion dates with senior management, the PM should be able to determine the probability that a project will be completed by the suggested deadline. To find this probability, a variance can be used to measure the dispersion of population and these are elicited from the activities on the critical path.
Uncertainty of project completion time Once we have the three time estimates for each activity, we shall do the following: 1- calculate the expected mean time for each activity. Te= (a+4m+b)/6 2- calculate the variance of the activity times. 3- Make statistical inferences about project completion time.
Uncertainty of project completion time Variance describes how far values lie from the mean. Variance= Б 2 = (b-a/6) 2 Where: Б= standard deviation Remember, it is the critical path that determine the expected duration of the project. For this reason, the means and variances of activities on critical path is of great importance in finding uncertainty of project completion time.
Uncertainty of project completion time The distribution of the project duration times, is often approximated as a normal distribution. Therefore, we calculate the standard normal variable as: Z = (T s -T e ) / √ σ m 2 where: T s = Scheduled project completion time (determined by contract) T e = expected duration of the project. σ m 2 = sum of variances on the critical path.
Cumulative standard normal distribution for Z- values
Problem For the following project whose information are provided in the table below, your manager is concerned whether the project will be completed in 50 days as agreed on contract. Can you provide a probability measure to meet your manager inquiry?
ActivityPredecessorOptimistic time Pessimistic time Most likely time Te A B---20 C DA EB,C FB,C82014 GB,C4444 HC IG,H JD,E21488
Continued... After drawing the network, the critical path can be identified to be: a-d-j and the total project time is 43 weeks. Therefore, we are interested in variances for these three activities to find total variances on critical path.
Problem 2 In you previous problem, what scheduled deadline is consistent with a manager desire of having a 95% probability of on- time completion?
Problem 3 For the following project information, find the probability that the project will be completed in 26 days. Also, determine the completion time corresponding to 98% probability of on-time completion?
Activi ty Predecesso r Optimistic time Pessimisti c time Most likely time TeVariance (b-a/6) 2 A B CA28551 DA EC, B FC,B22221 GD,E39661
Continued... After making the network, the critical Path is: A-C-E-G and has a total duration of 21 weeks. Total variances on CP= 3.44 Z = (T s -T e ) / √ σ m 2 = The probability is 99.64%