Guild of Project Controls: Compendium | Roles | Assessment | Certifications | Membership

Tips on using this forum..

(1) Explain your problem, don't simply post "This isn't working". What were you doing when you faced the problem? What have you tried to resolve - did you look for a solution using "Search" ? Has it happened just once or several times?

(2) It's also good to get feedback when a solution is found, return to the original post to explain how it was resolved so that more people can also use the results.

Critical path bibliography

18 replies [Last post]
Carlos Arana
User offline. Last seen 5 years 32 weeks ago. Offline
Joined: 6 Jun 2009
Posts: 178
Hi. I’m looking for a printed definition of critical path. I’m now using one from Wikipedia:
"a critical path is the sequence of project network activities which add up to the longest overall duration. This determines the shortest time possible to complete the project"

But, for the document I’m writing, it would be better the definition from a book.

Any ideas?

Replies

Rafael Davila
User offline. Last seen 2 hours 54 min ago. Offline
Joined: 1 Mar 2004
Posts: 5229
Carlos,

The following link provides you with one of the many optimization algorithms for resource leveling.

http://129.187.106.231/webdata/publikationen/Kolisch-D-96.pdf

As you can see depending on the problem the algorithm might work better or not. Therefore the need to keep several algorithms available.

Spider Project gives you several optimization algorithms while the others gives you none, the others gives you only one and too far from optimal. USA have hundred of papers at their collegue libraries, none at a popular CPM software.

They do the math, we have the Coronas after work.

Best regards,
Rafael
Rafael Davila
User offline. Last seen 2 hours 54 min ago. Offline
Joined: 1 Mar 2004
Posts: 5229
Carlos,

Take a look at the following discussion and try the simple 2 activities sample job for yourself.

http://www.planningplanet.com/forum/forum_post.asp?fid=1&Cat=7&Top=67302

Unfortunately Andy is correct in his assessment, but it does not means you cannot do it right. As a matter of fact I believe most exception to the rule are PP members.

About how an algorithmic critical path is defined, this is simple for CPM without resource constraining, with resource constraining you start separating kids from grownups.

For a simple algorithmic procedure for the traditional CPM computations without resource leveling follow the link:

http://www.cob.sjsu.edu/facstaff/davis_r/courses/QBAreader/cpmalgorithm....

I still believe you will be better off by means of a sample manual computation found in any introductory CPM book.

An algorithm for resource crtical path and float is more complicated and will deppend on the particular resource constraing algorithm used. I believe the particular resource leveling algorithm will yield the results. I still do not understand why most software vendors have not figured it out. Not even Microsoft, perhaps Bill Gates is not as smart as the media makes us believe he is, why his team is not capable?

For resource leveling algorithm you might select the traditional algorithm that in most software is far from optimal, in Spider Project you have other advanced algorithms that let you have some control on your prioritization up to an optimal or near optimal solution without having to trick the software, this will consistently yield excellent results. Remember none of the major software available with the exception of Spider Project will give you true critical path and true float under limited resource constraining.

Best regards,
Rafael
Carlos Arana
User offline. Last seen 5 years 32 weeks ago. Offline
Joined: 6 Jun 2009
Posts: 178
Thanks Rafael for pointing some things out. I wanted a definition of what a critical path is because I want to point out how an algorithmic critical path is defined. That is because I’ve noticed people thinks the most critical activities are the most expensive ones, or the ones with a higher level of difficulty, or the ones with the most rimbombant name. So, for the EoT claim I’m making, I want CPM clearly stated at the start of the document, since contractual schedule is not resource loaded:
This topic got more interesting when you mentioned resource leveling. I know that the ideal would be to have a resource loaded schedule. But think of it, if there is very little people knowing what a Critical Path is, there will be less people knowing what resource leveling is. I myself am not sure if resource leveling is the same as Critical Chain.
Independent from the name, How can one make a resource loaded schedule if the management teams are unaware that such method does exist? If legal teams, who write the contracts, are unaware of it? And what if the contractual schedule was made under a subjective criticality criteria? What Andy points out is a solid truth. One gets schedules with very weird logics. They are more like letters to Santa Claus: "Dear Santa, I want these dates for my project. Yours truly, Naive Contractor"

