Professional Documents
Culture Documents
(i)
No two activities can have identical tail and head events. The nodes in a network diagram represent the milestones in a project. While drawing network diagram, it may be necessary to draw dummy activities in order to show the correct precedence relationships. The dummy activities are needed when (i) two or more activities in a project have identical immediate predecessors and successor activities or (ii) two or more activities have some, and not all, of their predecessor activities in common. The formers are called identity dummies and the latter ones are called logic dummies. Only as many dummy activities should be drawn in a network as is necessary. An arrow with a broken line shows a dummy activity. The given precedence relationships should be scanned for redundant relationships. To illustrate, if B precedes C, and, B and C are given to precede D, then a redundant relationship is present. Here, it is enough to state that C precedes D because since C can start only when B is ready, both B and C cannot be the immediate predecessors for D.
Critical Path Method (CPM) Once the network is drawn and the times needed for all activities are known, it is possible to obtain a lot of information as given below. Project Duration and Critical Path: The length of the longest path on the project gives the total time a project would take to complete. A path is a set of consecutive activities joining the initial node of the project with the final node. Thus, for a given project, begin with the initial node and moving continuously through events, reach the final node in all possible ways, and then add up the durations of all the activities on them for each one of the paths. The largest of them is termed as critical path. Accordingly, project duration is the length of the longest path. Activities on the critical path are called critical activities and other activities are non-critical. A given project may have single or multiple critical paths. Scheduling of Activities: We can determine the earliest time when an activity can start and finish, and the latest time by which it should start and finish (so that the project completion is not delayed). Also, the earliest and the latest event times can be obtained. The earliest times are obtained by forward pass calculations. For each activity, beginning from the initial node, the earliest start (ES) is taken to be 0 and earliest finish (EF) by adding the activity time to it. After this, the ES for every activity is taken to be the largest of EF times of activities terminating on its initial node, while its EF is ES plus its time duration, t. Similarly, for events, take E = 0 for the first event (initial node of the project), and calculate E for every event by selecting the largest of E + t for all activities terminating in the event. The latest times, on the other hand, are found by backward pass calculations. For this, set latest finish time (LF) for all activities terminating at final node equal to project duration, and obtain LS times for them as LF t. Moving backward, LF for each activity is taken to be the smallest of all LS times of activities originating from its final node,
while LS time is LF t. Similarly, latest time of every event is found by selecting the smallest of L t for all activities originating from the event. Floats For any event, the difference between latest and earliest times, L S, is called event slack. For each activity, we have: (i) Total float = LS ES (ii) Free float = ES of succeeding activity EF of the activity = Total float Head event slack (iii) Interfering float = Total float Free float (iv) Independent float = ES of the succeeding activity LF of preceding activity time duration of the activity, Or zero, whichever is greater = Free Float Tail event slack
(c) For every crashing, focus on critical path (or paths, as the case may be) and select the cheapest set of activities, giving due consideration to common activities in case of multiple paths, to crash. (d) Execute the decision: revise activity times and recalculate the lengths of all the paths and obtain the cost of completion by adding the cumulative crashing cost to other cost elements already entered in the table. (e) Continue in the same manner until the minimum project duration obtained earlier is reached. Resource Levelling Resource levelling implies scheduling the performance of various activities of a given project in such a way that the requirement of resource/s may be levelled, to the extent possible, over the duration of the project. For this, the given project is redrawn on time scale, assuming that the activities would begin at their earliest and the resource requirement is determined. After this, the activities are re-scheduled in such a way that the requirement is balanced. Resource Allocation Resource allocation deals with the allocation of limited amount of available resources in the best possible manner so that the project delay is kept at the minimum. The criteria for resource allocation are float, activity duration and quantum of resources needed - in that order. At every halt for allocation of resources, follow these steps: (a) Obtain the list of activities that are eligible to be scheduled. These include activities whose predecessors have been scheduled. (b) Select from these, such activities as can start at the halt time under consideration, keeping in view the completion time of predecessors and the availability of resources. Remember, an activity can start only when all its predecessors are completed and resources needed for its performance are available. (c) Arrange the activities of step (b) on the basis of their latest start times, in ascending order. (d) Allocate given resources to them one by one insofar as possible. (e) Looking to the availability of resources, obtain the next halt when resource allocation may be done. Repeat the above steps until all activities are scheduled. PERT Here three time estimates are given: optimistic (a), most likely (m) and pessimistic (b) for every activity. As a first step, the expected duration (te) and variance ( 2) for every activity is calculated as under: te = (a + 4m + b) / 6 and
2 = {( b a ) /6 } 2
Next, network is drawn, critical path is found using expected times, expected duration of the project is obtained and critical activities are identified. The variances of critical activities are added together to get overall variance and its square root is taken to obtain
standard deviation. Once the expected duration and standard deviation are calculated, the project duration is assumed to be normally distributed, with these parameters. Probability calculations about project completion time can be obtained like in any problem on normal distribution. PERT/Cost It is a modification of PERT which allows the planning, monitoring and controlling of project cost as well as project duration. As a first step, costs are estimated for various activities of the given project. Once the cost estimates for every activity on a per week/month basis are obtained, we can budget how much money should be spent during each week/month during the time that the project will be done. Finally, as the work on the project proceeds, actual work done is compared with the projected work; actual costs are compared with the budgeted costs and appropriate actions are taken for cost control.