SlideShare a Scribd company logo
1 of 28
Download to read offline
Project Scheduling and Tracking
0 Scheduling is the process of deciding:
0 In what sequence a set of activities will be performed.
0 When they should start and be completed.
0 Tracking is the process of determining how well you are sticking to the cost
estimate and schedule.
Software Project Management 2Gurbakash Phonsa ::: Basics of SPM
PERT charts
0 A PERT chart shows the sequence in which tasks must be completed.
0 PERT = Program Evaluation and Review Technique
0 In each node of a PERT chart, you typically show the elapsed time and effort
estimates.
0 The critical path indicates the minimum time in which it is possible to
complete the project.
Software Project Management 3Gurbakash Phonsa ::: Basics of SPM
Example of a PERT chart
Software Project Management 4Gurbakash Phonsa ::: Basics of SPM
Gantt charts
0 A Gantt chart is used to graphically present the start and
end dates of each software engineering task
0 One axis shows time.
0 The other axis shows the activities that will be performed.
0 The black bars are the top-level tasks.
0 The white bars are subtasks
0 The diamonds are milestones:
0 Important deadline dates, at which specific events may occur
Software Project Management 6Gurbakash Phonsa ::: Basics of SPM
Example of a Gantt chart
Software Project Management 7Gurbakash Phonsa ::: Basics of SPM
Sequence of Activities of The Project -
House Building
Number Activity Predecessor Duration
1 Design house and obtain
financing
-- 3
months
2 Lay foundation 1 2
months
3 Order and receive materials 1 1 month
4 Build house 2,3 3
months
5 Select paint 2, 3 1 month
6 Select carper 5 1 month
7 Finish work 4, 6 1 month
Software Project Management Gurbakash Phonsa ::: Basics of SPM 8
Gantt Chart for House Building Project
Software Project Management Gurbakash Phonsa ::: Basics of SPM 9
Software Project Management 10
Gantt Chart
Time (in weeks after start)
Activity 1
Activity 2
1 2 3 4 5 6 70
Activity 3
Activity 4
Activity 5
Easy to read
Gurbakash Phonsa ::: Basics of SPM
Software Project Management 11
Gantt Chart
Time (in weeks after start)
Activity 1
Activity 2
1 2 3 4 5 6 70
Activity 3
Activity 4
Activity 5
Project Start
Project Finish
with milestones
Good for reviews.
Design Review
Gurbakash Phonsa ::: Basics of SPM
Two Types of Gantt Charts
Person-Centered View
To determine people‘s load
Activity-Centered View
To identify teams working
together on the same tasks
Software Project Management 12
Time Time
Joe
Mary
Toby
Clara
A1 A3
Joe, Toby
A1 A3
A1
A2
A3
Joe
A2
Clara, Toby, JoeA3
Choose one view, stay with
it. Usually base the view on
the WBS structure Managing
Experienced Teams:
1. Person-centered view
2. Managing Beginners:
Activity oriented view
Gurbakash Phonsa ::: Basics of SPM
Critical Path Method
0 Definition: In CPM activities are shown as a network of precedence
relationships using activity-on-node network construction
0 Single estimate of activity time
0 Deterministic activity times
0 Critical Path:
0 Is that the sequence of activities and events where there is no “slack” i.e.. Zero slack
0 Longest path through a network
0 minimum project completion time
Software Project Management 14Gurbakash Phonsa ::: Basics of SPM
Activity On-Node
15
Activity label, activity description
Earliest start Duration Earliest finish
Latest start Float Latest finish
Software Project Management Gurbakash Phonsa ::: Basics of SPM
Software Project Management 16
Id. Activity Name Duration (days) Precedents
A Floating the tender 5
B Short listing 5 A
C Biding 4 B
D Assigning Contract 8 B
E Allocation of task 10 D
G Monitoring 2 B
H Completing 8 G
Z System Installation 0 C,E,H
Gurbakash Phonsa ::: Basics of SPM
CPM
A critical path is the longest path in the network. Each node which falls
under critical path has zero or negative float (Slack).
There are 3 steps to calculate CPM:
1. Forward Pass - To calculate the Early Start(ES) and Early Finish(EF) of
node.
2. Backward Pass - To calculate Late Start (LS) and Late Finish(LF) of
node.
3. Calculate Float and Thus CPM.
Software Project Management 17Gurbakash Phonsa ::: Basics of SPM
Software Project Management 18Gurbakash Phonsa ::: Basics of SPM
The Forward Pass
Node A:
The activity starts on day zero, since A activity duration is for 5 days, the early
finish will take Early Start and duration i.e.:
A(EF) = A(ES) + Duration
A (EF)= 0 + 5 = 5
Node B:
Since there is only one node which precedes activity B. The relationship is F->S. That means
that activity B can start only when activity A ends. Hence
B (ES) = A (EF) = 5
B(EF) = B(ES) + Duration = 5+ 5 = 10
Activity C: C(ES) = B(EF) = 10, also C(EF) = C(ES) + Duration = 10+ 4 = 14
Software Project Management 19Gurbakash Phonsa ::: Basics of SPM
Forward pass calculations
Software Project Management 20Gurbakash Phonsa ::: Basics of SPM
Calculation for backward pass
Node H
Node H has only one node preceding it in backward pass (node Z). Hence
H(LF) = Z(LS) = 28
H(LS) = H(LF) – H(Duration) = 28 – 8 = 20
Node E
Node E has only one node preceding it in backward pass (node Z). Hence
E(LF) = Z(LS) = 28
E(LS) = E(LF) – E(Duration) = 28 – 10 = 18
Node C
Node C has only one node preceding it in backward pass (node Z). Hence
C(LF) = C(LS) = 28
C(LS) = C(LF) – C(Duration) = 28 – 4 = 24
Software Project Management 21Gurbakash Phonsa ::: Basics of SPM
More then one forward node
Node B
Since Node B is where most of the activities are merging in backward pass
i.e. C, D and G, this is where we need to pay more attention. In backward
pass the node B’s Latest Finish (LF) would be earliest or all the nodes Late
Start i.e.
B(LF) = Least | C(LS) or D(LS) or G(LS)|
B(LF) = Least | 24 or 10 or 18|
B(LF) = 10
B(LS) = B(LF) – B(Duration) = 10 -5 = 5
Software Project Management 22Gurbakash Phonsa ::: Basics of SPM
Backward pass calculation
Software Project Management 23Gurbakash Phonsa ::: Basics of SPM
Calculating Total Float or Slack
Total float
Total amount of time that a schedule activity may be delayed from its early start date
without delaying the project finish date, or intermediary milestone. It is calculated using:
Activity (ES) – Activity (LS) or activity (EF) Activity(LF) – Both will give you same results.
Free Float
This is an amount of time that a schedule activity can be delayed without delaying the
early start of any immediately following schedule activities.
E.g. – For activity C
C (Total Float) = C (LS) - C(ES) = 24 – 10 = 14
C (Free Float) = ES of next activity – C(EF )
C (Free Float) = Z(ES) – C(EF ) = 28 -14 = 14
Software Project Management 24Gurbakash Phonsa ::: Basics of SPM
Critical Path
The Critical path
Calculate the Total float for all activities as per the formula.
All nodes which have zero or negative float/slack forms the CRITICAL PATH.
Software Project Management 25Gurbakash Phonsa ::: Basics of SPM
A,B,D,E and Z forms the critical path
Software Project Management 26Gurbakash Phonsa ::: Basics of SPM
Example to construct a CPM
Software Project Management 27
Id. Activity Name Duration (weeks) Precedents
A Hardware selection 7
B Software design 4
C Hardware Installation 6 A
D Coding 4 B
E Data Preparation 5 B
F User Documentation 9
G User Training 5 E,F
H System Installation 3 C,D
Gurbakash Phonsa ::: Basics of SPM
Solution
Software Project Management 28Gurbakash Phonsa ::: Basics of SPM

