SlideShare une entreprise Scribd logo
1  sur  43
Symbiosis Institute of
Management Studies (SIMS)
Project Management

PERT,CPM, Resource Allocation
and GERT
Manuja Goenka, E-12
Raj Jyoti Das-E-13
August 2013
Tools for Scheduling
• Two commonly used network methods for
planning and scheduling are:
1. Program Evaluation and Review Techniques
(PERT)
2. Critical path Method (CPM)
*Both PERT & CPM are termed critical path methods
History of PERT
• Project Evaluation and Review Technique (PERT)
– U S Navy (1958) for the POLARIS missile program
– Multiple task time estimates (probabilistic nature)
PERT
• PERT is based on the assumption that an activity’s
duration follows a probability distribution instead of
being a single value
• Three time estimates are required to compute the
parameters of an activity’s duration distribution:
– pessimistic time (a) - the time the activity would take
if things did not go well
– most likely time (m ) - the consensus best estimate of
the activity’s duration
– optimistic time (b) - the time the activity would take if
things did go well
a + 4m + b
Mean (expected time):te =

Variance: V =

6

b- a
6

2
Three Time Estimates of PERT
PERT uses three time estimates to address uncertainty of
project duration-

•Optimistic
•Most Likely
•Pessimistic
Mean or expected Time
It is the time where there is 50-50 chances that the activity will be
completed earlier or later than it.

For this case :
Variance
Variance is measure of variability in the activity completion
period.

The larger V, the less reliable te
The Expected Duration Of The Project
The expected duration of the project (Te) is the
sum of the expected activity times along the
critical path

Te = ∑ te
Where te are expected times of the activities on
the critical path
The Variation In The Project Duration
The variation in the project duration
distribution is computed as the sum of the
variances of the activity durations along the
critical path:
Vp = ∑ V

Where V is the variance of critical path
Near Critical Path
Path
(events)

Te = ∑ te

Vp = ∑ V

1-2-6-8

28**

6.34

1-7-8

20

17.00

1-2-5-7-8

Te=29*

Vp=6.00

1-4-5-7-8

18

3.89

1-3-4-5-78

27**

12.00
Probability of Finishing a Project
Let us assume,
Expected completion duration of a project = 29 weeks
Variance of the project duration = 6
Then what will be the probability of finishing the project by 27
weeks can be calculated by the formula:
Probability

Therefore,
Z=(27-29)/2.449
=-0.82
Prob. Of finishing the
project by 27 weeks
is app. 21%

Z
0.207
27
darla/smbs/vit

29

Time
11
History of Critical Path Method (CPM)
• E I Du Pont de Nemours & Co. (1957) for construction
of new chemical plant and maintenance shut-down
• CPM is a “Deterministic” approach
• CPM includes mathematical procedure for estimating
the trade off between project duration and project
cost
• CPM emphasis on applying additional resources to
particular key activities
Time-Cost Relationship

Normal Time, Tn: It is the time taken by an activity
under normal work conditions
Normal Cost, Cn: The cost incurred in doing an activity
in normal time.
Crashing
An activity is said to be crashed when maximum effort is
applied to finish that activity in the shortest possible
time.
Cost Slope
• The cost slope shows
by how much the cost
of job would change if
activities were speed
up or slowed down.

In this case,
Cost Slope= (18-9)/(5-8) = $3 K/week
CPM calculation
• Path
– A connected sequence of activities leading from
the starting event to the ending event

• Critical Path
– The longest path (time); determines the project
duration

• Critical Activities
– All of the activities that make up the critical path
CPM calculation
Forward Pass
• Earliest Start Time (ES)
– earliest time an activity can start
– ES = maximum EF of immediate predecessors
• Earliest finish time (EF)
– earliest time an activity can finish
– earliest start time plus activity time (EF= ES + t)

Backward Pass
Latest Start Time (LS)
Latest time an activity can start without delaying critical path time
LS= LF - t
Latest finish time (LF)
latest time an activity can be completed without delaying critical path time
LS = minimum LS of immediate predecessors
Project Crashing
• Crashing
– reducing project time by expending additional resources
• Crash time
– an amount of time an activity is reduced
• Crash cost
– cost of reducing activity time
• Goal
– reduce project duration at minimum cost
Time-Cost Relationship
 Crashing costs increase as project duration decreases
 Indirect costs increase as project duration increases
 Reduce project length as long as crashing costs are less than
