SlideShare a Scribd company logo
Critical Path Method (CPM)
CPM is a network diagramming technique used
to predict total project duration.
CPM is an analysis technique with three main
purposes:
To calculate the project’s finish date
To indentify to what extent each activity in the
schedule can slip(float) without delaying the
project
To identify the activities with highest risk that
cannot slip without changing the project finish
date2
CPM
How does the Critical Path Method calculate the
project’s finish date?
o Forward pass calculation
 calculates Early Start and Early Finish dates
o Backward pass calculation
 calculates Late Start and Late Finish dates
3
Early Start (ES) is the earliest date a task can
start
Early Finish (EF) is the earliest date a task can
be completed
Late Start (LS) is the latest date a task can start
without delaying the project and date
Late Finish (LF) is the latest date a task can
finish without delaying the project end date
4
5
Start
D
5
F
2
C
6
Finish
E
4
B
1
A
2
Forward Pass
0 0
0 1511652
550
1515
1111 13
• Early Start (ES) = Latest related early date of all
immediate predecessors
ES= immediate Predecessors’ ES max
Early finish (EF) = Early Start + Duration
EF= ES + D
6
Activity A
ES EF
ES=3
ES=9
ES=10
D
7
Start
D
5
F
2
C
6
Finish
E
4
A
2
0
0
0
0
0
108
50
15
15
11
1165
1110
2
550
115
1515
1515
1111 13
B
1
1513
Backward Pass
Late Finish (LF) = Earliest related late date of all
immediate successors
LF= immediate Successors’ LF min
Late Start (LS) = Late Finish – Duration
LS= LF-D
8
Activity A
LS LF
LF=3
LF=9
LF=10D
The purpose of backward pass is to find the float.
Float is the amount of time an activity can be
delayed or lengthened. Also called slack.
Total float: the amount of time an activity can be
delayed or extended without extending the overall
project’s completion time
9
What is the total Float for activity A?
10
Start
D
5
F
2
C
6
Finish
E
4
A
2
0
0
0
0
0
108
50
15
15
11
1165
1110
2
550
115
1515
1515
1111 13
B
1
1513
11
Total float = LF-ES-D
A
2
0
108
65
1110
2
B
1
LFLSEFES
10820
A
A
Float
Float
Total Float:
TF= LF - ES – D
TF= LF – (ES+D) = LF-EF
TF= LF-D-ES= LS-ES
12
Activity A
LS LF
ES EF
Free Float: the amount of time an activity can be
delayed without delaying the early start date of its
subsequent tasks
13
Activity A
LS LF
ES EF
What is the FF for activity A?
What would happen if A uses its max float?
(A)EF=LF=10 (B) ES=LS=10
IF the early finish date of activity A =5
the early start date of activity B=5
FF=5-2=3
14
A
2
0
108
65
1110
2
B
1
Free Float: the amount of time an activity can be
delayed without delaying the early start date of its
subsequent tasks
EF= ES(B) – EF(A)
EF= ES(earliest successor)- EF
15
Activity A
LS LF
ES EF
Why floats are important in the critical path
method?
If an activity has a TF=0, what does this mean?
Floats determine thee criticality of an activity
Critical activities have the least amount of Float
Floats determine the critical path
16
The critical path is made of activities that cannot
be delayed without delaying the final date of the
project
If an item is on critical path, it has a zero float
The critical path is the path with longest duration
It is possible to have more than one critical path
17
What is the critical path?
What is the length of the critical path?
18
Start
D
5
F
2
C
6
Finish
E
4
A
2
0
0
0
0
0
108
50
15
15
11
1165
1110
2
550
115
1515
1515
1111 13
B
1
1513
Critical Path Method (CPM)
CPM is a network diagramming technique used
to predict total project duration
A critical path for a project is the series of
activities that determines the earliest time by
which the project can be completed
The critical path is the longest path through the
network diagram and has the least amount of
slack or float
Slack or float is the amount of time an activity
may be delayed without delaying a succeeding
activity or the project finish date
19
Calculating the Critical Path
First develop a good network diagram
Add the duration estimates for all activities on
each path through the network diagram
The longest path is the critical path
If one or more of the activities on the critical path
takes longer than planned, the whole project
schedule will slip unless the project manager
takes corrective action
20

