Professional Documents
Culture Documents
The Navy developed this method to evaluate and monitor progress of the
Polaris Missile Program.
The major difference between CPM and PERT is that PERT is a more
probabilistic approach that lends itself to activities for which there is little or
no historical experience, whereas CPM uses historical information for
establishing durations.
Demonstration
A house is to be constructed. The various activities are listed in the following table
with an information on time and predecessors.
Build house
Select paint
Select carpet
Finish work
1 3 5 7 9
Month
Project Network
• Activity-on-node (AON)
– nodes represent activities,
and arrows show
precedence relationships
• Event Node
– completion or beginning
of an activity in a project
1 2 3
Branch
AON Network for House Building Project
2 4
Finish work
2 3
7
Start 1 1
3
Design house 6
and obtain
3
1 5 1
financing
1 Select carpet
Order and receive
materials Select paint
Critical Path
2 4
2 3
7
Start 1 1
3
3 6
1 5 1
1
Start at 5 months
2 4
Finish at 9 months
2 3
7 Finish
Start 1 1
3
3 6
1 5 1
1 Start at 6 months
Start at 3 months
Node Configuration
Earliest finish
1 0 3
3 0 3 Latest finish
Lay foundations
Build house
2 3 5
Start 4 5 8
2
3
1 0 3 7 8 9
3 1
Design house
and obtain 6 6 7 Finish work
financing 3 3 4
1
1 5 5 6
Select carpet
Order and receive 1
materials Select pain
Activity Scheduling (cont.)
• Latest start time (LS)
– Latest time an activity can start without delaying critical path
time
– LS= LF - t
• Latest finish time (LF)
– latest time an activity can be completed without delaying critical
path time
– LF = minimum LS of immediate predecessors
• Backward pass
– Determines latest activity times by starting at the end of
CPM/PERT network and working forward
Latest Activity Start and Finish Times
Lay foundations
Build house
2 3 5
Start 4 5 8
2 3 5
3 5 8
1 0 3 7 8 9
3 0 3 1 8 9
Design house
and obtain 6 6 7 Finish work
financing 3 3 4
1 7 8
1 4 5 5 5 6
Select carpet
Order and receive 1 6 7
materials Select pain
Activity Slack
ES = LS or EF = LF indicates critical path
Activity LS ES LF EF Slack S
*1 0 0 3 3 0
*2 3 3 5 5 0
3 4 3 5 4 1
*4 5 5 8 8 0
5 6 5 7 6 1
6 7 6 8 7 1
*7 8 8 9 9 0
* Critical Path
Slack Time and Critical Path(s)
Activity LS ES LF EF Slack S
*1 0 0 3 3 0
*2 3 3 5 5 0
3 4 3 5 4 1
*4 5 5 8 8 0
5 6 5 7 6 1
6 7 6 8 7 1
*7 8 8 9 9 0
* Critical Path
Latest Activity Start and Finish Times
Activity 3-5-6 together can
be delayed by 2 months and
not by 3 months.
Lay foundations
Build house
2 3 5
Start 4 5 8
2 3 5
3 5 8
1 0 3 7 8 9
1 0 3 1 8 9
Design house
and obtain 6 6 7 Finish work
financing 3 3 4
1 7 8
1 4 5 5 5 6
Select carpet
Order and receive 1 6 7
materials Select pain
EXERCISE # 1
Data
Precedence
Activity Time Relationships
A 3
B 5
C 7 A
D 5 A
E 4 B,C
F 6 B
G 2 E,D
H 3 F
1. Develop a Gantt chart
2. Determine the total project completion time and critical path.
Network Diagram
A D
G
End
Start C
E H
B
Data
Precedence
Activity Time Relationships
A 2
B 5
C 1
D 10 B
E 3 A,D
F 6 C
G 8 E,F
B D
E
Start
A G
F
C
Analysis
Data
Activity Time Precedence Relationships
1 4
2 7
3 8 1
4 3 1
5 9 2
6 5 3
7 2 3
8 6 4 5 6
9 5 2
Gantt Chart
Gantt Chart
7
Activity
0 5 10 15 20 25
Time
Project Scheduling
Schedule
Early Early Late Late
Activity Start Finish Start Finish Slack
1 0 4 0 4 0
2 0 7 1 8 1
3 4 12 4 12 0
4 4 7 14 17 10
5 7 16 8 17 1
6 12 17 12 17 0
7 12 14 21 23 9
8 17 23 17 23 0
9 7 12 18 23 11
Duration 23