Professional Documents
Culture Documents
Network control
Track the progress of a project on the basis of the network schedule and taking corrective actions when necessary. Evaluate the actual performance against expected performance.
PERT/CPM
Node
3
Burst point
4
Merge point Successor
2
Arrow
Predecessor
Example
Activity A B C D E F G Predecessor A C A B, D, E Duration 2 6 4 3 5 4 2
C 4
E 5
11
End
11
E 5
G 2
2 0
4
2 7 6
4
F 4 5
6 11 11 9 9 11 11 11 End
0
A 4 2 0 Start 0
0
11 11
0 0 3 0 C 0 4
0
D 6 3 6 9 4 4 E 5 9
0
B 6 4 4
G 2
0
Critical path
F 4 A 2 D 3 Start B 6 G 2 End
C 4
E 5
PERT
PERT is an extension of CPM. In reality, activities are usually subjected to uncertainty which determine the actual durations of the activities. It incorporates variabilities in activity duration into project entwork analysis. The poetntial uncertainties in activity are accounted for by using three time estimates for each activity
Task B 3 4 5 4
4
a = optimistic time estimate m = most likely time estimate b = pessimistic time estimate (a < m < b) te = expected time for the activity s2=variance of the duration of the activity
PERT
Calculate the expected time for each activity Calculate the variance of the duration of each activity Follow the same procedure as CPM does to calculate the project duration, Te Calculate the variance of the project duration by summing up the variances of the activities on the critical path.
A PERT Example
Activity Predecessor
te
s2
A B C D E F G
A C A B, D, E
1 5 2 1 4 3 1
2 6 4 3 5 4 2
4 7 5 4 7 5 3
What do Te &
2 S
tell us?
How likely to finish the project in a specified deadline. For example, suppose we would like to know the probability of completing the project on or before a deadline of 10 time units (days)
0.7817
) = P(z<= -1.2793)
= P(z<=
= 0.9948
(13-11)
0.7817
) = P(z<= 2.5585)
Gantt Chart
Gantt chart is a matrix of rows and columns. The time scale is indicated along the horizontal axis. Activities are arranged along the vertical axis. Gantt charts are usually used to represent the project schedule. Gantt charts should be updated periodically.
Gantt Chart
G F E D C B A
9 10
11
9 10
11