indirect costs

Time-Cost Tradeoff
Total project cost
Indirect cost

Direct cost

time
Crashing Example
9
9

C
5

A

0

F
5

9
0

17

14

D

8

B

22
G

E

8

22

7

5
17

Activi
ty

17

Normal
(Wks)

Crush
(Wks)

10

Tn

Cn

A

8

Tc

Cost
Slope
(K$)

Cc

9

10 6

16 2

B

8

9

5

18 3

C

5

7

4

8

D

8

9

6

19 5

E

7

7

3

15 2

F

5

5

5

5

G

5

8

2

23 5

1

-
9
9

C
5

A
0

9
0

17

14

F
5

D
8

22

G

B

E

8

7
8

5
17

22

17

Critical Path A-D-G=22wks
10
Types of Project Constraints
• Technical or Logic Constraints
– Constraints related to the networked sequence in
which project activities must occur.

• Physical Constraints
– Activities that cannot occur in parallel or are affected
by contractual or environmental conditions.

• Resource Constraints
– The absence, shortage, or unique interrelationship
and interaction characteristics of resources that
require a particular sequencing of project activities.
The Resource Problem
• Resources and Priorities
– Project network times are not a schedule until
resources have been assigned.
• The implicit assumption is that resources will be available in
the required amounts when needed.
• Adding new projects requires making realistic judgments of
resource availability and project durations.

• Resource-Constrained Scheduling
– Resource leveling (or smoothing) involves attempting
to even out demands on resources by using slack
(delaying noncritical activities) to manage resource
utilization.
Kinds of Resource Constraints

• People
• Materials
• Equipment
• Working Capital
Classification of A Scheduling
Problem
• Time Constrained Project
– A project that must be completed by an imposed
date.
• Time is fixed, resources are flexible: additional
resources are required to ensure project meets
schedule.

• Resource Constrained Project
– A project in which the level of resources available
cannot be exceeded.
• Resources are fixed, time is flexible: inadequate
resources will delay the project.
Example :
• Without resource constraints relatively easy
• With resource constraints very complex:
when jobs share resources with limited
availability, these jobs cannot be processed
simultaneously

Jobs
p(j)
R(1,j)
R(2,j)

1
8
2
3

2
4
1
0

3
6
3
4

4
4
1
0

5
4
2
3

Resource
Available

R1
4

R2
8

1

4

2

5

3
27
S 'j  earliest possible starting time of job j
C 'j  earliest possible completion time of job j
C ''  latest possible completion time of job j
j
slack j  C ''  p j  S 'j
j

28
Resource constraints
• Suppose jobs require a resource:
Job p(j) Predecessors S' C'' R(1,j)
1 2
0 3
3
2 3
0 3
1
3 1
0 6
2
4 4
1,2
3 7
2
5 2
2,3
3 8
3
6 1
4
7 8
3

6
5

3

4
3

2

5

2
1

resource requirements

1

6
4
1

2

3

4

5

6

7

8
29
Resource constraints (cont.)
• Suppose R 1  4 :
6
5
4
3

2

2
1

1
3
1

2

5
4
3

4

5

6

7

6

8

9

10

Cmax increases by 2
30
Resource-Constrained Project
Scheduling Problem (RCPSP)
•
•
•
•
•
•

n jobs j=1,…,n
N resources i=1,…,N
Rk:availability of resource k
pj: duration of job j
Rkj:requirement of resource k for job j
Pj: (immediate) predecessors of job j

31
RCPSP
• Goal: minimize makespan: Cmax  max C
j
• Restrictions:

'
j

– no job may start before T=0
– precedence relations
– finite resource capacity

32
RCPSP
example

Job p(j) P(j) S' C'' R(1,j) R(2,j)
1
2
- 0 3
3
2
2
3
- 0 3
1
1
3
1
- 0 6
2
1
4
4 1,2 3 7
2
1
5
2 2,3 3 8
3
2
6
1
4 7 8
3
1
4

R1  4

2

2
1

0

2

2

R2  2

4

3
2

1
0

6 5

3 4

2

6

8

4
4

10

6
6

8

5
10

12

33
Loading And Leveling
• Loading- amount of a resource necessary to
conduct a project
– Depends on the requirements of individual
activities.
– Changes throughout a project

