Documente Academic
Documente Profesional
Documente Cultură
John
Loucks
St. Edward’s
University
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
1
Chapter 9: Project Scheduling: PERT/CPM
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
2
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.
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
3
PERT/CPM
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
4
PERT/CPM
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
5
PERT/CPM
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
6
Project Network
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
7
Example: Frank’s Fine Floats
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
8
Example: Frank’s Fine Floats
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
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
9
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
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
10
Earliest Start and Finish Times
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
11
Example: Frank’s Fine Floats
B 3 6 D 6 9
3 3 G 12 18
6
F 6 9
3
A 0 3
Start Finish
3 E 5 12
C 3 5 7
H 5 7
2 2
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
12
Latest Start and Finish Times
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
13
Example: Frank’s Fine Floats
B 3 6 D 6 9
3 6 9 3 9 12 G 12 18
6 12 18
F 6 9
3 15 18
A 0 3
Start Finish
3 0 3 E 5 12
C 3 5 7 5 12
H 5 7
2 3 5 2 16 18
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
14
Determining the Critical Path
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
15
Example: Frank’s Fine Floats
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
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
16
Example: Frank’s Fine Floats
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
17
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
3 15 18
A 0 3
Start Finish
3 0 3 E 5 12
C 3 5 7 5 12
H 5 7
2 3 5 2 16 18
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
18
Critical Path Procedure
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
19
Critical Path Procedure
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
20
Critical Path Procedure
Step 8. Find the activities with zero slack; these are the
critical activities.
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
21
Uncertain Activity Times
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
22
Uncertain Activity Times
2 = ((b-a)/6)2
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
23
Uncertain Activity Times
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
24
Example: ABC Associates
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
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
26
Example: ABC Associates
Activity ES EF LS LF Slack
A 0 6 0 6 0*
B 0 4 5 9 5
C 6 9 6 9 0*
D 6 11 15 20 9
E 6 7 12 13 6
F 9 13 9 13 0*
G 9 11 16 18 7
H 13 19 14 20 1
I 13 18 13 18 0*
J 19 22 20 23 1
K 18 23 18 23 0*
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
28
Example: ABC Associates
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
29
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
A 0 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
B 0 4 G 9 11
4 5 9 2 16 18
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
30
Example: ABC Associates
= 1.414
z = (24 - 23)/ (24-23)/1.414 = .71
From the Standard Normal Distribution table:
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
31
Example: EarthMover, Inc.
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
32
Example: EarthMover, Inc.
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
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
33
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
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
34
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*
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
35
Example: EarthMover, Inc.
Critical Activities
D 10 16
6 16 22 I 22 30
B 6 10 8 22 30
4 6 10 Finish
A 0 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
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
36
Example: EarthMover, Inc.
Crashing
The completion time for this project using normal
times is 30 weeks. Which activities should be crashed,
and by how many weeks, in order for the project to be
completed in 26 weeks?
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
37
Crashing Activity Times
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
38
Crashing Activity Times
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
39
Example: EarthMover, Inc.
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
40
Example: EarthMover, Inc.
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
41
Example: EarthMover, Inc.
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
43
End of Chapter 9
© 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted
in a license distributed with a certain product or service or otherwise on a password-protected website for classroom use.
44