Download presentation
Presentation is loading. Please wait.
Published bySincere Pellow Modified over 10 years ago
1
Critical Path Analysis
2
There are no pre-requisites for this Achievement Standard so it can be placed in any course. No knowledge is pre-supposed.
3
Methods include a selection from those related to: precedence tables network diagrams critical events scheduling float times
4
Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used to ensure that the complete scheme is completed in the minimum time. It is used to schedule the projects.
5
Any activity can be represented as a project: planning a party building a house/factory planning a conference So what is a project?
6
What do the projects have in common? Each project can be broken down into tasks. Each task takes time and uses resources. Tasks are structured
7
Step 1 – Precedence table To identify actual tasks that make up a project To identify the order these tasks need to be in To decide how long each task will take
8
Example: Constructing a garage TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8 EErect walls10 FPlaster ceiling2 GErect roof5 HInstall door and windows8 IFit gutters and pipes2 JPaint outside3
9
Some of these activities must be completed before others can start. TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8 EErect walls10 FPlaster ceiling2 GErect roof5 HInstall door and windows8 IFit gutters and pipes2 JPaint outside3
10
You can’t erect the roof (G) before you have erected the walls (E) TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8 EErect walls10 FPlaster ceiling2 GErect roof5 HInstall door and windows8 IFit gutters and pipes2 JPaint outside3
11
Precedence
12
D must follow E TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8E EErect walls10 FPlaster ceiling2 GErect roof5 HInstall door and windows8 IFit gutters and pipes2 JPaint outside3
13
E must follow A and B TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8E EErect walls10A, B FPlaster ceiling2 GErect roof5 HInstall door and windows8 IFit gutters and pipes2 JPaint outside3
14
F must follow D and G TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8E EErect walls10A, B FPlaster ceiling2D, G GErect roof5 HInstall door and windows8 IFit gutters and pipes2 JPaint outside3
15
G must follow E TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8E EErect walls10A, B FPlaster ceiling2D, G GErect roof5E HInstall door and windows8 IFit gutters and pipes2 JPaint outside3
16
H must follow G TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8E EErect walls10A, B FPlaster ceiling2D, G GErect roof5E HInstall door and windows8G IFit gutters and pipes2 JPaint outside3
17
I must follow C, F TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8E EErect walls10A, B FPlaster ceiling2D, G GErect roof5E HInstall door and windows8G IFit gutters and pipes2C, F JPaint outside3
18
J must follow H and I TaskDuration (days) Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8E EErect walls10A, B FPlaster ceiling2D, G GErect roof5E HInstall door and windows8G IFit gutters and pipes2C, F JPaint outside3I
19
We call this a precedence table TaskDuration (days) Precedence Aprepare foundations7 BMake and position door frame2 CLay drains, floor base and screed15 DInstall services and fittings8E EErect walls10A, B FPlaster ceiling2D, G GErect roof5E HInstall door and windows8G IFit gutters and pipes2C, F JPaint outside3I
20
Precedence diagrams are not that useful. A useful visual representation of a project is a network diagram.
21
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
22
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
23
Drawing a NETWORK – how do we get here?
24
Algorithm
25
Draw in the links TaskPrecedence A B C DE EA, B FD, G GE HG IC, F JI
26
Draw in A, B, C on a rough diagram
27
STEP 1- original vertices with no arcs STEP 2 - delete all arcs incident on A, B, C and redraw as shown STEP 3 - repeat iteration
29
STEP 1- original vertices with no arcs STEP 2 - delete all arcs incident on E and redraw as shown STEP 3 - repeat iteration
31
STEP 1- original vertices with no arcs STEP 2 - delete all arcs incident on D, G and redraw as shown STEP 3 - repeat iteration
33
STEP 1- original vertices with no arcs STEP 2 - delete all arcs incident on F and H and redraw as shown STEP 3 - repeat iteration
35
STEP 1- original vertices with no arcs STEP 2 - delete all arcs incident on I and redraw as shown STEP 3 - STOP
37
Converting to a usable diagram
38
Proposed method Now draw the network diagram using boxes task number and/or name duration early start time late start time early finish time late finish time float slack
39
Example Task A 7 Task B 2 Task C 15 Task E 10 Task D 8 Task G 5 Task F 2 Task H 8 Task I 2 Task J 3 Finish Duration
40
Critical Path Find the earliest possible start for each activity, by going forwards through the network. Secondly, the latest possible start time for each activity is found by going backwards through the network. Activities which have equal earliest and latest start time are on the critical path.
41
Practice 1 Task 06 2 Task 01 3 Task 04 6 Task 03 3 Task 08 2 Task 02 4 Task 09 1 Task 05 3 Task 07 5
42
Practice 1 Task 06 2 Task 01 3 0 Task 04 6 Task 03 3 Task 08 2 Task 02 4 Task 09 1 Task 05 3 Task 07 5
43
Practice 1 Task 06 2 Task 01 3 30 Task 04 6 Task 03 3 Task 08 2 Task 02 4 Task 09 1 Task 05 3 Task 07 5
44
Practice 1 Task 06 2 Task 01 3 3 0 Task 04 6 3 Task 03 3 Task 08 2 Task 02 4 3 Task 09 1 Task 05 3 Task 07 5 3
45
Practice 1 Task 06 2 Task 01 3 3 0 Task 04 6 39 Task 03 3 Task 08 2 Task 02 4 37 Task 09 1 Task 05 3 Task 07 5 3 5
46
Practice 1 Task 06 2 Task 01 3 3 0 Task 04 6 39 Task 03 3 7 Task 08 2 5 Task 02 4 37 Task 09 1 Task 05 3 9 Task 07 5 3 5
47
Practice 1 Task 06 2 Task 01 3 3 0 Task 04 6 39 Task 03 3 107 Task 08 2 75 Task 02 4 37 Task 09 1 Task 05 3 912 Task 07 5 3 5
48
Practice 1 Task 06 2 Task 01 3 3 0 Task 04 6 39 Task 03 3 107 Task 08 2 75 Task 02 4 37 Task 09 1 Task 05 3 912 Task 07 5 12 3 5 Take the largest value
49
Practice 1 Task 06 2 Task 01 3 3 0 Task 04 6 39 Task 03 3 107 Task 08 2 75 Task 02 4 37 Task 09 1 Task 05 3 912 Task 07 5 12 17 3 5
50
Practice 1 Task 06 2 Task 01 3 3 0 Task 04 6 39 Task 03 3 107 Task 08 2 75 Task 02 4 37 Task 09 1 Task 05 3 912 Task 07 5 12 17 3 5 Take the largest value
51
Forward pass complete 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
52
Backward pass 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 18
53
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 18 170 Float
54
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 18 170
55
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 18 170 12 15 0 10
56
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 18 170 12 15 0 10 12 9 9 0 2 15 1310 9 9 3 0 5 2
57
Forward pass complete 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 18 170 12 15 0 10 12 9 9 0 2 15 1310 9 9 3 0 5 2 Take the smallest
58
Critical Path – float = 0 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
59
Your turn Task A 7 Task B 2 Task C 15 Task E 10 Task D 8 Task G 5 Task F 2 Task H 8 Task I 2 Task J 3 Finish
60
Example 1 – Forward pass Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 Task D 8 Task G 5 Task F 2 Task H 8 Task I 2 Task J 3 Finish
61
Example 1 – Forward pass Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 Task D 8 Task G 5 Task F 2 Task H 8 Task I 2 Task J 3 Finish
62
Example 1 – Take the largest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 7 Task D 8 Task G 5 Task F 2 Task H 8 Task I 2 ? Task J 3 Finish
63
Example 1 – Take the largest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 17 Task G 5 17 Task F 2 Task H 8 Task I 2 ? Task J 3 Finish
64
Example 1 – Take the largest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 Task H 8 Task I 2 ? Task J 3 Finish
65
Example 1 – Take the largest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 25 Task H 8 22 Task I 2 ? Task J 3 Finish
66
Example 1 – Minimum 32 Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32
67
Example 1 – Backward pass Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32
68
Example 1 – Take lowest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32 2929 0 24 2
69
Example 1 – Take lowest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32 2929 0 24 2 2927 0
70
Example 1 – Take lowest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32 2929 0 24 2 2927 0 25 0
71
Example 1 – Take lowest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32 2929 0 24 2 2927 0 25 0 17 0 24 19 2
72
Example 1 – Take lowest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32 2929 0 24 2 2927 0 25 0 17 0 24 19 2 177 0
73
Example 1 – Take lowest value Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32 2929 0 24 2 2927 0 25 0 17 0 24 19 2 177 0 2712 7 0 0 7 5 5
74
Example 1 – Critical Path – zero float Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32 2929 0 24 2 2927 0 25 0 17 0 24 19 2 177 0 2712 7 0 0 7 5 5
75
Example 1 – Critical Path – A-E-D-F-I-J Task A 7 0 Task B 2 0 Task C 15 0 Task E 10 17 7 Task D 8 25 17 Task G 5 22 17 Task F 2 27 25 Task H 8 30 22 Task I 2 29 27 Task J 3 32 29 Finish 32 2929 0 24 2 2927 0 25 0 17 0 24 19 2 177 0 2712 7 0 0 7 5 5
76
Using the outputs Gantt Charts optimising the schedule
77
Gantt: Critical path in red
79
Scheduling: Move the critical path along the top
80
Now fit the other activities like a puzzle
82
Schedule
83
Any delay on the critical path causes a delay in the entire project
84
There is a 2-day float on the non-critical path
85
Definitions Critical Path Those activities that can not over run without effecting the total length of the project, are those where the EST = LFT (Total float = 0). Total Float LFT of the activity- the duration- EST of the activity. This shows how much ´slack´ there is on a particular route of the network. If the total float is 0 then an activity lies on the critical path. Free Float EST of the next activity – Duration – EST of this activity. This shows the ´slack´ on an individual activity before it delays the start of the next activity.
86
EES = Earliest early start time LLF = latest late finish time Free float: The amount of time that a schedule activity can be delayed without delaying the early start date of any immediately following schedule activities. Free Float = EES successor – EF
87
EES = Earliest early start time LLF = latest late finish time Independent float is that portion of the total float within which an activity can be delayed for start without affecting the float of the preceding activities. Independent Float = EES successor -LLF predecessor -duration
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.