- +1-530-264-8006
- info@tutorsglobe.com

18,76,764

Questions

Asked

21,311

Experts

9,67,568

Questions

Answered

Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!

Submit Assignment2015 © Tutors Globe. All rights reserved.

## Critical Path in Network Analysis

Critical Path in Network Analysis

Basic Scheduling Computations

The notations used are

(i, j) is Activity with tail event i and head event j

E

_{i}is Earliest occurrence time of event iL

_{j}is Latest allowable occurrence time of event jD

_{ij}is Estimated completion time of activity (i, j)(Es)

_{ij}is Earliest starting time of activity (i, j)(Ef)

_{ij}is Earliest finishing time of activity (i, j)(Ls)

_{ij}is Latest starting time of activity (i, j)(Lf)

_{ij}is Latest finishing time of activity (i, j)The process is as follows

Determination of Earliest time (E_{j}): Forward Pass computationStep 1The calculation commences from the start node and goes towards the end node. For easiness, the forward pass computation begins by assuming the first occurrence time of zero for the first project event.

Step 2i. Earliest starting time of activity (i, j) is also the earliest event time of the tail end event, that is (Es)

_{ij}= E_{i}ii. Earliest finish time of activity (i, j) is also the earliest starting time + the activity time, that is (Ef)

_{ij}= (Es)_{ij}+ D_{ij }or (Ef)_{ij}= E_{i}+ D_{ij}iii. Earliest event time for event j is the maximum of the earliest finish times of each and every activities end in to that event, that is E

_{j}= max [(Ef)_{ij}for all immediate predecessor of (i, j)] or E_{j}=max [E_{i}+ D_{ij}]Backward Pass computation (for latest allowable time)Step 1For end event suppose E = L. Remember that all E's have been calculated by forward pass computations.

Step 2Latest finish time for activity (i, j) is equivalent to the latest event time of event j, that is (Lf)

_{ij}= L_{j }Step 3Latest starting time of activity (i, j) is equal to the latest completion time of (i, j) - the activity time or (Ls)

_{ij}=(Lf)_{ij}- D_{ij }or (Ls)_{ij}= L_{j}- D_{ij }Step 4Latest event time for event 'i' is the least of the latest start time of all activities originating from that event, that is L

_{i}= min [(Ls)_{ij}for all immediate successor of (i, j)] = min [(Lf)_{ij}- D_{ij}]_{ }= min [L_{j}- D_{ij}]Determination of floats and slack timesThere are three types of floats

Total float- The amount of time with which the completion of an activity could be postponed beyond the earliest probable completion time without affecting the on the whole project duration time.Mathematically

(Tf)

_{ij}= (Latest start - Earliest start) for activity ( i - j)(Tf)

_{ij}= (Ls)_{ij}- (Es)_{ij }or (Tf)_{ij}= (L_{j}- D_{ij}) - E_{i}Free float -It is the time with which the completion of an activity can be postponed beyond the earliest finish time with no affect in the earliest start of a succeeding activity.Mathematically

(Ff)

_{ij}= (Earliest time for event j - Earliest time for event i) - Activity time for ( i, j)(Ff)

_{ij}= (E_{j}- E_{i}) - D_{ij }Independent float- The amount of time through which the start of an activity can be postponed without effecting the earliest start time of any directly following activities, supposing that the preceding activity has completed at its latest finish time.Mathematically

(If)

_{ij}= (E_{j}- L_{i}) - D_{ij }The negative independent float is always considered as zero.

Event slack- The difference between the latest event and earliest event times is known as event slack.Mathematically

Head event slack = L

_{j}- E_{j}, Tail event slack = L_{i}- E_{i}Finding out the critical pathCritical event- The events with zero slack times are known as critical events. If E_{i}= L_{i }then the event i is said to be criticalCritical activity- The activities or actions with zero total float are called as critical activities. In other words an activity is referred to be critical when there is a delay in its start will cause an additional delay in the completion date of the whole project.Critical path- The series of critical activities in a network is known as critical path. The critical path is the longest path in any network from the starting to ending event and states the minimum time needed for completion of the project.