More Related Content

What's hot

Project planning-and-control
Project planning-and-controlProject planning-and-control
Project planning-and-control
Jatindra Malik
 

What's hot (20)

Project controls
Project controlsProject controls
Project controls
 
Critical Path Method
Critical Path MethodCritical Path Method
Critical Path Method
 
PROJECT SCHEDULE
PROJECT SCHEDULEPROJECT SCHEDULE
PROJECT SCHEDULE
 
project monitoring and control
project monitoring and controlproject monitoring and control
project monitoring and control
 
Project planning and scheduling techniques
Project planning and scheduling techniquesProject planning and scheduling techniques
Project planning and scheduling techniques
 
Project Planning Scheduling
Project Planning SchedulingProject Planning Scheduling
Project Planning Scheduling
 
Assignment project scheduling
Assignment project schedulingAssignment project scheduling
Assignment project scheduling
 
Project Management - Critical path method
Project Management - Critical path methodProject Management - Critical path method
Project Management - Critical path method
 
09. Project Cost Management
09. Project Cost Management09. Project Cost Management
09. Project Cost Management
 
Earned Value Management
Earned Value ManagementEarned Value Management
Earned Value Management
 
Project management techniques
Project management techniquesProject management techniques
Project management techniques
 
Project Management Techniques ( CPM & PERT Techniques )
Project Management Techniques ( CPM & PERT Techniques )Project Management Techniques ( CPM & PERT Techniques )
Project Management Techniques ( CPM & PERT Techniques )
 
