Chapter 7 Project
Chapter 7 Project
2
Cont’d
Critical path method (CPM)
CPM is used where the project term
regards the time estimates for task
completion as being very sound.
Deterministic task times
Activity-on-node network construction
Repetitive nature of jobs
3
Cont’d
Program evaluation and Review Technique (PERT)
PERT makes an attempt to apply rational
scheduling techniques to complex project.
Multiple task time estimates (pessimistic,
most likely and optimistic
Activity-on-arrow network construction
Non-repetitive jobs (R & D work)
4
• Developed in 1950’s
• Activity
– A task or a certain amount of work required in the project
– Requires time to complete
– Represented by an arrow
• Dummy Activity
– Indicates only precedence relationships
– Does not require any time or effort 6
CPM calculation
• Path
• A connected sequence of activities leading from the starting
event to the ending event
• Critical Path
• The longest path (time); determines the project duration
• Critical Activities
• All of the activities that make up the critical path
7
Example- A simple network
List of four activities for developing a simple product:
9
Network of Four Activities
A D
1 3 4
B C
10
Example
Develop the network for a project with following activities and
immediate predecessors:
Activity Immediate
predecessors
A -
B -
C B
D A, C
E C
F C
G D,E,F
11
Network of Seven Activities
A D
1 3 4 G
7
E
dummy
B
C 5 F
2 6
•Dummy activity is used to identify precedence
relationships correctly and to eliminate possible
confusion of two or more activities having the same
starting and ending nodes
•Dummy activities have no resources (time, labor,
machinery, etc) – purpose is to PRESERVE LOGIC of
the network
12
Scheduling with activity time
Activity Immediate Completion
predecessors Time (week)
A - 5
B - 6
C A 4
D A 3
E A 1
F E 4
G D,F 14
H B,C 12
I G,H 2
Total …… 51
This information indicates that the total time required to complete activities
is 51 weeks. However, we can see from the network that several of the
13
Earliest start & earliest finish time
• We are interested in the longest path through the
network, i.e., the critical path.
• Starting at the network’s origin (node 1) and
using a starting time of 0, we compute an
earliest start (ES) and earliest finish (EF) time
for each activity in the network.
• The expression EF = ES + t can be used to find
the earliest finish time for a given activity.
Eg: For activity A, ES = 0 and t = 5; thus the
earliest finish time for activity A is
EF = 0 + 5 = 5
14
Arc with ES & EF time
EF = earliest finish time
Activity
2
[0,5 ]
A
5
1
t = expected activity
time
15
Network with ES & EF time
D[5,8]
2 5
3
E[ 1 0]
6,
G[1 4
5,6 F[
]
5]
1 4
0,2
1
0,
7
A[
6]
4]
C[5,9]
4 24,2
4
I[
2
1 6
B[0
, 6] [ 9,21]
6 H
12
3
Activity
3
[ 5,9 ]
C
[ 8 ,12]
4
2
LF = latest finish time
LS = latest start time
17
Latest start & latest finish time
• To find the critical path we need a backward
pass calculation.
• Starting at the completion point (node 7) and
using a latest finish time (LF) of 26 for activity I,
we trace back through the network computing a
latest start (LS) and latest finish time for each
activity
• The expression LS = LF – t can be used to
calculate latest start time for each activity. For
example, for activity I, LF = 26 and t = 2, thus the
latest start time for activity I is
LS = 26 – 2 = 24
18
Network with LS & LF time
D[5,8] 5
2 3[7,10]
0]
G[1 10,24
E[ 1
14[
1[5 5,6] [6, 10]
0,2 ]
F 6,
5[ 0,5]
,6]
4[ 7
5]
4]
A[
26]
0,
4 I[24 ,
C[5,9]
4[8,12]
24 , 26]
2[
1 6
B[0 , 2 1] ]
9 4
6[6 ,6] H[ 12,2
, 12
] 12[
3
[5 ,9 ] 3
C
ES LS EF LF
[ 8 ,12]
5 8 9 12 2 4
LF-EF = 12 –9 =3
LS-ES = 8 – 5 = 3
LF-ES-t = 12-5-4 = 3
20
Activity schedule for our example
Activity Earliest Latest Earliest Latest Slack Critical
start (ES) start (LS) finish finish (LS-ES) path
(EF) (LF)
A 0 0 5 5 0 Yes
B 0 6 6 12 6
C 5 8 9 12 3
D 5 7 8 10 2
E 5 5 6 6 0 Yes
F 6 6 10 10 0 Yes
G 10 10 24 24 0 Yes
H 9 12 21 24 3
I 24 24 26 26 0 Yes
21
Important Questions
• What is the total time to complete the project?
• 26 weeks if the individual activities are completed on
schedule.
• What are the scheduled start and completion times for
each activity?
• ES, EF, LS, LF are given for each activity.
• What activities are critical and must be completed as
scheduled in order to keep the project on time?
• Critical path activities: A, E, F, G, and I.
• How long can non-critical activities be delayed before
they cause a delay in the project’s completion time
• Slack time available for all activities are given.
22
Importance of Float (Slack) and Critical Path
1. Slack or Float shows how much allowance each
activity has, i.e how long it can be delayed
without affecting completion date of project
2. Critical path is a sequence of activities from start
to finish with zero slack. Critical activities are
activities on the critical path.
3. Critical path identifies the minimum time to
complete project
4. If any activity on the critical path is shortened or
extended, project time will be shortened or
extended accordingly
23
Importance of Float (Slack) and Critical Path (cont)
5. So, a lot of effort should be put in trying to control
activities along this path, so that project can meet due
date. If any activity is lengthened, be aware that
project will not meet deadline and some action needs
to be taken.
6. If can spend resources to speed up some activity, do
so only for critical activities.
7. Don’t waste resources on non-critical activity, it will
not shorten the project time.
8. If resources can be saved by lengthening some
activities, do so for non-critical activities, up to limit
of float.
9. Total Float belongs to the path
24