• Resource Leveling- process of scheduling
activities so that the amount of a certain
required resource is balanced throughout the
resource.
Multiproject Resource Schedules
• Multiproject Scheduling Problems
– Overall project slippage
• Delay on one project create delays for other projects

– Inefficient resource application
• The peaks and valleys of resource demands create
scheduling problems and delays for projects.

– Resource bottlenecks
• Shortages of critical resources required for multiple
projects cause delays and schedule extensions.
Multiproject Resource Schedules
• Managing Multiproject Scheduling
– Create project offices or departments to oversee
the scheduling of resources across projects.
– Use a project priority queuing system: first come,
first served for resources.
– Centralize project management: treat all projects
as a part of a “megaproject.”
– Outsource projects to reduce the number of
projects handled internally.
Limitations of PERT/CPM

• All immediate predecessor activities must be
completed before a given activity can be started.
• No activity can be repeated and no “looping
back”
• Duration time for an activity is restricted to Beta
Distribution PERT and a single estimate in CPM.
• Critical Path is always considered the longest.
• There is only one terminal event and the only
way to reach it is by completing all activities in
the project
GERT
• A network analysis technique used in project
management.
• It allows probabilistic treatment of both network logic
and activity duration estimated.
• The technique was first described in 1966 by Dr. Alan
B. Pritsker of Purdue University and WW Happ.
• Compared to other techniques, GERT is an only rarely
used scheduling technique.
Contd..
• Utilizes probabilistic and branching nodes
• It represents the node will be reached if any m
of its p immediate predecessors are
completed.
m

n

p
Contd..
• It represents a probabilistic output where any
of q outputs are possible
• Each branch has an assigned probability
• When no probability is given, the probability is
assumed to be one for each branch.
1
2

q
Example
Thank YOu

Contenu connexe

Tendances

Critical path method (cpm)
Critical path method (cpm)Critical path method (cpm)
Critical path method (cpm)hoang tung
 
construction project planing
 construction project planing construction project planing
construction project planingSANJEEV Wazir
 
Critical path method(cpm)
Critical path method(cpm)Critical path method(cpm)
Critical path method(cpm)chandkec
 
Procurement in construction
Procurement in constructionProcurement in construction
Procurement in constructionMahSobeh
 
Work breakdown structure ppt
Work breakdown structure pptWork breakdown structure ppt
Work breakdown structure pptnazi2020
 
PROJECT SCHEDULE
PROJECT SCHEDULEPROJECT SCHEDULE
PROJECT SCHEDULEAjeesh Mk
 
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 PERTS.Vijaya Bhaskar
 
Pert & cpm project management
Pert & cpm   project managementPert & cpm   project management
Pert & cpm project managementRahul Dubey
 
Resources allocation and resources scheduling_Construction Management
Resources allocation and resources scheduling_Construction Management Resources allocation and resources scheduling_Construction Management
Resources allocation and resources scheduling_Construction Management A Makwana
 
Construction scheduling & Cost control
Construction scheduling & Cost controlConstruction scheduling & Cost control
Construction scheduling & Cost controlGuhan M
 
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
 
Construction planning - Construction Technology and Project Management
Construction planning - Construction Technology and Project ManagementConstruction planning - Construction Technology and Project Management
Construction planning - Construction Technology and Project Managementsrinivas2036
 
Construction contracts docuements_08092008
Construction contracts docuements_08092008Construction contracts docuements_08092008
Construction contracts docuements_08092008AYM1979
 
Project management and control
Project management and controlProject management and control
Project management and controlShruti Pendharkar
 

Tendances (20)

Critical path method (cpm)
Critical path method (cpm)Critical path method (cpm)
Critical path method (cpm)
 
construction project planing
 construction project planing construction project planing
construction project planing
 
Pert & Cpm
Pert & CpmPert & Cpm
Pert & Cpm
 
Per tand project crashing
Per tand project crashingPer tand project crashing
Per tand project crashing
 
Critical path method(cpm)
Critical path method(cpm)Critical path method(cpm)
Critical path method(cpm)
 
Resource allocation and smoothing
Resource allocation and smoothingResource allocation and smoothing
Resource allocation and smoothing
 
Procurement in construction
Procurement in constructionProcurement in construction
Procurement in construction
 
Work breakdown structure ppt
Work breakdown structure pptWork breakdown structure ppt
Work breakdown structure ppt
 