Project management tools and techniques
Project management tools and techniquesProject management tools and techniques
Project management tools and techniques
 
construction project planing
 construction project planing construction project planing
construction project planing
 
Extension of time (E.O.T) By Ahmed Ibarhim
Extension of time (E.O.T) By Ahmed IbarhimExtension of time (E.O.T) By Ahmed Ibarhim
Extension of time (E.O.T) By Ahmed Ibarhim
 
Pert cpm
Pert cpmPert cpm
Pert cpm
 
Project Management Tools and Techniques
Project Management Tools and TechniquesProject Management Tools and Techniques
Project Management Tools and Techniques
 
Project planning-and-control
Project planning-and-controlProject planning-and-control
Project planning-and-control
 
Pert
PertPert
Pert
 
Pert Cpm Nis
Pert   Cpm NisPert   Cpm Nis
Pert Cpm Nis
 

Similar to Gantt PERT and CPM

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
 
Project Management Fundamental
Project Management FundamentalProject Management Fundamental
Project Management Fundamental
Andy Pham, PMP
 

Similar to Gantt PERT and CPM (20)

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
 
Lec 09 network scheduling_techniques
Lec 09 network scheduling_techniquesLec 09 network scheduling_techniques
Lec 09 network scheduling_techniques
 
Cpmprt
CpmprtCpmprt
Cpmprt
 
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
 
Cpm pert
Cpm pertCpm pert
Cpm pert
 
Critical path method (cpm)
Critical path method (cpm)Critical path method (cpm)
Critical path method (cpm)
 
PROJECT-SCHEDULING-pptx.pptx
PROJECT-SCHEDULING-pptx.pptxPROJECT-SCHEDULING-pptx.pptx
PROJECT-SCHEDULING-pptx.pptx
 
Critical path method
Critical path methodCritical path method
Critical path method
 
Project Management Fundamental
Project Management FundamentalProject Management Fundamental
Project Management Fundamental
 
CPM NETWORK
CPM NETWORKCPM NETWORK
CPM NETWORK
 
Pert cpm
Pert cpmPert cpm
Pert cpm
 
Pert cpm
Pert cpmPert cpm
Pert cpm
 