More Related Content

What's hot

Project planning and scheduling techniques
Project planning and scheduling techniquesProject planning and scheduling techniques
Project planning and scheduling techniques
Shivangi Saini
 
PROJECT SCHEDULE
PROJECT SCHEDULEPROJECT SCHEDULE
PROJECT SCHEDULE
Ajeesh Mk
 
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
Zulfiquer Ahmed Amin
 
Project planning and scheduling
Project planning and schedulingProject planning and scheduling
Project planning and scheduling
adeel hamid
 
CPM, Network Analysis A-O-A, A-O-N, Resource management
CPM, Network Analysis A-O-A, A-O-N, Resource managementCPM, Network Analysis A-O-A, A-O-N, Resource management
CPM, Network Analysis A-O-A, A-O-N, Resource management
Amit Kumbar
 
Cpm n pert lecture 1
Cpm n pert lecture 1Cpm n pert lecture 1
Cpm n pert lecture 1
adeelmunir158
 
CPM - Critical Path Method
CPM - Critical Path Method CPM - Critical Path Method
CPM - Critical Path Method
Mkaur01
 
Critical Path Method(CPM)
Critical Path Method(CPM)Critical Path Method(CPM)
Pert and CPM
Pert and CPMPert and CPM
Pert and CPM
Sachin Kapoor
 
Critical Path Method
Critical Path MethodCritical Path Method
Critical Path Method
Simplilearn
 
Lect-6&7: Network Diagrams, PERT and CPM
Lect-6&7: Network Diagrams, PERT and CPMLect-6&7: Network Diagrams, PERT and CPM
Lect-6&7: Network Diagrams, PERT and CPM
Mubashir Ali
 
PERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTPERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENT
salsa moyara
 
Precedence Diagramming Method PDM
Precedence Diagramming Method PDMPrecedence Diagramming Method PDM
Precedence Diagramming Method PDMShaiful Amri Mansur
 
Project Management: NETWORK ANALYSIS - CPM and PERT
Project Management: NETWORK ANALYSIS - CPM and PERTProject Management: NETWORK ANALYSIS - CPM and PERT
Project Management: NETWORK ANALYSIS - CPM and PERT
S.Vijaya Bhaskar
 
Line of balance in civil engineering
Line of balance in civil engineeringLine of balance in civil engineering
Line of balance in civil engineering
rathodjaydeep2
 
00 Introduction of project scheduling
00 Introduction of project scheduling00 Introduction of project scheduling
00 Introduction of project scheduling
Soe Naing Win
 
PERT and CPM
PERT and CPMPERT and CPM
PERT and CPM
student
 
Project management techniques
Project management techniquesProject management techniques
Project management techniques
Ragjni Govindaraju
 
Network Techniques
Network TechniquesNetwork Techniques
Network Techniques
upendar aavula
 

What's hot (20)

Project planning and scheduling techniques
Project planning and scheduling techniquesProject planning and scheduling techniques
Project planning and scheduling techniques
 
Pert & Cpm
Pert & CpmPert & Cpm
Pert & Cpm
 
