Graphical path method

The Graphical Path Method (GPM) is a mathematically based algorithm used in project management for planning, scheduling and resource control. GPM represents logical relationships of dated objects – such as activities, milestones, and benchmarks – in a time-scaled network diagram.^[1]

History

The Graphical Path Method (GPM) (formerly known as the ‘Graphical Planning Method’) was originally developed from 2004 to 2006 by Dr. Gui Ponce de Leon, current Chairman of the Project Management Institute College of Scheduling (PMICOS), and was first presented at the PMICOS 2008 annual conference.^[2] It was created as an alternative to the Critical Path Method (CPM) and was designed as a graphical tool to encourage an engaging, planning-centric experience for project stakeholders.^[1]

Technique

To create a GPM schedule, users draw and place objects – such as activities, milestones, and benchmarks – on a time-scaled canvas. Objects are linked together to establish logical, precedence relationships. These relationships are governed by the Logic Diagramming Method (LDM), a blend of the Arrow Diagramming Method (ADM) and the Precedence Diagramming Method (PDM). In total, LDM permits 12 relationship types to account for all possible dependencies between objects. The resulting web of logically related, dated objects and their relationships forms a network diagram.

Object relationships form the backbone of a GPM network. They are used to calculate a number of object attributes, including link gap and object buffer, drift, and float. As objects and their relationships are added to or modified in the schedule, GPM continuously re-calculates and updates gap for all links and float for all dated objects. Link gaps are calculated from the dates of two related activities and floats are algorithmically calculated from gaps.^[1]

Differences between GPM and CPM

The Critical Path Method (CPM) is the traditional mathematical algorithm used for schedule logic computation. GPM utilizes a different algorithm than CPM and thus produces its own distinct schedule attributes.

Planned dates vs. early dates

In a GPM network, objects not residing on the critical path, and thus having float, are permitted to be scheduled anywhere within their float range and are not forced to their early or late dates. This action in a GPM network is referred to as scheduling objects on planned dates. This is contrary to CPM logic, where a forward and backward pass algorithm defaults objects to their early dates, unless additional logic is introduced to constrain an object to a later date. GPM logic permits the as-planned scheduling framework because logic links retain their own attributes, namely gap.^[3]

Schedule Attributes

Gap

GPM allows users to place an object anywhere in between its early and late dates; consequently, link gap emerges between objects. Link gap permits object scheduling on planned dates while retaining the Total Float value of the network. The link gap values become the basis for calculating floats in a GPM network. The as-planned framework introduces additional schedule values of buffer, drift, and float.

Buffer

CPM calculates available slippage in Free Float and Total Float. CPM measures Free Float by how much a predecessor activity may be delayed without causing a delay to its nearest successor activity. In GPM this is called buffer and it is calculated as the minimum of the link gaps for all logic ties to successor objects.

Drift

Because activities in a CPM network default to their early dates, CPM does not calculate activity movement in the opposite direction – namely, how much an activity may backslide or extend to earlier dates without affecting predecessor activities. GPM permits activity placement between early and late dates and thus introduces this value of “preceding float” as drift. GPM calculates drift as the minimum of the link gaps for all logic ties to predecessor objects.

Float

CPM Total Float is measured by how much an activity may be delayed without delaying the project completion date. In GPM this is called float, with the distinction that it is measured with respect to planned dates rather than early dates. Thus, the GPM value of float plus drift is analogous to Total Float in CPM.^[1]

Real-time vs. sequential compiling

CPM relies on activity dates as the basis for float calculations, where total float is determined by the difference between late finish dates and early finish dates. This requires a standby calculation engine to perform a forward pass and a backward pass of the entire network when planning ceases or when an interim calculation is necessary for further planning. The result is that planning and scheduling are separate processes performed in sequential order.

In GPM's time-scaled framework, dates are innate, real-time attributes of network objects. This permits GPM to use the link gap between two objects for the float calculation and thus schedule data and object attributes are continuously updated in real-time, as changes to the schedule are committed. This allows for dynamic feedback from the schedule; users are permitted to execute schedule optimization, time and cost trade-offs, resource management and other analysis concurrently as the schedule is being built.^[2]

References

^ ^a ^b ^c ^d Mubarak, Saleh (2010). Construction Project Scheduling and Control, Second Edition. John Wiley and Sons. ISBN 978-0-470-50533-5.
^ ^a ^b Ponce de Leon, Gui (2008). Graphical Planning Method (A New Network-based Planning/Scheduling Paradigm). PMICOS 5th Annual Conference, Chicago, IL.
^ O'Brien, James J.; Plotnick, Fredric L. (2010). CPM in Construction Management, Seventh Edition. McGraw Hill. ISBN 978-0-07-163664-3.

[Mubarak-1] Mubarak, Saleh (2010). Construction Project Scheduling and Control, Second Edition. John Wiley and Sons. ISBN 978-0-470-50533-5.

[Poncedeleon-2] Ponce de Leon, Gui (2008). Graphical Planning Method (A New Network-based Planning/Scheduling Paradigm). PMICOS 5th Annual Conference, Chicago, IL.

[Plotnick-3] O'Brien, James J.; Plotnick, Fredric L. (2010). CPM in Construction Management, Seventh Edition. McGraw Hill. ISBN 978-0-07-163664-3.

[1]

[2]

[3]