Documente Academic
Documente Profesional
Documente Cultură
Table of Contents Critical Path Method Scheduling On the one hand, the critical path method
- Some Important Reservations (CPM) of scheduling is traditional and well
Critical Path Method The critical path method (CPM) of scheduling accepted. It is essential for developing the
Scheduling - Some
a project is a key tool for project logic of the project work and for managing
Important Reservations.....1
management. A schedule “network” the day-to-day project activities.
Three Steps to a Successful represents the project strategy. Activities,
Schedule Risk Analysis, where the work is accomplished, are linked by On the other hand, the CPM schedule is only
Illustrated by Case 1...........2
relationships (e.g. finish-start, start-start, accurate if every activity is started “as soon
Summary of Schedule Risk finish-to-finish) showing how the work is as possible” and takes just as long as its
Assessment........................ 10 planned. Strings of linked predecessor and duration estimate indicates. Project managers
successor activities constitute “paths” understand that projects do not ever go
through the network. When two or more entirely according to plan, which is one reason
paths are to be done simultaneously, they are for frequent status reviews. Since real projects
described as parallel paths. do not work this way, CPM is just the
beginning of project schedule management.
Some of the most important points in the
project are where several parallel paths Project managers need to understand some
converge. At these merge or join points, the key reservations about the standard CPM, and
paths must all be completed before a how to use a schedule risk analysis to provide
Note 1 David Hulett is milestone is recorded for payment, an information crucial to a project’s success,
Principal of Hulett & Associates inspection can be done, sub-assemblies can before they embark on their project:
of Los Angeles, CA. He can be be integrated for testing or the project can be
reached at (310) 476-7699,
recorded as complete. • The project duration calculated by CPM is
at info@projectrisk.com and
on the web at
accurate only if everything goes
www.projectrisk.com. CPM computes the shortest project according to plan. This is rare in real
This article is reprinted from completion duration and or completion date projects.
the PM Network, July 1996, from the longest path through the network.
pp. 23-30 with permission of The “longest pole in the tent” is called the • In many cases the completion dates CPM
the Project Management
“critical path.” Any delay on the critical path produces are unrealistically optimistic and
Institute, 130 South State
Road, Upper Darby, PA. PMI is will delay the project. Conversely, CPM shows highly likely to be overrun, even if the
a worldwide organization of that paths that are not critical can be delayed schedule logic and duration estimates are
advancing the state-of-the-art or lengthened, if they have enough “float” or accurately implemented.
in project management. scheduling flexibility, without necessarily
(610) 734-3330
delaying the project.
FAX (610) 734-3266.
www.deltek.com info@deltek.com
• The CPM completion date is not even the Three Steps to a Successful
most likely project completion date, in Schedule Risk Analysis,
almost all cases. Illustrated by Case1
The three steps to a successful risk analysis
• The path identified as the “critical path” are described. They are: (1) create the CPM
using traditional CPM techniques may not schedule for the project, (2) estimate the
be the one that will be most likely to uncertainty in the activity durations, and (3)
delay the project and which may need perform a risk analysis of the schedule,
management attention. usually with a Monte Carlo simulation method
available in several software packages.
In a recent article2, Harvey Levine challenged
“the mathematically disinclined” to determine Step 1: CPM Schedule – the
the degree of schedule overrun risk without Foundation of a Risk Analysis
getting confounded by mathematical or CPM analysis of the project schedule is the
statistical terminology. To help achieve this key building block of a quantified risk
goal, three case studies are presented in this assessment. Case 1 presents a very simple
paper. Using simple schedules of two project and a typical schedule risk analysis. It
activities or four activities on two parallel illustrates how the CPM completion date can
paths, these case studies show both the easily be overrun. It shows how a risk analysis
pitfalls of relying on CPM and the benefits of a can illuminate the issues in CPM and point to
schedule risk analysis. their resolution. For the first step, a project
with two activities and a finish milestone is
These case studies show that it may not be shown in Figure 1.
feasible to complete even simple projects by Figure 1
their CPM-determined date, given risk Figure 1
characteristics that are similar to those often Case 1: Project Network with Single Path
Case 1: Project Network with Single Path
found in real, everyday projects. CPM does not
identify these overrun problems very well, or
at all. In fact, CPM shows that the project will A101 A102 F
finish on a certain date. If CPM does not work
Project Manger
Bus. Unit Mgr.
Accounting
Marketing
Client
problems are multiplied many times for the Suppose the durations are set at 50 working
1. Gold Pharmaceuticals calls Marketing with an RFP for a laboratory
design project.
2. Marketing and Business Unit Manager make Go/No Go decision and
determine the PM.
3.
complex projects facing project managers
Business Unit Manager, PM, and Marketing determine teaming
arrangements. days for A101 and 80 working days for A102.
4. Marketing, PM, Business Unit Manager, and teaming partners prepare
• Second, the schedule should show clearly Duration ranges for each activity are the low
the parallel paths that could cause the (optimistic) and high (pessimistic) durations
project to be late if not coordinated. Case that the work on the activity might take
2 below shows the merge bias that occurs under different possible extreme scenarios.
when parallel paths converge. High ranges, for instance, can be determined
by examining the various things that could go
• Third, the network should not be wrong such as technical problems, site
developed in such great detail that it conditions, supplier delays, and permitting
requires too much information, since that issues - - factors which are often called “risk
would be unworkable and overly drivers.”
burdensome.
Risk drivers are identified and explored in
When building the risk analysis network, the interviews with the managers or team leaders
temptation is to schedule only those paths of the project’s activities who are the most
assessed as the “longest poles in the tent.” knowledgeable people on risk in the work
This is a dangerous practice that should be under their management and control. They
avoided. It is best to show more paths rather are most familiar with the risk issues in each
than fewer, since the shorter poles might activity and can best assess their impact on
actually have more risk than the long poles the possible duration of each activity.
identified by CPM. Case 3, below, shows that a Experienced guidance is often needed to
shorter path with more risk can actually be develop the duration ranges.
the highest risk path, i.e. the path most likely
to actually delay the project. If shorter paths The risk interview starts with a description of
are not included in the network to begin with, what could go wrong with the work in an
their risk might not be explored at all. activity. It then turns to the likelihood of that
scenario and how long the activity might take
If there are scarce resources that make if everything goes wrong. This duration is the
scheduling some activities in parallel high-range duration for that activity. A
Note 4 A 1960’s government infeasible, they ought to be identified and serious and honest airing of the issues
manual on PERT included in the schedule risk analysis. If involved in doing an activity will soon uncover
recommended that the
constraints are included in the CPM network, possible, though perhaps unlikely, pessimistic
high-range pessimistic
estimate should include
however, these must be deleted in the risk scenarios.4
failure and making a fresh analysis. These points are discussed in more
start if the likelihood of such detail below. Conversely, exploring with the managers what
an event was at least 1%. could go right should yield an optimistic
See; US Department of Step 2: Determine the Activity scenario and the low estimate of duration for
Defense, “PERT
Fundamentals: POTC
Duration Ranges each activity. Sometimes, with aggressive or
Textbook,” Bolling AFB, PERT The activity durations that are used to “success-oriented” schedule estimation, the
Orientation and Training calculate the critical path are often thought of CPM duration for many activities are already
Center (date unknown), p. as the “best guess” or “most likely” amount the shortest possible durations conceivable.
3.28.
There may be problems in collecting data Once the ranges, often called “3-point
about project schedule risk. For instance, estimates,” are determined, the project
project managers may be reluctant to commit manager must adopt a probability distribution
their activity managers’ time to develop the shape for each risky activity. A probability
information needed for a risk analysis, since distribution takes the three possible durations
they are the very people who are most busy (low, most likely and high) and expresses the
managing the project itself. Alternatively, relative likelihood of alternative outcomes
some project managers avoid examining risk within that overall range. That is, there are
at all because it poses difficult issues, some possible durations which are more likely
highlights bad news, exposes embarrassing than others.
problems or raises issues that would have to
be disclosed to the owner or customer. Triangular distributions are often used in risk
analysis because they are easy to specify (just
Even if a project manager wants to explore needing three points and a straightedge) and
risk honestly, it is often challenging to develop to use in analysis. Also, the project managers
realistic ranges, particularly for unlikely but may not know enough to specify any other
possible extreme events. But, gathering distribution type, although other distribution
duration range data has the major benefit of shapes are often available in the software.
Note 5 Asymmetrical making everyone aware of the problems
distributions are quite facing the project. A risk analysis usually
common. The CPM durations
are often optimistic scenarios
that do not work out in
Figure 26
practice. Sometimes the CPM Figure 26
duration is the low or most Case 1:Case
Simple
1: Simple2-Activity Project
2-Activity Project
optimistic duration as well.
Qtr 2, 1996 Qtr 3, 1996 Qtr 4, 1996 Qtr 1, 1997 Qtr 2, 1997 Qtr 3, 1997
Note 6 Figure 2 shows a view
of the Case 2 network and risk ID Task Name Min Dur Duration Max Dur Apr May Jun Jul Aug Sep Oct Nov Dec Jan Feb Mar Apr May Jun Jul Aug Sep
ranges that were developed in 1 Total Project 0d 130c 0d
Microsoft Project v. 4.1 from
2 A101 40c 50c 100c
Microsoft Corporation and
Risk+ v. 1.5, a MS Project 3 A102 70c 80c 100c
addin, from Program
4 Finish 0d 0d 0d
Management Solutions, Inc. 12/11
Figure
Figure 33 The method, usually used is called Monte Carlo simulation,
has several steps:
Case 1: Probability Distributions
Case 1: Probability Distributions
• Each iteration begins by selecting a duration for each
A ctivity A 101 A ctivity A 102 risky activity at random from its range and distribution
probability probability like those in Figure 3.
Cumulative Probability
0.05 12/05/96 0.55 01/07/97
240 0.8
0.10 12/10/96 0.60 01/09/97
210 0.7 0.15 12/12/96 0.65 01/14/97
Sample Count
180 0.6 0.20 12/17/96 0.70 01/16/97
0.25 12/19/96 0.75 01/21/97
150 0.5
0.30 12/23/96 0.80 01/24/97
120 0.4 0.35 12/24/96 0.85 01/30/97
90 0.3 0.40 12/27/96 0.90 02/06/97
60 0.2
0.45 12/31/96 0.95 02/13/97
0.50 01/03/97 1.00 03/14/97
30 0.1
0 0
11/19/96 01/07/97 03/14/97
Completion Date
1-path Project Illustrating Path Risk
Figure 5
Figure 5
Case 2: Project Network with Parallel Paths
Case 2: Project Network with Parallel Paths
Qtr 2, 1996 Qtr 3, 1996 Qtr 4, 1996 Qtr 1, 1997 Qtr 2, 1997 Qtr 3, 1997
ID Task Name Min Dur Duration Max Dur Apr May Jun Jul Aug Sep Oct Nov Dec Jan Feb Mar Apr May Jun Jul Aug Sep
6 Finish 0d 0d 0d
12/11
Cumulative Probability
176
0.05 12/18/96 0.55 01/21/97
0.8
0.10 12/24/96 0.60 01/23/97
154 0.7 0.15 12/30/96 0.65 01/24/97
Sample Count
132 0.6 0.20 01/02/97 0.70 01/28/97
110 0.5
0.25 01/06/97 0.75 01/31/97
0.30 01/08/97 0.80 02/04/97
88 0.4 0.35 01/10/97 0.85 02/07/97
66 0.3 0.40 01/13/97 0.90 02/12/97
44 0.2 0.45 01/15/97 0.95 02/19/97
0.50 01/17/97 1.00 03/12/97
22 0.1
0 0
11/29/96 01/17/97 03/12/97
Completion Date
2-path Project Illustrating Merge Bias
A project with parallel paths like Case 2 is • The conservative company requiring an
almost always more likely to be overrun than 80% likelihood of success now requires a
the simple single-path schedule such as that in completion date of February 4, not
Case 1. The cause of this pessimistic result is January 24 as in Case 1.
the “merge bias” which has been known for
some 25 years.10 The CPM schedule did not reveal these
Note 10 MacCrimmon, K. R.
and Ryavec, C. A. “An problems at all. Even with parallel critical
Analytical Study of the PERT The distribution of possible completion dates paths, the CPM analysis forecasted the same
Assumptions,” in R. Archibald from a Monte Carlo simulation of Case 2, completion date of December 11 in both
and R. Villoria, Network-Based shown in Figure 6 below, reflects the impact cases. The risk analysis showed that the risk
Management Systems (PERT/
of the merge bias: of overrun and necessary schedule
CPM), New York, Wiley, 1967,
Appendix C. Also described in
contingency were materially higher in Case 2
Hulett, op. cit., pp. 24-26. • The CPM date, which is still December 11, over those in Case 1.
is now not even 5% likely to occur.
This paper has shown that two simple
• The most likely completion date is about projects, one with 2-activities and another
January 7, not December 24, 1996 as in with 4- activities on 2 parallel paths, can be in
Case 1. trouble. It follows that real projects, which are
infinitely more complex, are even more likely
• The average completion date is January to be infeasible because they have more
17, not January 7 as in Case 1. This parallel paths and merge points. A risk
project has an average or “expected” analysis identifies and quantifies the
overrun of 5 calendar weeks from the difficulties faced by the project manager.
CPM estimate.
• Second, the project manager could shorten the duration In Case 3, path A may be the critical path using CPM
of activity B101 by 5 days, to 45 working days, perhaps durations, but that is not the end of the story. In the
by adding a second shift to part of the work. For Case 3, software display shown in Figure 7, relative criticality for
it is assumed that the risk ranges around both activities’ each activity is indicated by the numbers to the left of the
durations in Path B are the same as in Case 2, perhaps bars in the bar chart. These results indicate that Path B is the
reflecting geological conditions or the technological highest risk path, the one with the greatest likelihood to
challenges which remain. delay the project, with a 69% likelihood, even though its CPM
duration is 5 days shorter than Path A. The risk management
Suppose that the new risk ranges resulting from these steps steps taken on the CPM critical Path A succeeded; Path A is
are shown in Figure 7. forecasted to delay the project only 31% of the time. In this
way a risk analysis helps identify the highest risk path for
Experienced schedulers will recognise that shortening risk management.
activity B101 makes Path B a “near-critical” path which has
a CPM duration of 125 days and a float of 5 working days.
Path A is now the only “critical path” with a total CPM
duration of 130 working days. The completion date is still
scheduled for December 11.
Figure 7
Figure 7
Case 3: Assessing
Case Risk
3: Assessing Risk Management
Management
ID Task Name Min Dur Duration Max Dur May Jun Jul Aug Sep Oct Nov Dec Jan
6 Finish 0d 0d 0d
12/11
Cumulative Probability
0.05 12/11/96 0.55 12/31/96
288 0.8
0.10 12/13/96 0.60 01/03/97
252 0.7 0.15 12/16/96 0.65 01/08/97
Sample Count
Deltek® is a leading 216 0.6 0.20
0.25
12/18/96
12/19/96
0.70
0.75
01/10/97
01/14/97
180 0.5
provider of enterprise 144 0.4
0.30
0.35
12/20/96
12/23/96
0.80
0.85
01/20/97
01/23/97
applications software 108 0.3 0.40 12/24/96 0.90 01/29/97
72 0.2
0.45 12/26/96 0.95 02/05/97
designed specifically for 36 0.1
0.50 12/30/96 1.00 03/03/97
project-focused 0
12/03/96 01/03/97 03/03/97
0
software applications
have enabled
organisations to Case 3 simulation results are presented in developing the three-point activity duration
automate mission-critical Figure 8, above: estimates to use in a schedule risk analysis.
business processes
around the engagement, Figure 8 shows that the risk management The simple examples shown above highlight
execution and delivery of actions have reduced the risk of the total the benefits of risk assessment and the
projects. More than project. The average completion date is now pitfalls of relying on a CPM analysis alone.
12,000 customers January 3, not January 17 as in Case 2 before Some of these benefits are: (1) finding out
worldwide rely on Deltek risk management. how likely the CPM completion date is, (2)
to measure business determining the contingency needed to
results, optimise Will the project complete “on time” after reduce the overrun risk to an acceptable level,
performance, streamline these risk management actions? The CPM (3) identifying the highest risk path for
operations and win new date of December 11 is still less than 5% project risk management, and (4) evaluating
business. likely and further risk management steps are the effect of risk management actions.
needed to reduce the risk to an acceptable
World Headquarters:
level. Those steps might most profitably be The risk analysis has the potential of
applied to Path B, the highest risk path, at providing key information for project
United States
13880 Dulles Corner Lane this time. Certainly, the project manager managers in advance so that risk mitigation
Herndon, VA 20171 should look closely at the progress in B101 plans can be developed and implemented
800.456.2009 and B102 for those are high-risk activities. now. The experience with risk analysis shows
also that developing the data and reviewing
International Sales
Headquarters: Summary of Schedule Risk the results enables the participants to
Canada
Assessment understand and to manage their project
110 Sheppard Ave. East, Suite 620 Risk assessment of a project requires three better.
Toronto, ON M2N 6Y8 steps; (1) create the CPM schedule, (2) gather
416.769.6565
risk information such as optimistic and There is risk in every project. Ignoring risk
United Kingdom pessimistic durations and probability doesn’t make it go away. A three-step risk
3 Hanover Square
distributions, and (3) simulate the network analysis should be conducted for every
London, W1S 1HD
+44 (0) 20 7518 5010 using a Monte Carlo approach. The greatest important project.
amount of effort and judgment goes into
Australia
65 Henley Beach Road,
Mile End, South Australia 5031
+61 8 8150 5500
10 © 2007 Deltek, Inc. All rights reserved. All referenced trademarks are the property of their respective owners.