Professional Documents
Culture Documents
by
Dr. Rajesh Arora
INTRODUCTION
INTRODUCTION
NETWORK TECHNIQUES
PERT
-Program Evaluation and
Review Technique
- developed by the US
Navy with Booz
Hamilton Lockheed
- on the Polaris
Missile/Submarine
program 1958
CPM
Critical Path Method
Developed by El Dupont for
Chemical Plant Shutdown
Project- about
same time as PERT
NETWORK
INTRODUCTION
Example of Network
More Complex
DEFINITION OF TERMS IN A
NETWORK
Activity
:
any portions of project (tasks) which required by
project, uses up resource and consumes
time may involve labor,
paper work, contractual negotiations, machinery operations
Activity on Arrow (AOA) showed as arrow, AON
Activity on Node
Event
:
beginning or ending points of one or more
activities, instantaneous point in time, also called nodes
Network
SUCCESSOR
PRECEEDING
ACTIVITY
EVENT
WRONG !!!
CORRECT
Example 1- A simple
network
Consider the list of four activities for making a simple
product:
Activity
Description
Design Component
Make Component
Assemble product
Immediate
predecessors
B
A,C
Sequence of activities
Can start work on activities A and B anytime,
since neither of these activities depends upon
the completion of prior activities.
Activity C cannot be started until activity B has
been completed
Activity D cannot be started until both activities
A and C have been completed.
The graphical representation (next slide) is
referred to as the PERT/CPM network
2
Nodes correspond to the
beginning and ending of
activities
Example 2
Develop the network for a project with following activities
and immediate predecessors:
Activity
Immediate
predecessors
A
B
A, C
Try to do for
G the first five
D,E,F(A,B,C,D,E) activities
B
C
5
We need to
introduce a
dummy activity
3
dummy
B
C
E
F
a
2
Dummy
WRONG!!!
RIGHT
Activity c not
required for e
WRONG !
a
a
b
d
1
c
c
WRONG
!!!
RIGHT
RIGHT
RIGHT!!!
a precedes d.
a and b precede e,
b and c precede f (a does not precede f)
Immediate
predecessors
A
A
A
E
D,F
B,C
G,H
Completion
Time
Total
5
6
4
3
1
4
14
12
2
51
ES = earliest start
time
Activity
]
5
,
0
[
A
5
t = expected activity
time
0]
1
6,
[
F
4
B[0
,6]
6
, 21]
9
[
H
12
5
4]
0,2
G[1 4
1
E[
5,6
]
1
C[5,9]
4
A[
0
5 ,5]
26]
,
4
2
I[
2
3
Earliest start time rule:
The earliest start time for an activity leaving a particular node
is equal to the largest of the earliest finish times for all
activities entering the node.
ES = earliest start
time
Activity
]
9
,
5
[
C
2]
1
,
8
[
4
LS = latest start
time
EF = earliest finish
time
LF = latest finish
time
A[
5[ 0,5]
0,
5]
B[0
6[6 ,6]
, 12
]
C[5,9]
4[8,12]
E[
1[5 5,6]
,6]
0]
1
6, 10]
[
F 6,
4[
21]
,
9
[
H
,24]
2
1
[
12
5
4]
0,2 ]
G[1 10,24
14[
D[5,8]
3[7,10]
26]
,
4
2
I[
26]
,
4
2
2[
3
Latest finish time rule:
2
ES
5
LS
8
EF
9
C
2]
1
,
8
[
4
EF
12
LF-EF = 12 9 =3
LS-ES = 8 5 = 3
LF-ES-t = 12-5-4 = 3
Earlies Latest
t start start
(ES)
(LS)
Earlies
t finish
(EF)
Latest
finish
(LF)
Slack
(LSES)
Critical
path
Yes
12
12
10
Yes
10
10
Yes
10
10
24
24
Yes
12
21
24
24
24
26
26
Yes
IMPORTANT QUESTIONS
What is the total time to complete the project?
26 weeks if the individual activities are completed on schedule.
What are the scheduled start and completion times for each
activity?
ES, EF, LS, LF are given for each activity.
What activities are critical and must be completed as
scheduled in order to keep the project on time?
Critical path activities: A, E, F, G, and I.
How long can non-critical activities be delayed before they
cause a delay in the projects completion time
Slack time available for all activities are given.
1.
2.
3.
4.
6.
7.
8.
9.
Immediate
Activity Predecessor
a
EXP
Time
TE
Time
Time
Var S.Dev
10
22
22
20
20
20
20
20
10
16
10
14
32
15
25
b,c
20
10
b,c
14
20
14
b,c
12
16
11
5.4
g,h
16
38
18
28.4 5.33
d,e
14
2.32
4
2
a
(20,4)
b
(20,0)
d
(15,25)
e
(10,4)
6
j
(8,4)
f
(14,4)
g
(4,0)
c
(10,4)
h
(11,5.4)
i
(18,28.4)
EF=20
a
(20,4)
b
(20,0)
2
20
35
d
(15,25)
e
(10,4)
j
(8,4)
43
f
(14,4)
g
(4,0)
c
(10,4)
4
10
h
(11,5.4)
5
24
i
(18,28.4)
CRIT. TIME = 43
LS
ES
Slacks
Critical ?
Yes
20
20
25
20
29
20
21
20
14
10
25
24
35
35
Yes
Yes
PERT
Example,
Z = (D-S) / V
1.22
V=
PERT
What deadline are you 95% sure of meeting
D = S + 5.745 (1.645)
= 43 + 9.45
= 52.45 days
PERT
Same as CPM
Gantt Charts
Since 1917; Useful for showing work vs time in form of bar charts
e.g.
Legend
Scheduled
Start
Scheduled
Finish
Actual
Progress
Unavailable
Current Date
Milestone
Scheduled
Milestone
Achieved
3
f
3
b
1
15
20
dummy
h
4
0
10
25
30
Days
35
40
45
Gantt charts
Gnatt charts
Gantt charts
Gantt Charts:
Even though a lot of info, easy to read and , understand to
monitor and follow progress.
Not very good for logical constraints
Should be used to COMPLEMENT networks, not replace
Activity
22222222
222222
22
2222
4 4 44 444 44444
Time
Add up across all activities to get the total number of m
required.
Example
If only 8 fitters are available at any period during the pr
New bar chart:
Activity
22222222
222222
22
2222
4 4 44 444 44444
Time
Activity
22222222
222222
22
2222
4 4 44 444 44444
Time
RESOURCE ANALYSIS
AND SCHEDULING
Resource constraints relates to:
1. Variations in resource requirements
2. Resource availability
Smaller variations:
1. Easier control of the job
2. Better utilization of resources
Big
1.
2.
3.
variations:
Frequent moving of manpower
Require close control
Affect efficiency