Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time...
Transcript of Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time...
![Page 1: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/1.jpg)
Chapter Sixteen
Nabil Dmaidi 16/14/2010
![Page 2: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/2.jpg)
Arrow Diagrams
Nabil Dmaidi
Arrow Diagrams
26/14/2010
![Page 3: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/3.jpg)
Introduction
Arrow diagrams will be encountered and it is in
those situation that understanding of arrow
Nabil Dmaidi
those situation that understanding of arrow
diagrams can be valuable.
Arrow diagrams were widely in the construction
industry in 1960s and 1970s their use has steadily
declined since that time .
36/14/2010
![Page 4: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/4.jpg)
Arrow Diagrams
The traditional form of arrow diagram is also called an activity on arrow (A-on-A) network .
Arrow diagram consist of two basic elements event and activates that are denoted by nodes and event and activates that are denoted by nodes and arrows , respectively .
Nodes , termed events , are typically drawn as small circles oval or rectangles and represent a point in time an arrow diagram ..
6/14/2010 Nabil Dmaidi 4
![Page 5: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/5.jpg)
Arrow Diagrams (Cont.)
They are used to signify the start and completion .
the tail of the arrow represents the starting point of the activity and the head of the arrow represents its finish.its finish.
the tail of the arrow represents the starting point of the activity and the head of the arrow represents its finish.
6/14/2010 Nabil Dmaidi 5
![Page 6: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/6.jpg)
Arrow Diagrams (Cont.)
In the arrow diagram the relationships between
events and activates illustrate the logic of the
process used to complete the project . Each activity
occurs between two events namely the start and occurs between two events namely the start and
finish times for the activity , as soon as the
beginning event (i node ) is reached ,the activity
can begin , its end event (j node) cannot occur until
the activity has been completed . Nabil Dmaidi 66/14/2010
![Page 7: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/7.jpg)
Activity relationships
Several basic types of relations are found in arrow diagrams figure 1 illustrates the most simple and basic relationship that can exist between two activities .activities .
In this example activity B cannot begin until activity A has been completed .
In figure 2 illustrates an example in which three activities are dependent on the completion of a single preceding activity .
6/14/2010 Nabil Dmaidi 7
![Page 8: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/8.jpg)
Activity relationships (Cont.)
6/14/2010 Nabil Dmaidi 8
![Page 9: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/9.jpg)
The i-j Notation Of Activities
As mentioned earlier , arrow or activities are frequently designated by their starting and ending nodes commonly referred to as their “i” and “j” nodes . Activity are then often identified by the nodes . Activity are then often identified by the numbers of the two events or nodes that precede and follow them .
Nabil Dmaidi 96/14/2010
![Page 10: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/10.jpg)
The i-j Notation Of Activities(Cont.)
Node numbering should be done systematically following such guides as :
Make each activity’s i node smaller than its j node.
Leave gaps in numbers to allow for future network changes and additions ( e.g. : 5,10,15,20 …) changes and additions ( e.g. : 5,10,15,20 …)
Make each activity’s i-j node combination unique , See figure 3 .
6/14/2010 Nabil Dmaidi 10
![Page 11: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/11.jpg)
The i-j Notation Of Activities(Cont.)
Figure 3
Nabil Dmaidi 116/14/2010
![Page 12: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/12.jpg)
Dummies
A dummy is treated as an activity ( normally drawn as a dotted line ) but it is assigned no duration , meaning it does not consume time or any other resources , it may be necessary to include in the diagram.
Dummy may be used to ensure unique i-j node numbering for all activities , permit proper logic ( activity ordering ) to be displayed , or , in rare cases , serve a beginning or ending activity for the network .
In figure 4 the dummy is required to avoid having two activities with the same i-j of 10-15 designation
6/14/2010 Nabil Dmaidi 12
![Page 13: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/13.jpg)
Dummies (Cont.)
6/14/2010 Nabil Dmaidi 13
![Page 14: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/14.jpg)
Dummies (Cont.)
One must understand the use of dummies to become an accomplished scheduler with arrow diagram . As with arrow diagrams an activity cannot begin until the immediately preceding event has been reached .event has been reached .
Figure 5 include scenarios designed to help explain this fundamental issue , especially as it relates to the use of dummies .
6/14/2010 Nabil Dmaidi 14
![Page 15: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/15.jpg)
Dummies (Cont.)
6/14/2010 Nabil Dmaidi 15
![Page 16: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/16.jpg)
Dummies (Cont.)
6/14/2010 Nabil Dmaidi 16
![Page 17: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/17.jpg)
Dummies (Cont.)
Other uses of dummies are to establish a single starting activity and a single end activity for project network .activity for project network .
6/14/2010 Nabil Dmaidi 17
![Page 18: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/18.jpg)
Calculations
Four time values associated with each
activity:
1.ESD Early Start Date1.ESD Early Start Date
2.EFD Early Finish Date
3.LSD Late Start Date
4.LFD Late Finish Date
6/14/2010 Nabil Dmaidi 18
![Page 19: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/19.jpg)
Calculations (Cont.)
The initial project event is assumed to occur at time zero
All activities are assumed to start as soon as possible, that is , as soon as all the predecessor possible, that is , as soon as all the predecessor activities are completed.
The early finish time of an activity is merely the sum of its early start date and the estimated activity duration.
EFDij = ESDij + Tij
6/14/2010 Nabil Dmaidi 19
![Page 20: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/20.jpg)
Calculations (Cont.)
The late start date LSDij is found by subtracting the activity duration Tij from the late finish date LFDthe late finish date LFDij
LSDij = LFDij – Tij
6/14/2010 Nabil Dmaidi 20
![Page 21: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/21.jpg)
Scheduler Floats Every project has several types of floats, these
types are:
1. Total float: that amount of time in which the completion of an activity may occur and not completion of an activity may occur and not delay the termination of the project.
TFAct. = LFDAct. – EFDAct.
= LSDAct. – ESDAct.
6/14/2010 Nabil Dmaidi 21
![Page 22: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/22.jpg)
Scheduler Floats (Cont.)
2. Free float : That amount of time span in which the completion of an activity may occur and not delay the finish of the project nor delay the start of any following activity.of any following activity.
FFAct. = ESDFollowing Act. – EFDAct.
6/14/2010 Nabil Dmaidi 22
![Page 23: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/23.jpg)
Scheduler Floats (Cont.)
3. Interfering Float: that amount of time in which the completion of an activity may occur and not delay the termination of the project but within which completion will project but within which completion will delay the start of some other following activity.
INTFAct. = TFAct. – FFAct.
6/14/2010 Nabil Dmaidi 23
![Page 24: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/24.jpg)
Scheduler Floats (Cont.)
4. Independent Float: that amount of time in which the completion of an activity may occur and not delay the termination of the project, nor delay the start of any following activity, and not be the start of any following activity, and not be delayed by any preceding activity.
INDFAct. = ESDFollowing Act. – LFDPreceding Act. –Duration Act.
6/14/2010 Nabil Dmaidi 24
![Page 25: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/25.jpg)
Critical Path
It is the longest path in the network.
It gives the project overall duration.
Any late in the completion of one of the critical path activity, leads the project to be prolonged by that amount of time.
6/14/2010 Nabil Dmaidi 25
![Page 26: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/26.jpg)
New Approach in Determiningthe Free and Total Floats This approach is affected by the existence of
dummies in certain portions of the network.
These rules apply when an arrow diagram has at These rules apply when an arrow diagram has at least one critical path with total float for each activity equals zero. That is, the late and early finish dates of the last activity are the same.
6/14/2010 Nabil Dmaidi 26
![Page 27: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/27.jpg)
The General Rules used in thisApproach For all critical path activities, TF = 0
and FF = 0
There is an activity with minimum value of There is an activity with minimum value of total float after each node and is equal to that minimum total float for an activity that precede the node.
For each node, there is at least one activity with free float equals to zero.
6/14/2010 Nabil Dmaidi 27
![Page 28: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/28.jpg)
The General Rules used in thisApproach (Cont.) For activities that intersect the critical path,
the total float is equal to the free float.
In chain of activities ( there is only one activity that enters each node ), the total float is the same except possibly the last activity. The free float is zero for all the activities.
6/14/2010 Nabil Dmaidi 28
![Page 29: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/29.jpg)
The General Rules used in thisApproach (Cont.)
The sum of the duration for the critical path activities is equal to the summation of the duration and free float for any other pathduration and free float for any other path
The free float for the minimum total float that precede the node is zero.
6/14/2010 Nabil Dmaidi 29
![Page 30: Chapter Sixteen - An-Najah Staff ppt1.pdf · The initial project event is assumed to occur at time zero All activities are assumed to start as soon as possible, that is , as soon](https://reader034.fdocuments.us/reader034/viewer/2022052001/6013523899f59428e461f081/html5/thumbnails/30.jpg)
The General Rules used in thisApproach (Cont.)
The free float for other activities can be computed by:
FFAct. = TFAct. – TFsmallest TF value prior to node
Or
TFAct. = FFAct. +TFsmallest TF value prior to node
6/14/2010 Nabil Dmaidi 30