criticalpathmethod-151022164503-lva1-app6892.pdf
criticalpathmethod-151022164503-lva1-app6892.pdfcriticalpathmethod-151022164503-lva1-app6892.pdf
criticalpathmethod-151022164503-lva1-app6892.pdf
 
Critical path method(cpm)
Critical path method(cpm)Critical path method(cpm)
Critical path method(cpm)
 
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
 
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
 
Project Management Techniques
Project Management TechniquesProject Management Techniques
Project Management Techniques
 
Day 2 Revision
Day 2 RevisionDay 2 Revision
Day 2 Revision
 
PERT.pptx
PERT.pptxPERT.pptx
PERT.pptx
 
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
 

More from Gurbakash Phonsa (10)

Black box and White box examples
Black box and White box examplesBlack box and White box examples
Black box and White box examples
 
Software quality iso-cmm-psp
Software quality  iso-cmm-pspSoftware quality  iso-cmm-psp
Software quality iso-cmm-psp
 
CORBA
CORBACORBA
CORBA
 
Review of object orientation
Review of object orientationReview of object orientation
Review of object orientation
 
SRE Tools
SRE ToolsSRE Tools
SRE Tools
 
SRE Tools
SRE ToolsSRE Tools
SRE Tools
 
Malware and security
Malware and securityMalware and security
Malware and security
 
Time series models iv
Time series models ivTime series models iv
Time series models iv
 
Markov structure models iv
Markov structure models ivMarkov structure models iv
Markov structure models iv
 
Software reliability models error seeding model and failure model-iv
Software reliability models error seeding model and failure model-ivSoftware reliability models error seeding model and failure model-iv
Software reliability models error seeding model and failure model-iv
 

Recently uploaded

VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
dharasingh5698
 
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
dollysharma2066
 
notes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.pptnotes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.ppt
MsecMca
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ssuser89054b
 

Recently uploaded (20)

(INDIRA) Call Girl Meerut Call Now 8617697112 Meerut Escorts 24x7
(INDIRA) Call Girl Meerut Call Now 8617697112 Meerut Escorts 24x7(INDIRA) Call Girl Meerut Call Now 8617697112 Meerut Escorts 24x7
(INDIRA) Call Girl Meerut Call Now 8617697112 Meerut Escorts 24x7
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
 
Unleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapUnleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leap
 
Thermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptThermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.ppt
 
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
 
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
 
notes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.pptnotes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.ppt
 
Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01
 
NFPA 5000 2024 standard .
NFPA 5000 2024 standard                                  .NFPA 5000 2024 standard                                  .
NFPA 5000 2024 standard .
 
Generative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPTGenerative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPT
 
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
 
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
 
Double Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torqueDouble Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torque
 
PVC VS. FIBERGLASS (FRP) GRAVITY SEWER - UNI BELL
PVC VS. FIBERGLASS (FRP) GRAVITY SEWER - UNI BELLPVC VS. FIBERGLASS (FRP) GRAVITY SEWER - UNI BELL
PVC VS. FIBERGLASS (FRP) GRAVITY SEWER - UNI BELL
 
Online banking management system project.pdf
Online banking management system project.pdfOnline banking management system project.pdf
Online banking management system project.pdf
 
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
 
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
 
chapter 5.pptx: drainage and irrigation engineering
chapter 5.pptx: drainage and irrigation engineeringchapter 5.pptx: drainage and irrigation engineering
chapter 5.pptx: drainage and irrigation engineering
 
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptxBSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
BSides Seattle 2024 - Stopping Ethan Hunt From Taking Your Data.pptx
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
 