PROJECT SCHEDULE
PROJECT SCHEDULEPROJECT SCHEDULE
PROJECT SCHEDULE
 
Critical path method
Critical path methodCritical path method
Critical path method
 
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
 
Pert & cpm project management
Pert & cpm   project managementPert & cpm   project management
Pert & cpm project management
 
Resources allocation and resources scheduling_Construction Management
Resources allocation and resources scheduling_Construction Management Resources allocation and resources scheduling_Construction Management
Resources allocation and resources scheduling_Construction Management
 
Construction scheduling & Cost control
Construction scheduling & Cost controlConstruction scheduling & Cost control
Construction scheduling & Cost control
 
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 ...
 
Construction planning - Construction Technology and Project Management
Construction planning - Construction Technology and Project ManagementConstruction planning - Construction Technology and Project Management
Construction planning - Construction Technology and Project Management
 
Project management and project life cycle
Project management and project life cycleProject management and project life cycle
Project management and project life cycle
 
Module :-5 project scheduling and resource levelling
Module :-5 project scheduling and resource levellingModule :-5 project scheduling and resource levelling
Module :-5 project scheduling and resource levelling
 
Construction contracts docuements_08092008
Construction contracts docuements_08092008Construction contracts docuements_08092008
Construction contracts docuements_08092008
 
Project management and control
Project management and controlProject management and control
Project management and control
 

En vedette

Planning, scheduling and resource allocation
Planning, scheduling and resource allocationPlanning, scheduling and resource allocation
Planning, scheduling and resource allocationJatin Mandhyan
 
Resource planning and resource allocation
Resource planning and resource allocationResource planning and resource allocation
Resource planning and resource allocationVenu Yemul
 
Project Management Techniques ( CPM & PERT Techniques )
Project Management Techniques ( CPM & PERT Techniques )Project Management Techniques ( CPM & PERT Techniques )
Project Management Techniques ( CPM & PERT Techniques )Akaresh Jose Kaviyil JY
 
Network Problem CPM & PERT
Network Problem CPM &  PERTNetwork Problem CPM &  PERT
Network Problem CPM & PERTPulchowk Campus
 
Pert, cpm and other tools of project management for intrapreneurs
Pert, cpm and other tools of project management for  intrapreneurs  Pert, cpm and other tools of project management for  intrapreneurs
Pert, cpm and other tools of project management for intrapreneurs Dr. Trilok Kumar Jain
 
Resource Scheduling
Resource SchedulingResource Scheduling
Resource SchedulingNicola2903
 
Chapter 12(cpm pert)
Chapter 12(cpm pert)Chapter 12(cpm pert)
Chapter 12(cpm pert)Debanjan15
 
Project management cpm-pert
Project management   cpm-pertProject management   cpm-pert
Project management cpm-pertAbu Bashar
 
PERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTPERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTsalsa moyara
 
Improving Resource Utilization in Cloud using Application Placement Heuristics
Improving Resource Utilization in Cloud using Application Placement HeuristicsImproving Resource Utilization in Cloud using Application Placement Heuristics
Improving Resource Utilization in Cloud using Application Placement HeuristicsAtakanAral
 
Managing Innovation_Introduction to Innovation
Managing Innovation_Introduction to InnovationManaging Innovation_Introduction to Innovation
Managing Innovation_Introduction to InnovationOpenLearningLab
 
Cpm and pert - project management
Cpm and pert - project managementCpm and pert - project management
Cpm and pert - project managementExam Coach
 
Risk Management of a PPP programme
Risk Management of a PPP programmeRisk Management of a PPP programme
Risk Management of a PPP programmeAudrey Mwala
 

En vedette (20)

Resource allocation
Resource allocationResource allocation
Resource allocation
 
Planning, scheduling and resource allocation
Planning, scheduling and resource allocationPlanning, scheduling and resource allocation
Planning, scheduling and resource allocation
 
Resource planning and resource allocation
Resource planning and resource allocationResource planning and resource allocation
Resource planning and resource allocation
 
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 PERT and CPM
Project Management PERT and CPMProject Management PERT and CPM
Project Management PERT and CPM
 
Network Problem CPM & PERT
Network Problem CPM &  PERTNetwork Problem CPM &  PERT
Network Problem CPM & PERT
 
