Chapter 9
Project Scheduling: PERT/CPM
Case Problem: R.C. Coleman
1. R.C. Coleman's Project Network
An Introduction to Management Science 2nd ed., Anderson, Sweeney, Williams, Wisniewski
© 2014 Cengage Learning EMEA
The expected project completion time is 43 weeks. The critical path activities are B-C-E-F-H-J-K.
The variance of the critical path is 5.67.
Area = 0.3962
P(T ≤ 40) = 0.5000 - 0.3962 = 0.1038
Given the above calculations, we can conclude that there is about a 10% chance that the project can
be completed in 40 weeks or less. Coleman should consider crashing project activities.
2.
For 80% chance,
z = +0.84
Thus
Solve for E(T) = 38 weeks.
R.C. Coleman should crash activities to reduce the expected project completion time to 38 weeks.
3.
In this section, we will use expected activity times as normal times and use a linear programming
model based on expected times to make the crashing decisions.
Let xi = the completion time for activity i
yi = the amount of crash time for activity i
An Introduction to Management Science 2nd ed., Anderson, Sweeney, Williams, Wisniewski
© 2014 Cengage Learning EMEA
The optimal crashing decisions are as follows:
An Introduction to Management Science 2nd ed., Anderson, Sweeney, Williams, Wisniewski
© 2014 Cengage Learning EMEA
A revised activity schedule based on these crashing decisions is as follows:
The student should comment on the fact that the crashing decisions may alter the variance in the project
completion time. By defining revised optimistic, most probable, and pessimistic times for crashed activities
B, F, J, and K, a revised variance in the project completion time can be found.
Using this result, a revised probability of a 40-week completion time can be computed.
An Introduction to Management Science 2nd ed., Anderson, Sweeney, Williams, Wisniewski
© 2014 Cengage Learning EMEA