critical path analysis - auckland mathematical … · critical path analysis (cpa) a complex...
TRANSCRIPT
![Page 1: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/1.jpg)
Critical Path Analysis
![Page 2: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/2.jpg)
There are no pre-requisites for this Achievement Standard so it can be placed in any course.
No knowledge is pre-supposed.
![Page 3: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/3.jpg)
Methods include a selection from those related to:
precedence tables
network diagrams
critical events
scheduling
float times
![Page 4: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/4.jpg)
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.
![Page 5: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/5.jpg)
Any activity can be represented as a project: planning a party building a house/factory planning a conference
So what is a project?
![Page 6: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/6.jpg)
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
![Page 7: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/7.jpg)
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
![Page 8: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/8.jpg)
Example: Constructing a garage
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8
E Erect walls 10
F Plaster ceiling 2
G Erect roof 5
H Install door and windows 8
I Fit gutters and pipes 2
J Paint outside 3
![Page 9: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/9.jpg)
Some of these activities must be completed before others can start.
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8
E Erect walls 10
F Plaster ceiling 2
G Erect roof 5
H Install door and windows 8
I Fit gutters and pipes 2
J Paint outside 3
![Page 10: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/10.jpg)
You can’t erect the roof (G) before you have erected the walls (E)
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8
E Erect walls 10
F Plaster ceiling 2
G Erect roof 5
H Install door and windows 8
I Fit gutters and pipes 2
J Paint outside 3
![Page 11: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/11.jpg)
Precedence
![Page 12: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/12.jpg)
D must follow E
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8 E
E Erect walls 10
F Plaster ceiling 2
G Erect roof 5
H Install door and windows 8
I Fit gutters and pipes 2
J Paint outside 3
![Page 13: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/13.jpg)
E must follow A and B
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8 E
E Erect walls 10 A, B
F Plaster ceiling 2
G Erect roof 5
H Install door and windows 8
I Fit gutters and pipes 2
J Paint outside 3
![Page 14: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/14.jpg)
F must follow D and G
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8 E
E Erect walls 10 A, B
F Plaster ceiling 2 D, G
G Erect roof 5
H Install door and windows 8
I Fit gutters and pipes 2
J Paint outside 3
![Page 15: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/15.jpg)
G must follow E
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8 E
E Erect walls 10 A, B
F Plaster ceiling 2 D, G
G Erect roof 5 E
H Install door and windows 8
I Fit gutters and pipes 2
J Paint outside 3
![Page 16: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/16.jpg)
H must follow G
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8 E
E Erect walls 10 A, B
F Plaster ceiling 2 D, G
G Erect roof 5 E
H Install door and windows 8 G
I Fit gutters and pipes 2
J Paint outside 3
![Page 17: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/17.jpg)
I must follow C, F
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8 E
E Erect walls 10 A, B
F Plaster ceiling 2 D, G
G Erect roof 5 E
H Install door and windows 8 G
I Fit gutters and pipes 2 C, F
J Paint outside 3
![Page 18: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/18.jpg)
J must follow H and I
Task Duration (days)
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8 E
E Erect walls 10 A, B
F Plaster ceiling 2 D, G
G Erect roof 5 E
H Install door and windows 8 G
I Fit gutters and pipes 2 C, F
J Paint outside 3 I
![Page 19: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/19.jpg)
We call this a precedence table
Task Duration (days)
Precedence
A prepare foundations 7
B Make and position door frame 2
C Lay drains, floor base and screed 15
D Install services and fittings 8 E
E Erect walls 10 A, B
F Plaster ceiling 2 D, G
G Erect roof 5 E
H Install door and windows 8 G
I Fit gutters and pipes 2 C, F
J Paint outside 3 I
![Page 20: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/20.jpg)
• Precedence diagrams are not that useful.
• A useful visual representation of a project is a network diagram.
![Page 21: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/21.jpg)
Sequence the most common sequences / dependencies
Task A Task B
Task A Task B
Task C
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
![Page 22: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/22.jpg)
more unusual links and relationships
so far all links have been finish-start links...
Task A Task B
Task A
Task C
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
![Page 23: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/23.jpg)
Drawing a NETWORK – how do we get here?
![Page 24: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/24.jpg)
Algorithm
![Page 25: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/25.jpg)
Draw in the links
Task Precedence
A
B
C
D E
E A, B
F D, G
G E
H G
I C, F
J I
![Page 26: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/26.jpg)
Draw in A, B, C on a rough diagram
![Page 27: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/27.jpg)
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
![Page 28: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/28.jpg)
![Page 29: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/29.jpg)
STEP 1- original vertices with no arcs STEP 2 - delete all arcs incident on E and redraw as shown STEP 3 - repeat iteration
![Page 30: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/30.jpg)
![Page 31: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/31.jpg)
STEP 1- original vertices with no arcs STEP 2 - delete all arcs incident on D, G and redraw as shown STEP 3 - repeat iteration
![Page 32: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/32.jpg)
![Page 33: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/33.jpg)
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
![Page 34: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/34.jpg)
![Page 35: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/35.jpg)
STEP 1- original vertices with no arcs STEP 2 - delete all arcs incident on I and redraw as shown STEP 3 - STOP
![Page 36: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/36.jpg)
![Page 37: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/37.jpg)
Converting to a usable diagram
![Page 38: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/38.jpg)
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
![Page 39: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/39.jpg)
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
![Page 40: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/40.jpg)
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.
![Page 41: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/41.jpg)
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
![Page 42: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/42.jpg)
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
![Page 43: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/43.jpg)
Practice 1
Task 06
2
Task 01
3 3 0 Task 04
6
Task 03
3
Task 08
2
Task 02
4
Task 09
1
Task 05
3
Task 07
5
![Page 44: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/44.jpg)
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
![Page 45: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/45.jpg)
Practice 1
Task 06
2
Task 01
3 3 0 Task 04
6 3 9
Task 03
3
Task 08
2
Task 02
4 3 7
Task 09
1
Task 05
3
Task 07
5
3 5
![Page 46: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/46.jpg)
Practice 1
Task 06
2
Task 01
3 3 0 Task 04
6 3 9
Task 03
3 7
Task 08
2 5
Task 02
4 3 7
Task 09
1
Task 05
3 9 Task 07
5
3 5
![Page 47: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/47.jpg)
Practice 1
Task 06
2
Task 01
3 3 0 Task 04
6 3 9
Task 03
3 10 7
Task 08
2 7 5
Task 02
4 3 7
Task 09
1
Task 05
3 9 12 Task 07
5
3 5
![Page 48: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/48.jpg)
Practice 1
Task 06
2
Task 01
3 3 0 Task 04
6 3 9
Task 03
3 10 7
Task 08
2 7 5
Task 02
4 3 7
Task 09
1
Task 05
3 9 12 Task 07
5 12
3 5
Take the largest value
![Page 49: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/49.jpg)
Practice 1
Task 06
2
Task 01
3 3 0 Task 04
6 3 9
Task 03
3 10 7
Task 08
2 7 5
Task 02
4 3 7
Task 09
1
Task 05
3 9 12 Task 07
5 12 17
3 5
![Page 50: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/50.jpg)
Practice 1
Task 06
2
Task 01
3 3 0 Task 04
6 3 9
Task 03
3 10 7
Task 08
2 7 5
Task 02
4 3 7
Task 09
1
Task 05
3 9 12 Task 07
5 12 17
3 5
Take the largest value
![Page 51: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/51.jpg)
Forward pass complete
Duration = 18
Task 06
2
Task 01
3 3 0
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
![Page 52: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/52.jpg)
Backward pass
Task 06
2
Task 01
3 3 0
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
![Page 53: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/53.jpg)
Task 06
2
Task 01
3 3 0
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 17 0
Float
![Page 54: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/54.jpg)
Task 06
2
Task 01
3 3 0
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 17 0
17
17
![Page 55: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/55.jpg)
Task 06
2
Task 01
3 3 0
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 17 0
17
17
12
15
0
10
![Page 56: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/56.jpg)
Task 06
2
Task 01
3 3 0
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 17 0
17
17
12
15
0
10
12
12
9
9 0
2
15 13 10
9
9 3 0
5 2
![Page 57: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/57.jpg)
Forward pass complete
Task 06
2
Task 01
3 3 0
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 17 0
17
17
12
15
0
10
12
12
9
9 0
2
15 13 10
9
9 3 0
5 2
Take the smallest
![Page 58: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/58.jpg)
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
17 12 0
Task 05
3 9 12
12 9 0
Task 04
6 3 9
9 3 0
Task 01
3 3 0
3 0 0
Task 08
2 7 5
17 15 10
Task 03
3 10 7
12 9 2
Task 02
4 3 7
9 5 2
![Page 59: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/59.jpg)
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
![Page 60: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/60.jpg)
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
![Page 61: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/61.jpg)
Example 1 – Forward pass
Task A
7 7 0
Task B
2 2 0
Task C
15 15 0
Task E
10
Task D
8
Task G
5
Task F
2
Task H
8
Task I
2
Task J
3
Finish
![Page 62: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/62.jpg)
Example 1 – Take the largest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
![Page 63: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/63.jpg)
Example 1 – Take the largest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
![Page 64: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/64.jpg)
Example 1 – Take the largest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
![Page 65: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/65.jpg)
Example 1 – Take the largest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
![Page 66: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/66.jpg)
Example 1 – Minimum 32
Task A
7 7 0
Task B
2 2 0
Task C
15 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
![Page 67: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/67.jpg)
Example 1 – Backward pass
Task A
7 7 0
Task B
2 2 0
Task C
15 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
32
![Page 68: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/68.jpg)
Example 1 – Take lowest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
32
32
32
29
0
24 2
![Page 69: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/69.jpg)
Example 1 – Take lowest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
32
32
32
29
0
24 2
29 27 0
![Page 70: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/70.jpg)
Example 1 – Take lowest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
32
32
32
29
0
24 2
29 27 0
27 25 0
![Page 71: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/71.jpg)
Example 1 – Take lowest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
32
32
32
29
0
24 2
29 27 0
27 25 0 25 17 0
24 19 2
![Page 72: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/72.jpg)
Example 1 – Take lowest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
32
32
32
29
0
24 2
29 27 0
27 25 0 25 17 0
24 19 2
17 7 0
![Page 73: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/73.jpg)
Example 1 – Take lowest value
Task A
7 7 0
Task B
2 2 0
Task C
15 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
32
32
32
29
0
24 2
29 27 0
27 25 0 25 17 0
24 19 2
17 7 0
27 12 12
7 0 0
7 5 5
![Page 74: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/74.jpg)
Example 1 – Critical Path – zero float
Task A
7 7 0
Task B
2 2 0
Task C
15 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
32
32
32
29
0
24 2
29 27 0
27 25 0 25 17 0
24 19 2
17 7 0
27 12 12
7 0 0
7 5 5
![Page 75: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/75.jpg)
Example 1 – Critical Path – A-E-D-F-I-J
Task A
7 7 0
Task B
2 2 0
Task C
15 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
32
32
32
29
0
24 2
29 27 0
27 25 0 25 17 0
24 19 2
17 7 0
27 12 12
7 0 0
7 5 5
![Page 76: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/76.jpg)
Using the outputs
• Gantt Charts
• optimising the schedule
![Page 77: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/77.jpg)
Gantt: Critical path in red
![Page 78: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/78.jpg)
Gantt: Critical path in red
![Page 79: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/79.jpg)
Scheduling: Move the critical path along the top
![Page 80: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/80.jpg)
Now fit the other activities like a puzzle
![Page 81: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/81.jpg)
Now fit the other activities like a puzzle
![Page 82: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/82.jpg)
Schedule
![Page 83: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/83.jpg)
Any delay on the critical path causes a delay in the entire project
![Page 84: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/84.jpg)
There is a 2-day float on the non-critical path
![Page 85: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/85.jpg)
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.
![Page 86: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/86.jpg)
• 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 = EESsuccessor – EF
![Page 87: Critical Path Analysis - Auckland Mathematical … · Critical Path Analysis (CPA) A complex project must be well planned, especially if a number of people are involved. CPA is used](https://reader031.vdocument.in/reader031/viewer/2022022017/5b81d99c7f8b9ae87c8d41a5/html5/thumbnails/87.jpg)
• 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 = EESsuccessor-LLFpredecessor-duration