Pert, cpm and other tools of project management for intrapreneurs
Pert, cpm and other tools of project management for  intrapreneurs  Pert, cpm and other tools of project management for  intrapreneurs
Pert, cpm and other tools of project management for intrapreneurs
 
Resource Scheduling
Resource SchedulingResource Scheduling
Resource Scheduling
 
Chapter 12(cpm pert)
Chapter 12(cpm pert)Chapter 12(cpm pert)
Chapter 12(cpm pert)
 
Project Management101
Project Management101Project Management101
Project Management101
 
Project management cpm-pert
Project management   cpm-pertProject management   cpm-pert
Project management cpm-pert
 
PERT CPM Intro
PERT CPM IntroPERT CPM Intro
PERT CPM Intro
 
PERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENTPERT AND CPM PROJECT MANAGEMENT
PERT AND CPM PROJECT MANAGEMENT
 
Pert Cpm Nis
Pert   Cpm NisPert   Cpm Nis
Pert Cpm Nis
 
Pert
PertPert
Pert
 
Pert cpm
Pert cpmPert cpm
Pert cpm
 
Improving Resource Utilization in Cloud using Application Placement Heuristics
Improving Resource Utilization in Cloud using Application Placement HeuristicsImproving Resource Utilization in Cloud using Application Placement Heuristics
Improving Resource Utilization in Cloud using Application Placement Heuristics
 
Managing Innovation_Introduction to Innovation
Managing Innovation_Introduction to InnovationManaging Innovation_Introduction to Innovation
Managing Innovation_Introduction to Innovation
 
Cpm and pert - project management
Cpm and pert - project managementCpm and pert - project management
Cpm and pert - project management
 
Risk Management of a PPP programme
Risk Management of a PPP programmeRisk Management of a PPP programme
Risk Management of a PPP programme
 

Similaire à Pert,cpm, resource allocation and gert

PMP Project Management Basics Tutorial For Beginners
PMP Project Management Basics Tutorial For BeginnersPMP Project Management Basics Tutorial For Beginners
PMP Project Management Basics Tutorial For BeginnersIIMSE Edu
 
Project Management & Engineering Economics
Project Management & Engineering EconomicsProject Management & Engineering Economics
Project Management & Engineering EconomicsDeepak Paithankar
 
Scheduling-Resources-and-Costs.ppt
Scheduling-Resources-and-Costs.pptScheduling-Resources-and-Costs.ppt
Scheduling-Resources-and-Costs.pptTecnicoItca
 
chapter 6.ppt
chapter 6.pptchapter 6.ppt
chapter 6.pptDejeneDay
 
13 lecture project management
13 lecture project management13 lecture project management
13 lecture project managementAhmad Basim Hamza
 
Scheduling resources and costs is a crucial aspect of project management that...
Scheduling resources and costs is a crucial aspect of project management that...Scheduling resources and costs is a crucial aspect of project management that...
Scheduling resources and costs is a crucial aspect of project management that...THULASIMANOHARAN2
 
Lecture-8-Scheduling-Resources-and-Cost.pptx
Lecture-8-Scheduling-Resources-and-Cost.pptxLecture-8-Scheduling-Resources-and-Cost.pptx
Lecture-8-Scheduling-Resources-and-Cost.pptxTecnicoItca
 
C03.05-Scheduling.key.pdf
C03.05-Scheduling.key.pdfC03.05-Scheduling.key.pdf
C03.05-Scheduling.key.pdfssuser8babb7
 
PM-Chapter8-1.pptx
PM-Chapter8-1.pptxPM-Chapter8-1.pptx
PM-Chapter8-1.pptxTecnicoItca
 
08. Project Time Management Upload
08. Project Time Management Upload08. Project Time Management Upload
08. Project Time Management UploadBhuWan Khadka
 
Pertcpm projectmanagement SIDDANNA M BALAPGOL
Pertcpm projectmanagement SIDDANNA M BALAPGOLPertcpm projectmanagement SIDDANNA M BALAPGOL
Pertcpm projectmanagement SIDDANNA M BALAPGOLSiddanna Balapgol
 
Pertcpm projectmanagement-120628224438-phpapp02
Pertcpm projectmanagement-120628224438-phpapp02Pertcpm projectmanagement-120628224438-phpapp02
Pertcpm projectmanagement-120628224438-phpapp02kongara
 
