Professional Documents
Culture Documents
AAAAAAAAAABBBBBBBBBB
1
Slides by
John
Loucks
St. Edward’s
University
Chapter 13: Project Scheduling:
PERT/CPM
• Project Scheduling Based on
Expected Activity Times
• Project Scheduling Considering
Uncertain Activity Times
• Considering Time-Cost Trade-Offs
PERT/CPM
• PERT
• Program Evaluation and Review Technique
• Developed by U.S. Navy for Polaris missile project
• Developed to handle uncertain activity times
• CPM
• Critical Path Method
• Developed by DuPont & Remington Rand
• Developed for industrial projects for which activity
times generally were known
• Today’s project management software
packages have combined the best features of
both approaches.
PERT/CPM
Immediate Completion
Activity Description Predecessors Time
(days)
A Initial Paperwork --- 3
B Build Body A 3
C Build Frame A 2
D Finish Body B 3
E Finish Frame C 7
F Final Paperwork B,C 3
G Mount Body to Frame D,E 6
H Install Skirt on Frame C 2
Example: Frank’s Fine Floats
• Project Network
B D
3 3 G
6
F
A 3
Start Finish
3 E
C 7 H
2 2
Earliest Start and Finish Times
B 3 6 D 6 9
3 3 G 12 18
6
F 6 9
A 0 3 3
Start Finish
3 E 5 12
C 3 5 7
H 5 7
2 2
Latest Start and Finish Times
B 3 6 D 6 9
3 6 9 3 9 12 G 12 18
6 12 18
F 6 9
A0 3 3 15 18
Start Finish
3 0 3 E 5 12
C 3 5 7 5 12
H5 7
2 3 5 2 16 18
Determining the Critical Path
Activity ES EF LS LF Slack
A 0 3 0 3 0 (critical)
B 3 6 6 9 3
C 3 5 3 5 0 (critical)
D 6 9 9 12 3
E 5 12 5 12 0 (critical)
F 6 9 15 18 9
G 12 18 12 18 0 (critical)
H 5 7 16 18 11
Example: Frank’s Fine Floats
• Critical Path
B 3 6 D 6 9
3 6 9 3 9 12 G 12 18
6 12 18
F 6 9
A0 3 3 15 18
Start Finish
3 0 3 E 5 12
C 3 5 7 5 12
H5 7
2 3 5 2 16 18
Step 8. Find the activities with zero slack; these are the
critical activities.
t = (a + 4m + b)/6
2 = ((b-a)/6)2
• Project
Network
D J
5 3
H
E 6
Finish
A 1
I
6
Start 5 K
C F
5
3 4
B G
4 2
Example: ABC Associates
t = (a + 4m + b)/6 2 = ((b-a)/6)2
Activity Expected Time Variance
A 6 .4444
B 4 .4444
C 3 0
D 5 .1111
E 1 .0278
F 4 .1111
G 2 .4444
H 6 .1111
I 5 1
J 3 .1111
K 5 .4444
Example: ABC Associates
• Critical Path (A – C – F – I – K)
D 6 11 J 19 22
5 15 20 3 20 23
H 13 19
E 6 7 6 14 20
Finish
A0 6 1 12 13
I 13 18
6 0 6
Start 5 13 18 K 18 23
C 6 9 F 9 13
5 18 23
3 6 9 4 9 13
B0 4 G 9 11
4 5 9 2 16 18
Example: ABC Associates
= 1.414
Immediate Completion
Activity Description Predecessors Time (wks)
A Study Feasibility --- 6
B Purchase Building A 4
C Hire Project Leader A 3
D Select Advertising Staff B 6
E Purchase Materials B 3
F Hire Manufacturing Staff B,C 10
G Manufacture Prototype E,F 2
H Produce First 50 Units G 6
I Advertise Product D,G 8
Example: EarthMover, Inc.
• PERT Network
D
6 I
B 8
4 Finish
A E
Start H
6 3 G
6
2
C F
3 10
Example: EarthMover, Inc.
• Earliest/Latest Times
Activity ES EF LS LF Slack
A 0 6 0 6 0*
B 6 10 6 10 0 *
C 6 9 7 10 1
D 10 16 16 22 6
E 10 13 17 20 7
F 10 20 10 20 0 *
G 20 22 20 22 0 *
H 22 28 24 30 2
I 22 30 22 30 0 *
Example: EarthMover, Inc.
• Critical
Activities
D 10 16
6 16 22 I 22 30
B 6 10 8 22 30
4 6 10 Finish
A0 6 E 10 13
Start H 22 28
6 0 6 3 17 20 G 20 22
6 24 30
2 20 22
C 6 9 F 10 20
3 7 10 10 10 20
Example: EarthMover, Inc.
• Crashing
• Objetivo:
1.1.
1.2.
1.3.
1.4.
1.5.
49
AAAAAAAAAABBBBBBB
1.1. XXXXXXZZZZZZ
50