Chapter 5 1
Chapter 5 1
Chapter 5 1
o
represented by a circle „ ‟ in a network
which is also known as a node or connector.
An event can be further classified into the
following categories:
Merge event: When more than one activity
come and join an event, such event is known as
merge event.
Burst event: When more than one activity
leave an event, such event is known as a burst
event.
Merge and burst event: An activity may be a
merge and burst event at the same time as
with respect to some activities it can be a
merge event and with respect to some other
activities it may be a burst event.
Different types of event formation
Activity: Any individual operation, which
utilizes resources and has a beginning and
an end, is called activity.
A project may be divided into activities
that are time consuming tasks or
subprojects like: assembly of parts, mixing
of concrete, preparing budget, etc.
Each activity in a project must be under
the direction of a single individual. The
other criterion is that an activity must be
performed in a single shop.
An arrow is commonly used to represent
an activity with its head indicating the
direction of progress in the project.
A
k
( E f ) ij ( E S ) ij Dij
or
( E f ) ij Ei Dij
c) Earliest event time for event j is the maximum of the
earliest finish times of all activities ending into that
event. That is,
EL
Remember that all E’s have been computed by forward
pass computations.
( L f ) ij L j
Step 3. Latest starting time of activity (i , j) = the latest
completion time of activity (i , j) – the activity time, or
( LS ) ij ( L f ) ij Dij or
( LS )ij L j Dij
(T f ) ij ( LS ) ij ( E S ) ij or
( T f )ij ( L j Dij ) Ei
Free float: The time by which the
completion of an activity can be delayed
beyond the earliest finish time without
affecting the earliest start of a
subsequent (succeeding) activity.
Mathematically, the free float for activity (i, j), denoted by
( F f ) ij ( E j Ei ) Dij
In other words,
( I F ) ij
, can be calculated by the formula :
( I F ) ij ( E j Li ) Dij
The negative independent float is always taken zero.
This float is concerned with prior and subsequent activities.
Interfering float: Utilization of float of
an activity may affect the float time of
the other activity in the network.
Interfering float is that part of total
float which causes a reduction in the float
of successor activities.
Slack(i) Li Ei
the events with zero slack times are called critical
events. In other words, the event i is said to be
critical if
E i Li
ii) Critical activity: Since the difference between
the latest start time and earliest start time of
an activity is usually called as total float, the
activities with zero total float are known as
critical activities.
Assemble J 2 I<K
Inspect and test K 1
Solution
E10 0
Rule 2.Any activity can start immediately when all
preceding activities are completed.
E j Max.[ Ei Dij ]
Rule 3.Repeat step2 for the next eligible activity
until the end node is reached.
E10 0
and
E20 Max.[ Ei Di 20 ]
For node 20, node 10 is the only predecessor and hence
i 10
contains only one element. Therefore,
E j Max.[ E i Dij ]
E 20 E10 D10, 20 0 3 3
E 21 , E 20 D20, 21 3 2 5
E 30 , E 20 D20,30 3 1 4
E 50 E30 D30,50 4 1 5
E 60 E 30 D30, 60 4 1 5
Consider node 31, where there are two
emerging activities, i.e.
E 31 Max.[ E i Di ,31 ]
The collection i consists of node 21 and 30 that are
preceding node 31, Therefore,
E32 E 31 D31,32 5 1 6
E80 E 70 D70,80 11 2 13
E 30 5
days, then 10 – 20 – 30 – 60 – 70 – 80 – 90 can be also
critical, in that case two critical paths exist having the
same duration for completion of the project.
Step2.Determination of Latest Time
( Li )
Backward Pass Computation
In forward pass computation, the earliest time when
a particular activity will be completed is known.
It is also seen that some activities are not critical to
the completion of the job.
The question a manager would like to ask is: Can
their starting time be delayed so that the total
completion time is still the same?
Such a question may arise while scheduling the
resources such as manpower, equipment, finance and
so on.
If delay is allowable, then what can be the maximum delay? For
this, the latest time for various activities desired.
L90 14
.Applying rule 2, it is to determine
L80 L40
L70
L32
L60
L31
L50
L80 Min. j {L j - D80, j } 14 1 13 for j 90
L21 D20, 21 5 2 3
L20 Min. j (21,30) {L j - D21, j } Min. Min. 3
L30 D20,30 4 1 3
L31 D30,31 5 0 5
L30 Min. j (31,50,60) {L j - D30, j } Min. L31 D50,31 Min.5 1 4 4
L D 5 1 4
31 60, 31
and like the other one, for node 10,
L60 E60 6 5 1
This float represents the amount by which this particular activity
can be delayed without affecting the total time of the project.
Also, by definition, free float, if any will exist
only on the activities merge points.
To illustrate the concept of free float, consider
path 10 – 20 – 30 – 50 – 70, total float on
activity 50 - 70 is four days and since this is
the last activity prior to merging two activities,
this float is free float also.
Similarly, consider the activity 30-50 which has
a total float of 4 days but has zero free float
because 4 day of free float is due to the activity
50-70.
If activity 30-50 is delayed up to four
days, the early start time of no activity
in the network will be affected.
Therefore, the concept of free float
clearly states that the use of free float
time will not influence any succeeding
activity float time.
Step 4. To Identify Critical Path
Most likely time t l the duration that would occur most often if
the activity was repeated many times under
the same conditions.
The three times were imposed on a normal
distribution to calculate the activity‟s
expected time te as,
(t o 4t l t p )
te
6
Normal Probability distribution
Each activity in a PERT network also has a
variance with its completion of time. This
variance measures the dispersion of
possible duration. A large variance means
a wide variation in the outside limits of
estimate and indicates less confidence in
estimating:
t p to
2
2
6
99.7 % within t e 3
95.0 % " t e 2
68.0 % "
te
Example
A contractor has received order for
constructing a cottage on a sea side resort.
The delivery of materials must be planned
and the complete job finished in 13 weeks.
The work involves and the time required to
complete each activities are given in the
table below.
Job Description Time, days
to tl tp
tp = pessimistictime
and also the precedence of the activities has to be determined.
Job Description Immediate Time, days (t o 4t l t p )
te
predecessors to tl t p
6
A 0 0 10 10 0
B 24 0 20 24 44 20
C 14 10 10 24 24 0
D 20 24 24 44 44 0
E 14 24 64 38 78 40
G 8 44 44 52 52 0
H 13 52 63 65 76 11
I 4 42 82 46 86 40
J 12 86 86 98 98 0
K 4 38 78 42 82 40
L 4 52 72 56 76 20
M 24 52 52 76 76 0
N 10 76 76 86 86 0
Project Crashing
The crash time estimate is the shortest
time that could be achieved if all effort
were made to reduce the activity time. The
use of more workers, better equipment,
overtime, etc, would generate higher direct
cost for individual activities.
C total C N total m d cp
where
C N total = total sum of normal cost
m = indirect cost slope
The extra hours worked per day will reduce the duration from
30 working days to 24 working days.
The crashing costs will be:
Labor:
___________
Total = 15,600 Birr
re cost of equity
rf rm rf