3
Useful AbbreviationsUseful Abbreviations
•PERT - Program Evaluation and Review
Technique
•CPM - Critical Path Method
4
BackgroundBackground
•Schedule is the conversion of a project action
plan into an operating timetable
•Basis for monitoring a project
•One of the major project management tools
•Work changes daily, so a detailed plan is
essential
•Not all project activities need to be scheduled at
the same level of detail
5
Background ContinuedBackground Continued
•Most of the scheduling is at the WBS level, not
the work package level
•Only the most critical work packages may be
shown on the schedule
•Most of the scheduling is based on network
drawings
6
Network Scheduling AdvantageNetwork Scheduling Advantage
•Consistent framework
•Shows interdependences
•Shows when resources are needed
•Ensures proper communication
•Determines expected completion date
•Identifies critical activities
7
Network Scheduling Advantage ContinuedNetwork Scheduling Advantage Continued
•Shows which of the activities can be delayed
•Determines start dates
•Shows which task must be coordinated
•Shows which task can be run parallel
•Relieves some conflict
•Allows probabilistic estimates
8
Network Scheduling Techniques: PERT Network Scheduling Techniques: PERT
(ADM) and CPM (PDM)(ADM) and CPM (PDM)
•PERT was developed for the Polaris
missile/submarine project in 1958
•CPM developed by DuPont during the same time
•Initially, CPM and PERT were two different
approaches
–CPM used deterministic time estimates and
allowed project crunching
–PERT used probabilistic time estimates
•Microsoft Project (and others) have blended
CPM and PERT into one approach
21
Constructing Expected Time EstimatesConstructing Expected Time Estimates
Table 8-1
22
The AON Network from the previous tableThe AON Network from the previous table
Figure 8-
13
23
Calculating Activity TimesCalculating Activity Times
24
The ResultsThe Results
Table 8-2
25
'Normal' Practice in the planning phase 'Normal' Practice in the planning phase
•We identify the tasks in the Project and specify
the resources needed for each one
•We allocate to each task sufficient time that we
are confident will allow it to be completed with
those resources. That is, the time the task should
take on average, plus some contingency to give
us the confidence we seek
•We apply task dependencies, and work out the
longest path of tasks in the Project
•The time along this path is the time-line of the
Project
26
Normal practice in the execution phase Normal practice in the execution phase
•As long as every task completes on time (within
its contingency), its successors will be started on
time
•As soon as any task finishes late (outside its
contingency), its successors will start late, and
this normally means they will finish late
•In order to rescue a Project which shows any
lateness, we have to squeeze the remaining
tasks in the Project
•Typically we have to compromise on time, cost
or scope and reschedule
27
The Estimating DilemmaThe Estimating Dilemma
•If I allow more time for every task in the plan,
each task is less likely to be late, but the Project
end date will be later...
•If I allow less time, the end date will be earlier,
but the Project is more likely to overrun
•BUT I have to deliver the Project on time
28
How long should we allow in the plan for a How long should we allow in the plan for a
task ?task ?
•Some staff work more quickly than others
•Sometimes staff are distracted or interrupted
•Sometimes necessary resources are delayed
•Some staff are risk-averse in their commitments
•Some organisations reinforce risk-aversion
•
29
How long do we allow in the plan for a How long do we allow in the plan for a
task ?task ?
•The average time the task ought to take an
average performer who focuses on it
•PLUS The time we expect to be spent on
distractions
•PLUS A contingency time to take account of:
• The spread between average and low
performers
• Our uncertainty in the average time
• Our uncertainty in the time for distractions
• How risk-averse we are or have to be
30
Some simple math Some simple math
•If we set our estimates so that we are 90% sure
that any one task will be completed on time
•If we have 20 tasks in our Project
•The Probability that all the tasks
•will be on time is: 0.920 = 12%
•For 50 tasks, the Probability of all on time is:
0.950 = 1%
31
Emphasising Emphasising
•Doing things by the text-book, with 20 tasks,
each of which we are 90% sure will complete on
time, we have an 88% probability of being late
for the Project
•With 50 tasks, its a lot worse: its a 99%
probability of being late for the Project
32
What if we change our estimating to a 95% What if we change our estimating to a 95%
confidence level ? confidence level ?
•NB This will inflate the time for every task maybe
by 25 - 50% because we will need more
contingency
•For 20 tasks the probability of being late is now
64% (was 88%)
•For 50 tasks we are late now 92% (was 99%)
We have very much extended our Project time-line, and
increased our chances of success from 12% to 36% for the
small Project, and from 1% to 8% for the large Project
We’ll look at a way to address this problem later today…
33
Scheduling the network in timeScheduling the network in time
•Once we’ve calculated the Expected Time (Te)
for each task, we can create a preliminary
schedule
•We’ll do this in two passes: Forward and
backward
•Both passes take into account tasks that have
multiple predecessors (merge tasks) or that
generate multiple tasks (burst tasks)
•Each of the two passes answers slightly different
questions
54
•We can reduce variability, but we cannot
eliminate it, because it is inherent to the nature
of a Project
Introduction to Critical Chain planning
We must manage the variability that remains
55
How we handle variability in Critical Chain How we handle variability in Critical Chain
•We do not build in any contingency at the Task
level
•We move all the contingency to the Project level
- we call this the Completion Buffer
Individual Tasks can now be late without affecting the
completion date of the Project
The Project due date is protected as long as
the accumulated lateness along any one
chain is less than the completion buffer
56
What difference does this make to our What difference does this make to our
probability of being late ?probability of being late ?
•Under 'normal' practice, if any task is later than
its contingency allows, we have a problem
•Under Critical Chain, we only have a problem if
the total lateness exceeds the total contingency
•This second condition is much less likely than
the first [ Law of averages / Central limit theorem]
and increasingly so as the number of tasks
increases
57
The Completion Buffer The Completion Buffer
•A Buffer is a block of time which protects a
deliverable from being affected by delays
upstream. The Completion Buffer protects the
Project completion date
•Over the course of the Project we expect our
buffers to be used up, in proportion to progress
made
58
Scarcity of Resources Scarcity of Resources
•In putting together the plan, we must take into
account scarcity of resources
•In particular, if two tasks want exclusive use of
the same resource, at the same time, they have
to be staggered
•This affects the plan in a similar way to the task
dependencies
59
Scarcity of Resources Scarcity of Resources
Task C – 10
d
Task B – 10
d
Task A – 10
d
Project Time required - 20
d
Task C depends on both A and B
Each task uses a different resource
60
Scarcity of Resources Scarcity of Resources
Task C – 10
d
Task B – 10
d
Task A – 10
d
Task C depends on both A and B,
Both A and B need exclusive use of the same
resource
Project Time required - 30
d
Resource conflict
61
The Critical ChainThe Critical Chain
•We identify the longest chain of dependent tasks
by resource through the Project - this is the
Critical Chain, at the end we place the
Completion Buffer
The time taken to complete the
Project is the time taken to complete
the Critical Chain
Any delay in the Critical Chain delays
the Project completion
62
Completion Buffer Completion Buffer
Task
C
Task
B
Task
A
Completion Buffer
Committed end date
63
In Practice In Practice
Task
CTask
B
Task
A
Task
C
Task
A
Completion Buffer
The buffer is 25-33% of
chain length
Project duration held constant
Task
B
64
Feeding ChainsFeeding Chains
•All the other chains of tasks we call Feeding
Chains , because each one at some point feeds
into the Critical Chain
•Every task in the Project is part of either the
Critical Chain or a Feeding Chain
65
Feeding BuffersFeeding Buffers
•We must not allow anything to delay the Critical
Chain
•We must protect the critical chain from being
delayed by lateness in the Feeding Chains
•We start the feeding chains a little early, and
insert a block of time to decouple the Critical
Chain from each Feeding Chain
•We call these blocks of time Feeding Buffers
66
Feeding Buffers Feeding Buffers
Task
C
Task
B
Task
A
Task D
Completion Buffer
FB
67
Planning Phase SummaryPlanning Phase Summary
•There is no contingency at task level
•The Project due date is protected by the a block
of time called the Completion Buffer
•The Critical Chain is the longest chain of tasks
through the Project
•All other chains of tasks are Feeding Chains
•We place Feeding Buffers to decouple the
Critical Chain from the feeding chains