1. Critical Path Method Introduction and Paths
Introduces CPM versus PERT, the activity box notation, and the information needed to draw a precedence diagram. Identifies all project paths and determines the critical path by summing path durations.
let's talk about the critical path method the critical path method is one of two ways that you can uh or one of two tools that you can use to identify the paths through your project uh the the otherway is called per program evaluation and review technique the difference between critical path and per is that critical path uses onetime estimate whereas per uses three time estimates so critical path is more or less for when you're you'repretty sure about the durations the the time it's going to take to do each task or each activity whereas per is used in a more uncertain situation you remember our discussion about uncertainty um and you can use thesethree time estimates to come up with something called the expected time we're going to start with the critical path method since it since it is the simplest way we're going to use a method that's a little different than
in your book uh um we're going to use this key this key if you'll notice in the center block that is that a represents activity and down here D represents duration whereas e s is early start EF isearly finish LS late start and LF late finish over here we're going to have s which is equal to Slack time uh you'll notice this block right here where I have the diagonal lines all that is is ablock where you can write a description in of the activity if you choose to do so so let's talk let's get into the details uh of critical path when you're using the critical path method you need three piecesof information activity predecessor and duration um you need to have the activities listed you need to know which activities are predecessors to other activities and then you need to know the time that each uh duration will take in
this instance we're going to use um uh weeks as our unit of time so using this information we can draw a precedence diagram and if you look at the Precedence diagram you can see all of the paths thatgo through um our project and there are many different paths this means that some activities can be done concurrently simultaneously um some activities though cannot be done that way they have to have uh the previous activity completed beforeyou can move on and so this drawing this precedence diagram gives you a pictorial view of what the project should look like we can use this diagram to go through and identify our tasks or I'm sorry our pathsfor instance we have paths a c e f and I we have path a d h and J path A D G and J and uh path a e h and j b f and I so we have
five paths through this project we can go through and we can use the information that we had for each one of these activities and we can identify what the critical path this so what is the critical path bydefinition well if you remember in class we talked about the critical path is being that path that if you had any delays on it would delay the entire project that means that there is zero slack time associated withthe critical path right now all the information we want to know is which one is the critical path so we can go through and we can add up each one of the activity times and we can see thatfor our first path it's 18 weeks 2 19 third 18 fourth 21 and fifth is 14 so what does that mean to us well what that means is that our critical path is a EJ because it takes 21
weeks that's the longest duration of any path in our project and what that means is that these activities are not going to have any slack time on them and that is the the path that we're going to monitor
2. Forward Pass Early Start and Finish
Walks through the forward pass, calculating early start and early finish for each activity, choosing the largest early finish when multiple predecessors exist.
through our project so we're going to use this and use my boxes now and um I've drawn out the network and this is what it would look like with the boxes so the first thing that we're going todo is we're going to do something called a backwards pass excuse me we're going to do a forward pass okay that means that we're going to move from left to right in case y'all don't remember when you werein class I told you I was dyslexic remember that all right so we're going to start with activity a and if you remember an a starting activity begins at time zero so our early start for activity a isgoing to be zero the same thing for activity B Because if you remember on our information activity B had no predecessors okay so now we want to calculate what the early finish time is going to be to calculate
early finish we're going to take early start and add the duration so 0 + 5 0 + 4 all right so we've we've done the first two tasks now we're looking at this diagram and we see out ofactivity a that we have three arrows we don't have to make any choice we automatically know that the the the early start for each one of those activities is going to be five again we're going to calculate theearly finish 5 + 3 is 8 5 + 4 is 9 5 + 6 is 11 well now we get into a a little bit of a dilemma because we see all of these arrows going all different directionsso we sort it out okay for activity F right here we have two activities that feed into it C and and B we have to make a choice you see that we have an an early finish of eight
for activity C and an early finish of four for activity B Remember by definition that the the path all of the activities have to be complete all of the predecessor activities have to be complete before the new activitycan begin that means that we have to choose the highest of the two so we're going to choose a for our early start for activity f for activity G we only have one predecessor which is D so wedon't have to make any choice so for activity G we're going to have nine as our early start for activity H we have activity D and activity e that feed into H so we have to look at thoseearly finish times and we have to deter determine which one is going to be our early start for activity H uh activity D has a uh early finish of nine and activity e has an early finish of 11
we're going to choose the higher of the two which is going to be 11 11 + 6 is 17 9 + 5 is 14 and 8 + 4 is 12 so now we need to come over here toactivity activity I activity I we have no choice we know our early start is 12 12+ 6 is 18 for activity J we have to choose between the early finish for activity G and activity H H has thelarger number so we're going to select the larger number for our early start for J so 17 + 4 is 21 if you remember when we looked at our uh each path individually the path that we selected hada uh duration of 21 weeks for the critical path well that doesn't really give us a whole lot of information we still don't have any more information than what we had when we just went through it and identified
all the paths and added up the slack time so what we want to do now is something called a backwards pass when we're beginning getting our backwards pass we're going to start with the late finish now in orderto calculate our late start we're going to take our late finish and subtract our duration but we have to get started on this we have two ending activities and um I know when you were on class you probablynever saw this because all of the ones that we did had just one ending activity when you have two ending activities you have to select between the two times so for activity J which is an ending activity it's
3. Backward Pass and Slack Calculation
Performs the backward pass starting from the project duration, using the lowest late start at junctions, then computes slack for each activity. Explains how slack enables resource allocation and budgeting decisions.
21 weeks and for activity I it is 18 weeks well for both of these activities we're going going to use 21 to start our backwards pass because remember 21 weeks equals the duration of the project everything has tobe completed in 21 weeks so now what we're going to do is we're going to calculate the late start for activity J 21 - 4 is 17 for I 21 - 6 is 15 so we're going to take17 and we're going to transfer that into activity H and G as the late finish finish and we're going to transfer 15 for activity f as the light finish 17 - 6 is 11 17 - 5 is 1215us 4 is 11 so now we've got to be a little bit careful because we're back in that situation where we have multiple arrows uh coming in and out of activities so let's start with activity uh um e
activity e we have one Arrow okay you see where it comes backwards here so we're going to take 11 and transfer it down here we don't have to make a decision we know it's going to be 11 11- 6 is 5 for activity D well now we've got to make a decision because we have two arrows coming backwards now remember this is a backwards pass that means that our rules have now reversed so at thispoint we're going to look at those late start times and we're going to choose the lowest of the two so in this case we're going to choose 11 11 - 4 is 7 so for activity C we haveone activity which is f you see that the arrow right here so we're going to transfer 11 up here for the late finish 11 minus 3 is 8 okay so for activity B we don't have to make a
decision because the only arrow that we have is the arrow leading to activity F so we know that that is going to be 11 11 - 4 is 7 for activity a however we have to make a decisionwe see that we have activities c d and e that um are uh come after activity a so we need to choose the lowest uh of the late start times for our late start for activity a and thathappens to be five 5 minus 5 is 0er we still don't have a lot of information we we can look at this and we probably could off the top of our heads identify the critical path because we knowby definition that it's going to be the activities that have zero slack but now that's what this little box is for right here is to calculate slack and to calculate slack we can do it one of two ways
we can calculate slack looking at the late finish minus the early finish or we can look at the late start minus the early start either formula you use you should come up with the same answer this is areally good checkpoint for you uh because you know that if you've got something off where you don't come up with the same slack time using either of these formulas then you've done something wrong in in your diagram solet's go through and calculate slack time for activity a we're going to use um late start minus early start so 0 minus 0 that's going to be zero now let's check out here 5 - 5 is zero aswell so we know we're correct for activity B 7 - 0 is going to be 7 and we can check here 11 - 4 is 7 we're going to go through and calculate the slack for each one of
these activities now we can easily identify the critical path and now we know which activities have slack time and which activities don't um if you'll think back when we identified the critical P path previously we said that itwas a e h and J if you look at a e h and J you see that each one of those activities have zero slack time okay the rest of them all have slack what is slack mean wellthat means that for activity B we can actually wait 7 weeks before we start that activity uh so we've got some leeway in there what if we had valuable resources allocated to activity B well now for seven weekswe can free up those resources we can use them in other parts of this project or we could use them on another project so uh this gives us a way to analyze our project start trying to figure out
how we can allocate those resources and it also helps us in the budgeting process that we've talked about previously so that's the critical path method um as we we started out talking I told you there was a second
4. PERT Three Time Estimates and Variance
Introduces PERT's optimistic, pessimistic, and most likely time estimates, then calculates expected times using the weighted formula and activity variances for each task.
method it's called per program evaluation and review technique per uses three time estimates it uses a time estimate that is called a that is the optimistic time the optimistic time that's when you know how how in life wethink uh of people as having these Sunny dispositions everything goes right there's never a down day and you know we look at them like they're crazy well that's what optimistic time is you're thinking nothing in the world isgoing to go wrong everything's going to go right and this is the best time that we can complete that task in okay not really the way to look at it but we're going to soften that sum with ourformula in just a few moments the letter B represents the pessimistic time pessimistic time that's when everything is going to go wrong nothing in the world goes right this task is this is the longest time that we can
possibly think of that this task would take given the fact that everything is going to go wrong and then we have time in you know in life we know that it's not always going to be the very bestand it's not always going going to be the very worst it's going to be somewhere in the middle and that's what m represents that's the most likelytime so we have those three time estimates that we have to deal with and so when we look at how we're going to deal with those we need to have some information obviously we have to know what theactivities are and what the uh optimistic time is the pessimistic time and the most likely now you'll notice that this chart is laid out differently than I presented the time estimates and that's because I've laid out the chartand most books will lay out the chart the way that you're going to use the formula okay so uh we have all of our time estimates here here so let's just calculate a couple of them real quick okay
we have our formula for expected time you'll notice and we have a column here right here for expected time well our formula is a optimistic time plus four times the most likely time now why would most likely timehave a weight of four well that's because is the most likely to occur so we're going to wait that time more than the other two time estimates you'll see that the pessimistic time only has a weight of oneas does the optimistic time so we're going to add all of those up and then we're going to divide by six why six because we have six weights remember that we have an unseen one here and an unseenone here so 1 + 4 + 1 6 it's always going to B6 that's constant it will never change so for our activity a we can substitute in our time estimates uh we have a p or I'm sorry
an optimistic time of one plus four times the most likely time which was two plus the pessimistic time of three and we divide that adds up to 12 and we divide that by six and we come up withtwo so now for our chart we can come back here and we can simply fill in
two let's do one more two is the uh optimistic time plus four times the most likely time of three for activity B plus 4 which is the pessimistic time that's going to add up to 18 we're going todivide that by six and so our uh expected time for activity B is three everybody understand that I'm sure you do I know you don't want me to go through each and every one so let's just fill inour chart so now we have the expected time we need some other information though we want to know what the variance of each activity is going to be we have a formula for the variance that we can usethe formula is the pessimistic time minus the optimistic time divided by six and then we're going to square that so if we uh just do activities A and B we can see that the pessimistic time of 3 minus
the optimistic time of 1 divided by 6 so 2 / 6^ 2ar is going to equal 1 one uh for activity B the pessimistic time of four minus 2 so 2 / 6 Square it and we're going toagain have 0.11 so we're just going to fill in our um chart okay so now we've got uh the expected time we've got the variances of the activities um and so now we're going to make some basic assumptions
5. Project Variance and Completion Probability
Computes project variance and standard deviation along the critical path, then uses a z-score and normal distribution table to determine the probability of finishing a compliance project by its deadline.
about our uh project we're going to assume that our critical path for this project is a a c e g and H what we want to know is we want to know what the project variance is well Iknow y'all didn't think you were going to have stats again well this is terrible but you're going to have them but it's not as bad as it was when you were in statistics what we're going to do iswe're going to calculate our project variance project variance is denoted as the following and all it is it is the sum of the variances along the critical path so we can go back to our chart now and wecan figure out what that is it's .11 +11 + 1 + 1.78 +11 that's going to give us a total of 3.11 so we know that our project Varian is 2.11 I'm sorry 3.11 we need another bit of
information we need to know what the standard deviation is so in order to get the standard deviation we're going to take the square root of the project variance and that is going to be1.76 okay so 1.76 Dr Z what does that mean well what that means is that our project the time the duration of our project is going to be plus or minus 1.76 weeks now that's a piece of valuableinformation isn't it we can do a lot with that information we know that uh we could be in trouble it depends on what this project is in this case this project is a compliance project it is a projectwhere the company has to put in an air filtration system otherwise the EPA is going to shut them down they have to do it within 16 weeks so now that plus or minus 1.76 weeks becomes a whole different
picture doesn't it because if they are over by 1.76 weeks they're going to shut their company down they are not going to be able to do business they're going to lose money until the project is complete and thenyou've got to get people out there to inspect it so it could be far longer than 1.76 weeks that they're going to be shut down so we want to avoid that well the first question out of your boss'smouth is going to be what is the likelihood that we're going to be finished by this time and most of the time we give them a swag answer I'm hoping everybody knows what SWAG stands for okay because I'mnot sure I should say it and let it be recorded So so look it up on the internet and uh uh we're going to figure out what the probability of this happening is you know we're we have uh
assumed this and we're going to assume one other bit of information and that is that the project duration is 15 weeks okay so we have all of this information so now we want to know what the probability offinishing this project is uh you know have having it done by that 16th week well we need something called a zcore you remember those from statistics well it's not as difficult either as it was in statistics what we'regoing to do is we're going to uh use a very simple formula Z is equal to Due Date minus expected date divided by the uh project standard deviation so we said we had a due date of 16 weeksour project duration we expect to have it done in 15 weeks and we know that our project standard standard deviation is 1.76 weeks so when we calculate this we come up with a zcore of 0.57 now what does
that mean well it doesn't mean anything until you use a normal distribution table on a normal distribution table you can come and you can find the five the0 five on the side on the left hand side and the07 where they meet is at7157 what that means to you is that there's a 71.57% probability that you will finish this project by the 16th week are you worried you should be your boss should be worried because that also means that you have over 28% probability of not being finished on time sopretty scary stuff but the point that I would like to make is now rather than giving your boss a swag answer you know I I'm guilty of that the boss will come and say well what's the likelihood thatwe're going to be finished with um the information for that uh new class that you're putting online by August and I'll say oh it's 99% well now I don't just have to guess okay I can go back and
I can calculate that and I can tell my boss based on the numbers I can tell you that there is less than a 72% probability that we will be finished on time great stuff