Project Time Management
Project Time Management
Event
Activity on Node
(AoN)
A C
• Activity-on-Node is also
referred to as the
precedence network E
B D
Activity Immediate Network
Predecessors Representation (2)
A -
B - • A project consists of 5 activities, A, B, C, D, & E,
with the following rules:
C A • A and B can be started simultaneously.
• Activity C can be started only upon the
D A, B completion of A.
• Activity D can be started when A and B are
completed.
E C, D • Both C and D must be completed before E can
be started.
Activity on Arc
A
2 C
E
1 4 5
B D
Dummy 3
Activity on Node
A C
B D
Activity Immediate
Network Representation (3) predecessors
A -
B A
C A
D C
E C
• A project consists of 12 F C
activities, A to L. G B, D
3 F 6
C E J
1 A 2 D 5 H 7 K 8 L 9
B G I
4
Activity on Node
B G I
A D
C H K L
E
J
F
Duration Estimates
Information Contents in an AON Node
The Critical Path and Time for Sample Project
Critical Path Method (CPM)
• CPM can be used to determine the length of time required to complete a project if
the duration of each activity is known with certainty.
• CPM can be used to determine how long each activity in the project can be delayed
without delaying the completion of the project.
• CPM was developed in the late 1950s by researchers at DuPont and Sperry Rand.
Project Schedule Calculation
• Forward pass procedure: Calculate the earliest times of events of a project. The computations start at node
1 and advance recursively to end node n.
• Arrange the events in topological order
• Set the TE time of the first event in the topological list to zero
• Calculate the TE times of all other events in the topological order
• Backward pass procedure: Calculate the latest times of events of a project. The computations start at node
n and end at node 1.
• Set the TL time of the last event in the topological list to the project duration.
• Calculate the TL times of all other events in the reversed order of the topological sequence.
• The earliest time of an event denoted by
, is the earliest time at which event can
occur.
1 A
The earliest time of event 𝑗 is
B
given by
2 j 𝑇𝐸𝑗
= max(𝑇𝐸 + 𝑡1𝑗, 𝑇𝐸2
C
+ 𝑡2𝑗, 𝑇𝐸3 + 𝑡3𝑗)
3
• The latest time of an event , denoted by 𝑖 ,
is the latest time at which event can occur
without delaying the completion of the project
Latest Event
beyond its earliest time.
𝑖
where the index ranges over all activities
represented by arc
Latest Event Time –
F 7 Example
G
i 8 The latest time of event i is given by
H 𝑖 7 8 9
9
Project Schedule Calculation
– Example Activity Immediate Duration
predecessors
A - 2
B - 4
• A project consists of 8 C - 3
activities, A to H. The D A 3
precedence relationships E C 1
and the duration of each F E 2
activity are given in the G B, D, F 2
table below: H G 2
Project Schedule Calculation – Example
A,2 2 D, 3
B,4 H,2
1 5 G, 2 6 7
C,3 F,2
3 4
E, 1
Project Schedule
Calculation – • The TE and TL times are calculated and shown in the
following table:
Example
Event TE TL
1 0 0
A,2 2 D, 3 2 2 3
B,4 H,2 3 3 3
1 5 G, 2 6 7
4 4 4
C,3 F,2
3 4 5 6 6
E, 1
6 8 8
7 10 10
Project Schedule Calculation
• Critical Event
• Event with zero slack time
• Critical Path
• The critical path for a project is a path through the project network such that
the events on this path have zero slack times.
Project Schedule • The ES, EF, LS, LF, TF and FF times are calculated and shown
Calculation – in table below:
Example
Activity ES EF LS LF TF FF Critical?
A 0 2 1 3 1 0 No
A,2 2 B 0 4 2 6 2 2 No
D, 3
C 0 3 0 3 0 0 Yes
B,4 H,2
1 5 G, 2 6 7 D 2 5 3 6 1 1 No
C,3 F,2 E 3 4 3 4 0 0 Yes
3 4
E, 1 F 4 6 4 6 0 0 Yes
G 6 8 6 8 0 0 Yes
H 8 10 8 10 0 0 Yes
• The Program Evaluation and Review Technique
(PERT) can be used to estimate the probability
that the project will be completed by a given
deadline if the duration of the activities is not
PERT known with certainty.
• PERT was developed in the late 1950s by
consultants working on the development of the
Polaris missile.
• Assuming Beta distribution of each activity
PERT
Expected time
Standard deviation
• Pessimistic estimate
A best guess of the maximum time that would be
required to complete the activity if bad luck were
encountered at every turn.
C
2 3 D
Consider the following AOA A (1,1,1)
project network: (2,5,8) (6,6,18)
F
1 5 (7,7,7)
6
B E
(3,3,3)
4 (2,8,14)
Activity Optimistic Most Pessimistic Expected Standard
time (to) likely time (tp) time (te) deviation
PERT – time
(tm)
(σ)
Example A
B
2
3
5
3
8
3
5
3
1
0
C 1 1 1 1 0
D 6 6 18 8 2
E 2 8 14 8 2
F 7 7 7 7 0
Event TE TL
1 0 0 PERT – Example
2 5 5
3 6 6 • The TE and TL times are calculated and shown in
the following table:
4 3 6
5 14 14
6 21 21
PERT – Example
The ES, EF, LS, LF, TF and FF times are calculated and shown in table.
Activity ES EF LS LF TF FF Critical?
A 0 5 0 5 0 0 Yes
B 0 3 3 6 3 0 No
C 5 6 5 6 0 0 Yes
D 6 14 6 14 0 0 Yes
E 3 11 6 14 3 3 No
F 14 21 14 21 0 0 Yes
Activity Start
Design
Permit (IMB)
1
2
2
3,8,11
13
Sequencing - Electrical
Painting
Garden
10
4,12
5
5
6,7
13
Building a Fence
Foundations
Walls
5
2
8
13
9
10
House Roof
Doors
Plumbing
9,11
2
10
4,12
10
5
Finish 7,3,6
ID Task Name
27 Feb '05 6 Mar '05
S S M T W T F S S M T W T F
1 Start
Network 2
3
Design
Permit (IMB)
Diagram -
4 Electrical
5 Painting
Building a
6 Garden
7 Fence
8 Foundations
House 9
10
Walls
Roof
11 Doors
12 Plumbing
13 Finish