Let us suppose tij be duration of activity (i, j)
- Earliest Start Time (ES):
It is considered as the earliest time (occurrence time) of any event with which different activity gets started.
For any beginning event, ES1 = 0
Suppose ESi is equal to ES such that all the activities start from node I, then we can consider,
ESj = Max { ESi + tij)
- Earliest Finish (EF) or Completion Time:
It can be formulated as-
EF1 = ESi + tij
For this, consider an example of a part of network-
ESj = Max {ES1 + t1j, ES2 + t2j} = Max (3 + 2 + 1} = 5
EF1 = 3 + 2 = 5
EF2 = 1 + 3 = 4
- Latest Finish (LF) orCompletion Time:
LF is the latest occurrence time of different events when the activities are ready to terminate or finish.
LFi = Minj {LF1 – tij}
For this, consider the below example as a part of network-
3 ① LF1 = 8
i
4 ② LF2 = 7
Then,
LFi = Min {LF1 – ti1, LF2 – ti2}
= Min {8 – 3, 7 – 4} = 3
- Latest Start Time or LS:
It is the last time when any of the events occur without any delay in the completion of the project.
- Total Floats or TF:
TF is considered as the time duration when any activity can get delayed without affecting project’s completion time.
TFij = LFj – ESi – tij
= LFj – (ESi + tij)
= LFj – EFij
We know that,
TFij = LFij – ESi
= (LFj– tij) – ESi
- Free Floats or FF:
It is the time duration that can be taken without affecting the actual completion time form the earliest start time of its immediate successor in the network.
EFij = EFj – ESi – tij
= EFj – (ESi + tij)
= EFj – EFij
Here, any activity will be said as critical if it satisfied the following:
EFij = LFij, ESi
= LFj ESi – ESi
= LFj–LFj
= tij
It is found that any critical activity should have zero TF (total float and zero FF (free float)
- Independent Floats:
The difference between free float and tail stack is called independent float.
Note:
Generally, slack is considered with PERT as it is reference to any event whereas float is considered with CPM as it is reference to any activity. Moreover, it is possible to be used interchangeably.
Links of Previous Main Topic:-
- Introduction to statistics
- Knowledge of central tendency or location
- Definition of dispersion
- Moments
- Bivariate distribution
- Theorem of total probability addition theorem
- Random variable
- Binomial distribution
- What is sampling
- Estimation
- Statistical hypothesis and related terms
- Analysis of variance introduction
- Definition of stochastic process
- Introduction operations research
- Introduction and mathematical formulation in transportation problems
- Introduction and mathematical formulation
- Queuing theory introduction
- Inventory control introduction
- Simulation introduction
Links of Next Statistics Topics:-