L2_Project_Management.pdf
L2_Project_Management.pdfL2_Project_Management.pdf
L2_Project_Management.pdfJerryHung19
 

Similaire à Pert,cpm, resource allocation and gert (20)

Project management techniques
Project management techniquesProject management techniques
Project management techniques
 
PMP Project Management Basics Tutorial For Beginners
PMP Project Management Basics Tutorial For BeginnersPMP Project Management Basics Tutorial For Beginners
PMP Project Management Basics Tutorial For Beginners
 
Unit IV-Project Management
Unit IV-Project ManagementUnit IV-Project Management
Unit IV-Project Management
 
Project Management & Engineering Economics
Project Management & Engineering EconomicsProject Management & Engineering Economics
Project Management & Engineering Economics
 
Scheduling-Resources-and-Costs.ppt
Scheduling-Resources-and-Costs.pptScheduling-Resources-and-Costs.ppt
Scheduling-Resources-and-Costs.ppt
 
chapter 6.ppt
chapter 6.pptchapter 6.ppt
chapter 6.ppt
 
13 lecture project management
13 lecture project management13 lecture project management
13 lecture project management
 
PM-Problems.pptx
PM-Problems.pptxPM-Problems.pptx
PM-Problems.pptx
 
CPM AND PERT
CPM AND PERTCPM AND PERT
CPM AND PERT
 
Scheduling resources and costs is a crucial aspect of project management that...
Scheduling resources and costs is a crucial aspect of project management that...Scheduling resources and costs is a crucial aspect of project management that...
Scheduling resources and costs is a crucial aspect of project management that...
 
Lecture-8-Scheduling-Resources-and-Cost.pptx
Lecture-8-Scheduling-Resources-and-Cost.pptxLecture-8-Scheduling-Resources-and-Cost.pptx
Lecture-8-Scheduling-Resources-and-Cost.pptx
 
C03.05-Scheduling.key.pdf
C03.05-Scheduling.key.pdfC03.05-Scheduling.key.pdf
C03.05-Scheduling.key.pdf
 
cpmpertmy (1)
cpmpertmy (1)cpmpertmy (1)
cpmpertmy (1)
 
Ch 5.pptx
Ch 5.pptxCh 5.pptx
Ch 5.pptx
 
PM-Chapter8-1.pptx
PM-Chapter8-1.pptxPM-Chapter8-1.pptx
PM-Chapter8-1.pptx
 
Project Management.pptx
Project Management.pptxProject Management.pptx
Project Management.pptx
 
08. Project Time Management Upload
08. Project Time Management Upload08. Project Time Management Upload
08. Project Time Management Upload
 
Pertcpm projectmanagement SIDDANNA M BALAPGOL
Pertcpm projectmanagement SIDDANNA M BALAPGOLPertcpm projectmanagement SIDDANNA M BALAPGOL
Pertcpm projectmanagement SIDDANNA M BALAPGOL
 
Pertcpm projectmanagement-120628224438-phpapp02
Pertcpm projectmanagement-120628224438-phpapp02Pertcpm projectmanagement-120628224438-phpapp02
Pertcpm projectmanagement-120628224438-phpapp02
 
L2_Project_Management.pdf
L2_Project_Management.pdfL2_Project_Management.pdf
L2_Project_Management.pdf
 

Dernier

08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEarley Information Science
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Igalia
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherRemote DBA Services
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?Antenna Manufacturer Coco
 
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024The Digital Insurer
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Servicegiselly40
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdflior mazor
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 

Dernier (20)

08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?
 
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 

