LESSON 2. CONSTRUCTION

2.1 Common Errors

There are three types of errors which are most common in network drawing, viz.,

(a)  Formation of a loop, (b) Dangling, and (c) Redundancy.

(a) Formation of a loop: If an activity were represented as going back in time, a closed loop would occur. This is show in fig which is simply the structure of Fig (b) with activity B reversed in direction. Cycling in a network can result through a simple error or when while developing the activity plans, one tries to show the repetition of an activity before beginning the next activity.

Module 13 Lesson 2 Fig.1.1

A closed loop would produce an endless cycle in computer programmes without a built-in routine for detection or i4-entification of the cycle; Thus one property of a correctly constructed network diagram is that it is "non-cyclic".

(a) Dangling: No activity should end without being joined to the end event. If it is not so, a dummy activity is introduced in order to maintain the continuity of the system. Such end-events other than the end of the project as a whole are called dangling events.

Module 13 Lesson 2 Fig.1.2

In the above network, activity D leads to dangling. A dummy activity is therefore introduced to avoid this dangling.

(c) Redundancy: If a dummy activity is the only activity emanating from an event, it can be eliminated. For example, in the network show in Fig the dummy activity is redundant and can be eliminated, and the network redrawn.

Module 13 Lesson 2 Fig.1.3

Rules of Network Construction

  1. Each activity is represented by one & only one arrow so that no single activity can be represented twice in the network.

  2. Time follows from left to right.  Arrows pointing in opposite directions must be avoided.

  3. Arrows should be kept straight and not curved or bent.

  4. Use dummies freely.

  5. Every node must have at least one activity preceding it and at least one activity following it, except that the beginning node has no activities before it and the ending node has no activities following it.

  6. Only one activity may connect any two nodes.  This rule is necessary so that an activity can be specified by giving the numbers of its beginning and ending nodes.

Numbering the Events

After the network is drawn in a logical sequence, every event is assigned a number. The number sequence must be such so as to reflect the flow of the network. In event numbering, the following rules should be observed:

  1. Events numbers should be unique

  2. Event numbering should be carried out an a sequential basis from left to right.

  3. The initial event which has all outgoing arrows with no incoming arrow is numbered 0 or 1.

  4. The head of an arrow should always bear a number higher than the one assigned at the tail of the arrow.

  5. Gaps should be left in the sequence of event numbering to accommodate subsequent inclusion of activities, if necessary.

Example:

A television is manufactured in six steps, labeled A through F. Because of its size and Complexity, the television is produced one at a time. The production control manager thinks that network scheduling techniques might be useful in planning future production. He recorded the following information:

           A is the first step and precedes B and C

           C precedes D and E

           B follows D and precedes E

           F follows E

           D is successor of F

(i) Draw an activity-on-node diagram for the production manager.

(ii) On checking with the records, the production manager corrects his last note to read, “D is a predecessor of F”. Draw a revised diagram of this network incorporating this new change.

Solution:

(a)    

A is the first step which follows B and C

Module 13 Lesson 2 Fig.1.4

C precedes D and E

Module 13 Lesson 2 Fig.1.5

F follows E and D and is the successor of F    

Module 13 Lesson 2 Fig.1.6

Now since B follows D and precedes E, the complete network  diagram is shown below.

Module 13 Lesson 2 Fig.1.7

Evidently, this network contains a cycle as shown below

Module 13 Lesson 2 Fig.1.8

(b) Revised network when D is a  predecessor of  F is as follows:

Module 13 Lesson 2 Fig.1.9

Last modified: Thursday, 3 October 2013, 9:55 AM