Presentation is loading. Please wait.

Presentation is loading. Please wait.

Precedence Diagram Technique Precedence Networks Critical Path Analysis.

Similar presentations


Presentation on theme: "Precedence Diagram Technique Precedence Networks Critical Path Analysis."— Presentation transcript:

1 Precedence Diagram Technique Precedence Networks Critical Path Analysis

2 why do it? what are the inputs? the process using the outputs PERT and uncertainty

3 identify tasks sequence estimate resources analysis scheduling optimisation the context

4 what are the benefits? critical path non-critical activities

5 what are the inputs? tasks sequence/dependencies durations

6 Sequence the most common sequences / dependencies Task ATask B Task A Task B Task C Task B Task A Task B depends upon Task A; B cannot start until A is finished Task C depends upon Task A and B; C cannot start until both A and B are finished Tasks B and C depend on Task A; neither can start until A is finished, but B and C are independent of each other

7 rules and conventions just one start just one finish no danglers task number and/or name duration early start time late start time early finish time late finish time float slack

8 the process - 2 stages draw analyse Task 01Task 02Task 04Task 06Task 03Task 05Task 07Task 08Task 09

9 the process - forward pass Duration = 18 Task 06 2 Task 01 3 30 3 Task 04 6 3 9 Task 03 3 10 7 5 Task 08 2 7 5 Task 02 4 3 7 Task 09 1 18 17 Task 05 3 9 12 Task 07 5 12 17

10 the process - backward pass Task 06 2 3 5 13 15 10 Task 09 1 18 17 18 17 0 Task 07 5 12 17 12 0 Task 05 3 9 12 9 0 Task 04 6 3 9 9 3 0 Task 01 3 30 3 0 0 Task 08 2 7 5 171510 Task 03 3 10 7 12 9 2 Task 02 4 3 7 9 5 2

11 more unusual links and relationships so far all links have been finish-start links... Task ATask B Task A Task C Task A Task B depends upon Task A, but with a 3 day delay; B cannot start until 3 days after A is finished The finish of Task C depends upon the finish of Task A The start of Task C depends on the start of Task A; this is a start-to-start link; it may also incorporate a delay 3 days

12 using the outputs Gantt Charts resource histograms resource smoothing optimising the schedule

13 Scheduling task 1 task 2 task 3 task 4 task 5 task 6 task 7 task res.Duration Calendar 2 days 3 days 1 day 2 days 7 days 4 days 1 day Jane Bill Jane Jim Bill Jane Bill

14 PERT and uncertainty - 1 Task 01Task 02Task 03Task 04 4 2 5 4 The critical path looks like tasks 01-02-04 But what if you are not sure about the duration for Task 03?

15 PERT and uncertainty - 2 Task 01Task 02Task 03Task 04 4 2 5 4 The better estimate for Task 03 might be its PERT estimate, or Expected Value, EV) EV = O + 4L + P ___________ 6 O = Optimistic estimate (say 2) L = Most Likely (say 4) P = Pessimistic (say 12) In this example the EV = 6, which does, in fact change the critical path

16 PERT and uncertainty - 3 But how confident can we be in these results? An durations spread is the degree to which estimates of the duration differ from each other. If every estimate of duration were about equal, the estimate would have very little spread. There are many measures of spread. The distributions on this page have the same mean but differ in spread: the distribution on the bottom is more spread out.

17 PERT and uncertainty - 4 Standard deviation is used as a measure of spread. In a normal distribution, about 68% of estimates are within one standard deviation of the mean and about 95% of the estimates are within two standards deviations of the mean. EV = O + 4L + P ___________ 6 O = Optimistic estimate (say 2) L = Most Likely (say 4) P = Pessimistic (say 12) SD = (P – O)/6In our example SD = (12-2)/6 = 1.666 So, we could say that, for task 03: With 68% certainty, the duration will be between 2.34 and 5.66 (4 ± SD) With 95% certainty the duration will be between 0.68 and 7.32 (4 ± 2SD)

18 Classroom Practice - 1 Task 01 Task 02 Task 04 Task 06 Task 03 Task 05 Task 07 Task 08 Task 09 4 4 4 9 2 5 1 3 2

19 Classroom Practice - 2 Task 01 Task 02 Task 04 Task 06 Task 03 Task 05 Task 07 4 2 4 6 2 5 5

20 Classroom Practice - 3 Task 01 Task 02 Task 06 Task 03 Task 05 Task 07 Task 09 2 7 4 2 5 3 2 + 4 days


Download ppt "Precedence Diagram Technique Precedence Networks Critical Path Analysis."

Similar presentations


Ads by Google