Developed by Selma Lind Jonsdottir Show
The technique developed in late 1950s utilizes information from a work breakdown structure (WBS) in a network representation to display interrelationships and dependencies between project activities that must be accomplished to complete a project. The technique is used for analyzing projects by determining the longest sequence of tasks through a project network, called the critical path. This determines the shortest possible time to complete the project as well as which activities should be given a particular focus within the project.[2][4] Based on acquired information from the CPM, the next question could be if it is possible to shorten the project in order to finish within certain deadline and what is the least expensive way to do it. In today’s competitive environment, there is an increasing pressure to get projects done earlier and quicker, either from the very beginning, prior to setting the project baseline, or in the midst of project execution in order to get the project back on schedule. Comparison of the benefits by reducing project time with the total cost associated with it can often be a huge challenge for project managers, thus, the decision to reduce the project duration should be based on an analysis of the trade-offs between time and cost.[2][3][5] Contents
OverviewIntroductionOrganizations across the world and within different sectors have been using project management as a way to improve project results. The increased awareness and acceptance supports that the application of knowledge, skills, tools and techniques can have significant impact on project success.[1][6] Figure 1: The Project Management Iron Triangle [7] According to the ISO 21500 a project is defined as a “unique set of processes consisting of coordinated and controlled activities with start and end dates, performed to achieve project objectives. Achievement of the project objectives requires the provision of deliverables conforming to specific requirements.” [8] Each and every project is carried out under certain constraints. The three constraints of cost, time and scope represent together the iron triangle of project management, which can be seen in Figure 1. Each constraint forms the vertices with quality as the central theme and together indicates that projects must be delivered within agreed time and cost and furthermore to meet the agreed scope and customer quality requirements. The three constraints are aligned and changes in one will likely affect the others, or impact the quality of the project. This emphasizes the importance of project management and its challenging area in which is not at all easy to deal with.[7][9] Project management is accomplished through the appropriate application of five processes: [1]
Each and every organization can be involved in a project of any size, duration and complexity level at any given time. It is notable that project planning, scheduling and monitoring is a major part involved in project management. Therefore the critical path method (CPM) can be of good support within the challenging process of managing projects and helps those involved to address questions such as: [10]
All these questions are extremely valid and important to have under control when managing projects. BackgroundThe critical path method (CPM) is a mathematically-network based project modeling technique developed in late 1950s in order to plan, schedule and control large, complex projects with many activities. CPM is one approach of network techniques that has been widely used and was developed by a DuPont engineer Morgan R. Walker and a Remington Rand computer expert, James E. Kelly, Jr., to manage plant maintenance and construction work. Furthermore, PERT (Program Evaluation and Review Technique), a critical path network technique was developed simultaneously and independently from the CPM by the U.S. Navy for managing the Fleet Ballistic Missile (Polaris) submarine project. PERT is commonly used in conjunction with CPM and the two optimization techniques are often referred to collectively. [3][11][12] The CPM technique has been used for many different forms of projects including construction of a new building, bridge or a road, construction of IT-systems, building of ships and research and development of new products. As can be imagined, these projects consist of multiple activities that have to be completed in order to finish the project as a whole. It is important to note that the methodology is normally not applied to real large scale and complex problems with many activities, since developing the project network and applying the technique can be extremely time consuming. Today, there exists project management software packages based on the methodology, for example Microsoft Project, which are used to calculate all completion times based on a input. The programs are further able to create a visualization of the whole project which is used to ease overview and understanding, as well as supporting the monitoring of the project. On the other hand, the methodology can easily be applied manually to smaller problems in which will be the case in this article. Despite what already mentioned, a knowledge of the concept is important, thus the ones who manage projects have to deal with multiple challenges within planning, coordinating and monitoring all project activities in order to complete the project of interest successfully within agreed time, cost and scope as well as according to customer quality requirements.[3] MethodologyThe Critical Path Method (CPM) can be divided into the following steps:
The methodology will be explained step-by-step as well as with an example in Chapter 3: CPM Example. Step 1: Developing the Project NetworkWhen developing the project network, the following input requirements are needed in order to construct a network model of the project of interest: [13]
With this information, the critical path method (CPM) is able to determine the longest path of activities through the project network, defined as the critical path and the corresponding activities are defined as critical activities. Based on the fact that the entire project cannot finish until all the activities are completed, the longest path or the critical path gives also the minimum required time to complete the entire project. Step 2: Constructing the Project NetworkThe second step involves drawing the project network by placing the activities that need to be completed in the right logical sequence based on their interdependencies. The CPM notation used for each and every activity in the project network can be seen in Figure 2. Therefore, for all activities in the network the following information is registered and/or computed: Figure 2: Activity Notation in a Project Network [2]
Step 3: The Computation ProcessThe third step involves the two procedures of forward pass used to compute earliest times, ES and EF, and the backward pass used to compute latest times, LS and LF as well as slack computation. [2][10] Forward Pass begins at the initial activity and traces each path through the network step-by-step, to the end of the last project activity/activities. An important rule of the forward pass procedure is that all immediate predecessors must be completed before a succeeding activity can start. That is, early start (ES) of an activity equals the largest early finish (EF) of the immediate predecessors. For the starting activity/activities of the network, early start (ES) is set as ES = 0 (or some other known value) and each path is traced forward to the finishing activity/activities by applying EF = ES + DUR to all activities in the project network. When finished, the longest path denotes the project completion time for the plan, that is, largest EF = Total Time. Backward Pass is initiated after the forward pass has been completed and starts with the last project activity/activities without successors and the late finish (LF) is set as equal to the maximum early finish (EF) of those activities. An important rule of the backward pass is that at the latest time a succeeding activity can start is only when all immediate predecessors are completed. That is, late finish (LF) for an preceding activity equals the smallest late start (LS) of the immediate successor activities. With that in mind, each path is traced backward towards the initial starting activity/activities by applying LS = LF - DUR. When this has been applied to all the activities in the project network, the total slack of an activity can be determined by using SL = LS – ES or LF – EF. [10] Step 4: Critical Path IdentificationThe critical path is of great importance since all critical activities must be completed as scheduled in order to meet the scheduled project completion time, that is, if an activity on the critical path is delayed, the project is delayed by the same amount of time. This is due to the fact that the activities on the critical path have a zero slack. Slack (SL) is defined as the amount of time an activity can be delayed without delaying the whole project. Therefore, project managers need pay close attention to the critical path activities, which can represent around 10% of all project activities, in order to ensure that they are not delayed and therefore put the entire project in the risk of being late. [2] Step 5: Update of project progressAs the project progresses, the actual activity completion times will be known and the project network can be updated in order to include this information. It is important to note that a new critical path may emerge and changes may be made in the network if project requirements suddenly change. [14] The emerge of new critical path is related to the sensitivity of a project network. A network is considered sensitive when it has one or more critical path(s) and/or non-critical activities with little slack and therefore it is more likely that the original critical path(s) will change once the project has started. On the other hand, a network is considered insensitive when it has one critical path and non-critical activities with very large slack, and therefore less likely that the critical path will change once the project has started. [2] CPM ExampleIn order to gain understanding of the critical path method, the following example is provided. Constructing the CPM Project NetworkTable 1 provides the required information of Step 1, that is, 9 activities required to complete a project of interest as well as their dependencies and duration times. Based on those information, the projects needs can be translated into a network diagram in which the CPM can be utilized. The diagram in Step 2 graphically shows the project flow and precedence relationships among all project activities and gives the project manager a visual representation of the entire project. Table 1: Project Information for the CPM
A network model of the project of interest represented in Table 1 can be seen in Figure 3 where all project activities have been placed in the right logical sequence based on their interdependencies and using the activity notation presented in Figure 2. This is the initial starting point of the critical path method before computation process, Step 3, takes place. Figure 3: Network Representsation of the Project Example presented in Table 1 The CPM Computation ProcessFollowing the CPM methodology presented earlier, the first step of the computation process is to perform the forward pass. Activity A has no predecessors and therefore we assume that the activity can start as soon as the project can start, at time 0. The earliest finish (EF) date for activity A can now be computed as 0 + 1 = 1. Activities B and C have activity A as their immediate predecessor with early start (ES) as 1 and early finish (EF) as 1 + 5 = 6 and 1 + 4 = 5. Activity D is a merge activity since it is preceded by both B and C. The early start (ES) of a merge activity depends on the largest early finish (EF) of all activities that merge to it, since the activity cannot start until both the predeceasing activities have finished. Therefore, early start of activity D is max(6(EF-B),5(EF-C)) = 6. By continuing the forward pass, the early start (ES) and early finish (EF) for all activities can be computed as shown in Figure 4. When the forward pass has been completed, it can be seen that the early finish (EF) for activity I, or the project in total is 29 weeks. The second step in the CPM methodology is the backward pass starting with the last project activity, which in this case is I. The late finish (LF) of the finishing node I is set equal to its early finish (EF) of 29 weeks and late start (LS) can be computed as 29 - 6 = 23. The finishing node I is an immediate successor of activities G, F and H, hence the latest finishing (LF) time for all the three activities is set to 23 and their late starts (LS) are computed as 23 - 5 = 18, 23 - 7 = 16 and 23 - 4 = 19. Activity E is a burst activity since it is a immediate predecessor for both activities F and H. Hence, the late finish (LF) for activity E is controlled by the smallest late starts (LS) of the two succeeding activities since activity E cannot finish later than the latest start of an immediate successor. Therefore, late finish (LF) of activity E is min(16(LS-F),19(LS-H)) = 16. If the backward pass is continued until the starting node, the late start (LS) and late finish (LF) for all activities can be computed as shown in Figure 4. Figure 4: Solution of the Project Example presented in Table 1 based on CPM - Critical Path: A - B - D - F - I Slack Computation and Critical Path IdentificationAfter the completion of forward and backward passes, it is possible to determine which activities can be delayed by calculating the slack for individual activities in the project network. The slack for activity A is 0 since there is no difference between ES/EF and LS/LF. On the other hand, the slack for activity C is 2 - 1 = 6 - 5 = 1. The slack for individual activities can be computed as shown in Figure 4. After the slack computation, the critical path can easily be identified as the longest path through the network with critical activities consisting of zero slack. The critical path in this example is: A – B – D – F – I. . That is, if an activity on the path is delayed, the project is delayed by the same amount of time. Consideration of Time-Cost trade-offsFigure 5: Project Time-Cost Trade-Off Curve. [15] The consideration of time-cost trade-offs for a project is often considered an essential part of a complete Critical Path Method (CPM) analysis [16]. Based on acquired information from the CPM, the next questions could be if it is possible to shorten the project in order to finish within certain deadline and what is the least expensive way to do it. Project crashing is a procedure to identify the cost of reducing project duration so that comparisons can be made with the benefits of getting the project completed earlier. It requires information of the total project cost, which includes both direct and indirect costs. Shortening the project duration will normally increase the direct costs, which can be assigned directly to project activities and commonly represents labor, materials and etc. Meanwhile, a reduction in project duration indicates a reduction in indirect costs, necessary costs for doing work, which continues for the life of the project and is not related to individual project activities. Therefore, the time-cost trade-off analysis can help to identify the optimum cost-time point between increasing cost of individual activities and decreasing overall project costs. The outcome of such analysis results in a time-cost trade-off curve as shown in Figure 5 which furthermore shows that the optimum project duration can be determined as the project duration that results in the least total project cost. [17][18] Figure 6: Activity Cost & Time Relationship.[10] Simplified represensation of the relationship between activity duration and its direct costs can be seen in Figure 6. Normal time for an activity represents estimated activity duration under normal conditions retrieved from the CPM and normal cost refers to the corresponding cost of that activity, which implies minimum direct cost. Crashing refers to speeding up the duration of an activity and the crash time is the shortest possible time an activity can be completed in. The direct cost for completing an activity in its crash time is called crash cost and crash point represents the maximum time an activity can be compressed. The cost-time relationship is assumed to be linear as shown in Figure 6 and for each activity a crash cost per period can be derived as:
After having utilized the CPM, the procedure for project crashing involves the following steps: [10][17]
An example of project crashing where the procedure is utilized and explained step-by-step is available in Chapter 8.7: Project Crashing. The procedure can be used as a continuation of the example that was provided above in Chapter 3: CPM Example, with a relatively small change. The only change required is that the duration time of activity A is set to 0 since it is considered as a dummy activity. For additional knowledge and understanding, Video 1 below provides a detailed step-by-step guidance on the project crashing procedure. Good examples are as well provided in Chapter 8.4: Shortening Project Duration. Video 1: Example of Project Acceleration / Activity Crashing with detailed step-by-step guidance.[19] Advantages and Benefits of the CPMThe critical path method (CPM) has been widely used in planning, scheduling and monitoring of project progress by a variety of organizations and industries with great success. The advantages of the CPM are multiple which can be used as a framework for project information and insight used by project managers and members concerning project time, cost and performance. Following is a list of advantages and benefit reasons of why CPM is utilized in organizations today: [2][11][12][20]
Disadvantages and Limitations of the CPMDespite the multiple advantages and benefits of the CPM mentioned earlier, the method possesses of several limitations or disadvantages which can be listed as following: [2][12][21][22]
Annotated BibliographyProject Management Institute. (2008). A Guide to the Project Management Body of Knowledge.[1] This is a recognized formal standard for the project management profession and describes established norms, methods, processes and practices for project, program and portfolio management. Larson, E. W & Gray, C. F. (2014). Project Management - The Managerial Process. [2] This book provides a holistic, socio-technical view of project management and focuses on the integration of project management into the organization as a whole. The focus is on the essential tools and processes used to manage projects as well as the human dimension and how they interact to determine the effectiveness and outcomes of projects. Chapter 6 focuses on the development of project plan and the use of project networks. In addition, the chapter builds on and extends the network technique by introducing different lag relationships between project activities. Chapter 9 focuses on project duration reduction and consideration on time-cost trade-offs. For a detailed example of the project crashing procedure, the reader is recommended to look up pages 316-318. Chapter on Deterministic Decision Models. (n.d.). Course material in Network Optimization at DTU autumn 2015. Project Scheduling: PERT/CPM.[10] This chapter based on Deterministic Decision Models is extremely good reading material for better understanding and knowledge of the two modeling techniques, PERT/CPM, as well as their connection/differences. It introduces the basics concepts and describes in a useful and comprehensive way the methodologies behind. Detailed example is provided on project crashing in which can be used as a continuation on the example provided above (Chapter 3: CPM Example) with relatively small changes. Furthermore, based on that example, the use of linear programming in project acceleration and project scheduling is introduced and explained with an example. Anderson, E. B., & Hales, R. S., (1986). Critical Path Method Applied to Project Planning: Fire Economics Evaluation Systems (FEES).[11] The article provides a good introduction of the critical path method as a technique for planning, scheduling and monitoring projects together with its advantages in all the three phases. It provides the basic knowledge of the methodology and the different steps that have to be taken. Additionally to what has been described above, the construction of time chart is embedded in the CPM method as one step. Furthermore, the article provides a short introduction on resource as well as time-cost analysis. Stelth, P. (2009). Project’s Analysis through CPM (Critical Path Method). Isles International University.[12] The focus of the study is to understand and evaluate critical paths and critical chains in a project. The study identifies the salient features of the critical path (CPM) and critical chain method (CCM) together with potential problematic areas. Furthermore, it provides the reader with evaluation of the similarities and differences of the two methods, the ability to use them in conjunction as well as the impact the two methods can have on project management. The study covers various points under each of those areas and provides the reader with good insight and knowledge by good and detailed discussion. For more detailed and good summation on the advantages and disadvantages of the CPM, the reader is recommended to look up pages 21-25. Elbeltagi, E. Construction Management - Chapter on Project Time-Cost Trade-Offs.[17] This chapter on project time-cost trade-off gives good understanding of the relationship between those two important constraints in a project. It provides detailed discussion of the basic concepts of project & activity time-cost relationships as well as the project crashing procedure. The reader is highly recommended to look at the many different examples provided based on the project crashing procedure to exercise and gain further understanding. References
What is earliest start time and earliest finish time?Earliest Finish Time (EFT)
• It is earliest time by which the activity can be. completed. It is equal to the earliest start time plus the activity duration. • If the activity is denoted by i–j, (EFT)ij = Earliest start time + activity duration.
What is the earliest start time for an activity?1. Earliest start time (EST): (i) It is the earliest possible time at which an activity can be started. For an acttivity i - j, earliest event time of event i, i.e. T E i is EST of activity i - j.
What is the difference between latest and earliest activity time?Since the difference between the latest Start time & earliest start time of an activity is usually called as total float. Activity with zero total float are known as critical activities.
What is earliest finish time in network analysis?Earliest start time calculation
Hence 24 (weeks) is the minimum time needed to complete all the activities and hence is the minimum overall project completion time.
|