It gets me angry because they fix the dates at any cost. I got a plain schedule with floats ranging from 0 to 20 in a 5-year project. All is critical until you find some 365-day lags.
Rafael Davila
User offline. Last seen 2 hours 54 min ago. Offline
Joined: 1 Mar 2004
Posts: 5229
a quote from Andy’s
Shah. HB
User offline. Last seen 18 weeks 1 day ago. Offline
Joined: 25 Nov 2008
Posts: 773
@Rafeal
Perfect instance you posted
Rafael Davila
User offline. Last seen 2 hours 54 min ago. Offline
Joined: 1 Mar 2004
Posts: 5229
"most of all, can the rest of the project team understand it?"

MOST OF ALL, CAN THE REST OF THE PROJECT TEAM UNDERSTAND IT? should have been written all in capital letters, without it you got nothing.

Ironically how many schedules I have seen that are far from understandable. At times too much detail gets you lost and make the team to lose interest on the schedule.
Shah. HB
User offline. Last seen 18 weeks 1 day ago. Offline
Joined: 25 Nov 2008
Posts: 773
Hi to all

Does near critical path and hidden critical path are same or different ?


http://www.hcp-consulting.com/HCPreport.asp
Andy Petkus
User offline. Last seen 11 years 46 weeks ago. Offline
Joined: 8 Nov 2002
Posts: 44
Groups: None
Rafael, very succinct post - I love it. However, I also agree with you Shahul in that while baselines & longest path should be the same as long as the baseline logic and the schedule is ’built’ correctly, then your statement holds true.


But, unfortunately, how many of us examine baseline schedules to find that there is some really crazy logic in there that we want to change but cannot touch because the baseline has already been approved! All we can do is put our own ’repairing’ logic. not pretty, but can often work out OK.

I think it is encumbent on all of us to keep monitoring both the crtical and the longest paths, even if we don’t issue them, to keep a check on what the logic is doing as a result of our logic ’repairs’

However, the bottom line is one of practibility of the schedule. Does it make sense, is it workable and most of all, can the rest of the project team understand it? To me this is the most important 3 points of all.

Whaddya all reckon?
A D
User offline. Last seen 3 years 23 weeks ago. Offline
Joined: 20 May 2007
Posts: 1027
Shahul,

U need to understand one more terminology "Near Longest Path"

Check the link below:

http://www.planningplanet.com/forum/forum_post.asp?fid=&Cat=5&Top=65645
Rafael Davila
User offline. Last seen 2 hours 54 min ago. Offline
Joined: 1 Mar 2004
Posts: 5229
Your welcome Shahul, keep challenging everyone, I always follow your postings and always something good I learn from these.
Shah. HB
User offline. Last seen 18 weeks 1 day ago. Offline
Joined: 25 Nov 2008
Posts: 773
Thanks Rafael Davila
Rafael Davila
User offline. Last seen 2 hours 54 min ago. Offline
Joined: 1 Mar 2004
Posts: 5229
Shahul,

From the following reference you will find that longest path as defined by P3, and maybe by P6 is kind of shortsighted. We might not be talking about the same thing, I was referring to Ron Winter’s definition.

http://scheduleanalyzer.com/sa_long_theory.htm

Longest Path before LONGEST PATH Software
Primavera Systems, Inc., the makers of Primavera Project Planner (P3) scheduling software defines ‘Longest Path’ as the string of directly related activities that comprise the longest path from the data date to the last activity in the schedule. This definition does not concern itself with “float.” It includes activities that might otherwise be left out by the standard definition of Critical Path.

This only solves the issue for when critical path activities use different calendars.

Best regards,
Rafael
Shah. HB
User offline. Last seen 18 weeks 1 day ago. Offline
Joined: 25 Nov 2008
Posts: 773
Hi to all