Pert,cpm, resource allocation and gert

  • 1. Symbiosis Institute of Management Studies (SIMS) Project Management PERT,CPM, Resource Allocation and GERT Manuja Goenka, E-12 Raj Jyoti Das-E-13 August 2013
  • 2. Tools for Scheduling • Two commonly used network methods for planning and scheduling are: 1. Program Evaluation and Review Techniques (PERT) 2. Critical path Method (CPM) *Both PERT & CPM are termed critical path methods
  • 3. History of PERT • Project Evaluation and Review Technique (PERT) – U S Navy (1958) for the POLARIS missile program – Multiple task time estimates (probabilistic nature)
  • 4. PERT • PERT is based on the assumption that an activity’s duration follows a probability distribution instead of being a single value • Three time estimates are required to compute the parameters of an activity’s duration distribution: – pessimistic time (a) - the time the activity would take if things did not go well – most likely time (m ) - the consensus best estimate of the activity’s duration – optimistic time (b) - the time the activity would take if things did go well a + 4m + b Mean (expected time):te = Variance: V = 6 b- a 6 2
  • 5. Three Time Estimates of PERT PERT uses three time estimates to address uncertainty of project duration- •Optimistic •Most Likely •Pessimistic
  • 6. Mean or expected Time It is the time where there is 50-50 chances that the activity will be completed earlier or later than it. For this case :
  • 7. Variance Variance is measure of variability in the activity completion period. The larger V, the less reliable te
  • 8. The Expected Duration Of The Project The expected duration of the project (Te) is the sum of the expected activity times along the critical path Te = ∑ te Where te are expected times of the activities on the critical path
  • 9. The Variation In The Project Duration The variation in the project duration distribution is computed as the sum of the variances of the activity durations along the critical path: Vp = ∑ V Where V is the variance of critical path
  • 10. Near Critical Path Path (events) Te = ∑ te Vp = ∑ V 1-2-6-8 28** 6.34 1-7-8 20 17.00 1-2-5-7-8 Te=29* Vp=6.00 1-4-5-7-8 18 3.89 1-3-4-5-78 27** 12.00
  • 11. Probability of Finishing a Project Let us assume, Expected completion duration of a project = 29 weeks Variance of the project duration = 6 Then what will be the probability of finishing the project by 27 weeks can be calculated by the formula: Probability Therefore, Z=(27-29)/2.449 =-0.82 Prob. Of finishing the project by 27 weeks is app. 21% Z 0.207 27 darla/smbs/vit 29 Time 11
  • 12. History of Critical Path Method (CPM) • E I Du Pont de Nemours & Co. (1957) for construction of new chemical plant and maintenance shut-down • CPM is a “Deterministic” approach • CPM includes mathematical procedure for estimating the trade off between project duration and project cost • CPM emphasis on applying additional resources to particular key activities
  • 13. Time-Cost Relationship Normal Time, Tn: It is the time taken by an activity under normal work conditions Normal Cost, Cn: The cost incurred in doing an activity in normal time.
  • 14. Crashing An activity is said to be crashed when maximum effort is applied to finish that activity in the shortest possible time.
  • 15. Cost Slope • The cost slope shows by how much the cost of job would change if activities were speed up or slowed down. In this case, Cost Slope= (18-9)/(5-8) = $3 K/week
  • 16. CPM calculation • Path – A connected sequence of activities leading from the starting event to the ending event • Critical Path – The longest path (time); determines the project duration • Critical Activities – All of the activities that make up the critical path
  • 17. CPM calculation Forward Pass • Earliest Start Time (ES) – earliest time an activity can start – ES = maximum EF of immediate predecessors • Earliest finish time (EF) – earliest time an activity can finish – earliest start time plus activity time (EF= ES + t) Backward Pass Latest Start Time (LS) Latest time an activity can start without delaying critical path time LS= LF - t Latest finish time (LF) latest time an activity can be completed without delaying critical path time LS = minimum LS of immediate predecessors
  • 18. Project Crashing • Crashing – reducing project time by expending additional resources • Crash time – an amount of time an activity is reduced • Crash cost – cost of reducing activity time • Goal – reduce project duration at minimum cost
  • 19. Time-Cost Relationship  Crashing costs increase as project duration decreases  Indirect costs increase as project duration increases  Reduce project length as long as crashing costs are less than indirect costs Time-Cost Tradeoff Total project cost Indirect cost Direct cost time
  • 22. Types of Project Constraints • Technical or Logic Constraints – Constraints related to the networked sequence in which project activities must occur. • Physical Constraints – Activities that cannot occur in parallel or are affected by contractual or environmental conditions. • Resource Constraints – The absence, shortage, or unique interrelationship and interaction characteristics of resources that require a particular sequencing of project activities.
  • 23. The Resource Problem • Resources and Priorities – Project network times are not a schedule until resources have been assigned. • The implicit assumption is that resources will be available in the required amounts when needed. • Adding new projects requires making realistic judgments of resource availability and project durations. • Resource-Constrained Scheduling – Resource leveling (or smoothing) involves attempting to even out demands on resources by using slack (delaying noncritical activities) to manage resource utilization.
  • 24.
  • 25. Kinds of Resource Constraints • People • Materials • Equipment • Working Capital
  • 26. Classification of A Scheduling Problem • Time Constrained Project – A project that must be completed by an imposed date. • Time is fixed, resources are flexible: additional resources are required to ensure project meets schedule. • Resource Constrained Project – A project in which the level of resources available cannot be exceeded. • Resources are fixed, time is flexible: inadequate resources will delay the project.
  • 27. Example : • Without resource constraints relatively easy • With resource constraints very complex: when jobs share resources with limited availability, these jobs cannot be processed simultaneously Jobs p(j) R(1,j) R(2,j) 1 8 2 3 2 4 1 0 3 6 3 4 4 4 1 0 5 4 2 3 Resource Available R1 4 R2 8 1 4 2 5 3 27
  • 28. S 'j  earliest possible starting time of job j C 'j  earliest possible completion time of job j C ''  latest possible completion time of job j j slack j  C ''  p j  S 'j j 28
  • 29. Resource constraints • Suppose jobs require a resource: Job p(j) Predecessors S' C'' R(1,j) 1 2 0 3 3 2 3 0 3 1 3 1 0 6 2 4 4 1,2 3 7 2 5 2 2,3 3 8 3 6 1 4 7 8 3 6 5 3 4 3 2 5 2 1 resource requirements 1 6 4 1 2 3 4 5 6 7 8 29
  • 30. Resource constraints (cont.) • Suppose R 1  4 : 6 5 4 3 2 2 1 1 3 1 2 5 4 3 4 5 6 7 6 8 9 10 Cmax increases by 2 30
  • 31. Resource-Constrained Project Scheduling Problem (RCPSP) • • • • • • n jobs j=1,…,n N resources i=1,…,N Rk:availability of resource k pj: duration of job j Rkj:requirement of resource k for job j Pj: (immediate) predecessors of job j 31
  • 32. RCPSP • Goal: minimize makespan: Cmax  max C j • Restrictions: ' j – no job may start before T=0 – precedence relations – finite resource capacity 32
  • 33. RCPSP example Job p(j) P(j) S' C'' R(1,j) R(2,j) 1 2 - 0 3 3 2 2 3 - 0 3 1 1 3 1 - 0 6 2 1 4 4 1,2 3 7 2 1 5 2 2,3 3 8 3 2 6 1 4 7 8 3 1 4 R1  4 2 2 1 0 2 2 R2  2 4 3 2 1 0 6 5 3 4 2 6 8 4 4 10 6 6 8 5 10 12 33
  • 34. Loading And Leveling • Loading- amount of a resource necessary to conduct a project – Depends on the requirements of individual activities. – Changes throughout a project • Resource Leveling- process of scheduling activities so that the amount of a certain required resource is balanced throughout the resource.
  • 35. Multiproject Resource Schedules • Multiproject Scheduling Problems – Overall project slippage • Delay on one project create delays for other projects – Inefficient resource application • The peaks and valleys of resource demands create scheduling problems and delays for projects. – Resource bottlenecks • Shortages of critical resources required for multiple projects cause delays and schedule extensions.
  • 36. Multiproject Resource Schedules • Managing Multiproject Scheduling – Create project offices or departments to oversee the scheduling of resources across projects. – Use a project priority queuing system: first come, first served for resources. – Centralize project management: treat all projects as a part of a “megaproject.” – Outsource projects to reduce the number of projects handled internally.
  • 37. Limitations of PERT/CPM • All immediate predecessor activities must be completed before a given activity can be started. • No activity can be repeated and no “looping back” • Duration time for an activity is restricted to Beta Distribution PERT and a single estimate in CPM. • Critical Path is always considered the longest. • There is only one terminal event and the only way to reach it is by completing all activities in the project
  • 38. GERT • A network analysis technique used in project management. • It allows probabilistic treatment of both network logic and activity duration estimated. • The technique was first described in 1966 by Dr. Alan B. Pritsker of Purdue University and WW Happ. • Compared to other techniques, GERT is an only rarely used scheduling technique.
  • 39. Contd.. • Utilizes probabilistic and branching nodes • It represents the node will be reached if any m of its p immediate predecessors are completed. m n p
  • 40. Contd.. • It represents a probabilistic output where any of q outputs are possible • Each branch has an assigned probability • When no probability is given, the probability is assumed to be one for each branch. 1 2 q
  • 42.