International Journal of Industrial and Operations Research
(ISSN: 2633-8947)
Volume 3, Issue 1
Original Article
DOI: 10.35840/2633-8947/6504
Implementation of Project Evaluation and Review Technique (PERT) and Critical Path Method (CPM): A Comparative Study
Orumie Ukamaka Cynthia*
Table of Content
Figures
Figure 1: Network diagram with most likely estimates....
Network diagram with most likely estimates (m) and durations.
Figure 3: Backward computation network diagram with...
Backward computation network diagram with CPM.
Figure 4: The critical path of the house construction....
The critical path of the house construction project with CPM.
Tables
Table 1: The activities and stages for the house construction project, starting from the preparatory work/site work, to the fencing work, including duration, optimistic and pessimistic estimates (a, b) and predecessors.
Table 2: Forward pass computation.
Table 3: Backward pass computation.
Table 4: The slack values.
Table 5: Mean and variance table.
Table 6: CPM AND PERT comparison from the analyses.
Table 7: TF and FF calculation in PERT.
References
- Aziz RF (2014) RPERT: Repetitive project evaluation and review technique. Alexandria Engineering Journal 53: 81-93.
- Kelly Jr JE, Walker MR (1959) Critical path planning and scheduling. Proceedings of the Eastern Joint Computer Conference 160-173.
- Li WG, Carter DJ (2005) Construction baseline schedule review and submitted time frame.
- Larry Bennett (1979) A guide on critical path and critical path precedence networks.
- Hebert JE, Deckro RF (2011) Combining contemporary and traditional project management tools to resolve project scheduling problem. Computers & Operations Research 38: 21-32.
- http://ir.lib.ksu.edu.tw/handle/987654321/20263.
- Moder, Joseph J (1983) Project Management with CPM, PERT and Precedence Diagramming. (3rd edn), Van Nostrand Reinhold, New York.
Author Details
Orumie Ukamaka Cynthia*
Department of Mathematics/Statistics, University of Port Harcourt, Nigeria
Corresponding author
Orumie Ukamaka Cynthia, Department of Mathematics/Statistics, University of Port Harcourt, Nigeria, Tel: 08064099683.
Accepted: February 29, 2020 | Published Online: March 02, 2020
Citation: Cynthia OU (2020) Implementation of Project Evaluation and Review Technique (PERT) and Critical Path Method (CPM): A Comparative Study. Int J Ind Operations Res 3:004.
Copyright: © 2020 Cynthia OU. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Abstract
The project evaluation and review technique (PERT) and critical path method (CPM) were applied in a building construction company. Different activities involved in the house construction project were described. The earliest events, latest commencement and completion of activities were determined using Forward and Backward pass computations in CPM. Critical paths were determined using both CPM and PERT. Based on the analysis, it was shown that the completion of the house project using CPM was almost the same with that of PERT such that the difference between both techniques was only one day. The probability that the house construction project could be completed in 151 days was 99.87%. This implies that the house construction project could be completed on time using both techniques. However, the results showed that the implementation of both CPM and PERT methods are effective and efficient in a house construction project.
Keywords
Project evaluation and review technique, Critical path method, Earliest events, Activities, project
Introduction
Project Evaluation and Review Technique (PERT) and Critical Path Method (CPM) are scheduling methods originally designed to plan a construction project and to analyse and represent the tasks involved in completing a given project by employing a network of associated and similar activities, coordinating optimum cost and time criteria [1]. According to Kelly and Walker [2], Critical Path Method (CPM) and Programme Evaluation and Review Technique (PERT) are useful tools for efficient management of all types of project such as construction, engineering, facility maintenance, research and development.
However, the problem of delays in the construction industry is a global phenomenon. Project management in construction project with CPM/PERT is one of the most challenging jobs that any manager can take on which involves, the management of a large-scale project that requires coordinating numerous activities throughout the organization Li, et al. [3].
In the field of construction, scheduling is important because it sets time and sequence of the various stages, the linkage between one activity to another to ensure that the deadline can be achieved.
CPM and PERT allow one to identify this important task and stay on track throughout the entire construction project [4]. CPM technique is used based on the knowledge and experience of the past projects for predicting accurately the time required for various activities during the execution of the project. The company under consideration uses CPM and PERT, and hierarchy of their already completed construction project events are well defined and time of completion.
Therefore, here, CPM and PERT are applied to a house construction project and the earliest events, the latest commencement and completion of activities of a house construction project is calculated. The critical path in the house construction project is also to be determined as well as evaluating the differences existing between CPM and PERT.
Section two is the brief history of the construction company used. Section three presents brief explanations of CPM, PERT and their difference. Data collection/methodology and analyses are described in Section four and five respectively. Section six gives summary and conclusion.
Brief History of the Company
Basse Engineering Construction Company is a dynamic construction company with more than twenty five years of experience in pursuing excellence in the delivery of Civil Engineering and construction services.
The Company specializes in public and private house building, maintenance, design and construction of highways and bridges, town planning and construction of modern housing units, erosion control works, underground drainage system, construction of sewage system, etc.
According to the manager, the manages scheduled construction project delivery on time to avoid delays and cost overrun. It has set construction standards in both Nigeria and outside country.
Basse Engineering Construction Company is located at No. 713 Idoro Road, Uyo Akwa Ibom State. Its distance is about 3.5 km away from Itam Junction from the East and adjacent to the new stadium Road, off Abak Road, Uyo. Their project site was established in 1994 with skilled professionals and highly experienced Engineers.
(CPM) Critical Path Method, PERT (Program Evaluation and Review Technique) and Their Differences
(CPM) Critical Path Method
CPM provides planned schedule to assist the project team and forms the basis for checking project schedule performance by comparing actual with planned task progress. CPM is a means of evaluating how long will each task take before one can finish the entire project Hebert, et al. [5].
It plans and controls a large number of activities that have complex dependencies on design and construction issues requiring time and cost functions. The time estimate used in CPM denotes the normal time, and links to the trade-off between completion time and the costs of the project [6].
However, CPM can be defined as a sequence of project network activities that add up to the longest duration. It's sequence regulates the least time possible to complete the project.
Critical Path Method assist in the management of projects in two different ways: The forward and backward pass.
The forward pass calculation is obtained with the formula below:
The forward calculation moves from the initial event to the terminal event, setting the initial event at zero. i.e.,
Where;
: Earliest event or activity time
or : The earliest start of activity
or : The latest start event
Implying, (2)
: The time required for an activity.
After the forward pass computation, the earliest completion and the latest completion of activities are obtained from the backward pass computation with the formula stated below:
activities (3)
Where;
or : The earliest completion of an activity
or : The latest completion of an activity
PERT (Program Evaluation and Review Technique)
PERT is also known as Back Research Technique. This technique uses time as a variable in planning, scheduling, organising, coordinating and controlling of uncertain activities along with performance specification.
PERT computation supports assigning probabilities with task completion times in accordance with; Optimistic time (α), Most likely time (M) and, Pessimistic time (β).
Determination of the critical path from PERT requires slack calculation with activities e values known as floats.
The most common floats are the total floats (TF) and free floats (FF). The critical path is determined by the values of floats = 0. i.e., TF = 0 and FF = 0.
Total Floats and Free Floats are obtained from the equation below:
That is, the slack values are also known as floats.
The mean time denoted by (µT) and variance (V) has the formula stated below:
Mean,
Variance,
The above follows beta distribution with parameters ((α, β).)
Using PERT in time predictions, the probability of completing construction time is calculated using standard normal form of beta as shown below:
Where;
X = Total project completion time using CPM
= Total sum of all the expected critical activities
= Total sum of all the variances of critical activities
Z = Compared with tabulated normal distribution.
Differences between PERT and CPM in construction projects
PERT and CMP are the two-network based project management methods that shows and exhibit the flow and sequence of activities and events. The difference between the CPM and PERT is that PERT is mainly used where the time required for completion of each of the activities is unknown whereas CPM technique bases its execution of the project on the knowledge and experience of past projects [7].
PERT technique is of planning and controlling of time and CPM is aligned towards activities.
PERT uses probabilistic model, while CPM uses a deterministic model.
There are three time estimates in PERT where as there is only one time estimate in CPM.
Data Collection and Methodology
The data was collected from the Management unit of Basse Engineering Construction Company alongside with the planning steps involved in this house construction project.
There are 15 activities and stages for the house construction project, starting from the preparatory work/site work, to the fencing work. Each activity defines the earliest start time and earliest finish time. The duration of each activity is assigned based on the secondary data stated in Table 1, gotten from the office of the manager.
A lot of records and files for already carried out projects were shown in pictures and discs as evidence to support their experience and skills.
Data for this study are analyzed using CPM and PERT methods as explained in section 3 above. They are collected as shown in Table 1 below, where each activity is labeled with codes from A - O and from 1 - 15 with activities description.
A project activity, description, duration, optimistic and pessimistic estimates (a, b) and predecessors.
Source: file in Management unit of Basse Engineering Construction Company.
The two methods of data analysis were described in section 3 above
Therefore the network diagram representing the data presented in Table 1 above with only most likely estimates (m) and their corresponding durations is thus (Figure 1):
Data Analyses of a House Construction Project
Data analysis with CPM and its interpretations
The forward pass is calculated using equation (1) and is summarized in Table 2 below:
Table 2 above is the Forward Pass where the initial event, E1 = 0 and the terminal event, E14 = 151 as shown in row 2-column 4 and row 14-column 4 respectively. The completion of the house construction project takes the total duration of 151 days as shown in row 14-column 5 of the same table. Also, activity (8, 9) is dummy. The network diagram of a Forward Pass computation is shown below (Figure 2):
Using equation (3), the Backward Pass computation is obtained as shown in Table 3 below
The network diagram of Backward Computation with CPM is shown below (Figure 3):
Therefore, equation (5) is used to obtain the slack values as summarized in Table 4 below. A network diagram is also drawn to indicate the sequence of activities of the critical path using CPM:
The critical path is represented by the thick lines and arcs as shown in Figure 4 below:
Network diagram is drawn in Figure 1 below to demonstrate a backward pass.
Analysis of a house construction project with PERT method
Using PERT has three times estimate from Table 1, the mean and variances are calculated from equation (8) and (9) respectively. And this is summarized in Table 5 below for
However, the expected project length is thus:
The variance of the project length:
Then X = 151 days
Therefore, applying equation (10), the probability of the house project completion is:
This implies that the probability that the house construction project can be completed in 151 days is 0.9987 = 99.87%.
Hence, comparison of CPM and PERT is shown in Table 6 below:
From the table, it implies that the difference between PERT and CPM in the completion of the project is only just one day. Therefore, both CPM and PERT methods are effective and efficient in house construction.
Using equations (6) and (7) in section 3 above, Total Floats (TF) and Free Floats (FF) are obtained as shown in Table 7.
From the above Table, the sequence of activities of the critical path is A - B - C - D - G - H - I - K - M - O.
Summary and Conclusion
Summary
This work was on implementation of CPM and PERT to a house constructing project by Basse Engineering Company, Uyo, Akwa Ibom State. A descriptive study was adopted in the description of the different activities involved in the house construction project.
Secondary data were collected from a file in the management unit of Basse Engineering Constructing Company and were analyzed using CPM and PERT.
Forward and backward pass computations with on CPM were obtained, and the earliest events, latest commencement and completion of activities were determined.
Both CPM and PERT methods were used in determining the slack values and the critical paths. Based on the findings, the difference existing between the implementation of CPM and PERT were seen on their three times estimates. Analysis of CPM was based on only the most likely estimate (m), while analysis with PERT was based on optimistic estimates (a), most likely estimates (m) and pessimistic estimates (b).
However, PERT computation supports assigning probabilities to task completion times in accordance with the three time estimates.
Furthermore, the study showed that the total completion days using CPM was 151 days, while the total days spent using PERT was 150 days with the completion probability of a house construction project 99.87%.
Conclusion
Based on the results of the analysis of this work, it can be concluded that:
PERT method is more efficient than CPM method.
The implementation of CPM and PERT in the scheduling of the house construction project is very significant on the project completion time since there is only one day difference in their completion duration.
Furthermore, the probability of completing the house project using PERT was 0.9987 which is 99.87%. This implies that the possibility of completing the house project on time is very high.