Chapter 2 Project Management

Section 2.1 Critical Path Method (CPM) using Activity on Arrow

Example 2.1 Black Eyed Peas (I)

Table 2.1 Data Summary

Prede- Time t
Activity Description
cessor/s (days)
A 16 Process permits
B A 10 Organize team
C B 18 Book performers
D A 24 Reserve venue
E C 20 Schedule rehearsals
F C 12 Advertise
G D,F 22 Sell tickets
H D 8 Subcontract staging
I E,G,H 14 Conduct & evaluate concert

Figure 2.1 Project Network

1 2 3 4

6 7 8

Table 2.2 Critical Path

Prede- Time t Earliest Earliest Latest Start Latest Critical

Activity Idle Time
cessor(s) (days) Start (ES) Finish (EF) (LS) Finish (LF) Path?
A 0
B A
C B
D A
E C
F C
G D,F
H D
 I E,G,H

Figure 2.2 Critical Project Network

1 2 3 4

6 7 8

Section 2.2 Manual Crashing

Example 2.2 Black Eyed Peas (II)

Table 2.3 Data Summary

Prede- Time t (days) Cost ($000)

Activity
cessor/s Normal Crashed Normal Crashed
A 16 14 13 15
B A 10 9 17 20
C B 18 17 10 12
D A 24 22 16 18
E C 20 18 11 15
F C 12 11 15 18
G D,F 22 20 12 14
H D 8 5 14 20
I E,G,H 14 13 14 15
Due Date (days) 86

Table 2.4 Crashed Time

Time Cost Crash Critical Crash Time Crash Cost Time t (days)
Activity (days) ($000)
Allowed Increase Cost/Day Path? Normal Crashed
A
B
C
D
E
 F
G
H
I
Total (Critical Path)

Section 2.3 Crashing with Solver

Example 2.3 Black Eyed Peas (III)

Table 2.5 Data Summary

Col\Row B C D E F G
116 Prede- Time t (days) Cost ($000)
Activity
117 cessor/s Normal Crashed Normal Crashed
118 A 16 14 13 15
119 B A 10 9 17 20
120 C B 18 17 10 12
121 D A 24 22 16 18
122 E C 20 18 11 15
123 F C 12 11 15 18
124 G D,F 22 20 12 14
125 H D 8 5 14 20
126 I E,G,H 14 13 14 15
127 Due Date (days) 86

Table 2.6 Minimum Crash Cost

Col\Row B C D E F G H
134 Time Cost Crash Crash Time Crash Cost Slack
Activity (days) ($000) (Allowed)
135 Allowed Increase Cost/Day
136 A 2 2 1 2 2 0
137 B 1 3 3 0 0 1
138 C 1 2 2 1 2 0
139 D 2 2 1 0 0 2
140 E 2 4 2 0 0 2
141 F 1 3 3 0 0 1
142 G 2 2 1 2 2 0
143 H 3 6 2 0 0 3
144 I 1 1 1 1 1 0
145 Total 6 7 9

Table 2.7 Crashed Critical Path

 Col\Row B C D E F G H I
152 Prede- Crashed t Earliest Earliest Latest Start Latest
Activity Idle Time
153 cessor(s) (days) Start (ES) Finish (EF) (LS) Finish (LF)
154 A 14 0 14 0 14 0
155 B A 10 14 24 14 24 0
156 C B 17 24 41 24 41 0
157 D A 24 14 38 29 53 15
158 E C 20 41 61 53 73 12
159 F C 12 41 53 41 53 0
160 G D,F 20 53 73 53 73 0
161 H D 8 38 46 65 73 27
162 I E,G,H 13 73 86 73 86 0

Table 2.8 Answer Report