Gantt PERT and CPM

  • 1.
  • 2. Project Scheduling and Tracking 0 Scheduling is the process of deciding: 0 In what sequence a set of activities will be performed. 0 When they should start and be completed. 0 Tracking is the process of determining how well you are sticking to the cost estimate and schedule. Software Project Management 2Gurbakash Phonsa ::: Basics of SPM
  • 3. PERT charts 0 A PERT chart shows the sequence in which tasks must be completed. 0 PERT = Program Evaluation and Review Technique 0 In each node of a PERT chart, you typically show the elapsed time and effort estimates. 0 The critical path indicates the minimum time in which it is possible to complete the project. Software Project Management 3Gurbakash Phonsa ::: Basics of SPM
  • 4. Example of a PERT chart Software Project Management 4Gurbakash Phonsa ::: Basics of SPM
  • 5.
  • 6. Gantt charts 0 A Gantt chart is used to graphically present the start and end dates of each software engineering task 0 One axis shows time. 0 The other axis shows the activities that will be performed. 0 The black bars are the top-level tasks. 0 The white bars are subtasks 0 The diamonds are milestones: 0 Important deadline dates, at which specific events may occur Software Project Management 6Gurbakash Phonsa ::: Basics of SPM
  • 7. Example of a Gantt chart Software Project Management 7Gurbakash Phonsa ::: Basics of SPM
  • 8. Sequence of Activities of The Project - House Building Number Activity Predecessor Duration 1 Design house and obtain financing -- 3 months 2 Lay foundation 1 2 months 3 Order and receive materials 1 1 month 4 Build house 2,3 3 months 5 Select paint 2, 3 1 month 6 Select carper 5 1 month 7 Finish work 4, 6 1 month Software Project Management Gurbakash Phonsa ::: Basics of SPM 8
  • 9. Gantt Chart for House Building Project Software Project Management Gurbakash Phonsa ::: Basics of SPM 9
  • 10. Software Project Management 10 Gantt Chart Time (in weeks after start) Activity 1 Activity 2 1 2 3 4 5 6 70 Activity 3 Activity 4 Activity 5 Easy to read Gurbakash Phonsa ::: Basics of SPM
  • 11. Software Project Management 11 Gantt Chart Time (in weeks after start) Activity 1 Activity 2 1 2 3 4 5 6 70 Activity 3 Activity 4 Activity 5 Project Start Project Finish with milestones Good for reviews. Design Review Gurbakash Phonsa ::: Basics of SPM
  • 12. Two Types of Gantt Charts Person-Centered View To determine people‘s load Activity-Centered View To identify teams working together on the same tasks Software Project Management 12 Time Time Joe Mary Toby Clara A1 A3 Joe, Toby A1 A3 A1 A2 A3 Joe A2 Clara, Toby, JoeA3 Choose one view, stay with it. Usually base the view on the WBS structure Managing Experienced Teams: 1. Person-centered view 2. Managing Beginners: Activity oriented view Gurbakash Phonsa ::: Basics of SPM
  • 13.
  • 14. Critical Path Method 0 Definition: In CPM activities are shown as a network of precedence relationships using activity-on-node network construction 0 Single estimate of activity time 0 Deterministic activity times 0 Critical Path: 0 Is that the sequence of activities and events where there is no “slack” i.e.. Zero slack 0 Longest path through a network 0 minimum project completion time Software Project Management 14Gurbakash Phonsa ::: Basics of SPM
  • 15. Activity On-Node 15 Activity label, activity description Earliest start Duration Earliest finish Latest start Float Latest finish Software Project Management Gurbakash Phonsa ::: Basics of SPM
  • 16. Software Project Management 16 Id. Activity Name Duration (days) Precedents A Floating the tender 5 B Short listing 5 A C Biding 4 B D Assigning Contract 8 B E Allocation of task 10 D G Monitoring 2 B H Completing 8 G Z System Installation 0 C,E,H Gurbakash Phonsa ::: Basics of SPM
  • 17. CPM A critical path is the longest path in the network. Each node which falls under critical path has zero or negative float (Slack). There are 3 steps to calculate CPM: 1. Forward Pass - To calculate the Early Start(ES) and Early Finish(EF) of node. 2. Backward Pass - To calculate Late Start (LS) and Late Finish(LF) of node. 3. Calculate Float and Thus CPM. Software Project Management 17Gurbakash Phonsa ::: Basics of SPM
  • 18. Software Project Management 18Gurbakash Phonsa ::: Basics of SPM
  • 19. The Forward Pass Node A: The activity starts on day zero, since A activity duration is for 5 days, the early finish will take Early Start and duration i.e.: A(EF) = A(ES) + Duration A (EF)= 0 + 5 = 5 Node B: Since there is only one node which precedes activity B. The relationship is F->S. That means that activity B can start only when activity A ends. Hence B (ES) = A (EF) = 5 B(EF) = B(ES) + Duration = 5+ 5 = 10 Activity C: C(ES) = B(EF) = 10, also C(EF) = C(ES) + Duration = 10+ 4 = 14 Software Project Management 19Gurbakash Phonsa ::: Basics of SPM
  • 20. Forward pass calculations Software Project Management 20Gurbakash Phonsa ::: Basics of SPM
  • 21. Calculation for backward pass Node H Node H has only one node preceding it in backward pass (node Z). Hence H(LF) = Z(LS) = 28 H(LS) = H(LF) – H(Duration) = 28 – 8 = 20 Node E Node E has only one node preceding it in backward pass (node Z). Hence E(LF) = Z(LS) = 28 E(LS) = E(LF) – E(Duration) = 28 – 10 = 18 Node C Node C has only one node preceding it in backward pass (node Z). Hence C(LF) = C(LS) = 28 C(LS) = C(LF) – C(Duration) = 28 – 4 = 24 Software Project Management 21Gurbakash Phonsa ::: Basics of SPM
  • 22. More then one forward node Node B Since Node B is where most of the activities are merging in backward pass i.e. C, D and G, this is where we need to pay more attention. In backward pass the node B’s Latest Finish (LF) would be earliest or all the nodes Late Start i.e. B(LF) = Least | C(LS) or D(LS) or G(LS)| B(LF) = Least | 24 or 10 or 18| B(LF) = 10 B(LS) = B(LF) – B(Duration) = 10 -5 = 5 Software Project Management 22Gurbakash Phonsa ::: Basics of SPM
  • 23. Backward pass calculation Software Project Management 23Gurbakash Phonsa ::: Basics of SPM
  • 24. Calculating Total Float or Slack Total float Total amount of time that a schedule activity may be delayed from its early start date without delaying the project finish date, or intermediary milestone. It is calculated using: Activity (ES) – Activity (LS) or activity (EF) Activity(LF) – Both will give you same results. Free Float This is an amount of time that a schedule activity can be delayed without delaying the early start of any immediately following schedule activities. E.g. – For activity C C (Total Float) = C (LS) - C(ES) = 24 – 10 = 14 C (Free Float) = ES of next activity – C(EF ) C (Free Float) = Z(ES) – C(EF ) = 28 -14 = 14 Software Project Management 24Gurbakash Phonsa ::: Basics of SPM
  • 25. Critical Path The Critical path Calculate the Total float for all activities as per the formula. All nodes which have zero or negative float/slack forms the CRITICAL PATH. Software Project Management 25Gurbakash Phonsa ::: Basics of SPM
  • 26. A,B,D,E and Z forms the critical path Software Project Management 26Gurbakash Phonsa ::: Basics of SPM
  • 27. Example to construct a CPM Software Project Management 27 Id. Activity Name Duration (weeks) Precedents A Hardware selection 7 B Software design 4 C Hardware Installation 6 A D Coding 4 B E Data Preparation 5 B F User Documentation 9 G User Training 5 E,F H System Installation 3 C,D Gurbakash Phonsa ::: Basics of SPM
  • 28. Solution Software Project Management 28Gurbakash Phonsa ::: Basics of SPM