Scribd
Upload
247 views

CPM PERT Lecture Notes - 2 Visit Us at Management - Umakant

This document discusses key concepts in PERT/CPM including activities, events, network diagrams, and scheduling calculations. It defines activities as having time and cost, events as endpoints without time periods, and includes examples of burst, merge, and dummy activities. Terminologies like predecessors, successors and concurrent activities are explained. The document shows how to construct a network diagram and perform calculations including earliest and latest start/finish times to schedule project activities.

Uploaded by

welcome2jungle
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
247 views

CPM PERT Lecture Notes - 2 Visit Us at Management - Umakant

This document discusses key concepts in PERT/CPM including activities, events, network diagrams, and scheduling calculations. It defines activities as having time and cost, events as endpoints without time periods, and includes examples of burst, merge, and dummy activities. Terminologies like predecessors, successors and concurrent activities are explained. The document shows how to construct a network diagram and perform calculations including earliest and latest start/finish times to schedule project activities.

Uploaded by

welcome2jungle
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 12

PERT/ CPM

Lecture Notes - 2

Prepared by P.Jagan Narayan - 9819063246


Basic Concepts
Quick Recap
• Activity – Represented by a Arrow
– Has Time and cost associated with it
• Event – Culmination/ End point of a
activity
– Has no time period attached to it
– It is also called as a node

Prepared by P.Jagan Narayan - 9819063246


Basic Concepts
• Burst Event Merge Event

3 3
A 2 2 A

1 1

Combination of Burst and Merge Event

Prepared by P.Jagan Narayan - 9819063246


Terminologies
• Activities - Precedes, Succeeds

A B
1 2

• Activities 2&3 are Concurrent

C
2
A B
1
3 D
Prepared by P.Jagan Narayan - 9819063246
Terminologies
• Dummy Activity – It is necessary when two
or more activities in a project have the
same head and tail EVENTS
1
4
A B D
2

Dummy Activity
A B
1
3
2
4
C D
Prepared by P.Jagan Narayan - 9819063246
Construction of a Network
Activities Predecessor Activity
1 None
2 1
3 1
4 2,3
5 3
6 4
7 5,6

Prepared by P.Jagan Narayan - 9819063246


Network Diagram
4
C E
2

6
A B Dummy
1 Activity

D F G
5 7

Prepared by P.Jagan Narayan - 9819063246


Activity time and Scheduling of
Activities
Activity A B C D E F G H I J

Nodes 1-2 1-3 1-4 2-5 3-5 3-6 3-7 4-6 5-7 6-7
Duration 5 10 11 6 9 13 7 9 5 8
(Weeks)

Prepared by P.Jagan Narayan - 9819063246


D6
2 5
I5
A5 E9

Event 1
B 10
3 7
G7

F 13 J8
Activity C 11
Time Taken
4 6
H9

Prepared by P.Jagan Narayan - 9819063246


Forward Pass Calculations
- Earliest Start Time Calculations
D6
5 I5
2 5 19
E9
A5
10
0
G7
Event 1
B 10
3 10
7
0
C 11 F 13
10
Activity 0 J8
Time Taken H9
4 6 23
11

Prepared by P.Jagan Narayan - 9819063246


Earliest Finish Time Calculations
D
(5,11)
A 2 5
I
(0,5) E
(10,19) (19,24)

Event 1
B
3
G
(10,17)
7
(0,10)
J
C F (23,31)
Activity (0,11) (10,23)
Time Taken
4 H 6
(11,20)

Prepared by P.Jagan Narayan - 9819063246


Latest Start & Finish Time
Calculations
D
(5,11
A (0,5 2 20,26)
5 I

E (19,24
15,20) (10,19 26,31)
17,26) G
(10,17
1
B
3 24,31)
7
(0,10
F J
0,10)
C (10,23 (23,31
(0,11 23,31)
10,23)
3,14) 4 H 6
(11,20
14,23)
Prepared by P.Jagan Narayan - 9819063246

You might also like