Chapter Overview
Chapter Overview
Chapter Overview
Chapter Overview
1) Overview – This chapter continues the discussion of project implementation by
covering various scheduling techniques.
2) Background – Per the text, “A schedule is the conversion of a project action plan into
an operating timetable.” Because projects are unique, a schedule is especially
important because there is often no on-going process that simply has to be repeated
on a daily basis. The basic process is to identify all the tasks and the sequential
relationships among them, that is, which tasks must precede or succeed others. There
are a number of benefits to the creation and use of these networks including:
a) It is a consistent framework for planning, scheduling and controlling the project.
b) It can be used to determine a beginning and ending date for every project task.
c) It identifies the activities that if delayed will delay the project.
3) Network Techniques: PERT (ADM) and CPM (PDM) – PERT and CPM are the most
commonly used approaches to project scheduling. Both were introduced in the
1950’s. PERT has been primarily associated with R&D projects, while CPM with
construction projects. Today PERT is not used much since project management
software generates CPM style networks. The primary difference between them is that
PERT uses probabilistic techniques to determine task durations, while CPM relies on
a single duration estimate for each task. Both techniques identify the critical path
(tasks that cannot be delayed without delaying the project) and associated float or
slack in the schedule. In 2005 the Project Management Institute (PMI) deemed it
necessary to change the names of these techniques. According to PMI, PERT is
called ADM/PERT (Arrow Diagram Method) and CPM is PDM/CPM (Precedence
Diagramming Method).
a) Terminology – The following are the key terms associated with the development
and use of networks:
i) Activity – A specific task or set of tasks that have a beginning and end and
consume resources.
ii) Event – The result of completing one or more activities. Events don’t use
resources.
iii) Network – The arrangement of all activities and events in their logical
sequence represented by arcs and nodes.
iv) Path – The series of activities between any two events.
v) Critical – Activities, events or paths which, if delayed, will delay the project.
To construct the network the predecessors and successors of each activity must be
identified. Activities that start the network will have no predecessor. Activities
that end the network have no successor. Regardless of the technique used, it is
2
b a / 6 2
2
g) Critical Path and Time – Using the example network, the text describes the
concept of the critical path. For simple projects, the critical path can be found by
determining the longest path through the network.
h) Slack (aka, Float) – In the previous section, the earliest possible dates for each
activity were determined. By starting the analysis at the end of the network and
working through it backwards, the latest possible dates for each activity can be
determined. The difference between the early dates and the late dates is float or
slack. Activities on the critical path have zero float.
i) Precedence Diagramming – The Precedence Diagram Method allows for
additional relationships to be established between activities. They are:
i) Finish to Start – The successor activity cannot begin until the predecessor
finishes. This is the most common relationship depicted in networks.
ii) Start to Start – The successor activity cannot begin until the predecessor
begins.
iii) Finish to Finish – The successor activity cannot finish until the predecessor
activity finishes.
iv) Start to Finish – The successor activity cannot finish until the predecessor
activity starts. This relationship is rarely used.
In addition to these relationships, PDM allows for leads and lags which is the
introduction of a specific time period between the linked activities. For example,
in a Start to Start relationship with five days of lag, the successor activity cannot
begin until five days after the predecessor starts. The critical path and slack
calculation resulting from these relationships can be complicated and counter
intuitive.
j) Once again, Microsoft® Project – The text illustrates the use of MSP for
calculating the most likely project duration using the PERT method.
k) Exhibits Available from Software, a Bit More MSP – The text illustrates the types
of outputs available from MSP.
l) Uncertainty of Project Completion Time – The chance of completing a project
within a given time period can be calculated. The project activities are assumed
to be statistically independent and the variance of a set of activities is equal to the
sum of the variances of the individual activities comprising the set. Then the
chance of meeting a particular project duration can be calculated as:
Z D /
2
where:
D = the desired project completion time
µ = the critical time of the project, the sum of the TEs for activities on the critical
path
2
= the variance of the critical path, the sum of the variances of activities on the
critical path
Z = the number of standard deviation of a normal distribution (the standard
normal deviate)
The weakest element of this technique is that it is difficult to account for the
possibility that other paths through the network may become critical due to
variation in their duration. Simulation techniques using tools like Crystal Ball®
or Risk +® can be used to better model this situation.
m) Toward Realistic Time Estimates – The traditional PERT method uses optimistic
and pessimistic duration estimates at the 99% confidence level. The calculations
can be adjusted for lower confidence levels that estimators may be more
comfortable in predicting such as 90 or 95%.
4) Risk Analysis Using Simulation With Crystal Ball® – Tools like Crystal Ball® can
be used to model the project and determine the likelihood of completion within a
certain time. Since Crystal Ball® works with Microsoft® Excel, the project network
must be modeled in the spreadsheet. This involves creating cells that calculate the
early and late dates for each activity. Then a distribution (commonly triangular) with
the appropriate parameters can be assigned to each duration. Finally, Crystal Ball®
runs its simulation and the results are displayed.
a) Traditional Statistics or Simulation? – With the advent of inexpensive and easy to
use tools, simulation is the recommended way to model uncertainty in project
durations. Both methods require the development of three durations for each
activity. The simulation method, however, does a much better job of handling the
possibility that the critical path will shift due to variation in durations of the
activities. This issue can be analyzed with traditional statistics, but it takes
considerable manual effort on the part of the analyst.
5) Using These Tools – The text gives an example of the use of the tools on a specific
project.
Teaching Tips
The authors correctly applaud the advent of the many user-friendly and powerful project
management tools available for PC’s. They have performed a great service by integrating
the use of tools like Microsoft® Project into the subject matter. My experience in
teaching these tools, however, reminds me of the story about IBM’s new programming
language. The story goes that IBM, in their marketing campaign for their new language,
said that the language was so easy to use that it would virtually eliminate the position of
programmer. Anybody would be able to use this language to easily create computer
programs. The punch line is that the new language was FORTRAN, a 1960’s era product
long ago supplanted by other “user friendly” products. Even today, with all the
marvelous tools we have available, the position of programmer has not disappeared. The
point of all this is that in the classroom students will have a wide range of skills and
abilities that may or may not be applicable to Microsoft® Project and similar tools. My
experience is that it is unreasonable to expect students to pick up MSP and use it
successfully based solely on the printed examples in the text. Unfortunately, even
students who claim to be experienced in the use of the tool often know how to draw a
Gantt chart and little else. This is due to three reasons:
MSP on the surface may look like a fancy spreadsheet, but “under the hood”
it’s is a very complex tool. Many of its processes are dependent on complex
algorithms, controlled by a seemingly endless series of settings with
mysterious titles.
The training provided by most organizations ranges between non-existent
and abominable. If there is training, it’s usually administered by someone
who has never managed a project and doesn’t understand much more than
the students he or she is teaching. One of my very computer literate
colleagues will probably become homicidal if he is forced to go to yet
another training session that concentrates on issues vital to the PM like
changing the color of the fonts. In my twenty years of both managing
projects and teaching project management, I have encountered one person
who is both an accomplished user of MSP on actual projects and a capable
instructor.
MSP training, if it exists, is usually done out of context. It is taught as a
standalone computer tool, without any of the concepts of project
management to put its use in the proper perspective.
The opportunity then, for any project management instructor, is to provide both the
concept and meaningful tools training in one package. Ideally, lectures on concept
should be alternated with lab sessions using the tool. If this is not possible then, at a
minimum, the instructor must set aside class time to demonstrate the key elements of
MSP needed to complete the homework problems. Then, a week later, be prepared for
the questions and frustrations that will erupt from the class.
A good reference case for this chapter follows:
Ivey cases:
9A97D001 Note on Introduction to Project Management. An introduction to projects
with a simple AON problem.
9A97D002 Gadget Toy Company. A simple AON problem that also introduces
Microsoft Project (MSP).
9A95D015 H.M.S. Pinafore. A moderately longer AOA problem.
9A98D020 Procter & Gamble Canada: Dayquil Sampling Operations. A realistic
problem based on an actual summer intern’s experience involving a quick decision on a
new product line that requires a number of tasks to be executed.
Question 3:
1) Gantt Chart: The Gantt chart compares planned and actual progress for the
detailed tasks in a project.
2) Master Schedule: The Gantt chart format (bars to represent progress over time)
may be used to display data regarding the master project schedule, but the master
schedule is oriented towards overall management of the project and will only
focus on the major project tasks. For example, the Gantt view in MS-Project can
be filtered to only show summary tasks at a particular level of the WBS hierarchy.
Question 4:
Total slack vs. free slack:
Total slack is the difference between the calculated earliest finish time of the very last
activity and the project’s required completion time.
Free slack is the time an activity can be delayed without affecting the start time of any
successor activity.
So, the total slack deals with the relationship between the current activity and the total
project completion time, while free slack relates to the next activity.
Question 5:
The authors of the text have suggested that PERT/CPM are very similar. Therefore, the
terms PERT and CPM have been used interchangeably throughout most of the textbook
when explaining basic educational concepts about project schedules. The following
guidelines are suggested regarding when to use each type of scheduling technique
discussed in this chapter.
1) PDM/CPM should be used when the control of costs associated with expediting
work is an important concern. PDM networks should be used when the project
requires the use of leads and lags between activities. PDM is easier to draw than
ADM, is used in most project software applications, and tends to be preferred
when CPM is used.
2) ADM/PERT should be used when the activity times are estimated using
probability distributions in order to evaluate the range of uncertainty around the
expected project duration. ADM networks should be used when it is desirable to
show completion events as part of the scheduling network, though nothing
prevents the use of Start and Finish events in a PDM/CPM network.
3) The Gantt chart is a useful tool for displaying the schedule regardless of what
method is used to derive it. The Gantt chart can be used directly to develop small
project schedules.
4) A less-known approach: GERT should be used when the project plan is complex
enough to require loop backs and/or the use of multiple probability distributions
associated with branching options in the relationships between activities.
Question 6:
AON (activity on node) places the activities or tasks on a rectangle (node), whereas the
AOA places the activities on arrows connecting nodes. Typically the AON provides more
information per activity in the diagram itself because more information can be placed on
the node itself (start time, finish time, etc)
Question 7:
Simulation requires the project schedule be modeled mathematically, which happens to
be a by-product of any of the network scheduling techniques. Once the model is
established, simulation involves inputting appropriately distributed random numbers into
the independent variables and analyzing the resulting distribution of the dependent
variables (those calculated by the model). To make the result meaningful, hundreds if not
thousands of trials are run, to build a statistically significant output distribution. Once the
output distribution is established, probabilities of various outcomes can be calculated.
Question 8:
Networks are drawn from left to right. Arrowheads indicate the direction of flow in the
network. The flow designates the precedence relationships between activities in the
network
Question 9:
The early start time and the early finish time are computed by performing the “forward
pass” calculation in a network. The late start time is computed by performing the
“backward pass” calculation in a network.
1) Late start time: Given the precedence relationships in a network, this is the latest
time that an activity can begin without extending the time required to complete
the entire project.
2) Early start time: Given the precedence relationships in a network, this is the
earliest time that an activity can begin. In order to begin, all predecessor
constraints must have been satisfied.
3) Early finish time: Given the precedence relationships in a network and the
activities duration, this is the earliest time that an activity can be completed if all
predecessor constraints are satisfied.
Question 10:
The critical path is determined by performing the “forward pass” and backward pass
calculations. Float is calculated by subtracting the early dates from the late dates,
specifically the early start from the late start, or the early finish from the late finish. If an
activity has zero float, then it is on the critical path because any delay would extend the
project’s completion date.
Question 11:
The reason slack is important is for two reasons: 1) Slack tells us that we can be a bit
more forgiving about delays on paths with slack whereas our primary attention should be
directed to the critical path. 2) If we need additional resources for some reason (such as a
delay on the critical path), the first place to look is at the resources on paths with slack in
case they might be available for use.
gloss over the monitoring part because they believe it smacks of micro-
management. In spite of what Dilbert thinks, managers must have a mechanism
for knowing where their project is every day. This allows corrective action to be
taken before the problem grows beyond recovery. This attention to detail is
boring and repetitive, but it’s far more fundamental to the success of the project
than the sophistication of the simulation tools used to model the plan.
Question 15:
Both methods are of significant value because they force the PM to consider the
relationships among the project activities. Then using these relationships, both methods
produce a schedule for those activities. In addition, both methods can be used for
analysis of variances and problems when the schedule is executed.
Question 16:
There are many ways to deal with uncertainty. The most common in the scheduling
process are:
Adding buffer or padding to the duration of each activity
Adding buffer to the overall project schedule
Developing schedules based on a range of activity durations
Calculating probabilities of completion using statistical or simulation techniques
Taking specific actions to reduce the uncertainty in duration for some or all the
activities
Question 17:
The “free slack” as it is called, is the slack along a path in the project and is the minimum
of all the slacks on that path. Thus, if the path of interest is A-B-C and the slacks on A
and B are each 3 while the slack on C is 2, the free slack on the path is 2.
Question 18:
Activity times are generally estimated in a manner similar to budgets. For example, they
can be individually estimated by the participants, or calculated based on rate data from an
earlier project.
Question 19:
Yes and no. Critical path activities deserve closer scrutiny because if they run late the
project is sure to be late. In a situation where scant resources have to be allocated to help
late activities recover, for example, the critical path activities would get the resources
before the non-critical path activities.
This, however, does not absolve the PM from monitoring the non-critical path items.
Items off the critical path may feed the critical path, so if they are late they could delay
the project indirectly. Also if non-critical path activities get late enough then the critical
path may shift to them, again delaying the entire project.
Question 20:
I’m not aware of any network relationship that can’t be built through some combination
of the PDM relationships with leads and lags. As the text points out though, the
relationships can become quite complicated, leading to anomalies in the critical path.
Questions for Project Management in Practice
Replacing the Atigun Section of the TransAlaska Pipeline
Question 21:
The pipeline does have sections that go below ground, allowing animals to end up on top.
The bear in this picture hasn’t found a way to get on top yet.
Question 22:
Petroleum engineers built a bypass system that allows diverting the oil flow temporarily
for repairs without interrupting it.
Question 23:
The environment for this project was very hostile. In addition to limited sunlight (3 hours
per day), temperatures were as low as -60 degrees during winter. Unless robots could be
used, shifts were likely to be limited to the time one could withstand the temperatures and
still avoid frostbite.
Hosting the Annual Project Management Institute Symposium
Question 24:
One unique aspect of this project is its length. The Gantt chart shows that planning for
the symposium began more than four years before the event and continued for a year
after. This means that several symposia are in the continuously in the planning process
throughout the United States.
Question 25:
The symposium took place in September 1992 and the supporting project completed in
April of 1993.
Question 26:
The activities after completion of the symposium are tasks associated with project
closeout work. This would include tasks related to contract closeout and administrative
closeout, to include creation of a project archive and a summary report of lessons learned.
For this project, closeout lasted approximately 6 months. This question points out the
importance of establishing a common understanding of when any project is actually done.
The answer may not be obvious, and it can come back to bite the PM when he or she least
expects it.
Problems
NOTE: Many of the AON graphics in this solutions set depict the start day of the
successor activity to be the same day as the completion of the predecessor. This is
consistent with the presentation in the text. It is not consistent with the result that would
be obtained using Microsoft® Project, where the start day of the successor is always the
next working day after the completion of the predecessor.
Problem 1:
Problem 2:
Problem 3:
1) The arrows cannot form a loop such as the one shown between nodes 2, 3, and 5.
2) The dummy arrow between nodes 6 and 7 is not required because 6 precedes 5
and 5 precedes 7.
3) Nodes 8 and 9 do not have successors, so it appears that this network has two
final termination nodes. That is not a conventional diagramming technique. An
arrow from 8 should point to 9.
Problem 4:
a) The critical path is B-E-G.
b) 23 work periods.
Problem 5:
Initial PDM Diagram
Problem 6:
PDM Diagram 6a
PDM Diagram 6b
Problem 7:
Figure 7a is ADM format.
Start D H End
B E
Problem 8:
Please see note about network depiction preceding Problem 1
a) The critical path activities are A, C, E, and G.
b) The project’s duration is 22 days.
c) Yes, activity B can be delayed one day without delaying the completion of
the project.
Problem 9:
Task a m b Expected Variance Std Dev.
A 6.5 7.5 14.5 8.5 1.78 1.33
B 8.5 10.5 12.5 10.5 0.44 0.67
C 2.5 3.5 4.5 3.5 0.11 0.33
D 6.5 7.5 8.5 7.5 0.11 0.33
E 5.5 5.5 9.5 6.2 0.44 0.67
F 5.5 7.5 9.5 7.5 0.44 0.67
G 4.5 6.5 8.5 6.5 0.44 0.67
H 2.5 3.5 3.5 3.3 0.03 0.17
Sum of
Expected Variances
Desired Project Critical
Duration Duration Path Z Probability
21 24.7 2.78 -2.2 a) 1.4%
22 24.7 2.78 -1.6 b) 5.5%
25 24.7 2.78 0.2 c) 57.9%
Problem 10:
Sum of
Expected Variances
Desired Project Critical
Duration Duration Path Z Probability
14 16.0 4.00 -1 15.9%
e) If CD slips to six days the critical path is unchanged but slack on D is reduced. If
CD slips to seven days then there are two critical paths: AC CB BE EF and AC
CD DF. If CD slips to eight days then the critical path shifts to AC CD DF and
the project duration extends to 17 days.
Problem 11:
10 28 36
B G 8 I
17 28 41
1
3 10
9
4 2
0 7 18 37 43
A 3 C 2 F 11 H 6 J
0 7 18 37 43
1
4 5
6 3
3
3 13
D 8 E
3 13
Figure 8.11 shows duration on the arrow in matching the “(i,j)” notation used to
define the problem’s source data.
Problem 12:
Figure 8.12a shows the PDM network for the data from Table A of Problem
8-12 assuming that the data were applied as shown in Figure 8.12b.
Please see note about network depiction preceding Problem 1
1) The critical path is 2,3,4,5,7,8,9.
2) The slack for activity 1 is 11.7 days. The slack for activity 6 is 4 days.
2) The following table shows the calculation of the expected completion time:
Activity a m b Expected
1 8 10 13 10.2
2 5 6 8 6.2
3 13 15 21 15.7
4 10 12 14 12.0
5 11 20 30 20.2
6 4 5 8 5.3
7 2 3 4 3.0
8 4 6 10 6.3
9 2 3 4 3.0
Expected
Project
Duration
66.4
Problem 13:
Figure 8.13 shows the network for problem 13.
1) The critical path is A, B, E, I, L, M, N, P.
2) The completion time is 75 months.
Problem 14:
Figure 8.14a shows the original network diagram for problem 14.
Please see note about network depiction preceding Problem 1
1) The critical path activities are A, D, G, and J. Activities B and E should be closely
monitored as a near critical path.
Sum of
Expected Variances
Desired Project Critical
Duration Duration Path Z Probability
17 21.0 6.00 -1.63299 5.1%
18 21.0 6.00 -1.22474 11.0%
22 21.0 6.00 0.408248 65.8%
24 21.0 6.00 1.224745 89.0%
24.13 21.0 6.00 1.277817 89.9%
Strictly based on the expected return management should “no bid” the project. Because
the loss is so small, however, the firm may wish to apply other criteria to decide whether
to pursue the project.
Problem 16:
Using critical path analysis with the data provided gives the following table:
Expected Sum of
Desired Project Variances
Duration Duration Critical Path Z Probability
12 13.0 9.00 -0.33 36.9%
13 13.0 9.00 0.00 50.0%
16 13.0 9.00 1.00 84.1%
17.3 13.0 9.00 1.43 92.5%
For this problem the variance has to be calculated from the standard deviation, and the
durations provided are assumed to be the expected durations. As can be seen there is
about an 84% chance of completing the project within the drop dead time. If a little more
than a week is added to the duration, the chance of completing the project on time rises to
92.5%.
Problem 17:
Problem 18:
C, F, H is the critical path as indicated in the network. The slack times are as indicated for
all activities.
Problem 19:
Figure 8.19 shows the network diagram for problem 19.
Legend for Solution
3 0 10 10 5 14 Early
Slack
Early
Start Finish
0 3 3
5 3 7 10 0 16
D E 16 0 19
Start 19
8 2 10 10 6 16 I End
19
0 6 5
16 3 19
B 5 2 9
6 5 11 F 5 2 13
7 4 11 G
11 8 19
Problem 20:
Problem 21:
2 0 5 5 7 9
0 0 2 D H
A 2 3 5 5 0 13 12 4 16
0 2 2 I
2 6 7
5 8 13
E
0 9 4 8 5 13 13 1 15
16
Start B J End
16
9 4 13 3 4 9 14 2 16
F
13 0 16
7 6 13
0 4 3 L
C 3 6 7 13 3 16
4 3 7 G
Legend for Solution
9 4 13 Early Early
Slack
Start Finish
Problem 22:
Problem 23:
Figure 8.23 shows the network diagram solution for problem 23.
The critical path is A, B, F, H, I as indicated above.
Please see note about network depiction preceding Problem 1
Problem 24:
Problem 25:
Following the discussion in the text, the calculations of TE and need to be modified.
For a confidence level of 95%, the calculation for variance would be:
2
b a / 3.29
' '
2
Sum of
Expected Variances
Desired Project Critical
Duration Duration Path Z Probability
14 16.0 13.30 -0.54833 29.2%
Note that the expected durations for the critical path remain unchanged, however, the
variances are quite a bit larger indicating that there is a larger chance that any given
duration will fall outside of the optimistic/pessimistic limit. Similarly for the 90%
confidence level, the following equations would be used:
2
b a / 2.56
' '
2
Sum of
Expected Variances
Desired Project Critical
Duration Duration Path Z Probability
14 16.0 21.97 -0.42667 33.5%
Problem 26:
Figure 8.26a shows the network, critical path and slack times.
The critical path in the above diagram is 1-4, 4-5, 5-6, 6-7, 7-10, 10-11 with a duration of
59 days.
Tabulating the calculations for expected durations and probability looks like this:
The next longest path is 1-3, 3-6, 6-7, 7-10, 10-11 at 55 days. It will only be a concern if
under some circumstances; its duration exceeds the actual critical path of 59 days. Using
the same technique for calculating the probability of exceeding a particular duration gives
the following table for this path:
Probability for path 1-3-6-7-10-11
Expected
Desired Path Sum of Path
Duration Duration Variances Z Probability
59 55.0 1.78 3.00 99.9%
Clearly the chance of exceeding 59 days is quite small. The same technique can be
applied to the next longest path 1-4, 4-5, 5-6, 6-8, 8-10, 10-11 which while relatively
short has high variance:
Probability for path 1-4-5-6-8-10-11
Expected
Desired Path Sum of Path
Duration Duration Variances Z Probability
59 49.0 7.44 3.67 100.0%
Again it is clear that it is unlikely that this path will cause problems with the overall
project duration.
Problem 27:
d) Since the play is supporting an Independence Day event, a one day delay would
be severe.
Problem 28:
Figure 28a shows the PDM network diagram for problem 28.
The duration in the figure above is 1, 3, 6 with a duration of 41 days.
The following table tabulates the variances and probability for this project:
Sum of
Expected Variances
Desired Project Critical
Duration Duration Path Z Probability
44 41.0 8.22 1.05 85.2%
Problem 29:
To simulate the network in Crystal Ball®, a spreadsheet must be prepared that calculates
the duration of each possible path through the network:
Activities
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
4.0 5.0 5.0 10.0 12.0 6.0 10.0 7.0 9.0 3.0 17.0 8.0 10.0 14.0 17.0
Paths Project
1-5-10-13-15 1-4-9-13-15 1-4-6-8-12-15 2-6-8-12-15 2-3-8-12-15 2-3-7-11 2-3-7-14 Completion
46.0 50.0 52.0 29.0 44.0 37.0 34.0 52.0
The path durations are calculated by summing the expected duration of each participating
activity. The Project Completion is calculated as the maximum duration of any of the
possible paths.
Once the spreadsheet is setup, Crystal Ball® can be used for the simulation. Each of the
Expected durations is set to a triangular distribution with minimum and maximum equal
to the optimistic and pessimistic durations respectively using the Define Assumption
function. The setup for activity 1 looks like this:
Then a forecast cell is setup for the Project Completion to view how it changes due to the
simulation. The resulting histogram looks like this:
By adjusting the sliders on the histogram, the 80% and 40% confidence levels can be
checked. They look like this:
These graphs show that a 54-day duration can be achieved with an 80% confidence level
and a 52-day duration with a 40% confidence level. These are slightly worse than the
results calculated with the variance method. The reason is that the simulation properly
takes into account the possibility that the critical path shifts for some possible
combinations of activity durations.
Problem 30:
The setup for problem 30 is similar to that for problem 29. First the spreadsheet in Excel
is prepared with the calculations for the paths:
Activities
1 2 3 4 5 6 7 8 9 10 11 12
10 1 22 5 3 10 2 2 2 3 1 2
Paths Project
1-2-4-5 1-2-4-7-8-11-12 1-2-4-7-9-10-12 1-3-9-10-12 1-3-6 Completion
19 23 25 39 42 42
Then, similar to problem 29, triangle distributions are established to calculate the
durations for all activities except 9 (no variation in the estimate).
The resulting forecast for the duration of the project and corresponding statistics are:
Note that the probability of completing the project in 44 days has dropped to about 70%.
Problem 31:
Dec '05 Jan '06 Feb '06 Mar '06 Apr '06
ID Task Name Duration Start Finish 4 11 18 25 1 8 15 22 29 5 12 19 26 5 12 19 26 2 9
1 Start 0 days Sun 12/11/05 Sun 12/11/05 12/11
2 a 2 wks Mon 12/12/05 Fri 12/23/05
3 b 2 wks Mon 12/12/05 Fri 12/23/05
4 c 4 wks Mon 12/26/05 Fri 1/20/06
5 d 3 wks Mon 1/23/06 Fri 2/10/06
6 e 1 wk Mon 1/23/06 Fri 1/27/06
7 f 2 wks Mon 2/13/06 Fri 2/24/06
8 g 3 wks Mon 2/27/06 Fri 3/17/06
9 h 1 wk Mon 3/20/06 Fri 3/24/06
10 End 0 days Fri 3/24/06 Fri 3/24/06 3/24
The figure shows the default Gantt chart view of the problem, with a project start day of
Sunday December 11, 2005. Note that MSP moves the beginning of the first task to the
first workday of Monday the 12th. This display shows the default calendar of 5 day 40 hr.
weeks with no holidays. A “Start” and “End” milestone have been inserted to insure that
all activities have at least one predecessor and successor.
The default “Tracking Gantt” view can be used to display the critical path:
Dec '05 Jan '06 Feb '06 Mar '06 Apr '06
ID Task Name Duration Start 4 11 18 25 1 8 15 22 29 5 12 19 26 5 12 19 26 2 9
1 Start 0 days Sun 12/11/05 12/11
2 a 2 wks Mon 12/12/05 0%
3 b 2 wks Mon 12/12/05 0%
4 c 4 wks Mon 12/26/05 0%
5 d 3 wks Mon 1/23/06 0%
6 e 1 wk Mon 1/23/06 0%
7 f 2 wks Mon 2/13/06 0%
8 g 3 wks Mon 2/27/06 0%
9 h 1 wk Mon 3/20/06 0%
10 End 0 days Fri 3/24/06 3/24
The project duration (in workdays) can be displayed in the “Project” >> “Project
Information” >> “Project Statistics” window, which looks like this:
Problem 32:
The “Pert Entry Form” in Microsoft® Project is used to enter the three durations. After
they are in the “Calculate Pert” button is clicked to populate the Duration field with the
expected durations. Note that MSP uses the non-standard terminology “Expected” in lieu
of “Most Likely.”
Using the calculated durations, the Gantt chart looks like this:
Dec '05 Jan '06 Feb '06
ID Task Name Duration Start Finish Predecessors 4 11 18 25 1 8 15 22 29 5 12 19 26
1 Start 0 days Sun 12/11/05 Sun 12/11/05 12/11
2 a 7.5 days Mon 12/12/05 Wed 12/21/05 1
3 b 8 days Mon 12/12/05 Wed 12/21/05 1
4 c 6 days Wed 12/21/05 Thu 12/29/05 2
5 d 14.5 days Thu 12/22/05 Wed 1/11/06 2,3
6 e 7 days Wed 1/11/06 Fri 1/20/06 4,5
7 f 11.5 days Fri 1/20/06 Mon 2/6/06 3,6
8 g 8 days Tue 2/7/06 Thu 2/16/06 7
9 End 0 days Thu 2/16/06 Thu 2/16/06 8 2/16
The figure shows the default Gantt chart view of the problem, with a project start day of
Sunday December 11, 2005. Note that MSP moves the beginning of the first task to the
first workday of Monday the 12th. This display shows the default calendar of 5 day 40 hr.
weeks with no holidays. A “Start” and “End” milestone have been inserted to insure that
all activities have at least one predecessor and successor.
The tracking Gantt view can be used to display the critical path:
Dec '05 Jan '06 Feb '06
ID Task Name Duration 4 11 18 25 1 8 15 22 29 5 12 19 26
1 Start 0 days 12/11
2 a 7.5 days 0%
3 b 8 days 0%
4 c 6 days 0%
5 d 14.5 days 0%
6 e 7 days 0%
7 f 11.5 days 0%
8 g 8 days 0%
9 End 0 days 2/16
The network diagram can be displayed directly from MSP using the “Network Diagram”
view. A portion of it with the default format settings looks like this:
a
Start
Start: 12/12/05 ID: 2
Milestone Date: Sun 12/11/05 Finish: 12/21/05 Dur: 7.5 days
ID: 1 Res:
b
Start: 12/12/05 ID: 3
Finish: 12/21/05 Dur: 8 days
Res:
The slack values are automatically calculated by MSP. They can be revealed in a number
of different views:
Nov '05 Dec '05 Jan '06 Feb '06 Mar '06 Apr '06
ID Task Name Start Finish Late Start Late Finish Free Slack Total Slack 27 4 11 18 25 1 8 15 22 29 5 12 19 26 5 12 19 26 2 9 16 23
1 Start Sun 12/11/05 Sun 12/11/05 Mon 12/12/05 Mon 12/12/05 0 days 0 days
2 a Mon 12/12/05 Wed 12/21/05 Mon 12/12/05 Wed 12/21/05 0 days 0.5 days
3 b Mon 12/12/05 Wed 12/21/05 Mon 12/12/05 Wed 12/21/05 0 days 0 days
4 c Wed 12/21/05 Thu 12/29/05 Tue 1/3/06 Wed 1/11/06 9 days 9 days 9 days
5 d Thu 12/22/05 Wed 1/11/06 Thu 12/22/05 Wed 1/11/06 0 days 0 days
6 e Wed 1/11/06 Fri 1/20/06 Wed 1/11/06 Fri 1/20/06 0 days 0 days
7 f Fri 1/20/06 Mon 2/6/06 Fri 1/20/06 Mon 2/6/06 0 days 0 days
8 g Tue 2/7/06 Thu 2/16/06 Tue 2/7/06 Thu 2/16/06 0 days 0 days
9 End Thu 2/16/06 Thu 2/16/06 Thu 2/16/06 Thu 2/16/06 0 days 0 days
This view shows the View “Detail Gantt” combined with the “Schedule” Table. Note that
the Gantt chart also displays the slack as a green line.
As can be seen, the project would end on 1/14/00 well before the penalty would kick in.
This date will be used as the baseline for all subsequent analysis.
The next step is to understand the impact of a strike on the schedule. For the first
scenario eight weeks of non-working time was added to the calendar between 11/29/99
and 1/21/00. The new schedule looks like this:
The numbers below the horizontal line and to the left represent the cost or payout of that
individual scenario. Item 1 is the overall payout for the project if no penalties are
incurred. Similarly Item 2 is the cost of an 8-week strike as previously discussed. Item 3
shows the total of all the options on that branch. In this case it is the payout for the
project, less the penalty costs for an 8-week strike. Note that if there is a strike, no
additional costs are incurred for weather problems in December since the strike prevents
work during that month. On the branch with no strike, an additional heating cost of
$2000 would be incurred for an unusually cold December to mitigate the temperature
impact on pouring the seats. The expected value is calculated by working from right to
left starting with the total payout for the branch and is displayed just to the left and below
the node point. For example Item 5 is calculated as the sum of:
$1000 for the 8-week (two weeks of overhead and zero weeks of penalty) and $33,000
for the 12-week (six weeks of overhead and two weeks of penalty). Note that once again
a strike and cold weather problems in December are mutually exclusive. Also, because of
the earlier completion with no strike, no concrete pouring activity will take place in
December and in fact the overhead costs are reduced because the project completes six
weeks before the baseline date. This allows a cost savings for the no strike branches of 6
X $500 or $3000
The updated expected value chart looks like this:
extra cost incurred. Specifically, Pour Seats could be reduced to 2 weeks from 4 weeks
for a cost of $6000 and Paint Seats could be reduced to 1 week from 3 weeks for a cost of
$6000. The Gantt chart for the 8-week strike looks like this:
Using minimax the best (biggest) worst case is in proposal 1($247,000), so it would be
selected.
Another technique is the minimax regrets. Using this rule we compare each proposal to
the best one in that column (state of nature) to determine how much would be lost if that
proposal were selected instead of the best one. For example, in the “8-Week Strike”
column the best outcome is $286,000 so the regret for choosing proposal 1 is $279,000-
$286,000 = $(-7,000). In other words it we choose proposal one and an 8-week strike
occurred we would regret our choice because we would have been $7000 better if we had
chosen proposal 4. The complete regrets table looks like this:
Using the minimax regrets criteria we compare the maximum regrets of each proposal
and choose the smallest one. In this case, proposal 4 has the smallest maximum regret at
$(-14,666) so it would be chosen.
Question 3:
There are a number of non-financial factors that could be considered in making the
decision including:
The impact on long term labor relations of “working around” a strike.
The political and marketing implications of not completing the job on time.
The organization’s ability to quickly change and then execute an updated project
plan in response to events.
Sharon Construction’s track record in predicting the outcome of labor problems.
The company’s overall ability to execute any project, let alone one with problems
Question 4:
As the president I would execute proposal 4, based on its highest expected value.