Given deterministic activity times, it is possible to;
Describe a project as a network
Find a critical path through the network.
Descript Idx Predece Duration Foundation A NA 4 Frame B A 4 Order Windows C NA 11 Walls D B 3 Wiring E D 4 Plumbing F D 3 Ducting G D 4 Dry Wall H EFG 3 Install Windows I BC 1 Paint & Clean J H 2
Set up network with dummy nodes so that activities do not finish at same place.
Do a ‘forward’ pass and a ‘backward’ pass.
Based on this, identify the ‘critical path.’
Aside: notes from 164 on CPM
See if you can do this now.
Solution in Excel
It is possible to set up the activities in Excel, and explicitly code dependencies.
If you are careful with the choice of constraints, you can ‘solve’ the network using Solver.
In any case it is possible to readily summarise the features of the project.
‘Realistic’ Scenario
However, it should be clear that activities do not, in practice, take fixed time known a priori.
CPM is appropriate for the deterministic situation.
Another methodology, developed at the same time, is PERT.
PERT
PERT stands for Programme Evaluation and Review Technique.
It has its origins in the Polaris missle project.
A key output is time to completion of project.
Times can be uncertain.
PERT Distn
The PERT distn is used to summarise times for parts of projects.
It is a distn taking min a, most likely b and max c.
It is ‘smoother’ than triangle.
It is in fact a Beta distribution “stretched” to fit the interval (a,c) with max at b.
PERT(a,b,c) = Be(α,β)*(c - a) + a
Parameterisation
The α and β are given by;
Then α =(-5a+4b+c)/(c-a)
And β = (-a-4b+5c)/(c-a)
Mean of a beta is α/(α+β)
Mean of a PERT is
= a + (c-a) α/(α+β) = (a+4*b+c)/6
μ is not the mode unless α = β (symmetric)
Descript Idx Pred Param Mu Foundation A NA 1.5,3.5,8.5 4 Frame B A 3,4,5 4 Order Windows C NA 7,10,19 11 Walls D B 2,2.5,6 3 Wiring E D 3,3.5,7 4 Plumbing F D 2,2.5,6 3 Ducting G D 2,4,6 4 Dry Wall H EFG 2.5,3,3.5 3 Install Win I BC 0.5,1,1.5 1 Paint & Clean J H 1.5,2,2.5 2
In Excel
Thus, we have a table with all activities.
Each time is considered an independent random variable.
The total project time is also a random variable.
It can be simulated, or approximated analytically.
Questions of Interest
What is the expected project time?
What is the probability the time of the project is less than 22 days (say)?
What are the critical activities?
Can an activity be ‘probabilistically’ critical?
Simulation Approach
Treat activities as conditionally independent.
Simulate a time for each.
Examine the combination of activity times.
Examine the effect of each on the total time if this is of interest (by, for example, adding ‘delta’ to each activity in turn.)
Summary
PERT is another method of examining project scheduling.
It involves the stochastic specification of activity times.
The PERT distribution is a Beta.
Simulation allows the answering of questions that arise in a realistic fashion.
Comments