PROJECT SCHEDULE
PROJECT SCHEDULEPROJECT SCHEDULE
PROJECT SCHEDULE
 
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
Project Management Tools and Techniques (PERT- Project Evaluation and Review ...
 
Project planning and scheduling
Project planning and schedulingProject planning and scheduling
Project planning and scheduling
 
CPM, Network Analysis A-O-A, A-O-N, Resource management
CPM, Network Analysis A-O-A, A-O-N, Resource managementCPM, Network Analysis A-O-A, A-O-N, Resource management
CPM, Network Analysis A-O-A, A-O-N, Resource management
 
Cpm n pert lecture 1
Cpm n pert lecture 1Cpm n pert lecture 1
Cpm n pert lecture 1
 
CPM - Critical Path Method
CPM - Critical Path Method CPM - Critical Path Method
CPM - Critical Path Method
 
Critical Path Method(CPM)
Critical Path Method(CPM)Critical Path Method(CPM)
Critical Path Method(CPM)
 
Pert and CPM
Pert and CPMPert and CPM
Pert and CPM
 
Critical Path Method
Critical Path MethodCritical Path Method
Critical Path Method
 
Lect-6&7: Network Diagrams, PERT and CPM
Lect-6&7: Network Diagrams, PERT and CPMLect-6&7: Network Diagrams, PERT and CPM
Lect-6&7: Network Diagrams, PERT and CPM
 
PERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTPERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENT
 
Precedence Diagramming Method PDM
Precedence Diagramming Method PDMPrecedence Diagramming Method PDM
Precedence Diagramming Method PDM
 
Project Management: NETWORK ANALYSIS - CPM and PERT
Project Management: NETWORK ANALYSIS - CPM and PERTProject Management: NETWORK ANALYSIS - CPM and PERT
Project Management: NETWORK ANALYSIS - CPM and PERT
 
Line of balance in civil engineering
Line of balance in civil engineeringLine of balance in civil engineering
Line of balance in civil engineering
 
00 Introduction of project scheduling
00 Introduction of project scheduling00 Introduction of project scheduling
00 Introduction of project scheduling
 
PERT and CPM
PERT and CPMPERT and CPM
PERT and CPM
 
Project management techniques
Project management techniquesProject management techniques
Project management techniques
 
Network Techniques
Network TechniquesNetwork Techniques
Network Techniques
 

Similar to Critical path method (cpm)

CPM NETWORK
CPM NETWORKCPM NETWORK
CPM NETWORK
surbhi jha
 
Lecture 5.pdf
Lecture 5.pdfLecture 5.pdf
Lecture 5.pdf
JamalKhan696508
 
Critical path method (CPM).pptx
Critical path method (CPM).pptxCritical path method (CPM).pptx
Critical path method (CPM).pptx
HimanshuKaklotar1
 
Critical path presentation for timely project completion
Critical path presentation for timely project completionCritical path presentation for timely project completion
Critical path presentation for timely project completion
Aniruddha Kulkarni
 
Critical Path Analysis
Critical Path AnalysisCritical Path Analysis
Critical Path Analysis
tutor2u
 
SPM presentation extra material-Lect 9and 10.pptx
SPM presentation extra material-Lect 9and 10.pptxSPM presentation extra material-Lect 9and 10.pptx
SPM presentation extra material-Lect 9and 10.pptx
MuhammadAbubakar114879
 
Gantt PERT and CPM
Gantt PERT and CPMGantt PERT and CPM
Gantt PERT and CPM
Gurbakash Phonsa
 
criticalpathmethod-151022164503-lva1-app6892.pdf
criticalpathmethod-151022164503-lva1-app6892.pdfcriticalpathmethod-151022164503-lva1-app6892.pdf
criticalpathmethod-151022164503-lva1-app6892.pdf
Salahudin Babar
 
Lec 09 network scheduling_techniques
Lec 09 network scheduling_techniquesLec 09 network scheduling_techniques
Lec 09 network scheduling_techniques
SAJID ALI RUK
 
Critical Path Method
Critical Path MethodCritical Path Method
Critical Path Method
Chandi Mohanty
 
Critical Path Method
Critical Path MethodCritical Path Method
Critical Path Method
Ghanshyam Prakash
 
Cpm and pert
Cpm and pertCpm and pert
Cpm and pert
Vignesh Jayakumar
 
Lec 9 & 10 chapter 5 project scheduling
Lec 9 & 10 chapter 5 project schedulingLec 9 & 10 chapter 5 project scheduling
Lec 9 & 10 chapter 5 project scheduling
Syed Hamza
 
NETWORK SCHEDULING TECHNIQUES Of software
NETWORK SCHEDULING TECHNIQUES Of softwareNETWORK SCHEDULING TECHNIQUES Of software
NETWORK SCHEDULING TECHNIQUES Of software
xainkhan8
 
project-network-diagram.ppt
project-network-diagram.pptproject-network-diagram.ppt
project-network-diagram.ppt
albert937613
 
Project Management Fundamental
Project Management FundamentalProject Management Fundamental
Project Management FundamentalAndy Pham, PMP
 
OM_SECTION 4 PART C_STUDENT.ppt
OM_SECTION 4 PART C_STUDENT.pptOM_SECTION 4 PART C_STUDENT.ppt
OM_SECTION 4 PART C_STUDENT.ppt
PhmLanAnh23
 
Chapter 12(cpm pert)
Chapter 12(cpm pert)Chapter 12(cpm pert)
Chapter 12(cpm pert)Debanjan15
 

Similar to Critical path method (cpm) (20)

CPM NETWORK
CPM NETWORKCPM NETWORK
CPM NETWORK
 
Lecture 5.pdf
Lecture 5.pdfLecture 5.pdf
Lecture 5.pdf
 
Critical path method (CPM).pptx
Critical path method (CPM).pptxCritical path method (CPM).pptx
Critical path method (CPM).pptx
 
Critical path presentation for timely project completion
Critical path presentation for timely project completionCritical path presentation for timely project completion
Critical path presentation for timely project completion
 
Critical Path Analysis
Critical Path AnalysisCritical Path Analysis
Critical Path Analysis
 
SPM presentation extra material-Lect 9and 10.pptx
SPM presentation extra material-Lect 9and 10.pptxSPM presentation extra material-Lect 9and 10.pptx
SPM presentation extra material-Lect 9and 10.pptx
 
Gantt PERT and CPM
Gantt PERT and CPMGantt PERT and CPM
Gantt PERT and CPM
 
criticalpathmethod-151022164503-lva1-app6892.pdf
criticalpathmethod-151022164503-lva1-app6892.pdfcriticalpathmethod-151022164503-lva1-app6892.pdf
criticalpathmethod-151022164503-lva1-app6892.pdf
 
Lec 09 network scheduling_techniques
Lec 09 network scheduling_techniquesLec 09 network scheduling_techniques
Lec 09 network scheduling_techniques
 
Critical Path Method
Critical Path MethodCritical Path Method
Critical Path Method
 
Critical Path Method
Critical Path MethodCritical Path Method
Critical Path Method
 
Cpm and pert
Cpm and pertCpm and pert
Cpm and pert
 
Lec 9 & 10 chapter 5 project scheduling
Lec 9 & 10 chapter 5 project schedulingLec 9 & 10 chapter 5 project scheduling
Lec 9 & 10 chapter 5 project scheduling
 
NETWORK SCHEDULING TECHNIQUES Of software
NETWORK SCHEDULING TECHNIQUES Of softwareNETWORK SCHEDULING TECHNIQUES Of software
NETWORK SCHEDULING TECHNIQUES Of software
 
Project management
Project managementProject management
Project management
 
project-network-diagram.ppt
project-network-diagram.pptproject-network-diagram.ppt
project-network-diagram.ppt
 
Project Management Fundamental
Project Management FundamentalProject Management Fundamental
Project Management Fundamental
 
OM_SECTION 4 PART C_STUDENT.ppt
OM_SECTION 4 PART C_STUDENT.pptOM_SECTION 4 PART C_STUDENT.ppt
OM_SECTION 4 PART C_STUDENT.ppt
 
Cpmprt
CpmprtCpmprt
Cpmprt
 
Chapter 12(cpm pert)
Chapter 12(cpm pert)Chapter 12(cpm pert)
Chapter 12(cpm pert)
 

Recently uploaded

MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
Pratik Pawar
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
gerogepatton
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Sreedhar Chowdam
 
Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.
PrashantGoswami42
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
karthi keyan
 
Courier management system project report.pdf
Courier management system project report.pdfCourier management system project report.pdf
Courier management system project report.pdf
Kamal Acharya
 
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdfCOLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
Kamal Acharya
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdf
Kamal Acharya
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
Divya Somashekar
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
obonagu
 
Democratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek AryaDemocratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek Arya
abh.arya
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
Jayaprasanna4
 
Vaccine management system project report documentation..pdf
Vaccine management system project report documentation..pdfVaccine management system project report documentation..pdf
Vaccine management system project report documentation..pdf
Kamal Acharya
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
Kamal Acharya
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
fxintegritypublishin
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
gdsczhcet
 

Recently uploaded (20)

MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 
weather web application report.pdf
weather web application report.pdfweather web application report.pdf
weather web application report.pdf
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
 
Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
 
Courier management system project report.pdf
Courier management system project report.pdfCourier management system project report.pdf
Courier management system project report.pdf
 
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdfCOLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
COLLEGE BUS MANAGEMENT SYSTEM PROJECT REPORT.pdf
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdf
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
block diagram and signal flow graph representation
block diagram and signal flow graph representationblock diagram and signal flow graph representation
block diagram and signal flow graph representation
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
 
Democratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek AryaDemocratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek Arya
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
 
Vaccine management system project report documentation..pdf
Vaccine management system project report documentation..pdfVaccine management system project report documentation..pdf
Vaccine management system project report documentation..pdf
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
 

Critical path method (cpm)

  • 2. CPM is a network diagramming technique used to predict total project duration. CPM is an analysis technique with three main purposes: To calculate the project’s finish date To indentify to what extent each activity in the schedule can slip(float) without delaying the project To identify the activities with highest risk that cannot slip without changing the project finish date2
  • 3. CPM How does the Critical Path Method calculate the project’s finish date? o Forward pass calculation  calculates Early Start and Early Finish dates o Backward pass calculation  calculates Late Start and Late Finish dates 3
  • 4. Early Start (ES) is the earliest date a task can start Early Finish (EF) is the earliest date a task can be completed Late Start (LS) is the latest date a task can start without delaying the project and date Late Finish (LF) is the latest date a task can finish without delaying the project end date 4
  • 6. • Early Start (ES) = Latest related early date of all immediate predecessors ES= immediate Predecessors’ ES max Early finish (EF) = Early Start + Duration EF= ES + D 6 Activity A ES EF ES=3 ES=9 ES=10 D
  • 8. Late Finish (LF) = Earliest related late date of all immediate successors LF= immediate Successors’ LF min Late Start (LS) = Late Finish – Duration LS= LF-D 8 Activity A LS LF LF=3 LF=9 LF=10D
  • 9. The purpose of backward pass is to find the float. Float is the amount of time an activity can be delayed or lengthened. Also called slack. Total float: the amount of time an activity can be delayed or extended without extending the overall project’s completion time 9
  • 10. What is the total Float for activity A? 10 Start D 5 F 2 C 6 Finish E 4 A 2 0 0 0 0 0 108 50 15 15 11 1165 1110 2 550 115 1515 1515 1111 13 B 1 1513
  • 11. 11 Total float = LF-ES-D A 2 0 108 65 1110 2 B 1 LFLSEFES 10820 A A Float Float
  • 12. Total Float: TF= LF - ES – D TF= LF – (ES+D) = LF-EF TF= LF-D-ES= LS-ES 12 Activity A LS LF ES EF
  • 13. Free Float: the amount of time an activity can be delayed without delaying the early start date of its subsequent tasks 13 Activity A LS LF ES EF
  • 14. What is the FF for activity A? What would happen if A uses its max float? (A)EF=LF=10 (B) ES=LS=10 IF the early finish date of activity A =5 the early start date of activity B=5 FF=5-2=3 14 A 2 0 108 65 1110 2 B 1
  • 15. Free Float: the amount of time an activity can be delayed without delaying the early start date of its subsequent tasks EF= ES(B) – EF(A) EF= ES(earliest successor)- EF 15 Activity A LS LF ES EF
  • 16. Why floats are important in the critical path method? If an activity has a TF=0, what does this mean? Floats determine thee criticality of an activity Critical activities have the least amount of Float Floats determine the critical path 16
  • 17. The critical path is made of activities that cannot be delayed without delaying the final date of the project If an item is on critical path, it has a zero float The critical path is the path with longest duration It is possible to have more than one critical path 17
  • 18. What is the critical path? What is the length of the critical path? 18 Start D 5 F 2 C 6 Finish E 4 A 2 0 0 0 0 0 108 50 15 15 11 1165 1110 2 550 115 1515 1515 1111 13 B 1 1513
  • 19. Critical Path Method (CPM) CPM is a network diagramming technique used to predict total project duration A critical path for a project is the series of activities that determines the earliest time by which the project can be completed The critical path is the longest path through the network diagram and has the least amount of slack or float Slack or float is the amount of time an activity may be delayed without delaying a succeeding activity or the project finish date 19
  • 20. Calculating the Critical Path First develop a good network diagram Add the duration estimates for all activities on each path through the network diagram The longest path is the critical path If one or more of the activities on the critical path takes longer than planned, the whole project schedule will slip unless the project manager takes corrective action 20