I noted in baseline without updates, critical path and longest path remains same but on updating activities while running filter one by one using criteria in p3
1.Total float EQ yes and
2.Longest path EQ Yes
Ifound activities are quiet different for above two filters
would anyone please explain why it is so?
Rafael Davila
User offline. Last seen 2 hours 54 min ago. Offline
Joined: 1 Mar 2004
Posts: 5229
Andy,

Yes, critical path should always be shown, but true critical path and not the original defintition for critical path when CPM was in its infancy, with only SF and no lag, no resources consideration. When it started to evolve into a more advanced modeling technique the computation of float was never adjusted as to keep its true meaning under these advanced features.

With regard to constrained dates, in particular constrained finish dates that force the software to redefine the backward pass using dates other than the logical dates are another issue that confuses especially when several constrained dates converge in the backward pass.

The idea of fooling the software to compute backward pass using constraints the redefine float in unexpected ways is an aberration proposed long ago by someone to please Owners incapable of reading true CPM computations, this to create negative lag results when a particular path is behind schedule, perceived as a good idea to warn about the project being behind schedule.

In order to eliminate the chaos this creates some schedulers resort to temporarily eliminate these constraints as to understand the schedule, then they insert back these artificial constraints to please the Owner desire to see a lot of negative lag warnings. But this is time consuming, can induce errors in your schedule, and in reality is not needed. Some software developers such as Spider Project developers in order to prevent users of using this aberration do not constraint the backward pass with the use of finish constraint but the constraint simply creates a finish flag and allows the software to continue with true CPM logic, the owner gets his flag, the schedule keep the true meaning of float.

Longest path is a concept all software should include, no doubt about it, finish constraints are a real life situation and you still have to deal with them by isolating their path from the rest of the network. An interesting situation might occur under limited resource scheduling where avilability of resources from activities not linked to the isolated path do enter temporarily into it. Don’t give up, keep asking for it.

Best regards,
Rafael
Andy Petkus
User offline. Last seen 11 years 46 weeks ago. Offline
Joined: 8 Nov 2002
Posts: 44
Groups: None
I agree to some extent with Rafael. However, consider that nowadays some project managers want to know about both the critical path and the longest path of a project.

Of course, this is common on ’in-progress’ projects where the criticality varys from day to day, e.g. engineering and procurement impacts on construction may show on the Crit Path but may not affect the end date. I’ve found this comes about by the use of constrained dates.
Rafael Davila
User offline. Last seen 2 hours 54 min ago. Offline
Joined: 1 Mar 2004
Posts: 5229
Carlos,

Beware that most definitions of Critical path are outdated, if not absolutely wrong. you cannot take out of your definition the true cause and effect.

Some definitions and many software avoid mentioning the fact that resource constraints can make your critical path to depend on resource availability and not merely on the traditional CPM relationships of the 1960’s.

You might have two activities not related by logic but by resource availability, many faulty software misses to the extreme they show available float on activities that if delayed will delay other activities not because of traditional CPM logic but because of resource availability. It is misleading, it is wrong and unfortunately some institutions I questions their credibility avoid the issue as if supporting some software vendors that cannot deliver a true answer.

Using soft relationships is a wrong dirty trick, that prevents you from showing true cause and might prevent you from unlevel the netework, add resources and find a better solution.

A few use the excuse that there is no absolute optimum solution. Can you imagine if courts start to require such level of proof, absolute perfection, no claim would pass the test.

Look for a definition that does not exclude real life constraints such as resource availability.

Suppose you are scheduling combing your hair and tying your shoes, none is dependent of the other any can happen first, but you cannot do both at the same time, your hands are a resource constraint you cannot overlook.

Best regards,
Rafael
Carlos Arana
User offline. Last seen 5 years 32 weeks ago. Offline
Joined: 6 Jun 2009
Posts: 178
Thank you Dieter, This will be my second reference to an AACE document.

Best Regards
Carlos
Dieter Wambach
User offline. Last seen 7 years 2 hours ago. Offline
Joined: 15 Jan 2007
Posts: 1350
Carlos

What’s your opinion on the definition in this recommended practice from AACE?

http://www.aacei.org/technical/rp.shtml -->
"COST ENGINEERING TERMINOLOGY"

Good luck!

Dieter