Professional Documents
Culture Documents
• Network
– A diagram of nodes (activities or events) and arrows (directional
arcs) that illustrate the technological relationships of activities
• Path
– A series of connected activities between two events
• Critical path
– The set of activities on a path that, if delayed, will delay the
completion date of the project
• Critical Time
– The time required to complete all activities on the critical path
Building the Network
• There are two ways of displaying a project
network
1. Activities on arrows (AOA) network
• The activities are shown as arrows and events as nodes
• Generally more difficult to draw but depicts the technical
relationships of the activities well
2. Activities on nodes (AON) network
• Each task is shown as a node and the technological
relationship is shown by the arrows
• AON network usually associated with CPM
• AOA network usually associated with PERT
Sample AON Network
Table 5-2
The Complete Network
Figure 5-10
Notes on Sample Project
• All activities, and thus all paths, must be
completed to finish the project
• The shortest time for completion of the network is
equal to the longest path through the network
– In this case a-e-h-j
• If any activity on this path
is even slightly delayed,
the project will be delayed
Calculating Activity Slack
• ES: Earliest start time
• EF: Earliest finish time
• LS: Latest start time
• LF: Latest finish time
• Slack = LS – ES
• Slack = LF – EF
• Either method of calculating slack gives the same
results
Managerial Implications
• The primary attention of the project
manager must be to activities on the critical
path
• If anything delays one of these activities,
the project will be late
• Projects are easier to manage when there is
project slack
Doing It the Easy Way—Microsoft
Project (MSP)
• Data is entered using a tab entry table
– Shown on next slide
• MSP automatically numbers each activity
• MSP has numerous options for viewing the
data
• MSP automatically draws an AON network
– Shown on later slide
A Microsoft Project Version of Data
in Table 5-2
Table 5-3
A Microsoft Project Version of the
PERT/CPM Network from Table 5-3
Figure 5-11
Calculating Probabilistic Activity
Times
• Figure below shows distribution of all possible
durations for some task
• Estimate a is such that the actual duration of the
task will be a or lower less than 1 percent of the
time
• Estimate b is such that the actual finish time will
be b or greater less than 1 percent of the time
• Estimate m is the most likely time
Figure 5-13
Activity Expected Time and
Variance
( a 4m b)
TE
6
(b a )
2
Var
2
6
95 Percent Level
• Task will be a or lower 5 percent of the
time
• Task will be b or greater 5 percent of the
time
(b a)
3.3
90 Percent Level
• Task will be a or lower 10 percent of the
time
• Task will be b or greater 10 percent of the
time
(b a)
2.6
The Probabilistic Network
• Expected time (TE) for each activity is calculated
• Variance (σ2) for each activity is calculated
• TE for each activity is used to find the critical path
and critical time for the network
– Slack is calculated in the usual fashion
• The variance (σ2) of a path is the sum of the
activity variances for that path
– Standard deviation (σ) is the square of the variance
The Probabilistic Network, an
Example
Table 5-4
Is it Really the Critical path
• Given uncertainty, cannot be sure that any specific
path is the critical path
• “Critical” path may take less than expected while
another path takes longer
• Only after the fact do we know which path was
actually critical
• Managerial implication is the project manager
must carefully manage all paths that have a
reasonable probability of becoming critical
Once More the Easy Way
• Microsoft Project can easily handle the
probabilistic network
– However, it does not perform some of the calculations
– These can be done in Excel
• Microsoft Project calculates using a calendar
rather than days
• Uses a real-world calendar including weekends
and holidays
The Probability of Completing the
Project on Time
• Can the project be completed in X days?
• Can be answered with the information
available concerning the level of uncertainty
for the various project activities
– Assumes activities are statistically independent
• To complete a project by a specified time
requires that all the paths in the network be
completed by the specified time
The Probability of Completing the
Project on Time Continued
• Determining the probability that a project is
completed by a specified time requires calculating
the probability that all paths are finished by the
specified time
• We then calculate the probability that the entire
project is completed within the specified time by
multiplying these probabilities together
– This requires the assumption that the paths are
statistically independent
Calculating Path Probability
• D = desired project completion Z D
time 2
– 50 in this example
50 47 1.10
• μ = the sum of the TE activities 1.78 0.25 0.00 4.00
on the path being investigated
– 47 in this example
• σ2u = the variance of the path
being considered
• A Z of 1.10 yields a probability
of 0.8643 or 86 percent
Table 5-4
The Statistical Distribution of the
Completion Times for Example
Figure 5-16
Selecting Risk and Finding D
Simulation
• Simulation is a different approach to
managing risk
• Builds on the probabilistic functions already
discussed
• Helps to understand the consequences of
uncertainty
• Provides insight into the range and
distribution of project completion times
Crystal Ball Chart for Project
Completion Time
Figure 5-17
Traditional Statistics vs. Simulation
• Both approaches assume that task times are
statistically independent
• Both approaches assume the paths are independent
– A simulation can circumvent the assumption of
statistical independence by including the activity or
path dependencies as part of the model
• Simulation requires less computational effort
The Gantt Chart
• Henry Gantt developed the Gantt chart
around 1917
• It displays project activities as bars
measured against a horizontal time scale
• Most popular way of exhibiting sets of
related activities in the form of schedules
The Chart
• Gantt charts are easy to draw
• Problems arise when several tasks begin at the
same time and have the same duration
– Can make it hard to find critical path
– Only a problem on hand-drawn charts
• Software shows critical path using some visual
method
• Even with software, technical dependencies are
harder to see on a Gantt chart
A Gantt Chart of a Sample Project
Figure 5-19
A Gantt Chart Showing Critical
Path, Path Connections, Other Data
Figure 5-20
Extensions to PERT/CPM
• Application of fuzzy set theory to aid in
estimating activity durations
• Extensions to precedence diagramming
• Goldratt’s Critical Chain
Precedence Diagramming
• Finish to start (F to S)
– Finish of Activity A to start of Activity B
• Start to start (S to S)
– Start of Activity A to start of Activity B
• Finish to finish (F to F)
– Finish of Activity A to finish of Activity B
• Start to finish (S to F)
– Start of Activity A to finish of Activity B
Precedence Diagramming
Conventions
Figure 5-21