Chapter 5
Chapter 5
1
OBJECTIVES OF PROJECT PLANNING
Planning a project is an administrative process. The
objectives of planning are:
– To forecast the resource requirements of people,
material and equipment.
– To forecast the financial requirements.
– To provide a suitable control tool against which
progress can be measured.
– To minimize the unproductive time of both men
and machine.
– To find the time required completing the project.
– To establish the time for delivering the materials
required.
2
PRINCIPLES OF PROJECT PLANNING
Planning techniques range from simple bar charts to
computerized network analysis. However all
techniques are based on certain principles such as:
i. The plan should provide information in a readily
understood form.
ii. The plan should be realistic. There is no point, for
example, in planning a building to be completed in six
months, if the delivery period for cement is five months.
iii. The plan should be flexible. It should be possible to alter
certain elements without disrupting the entire plan when
circumstances change.
iv. The plan should serve as a basis for progress monitoring
and control.
v. The plan should be comprehensive. It should cover all the
stages from briefing to commissioning.
3
PLANNING TECHNIQUES
The most common and widely used project planning
techniques are:
1. Bar charts and linked bar charts.
2. Network analysis, either activity on the arrow or
on the node.
3. Line of balance, for repetitive construction work.
4
BAR CHARTS AND LINKED BAR
CHARTS
• Bar charts are the easiest to understand.
• Most widely used form of planning tool.
• Even when the more sophisticated techniques like
network analysis are used the eventual schedule of
work is usually presented in bar chart form.
• In the bar chart technique, the list of activities is given
and the duration of activities are shown as bars
corresponding to each activity.
• The length of the bar determines the duration of
activities in a time scale system.
• The unit of time on construction projects are normally
days or weeks or months. See Fig. 5.1.
5
Figure 5.1- Typical Bar Charts
TIME SCALE (weeks)
Activity Duration
Description (weeks) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Exc. to founds
and basement ST 2
Exc. To founds
and basement CO 6
Waterproof lining
to basement 6
Breakout old
Sub structure 1
Conc. Founds
ST 3
Conc. Founds
CO 3
Conc. Basement
walls 2
TIME NOW 6
PROGRESS CONTROL CHARTS
• Bar Charts can be used as a progress control chart.
• The bars are drawn in two sections, the upper section showing the
planned time, the lower section left blank for recording progress.
• At the end of each time period the amount of work done in each
activity is recorded by shading the lower section.
• Figure 5.1 shows time now as being end of week 7, the shading on
the chart shows activities ‘Exc. To founds and basement ST’ and
‘Conc. Founds ST’ are 100% complete.
• Activity ‘Exc. To founds and basement CO’ is shown as being four-
sixths or 67% complete whereas, to be on programmed, it should be
83% (five-sixth) complete.
• This means that this activity is unlikely to finish at the end of week 8
as planned.
• Lower section could be extended to show the new time of finishing.
• The effect on the other activities would need to be calculated.
• This effect would be more easily studied by using an extension to
the simple bar chart such as the linked bar chart. 7
LINKED BAR CHARTS
• The linked bar chart, (shown in Fig. 5.2) shows the links between
an activity and the preceding activities which have to be complete
before this activity can start.
• Similarly the links are shown between the activity and the
succeeding activities, which are dependent on the activity being
completed.
• This illustration of dependency between activities has the
advantage that the effects of delays in any activity are easily seen.
• The time available for each activity is also displayed: for example,
in Fig. 5.2 activity ‘Conc. Founds ST’ is shown as starting on week
3 and finishing on week 5, but it can be seen that the absolute
deadline before it interferes with the next succeeding activity,
‘Conc. Founds CO’, is end of week 9.
• This activity has some ‘float’ or extra time available before any
delay affects other activities.
• Activity ‘Exc. to founds and basement CO’ for example has no float
and must be completed by week 8; this is usually called a critical
activity. 8
Figure 5.2- Linked Bar Charts
TIME SCALE (weeks)
Activity Duration
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Description (weeks)
Exc. to founds (4) (4)
and basement ST
2
Exc. To founds (4) (4) (4) (4) (4) (4)
and basement CO
6
Waterproof lining (2) (2) (2) (2) (2) (2)
to basement
6
Breakout old (2)
Sub structure
1
Conc. Founds (3) (3) (3)
ST
3
Conc. Founds (3) (3) (3)
CO
3
Conc. Basement (3) (3)
walls
2
7
6
5
4
RESOURCE (DIAGRAM) 3
HISTOGRAM 2 9
1
RESOURCE HISTOGRAMS
• The bar chart is also useful for calculating the resources required for the
project.
• To add the resources, say laborers, to each activity and total them as in
Fig. 5.2 is called resource aggregation.
• A resource aggregation chart similar to the one produced in Fig. 5.2 for
laborers can also be done separately for other resource types such as
carpenters or steel fixers, or cranes.
• The bar chart and the resource aggregation charts are useful for
estimating the work content in terms of man-hours or machine hours.
• Similar calculations done on site may be used to check the work content
implied by the estimate, so as to determine whether the chosen
construction methods will result in a profit or loss.
• Cost control is more effectively based on such assessment of
construction method than on simple historical cost checks.
• Bar charts as mean of communication between engineers and foreman
are particularly useful and can be improved by color coding the
activities, for example blue for carpenters, yellow for steel fixers etc.
• The vertical links indicate dependency between activities; the broken
lines indicate ‘float’. Laborers required shown in brackets.
10
ACTIVITY DEFINITION
Activity definition involves identifying and
documenting the specific activities that must be
performed in order to produce the deliverables and
sub-deliverables identified in the work breakdown
structure (bill of quantity) as shown in below table.
11
ACTIVITY DEFINITION
Item Activity Description
A1 Excavation
A2 Sand under Footing
A3 Compact Soil
A4 Hardcore
B11 Plain concrete for footings
B12 Plain concrete for slabs on grade
B13 Plain concrete for roof grading
B21 Reinforced concrete for footings
B22 Reinforced concrete for ground beams
C1 Reinforcement For Footing
C2 Reinforcement For Columns
12
Activity Duration Estimation (continued)
• If the work is expressed in terms of quantity (m2 of
formwork, ton of steel, m3 of concrete etc) then
activity duration is estimated as:
13
Activity Duration Estimation (continued)
A small formwork subcontractor is awarded to erect
1000 m2 of formwork. The daily production rate of one
crew is 25 m2.
14
Activity Duration Estimation (continued)
A small formwork subcontractor is awarded to erect
formwork. It has been estimated 80 labor-days is
required to complete the job.
a) Calculate the number of days required to
complete the job if the subcontractor has 4
crew, each crew is made up of two workers.
15
BEGINNING-OF-DAY OR END-OF-DAY
16
End-of-day Convention: Beginning-of-day Convention:
0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8
Activity Activity
A A
B B
C C
D D
17
BAR CHART Example 5.1
18
TABLE 5.1 – Activity Table
21
TABLE 5.2 FOR EXAMPLE 5.2
Activity Preceeding Duration(days) Relationship Lag
A - 2 - -
B A 4 FS 2
C A 3 FS 1
D A 2 SS 1
E B, C 4 FS,FS 2,0
F C 3 FS 0
G D 5 FS 0
H E, F 4 FS, SS 2, 2
I F 2 FS 0
J G 2 FS 2
22
SOLUTION OF EXAMPLE 5.2
24
POPULAR FORMS OF NETWORK ANALYSIS
• There are two popular forms of network
analysis
– activity on the arrow
– activity on the node (precedence diagram)
• Each of these approaches offer virtually the same
facilities and it seems largely a matter of preference,
which is used.
• Enthusiasts of precedence diagrams claim that the
technique is more easily understood by the
uninitiated.
• ‘Activity on the arrows’ will be described first and the
differences with ‘precedence diagrams’ will be
highlighted.
25
STEPS IN PRODUCING A NETWORK
26
ACTIVITY ON THE ARROW
The preparing of a network, activity on the arrow,
follows the steps listed above.
a) Identifying the activities
b) Producing schedule.
c) Durations Time analysis
d) Assessing resources
In system of planning, an arrow represents the
activity.
The length of the arrow is included in the network
has no relations with the duration of the activity.
27
28
29
30
31
32
33
IDENTIFYING THE ACTIVITIES
• The points at where arrows start or finish are called
events.
• The numbering of these events provides a method of
identification of activities.
• As an example the ‘Conc. Basement CO’ activity in
Fig. 5.4 would be called activity (4)-(5).
• Excepting that each event must have a unique number
there are no special rules to observe.
• Most practitioners begin numbering at the start of the
network and progress through the events in numerical
order until the end event is reached, ensuring that the
number at the tail of an arrow is always smaller than
that at the head of the arrow.
34
3
Waterproofing lining to
Exc. Found. & 8 8 Basement
Basement CO
(6)
Exc. Found. (6) Conc. Basement
1 & Basement ST 2 Breakout old 5 Walls 6
sub structure
0 0 2 2 14 14 (2) 16 16
(2) (1)
Figure 5.4 – A network showing durations, event numbers and even times
35
DUMMY ARROWS
• There may be situations where two arrows leave the same
event and arrive together at another event.
• In this case the activities would have the same identification
numbers.
• To avoid this, a dummy is used and an extra event introduced
thus ensuring that each activity has a unique identification.
16 17 16 18
17
Two activities having the same
identification (reference) number, Extra event and a dummy arrow
(wrong). provided unique identification,
(correct).
36
DUMMY ARROWS
A C
B D
37
CRITICAL ACTIVITIES
38
CRITICAL PATH(S)
• The path (or Paths) from the first activity to the last
activity in the network that passes through only those
activities that have zero total float.
• Each project has at least one critical path.
• If one of more activities on the critical path takes
longer than planned, the whole project schedule will
slip unless corrective action is taken.
– The critical path can change as the project
progresses.
– Knowing the critical path helps to make schedule
trade-offs.
– Any critical path must be continuous from the start
of the project till its end.
39
PRODUCING SCHEDULE
• In producing a schedule the logic of the work must be cleared out.
• The meaning of the logic here is which activities will be done first
and which activities will be done next.
• The sequence of activities can be obtained three questions in asked.
– Which activities must be complete before this activity starts?
– Which activities cannot start until this activity is complete?
– Which activities have no logical relationship with this activity and
can therefore take place at the same time?
• Ignoring the restraints that will be placed upon the sequence of
activities by resources, either labor or plant, the network that
satisfies the above questions will show the logical relationship of all
activities.
• It may be necessary to use dummy arrows, drawn as broken lines,
which do not represent any activity but are simply a logical link.
• For example, if activity C was dependent on only A and B being
completed and activity D was dependent only on B being completed,
the network would require a dummy arrow to represent the logic.40
DURATIONS AND TIME ANALYSIS
• The time required for each activity needs to be
estimated; the estimate of duration will be based on
– knowledge of the work;
– experience, records and work study.
• Once estimated, the duration of each activity is marked
against the arrow in the logic network.
• The event numbers are written on the nominator in the
event circle.
• The earliest possible time of each event is then
calculated and written in the left-hand side of each
event denominator. ]
• This has determined the earliest possible start time of
each activity. (See Figure 5.4).
41
DURATIONS AND TIME ANALYSIS (Forward Pass)
• Looking at Figure 5.4,
• The earliest time of event (1) is 0, the earliest time of
event (2) is 0+2=2, the earliest time of event (3) is
2+6=8 and so on.
• The point to watch is that where two paths or chains
of activities merge, as for example at event (4) or (5),
the longest path determines the earliest possible time
of the event.
• At event (4) the path via event (3) produces an earliest
time of 8:1=9 which is greater than the path direct
from (2) a producer an earliest time of 2+3=5.
• Therefore, 9 is the earliest time of event (4).
• The calculation of the earliest event times is known as
the forward pass.
42
DURATIONS AND TIME ANALYSIS (Backward Pass)
• The reverse process, the backward pass, determines
the latest possible time for event to be finished.
• The latest event time is calculated and written in the
right-hand side denominator of each event.
• The calculations are shown in Fig. 5.4.
• The latest time of the finish event, event (5), is taken as
16 weeks; the latest time of event (5) is 16-2=14; and of
event (4) it is 14-3=11.
• Event (3) is determined by the earlier or smaller
calculated latest time, i.e. one calculation for event (3)
from event (4) is 14-6=8 and the other is 11-1=10,
therefore the latest time of event (3) is 8.
• If event (3) was any later than 8 the time to complete
activities (3)-(5) and (5)-(6) would extend beyond the
project end data of 16. 43
FLOAT
44
FLOAT (continued)
• Figure 5.6 shows an activity extracted from the network
in Fig. 5.4.
• The times shown refer to the event times and have the
following meanings.
– The earliest time of start event is the earliest possible time the
activity can start.
– The latest time of finish event is the latest time the activity can
finish without delaying the completion of the project.
– The latest time of start event is the latest time a preceding
activity may finish, and
– The earliest time of finish event is the earliest time that a
succeeding activity may start.
• Knowing these times, the float can be calculated.
45
FLOAT (continued)
• Fig. 5.6 shows the calculation of total float and free float.
• Total float is the total amount of time by which the
activity could be extended or delayed and still not
interfere with the project end date.
• Total float is the total time available for the activity less
the duration, i.e. the latest time of the finish event less
the earliest time of the start event less the duration.
• If the total float for one activity is completely used up by
the activity then some of the total float of the succeeding
activity is also used.
46
FLOAT (continued)
• Free float, however, is the amount of time by which an
activity could be extended or delayed without interfering
with the succeeding activity.
• Free float is calculated by the earliest time of the finish
event less earliest time of the start event less the
duration.
• Free float assumes both the preceding and succeeding
activities start as early as early as possible.
• Using the example in Fig. 5.6 the total float o activity (2)-
(4) is 11-2-3+6, and the free float is 9-2-3=4.
• Difference between total float and free float is sometimes
referred to as independent float, as shown in Fig. 5.6.
• It is the amount of total float shared by the succeeding
activity.
47
Figure 5.6 48
49
50
51
FLOATS (continued)
52
53
54
55
ASSESSING RESOURCES
• In estimating the duration of an activity, the resources
required for that activity have to be considered.
• For example, an activity with a work content of 20
carpenter-days requires two carpenters for 10 days,
the first and most widely used assessment of
resources is the aggregation chart.
• Figure 5.2 is an example of a resources aggregation
chart for laborers.
• The resource aggregation chart is useful in assessing
work content for estimates and can be used in
conjunction with the linked bar chart (fig. 5.2);
• float available of activities allows the distribution of
peaks of resource demand.
56
Figure 5.2- Linked Bar Charts
TIME SCALE (weeks)
Activity Duration
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Description (weeks)
Exc. to founds (4) (4)
and basement ST
2
Exc. To founds (4) (4) (4) (4) (4) (4)
and basement CO
6
Waterproof lining (2) (2) (2) (2) (2) (2)
to basement
6
Breakout old (2)
Sub structure
1
Conc. Founds (3) (3) (3)
ST
3
Conc. Founds (3) (3) (3)
CO
3
Conc. Basement (3) (3)
walls
2
7
6
5
4
RESOURCE (DIAGRAM) 3
HISTOGRAM 2 57
1
RESOURCE PROBLEMS
Beyond the use of resource aggregation there are
two approaches to assessing resources required.
1. The time-limited problem, the project must be
completed by a specific date; and
2. The resource-limited problem, in which the
project must be completed with the limited
resources available even if this means extending
the project deadline.
58
3
Waterproofing lining to
Exc. Found. & 8 8 Basement
Basement CO
(6)
Exc. Found. (6) Conc. Basement
1 & Basement ST 2 Breakout old 5 Walls 6
sub structure
0 0 2 2 14 14 (2) 16 16
(2) (1)
Figure 5.4 – A network showing durations, event numbers and even times
59
TIME-LIMITED RESOURCE CONSIDERATION
(continued)
1. Prepare a list of activities ranked in order of their earliest
start dates.
2. Produce a resource aggregation chart as in Fig. 5.7-a, based
on this list of activities in earliest start order and the
resources required.
3. Produce a list of activities ranked in order of latest start
dates.
4. Produce a resource aggregation chart as in Fig. 5.7- b based
on this list of activities starting in the latest start order.
5. Compare the resource aggregation charts from (2) and (4).
This provides the two extremes of resource requirements, all
activities starting as early and as late as possible. Between
these extremes a compromise to produce acceptable
resource requirements can be sought by visual inspection
and manipulation of activities within the two extremes.
60
TIME-LIMITED RESOURCE CONSIDERATION
• Time analysis will provide the minimum time possible
for completing the project.
• If this minimum is taken as the time limit, adjustments
in the timing of any activity that may affect resource
requirements must be undertaken within the float
available.
• The steps in assessing the resource required in a
time-limited situation are:
61
FIGURE – 5.7 - a 62
FIGURE 5.7 - b 63
RESOURCE-LIMITED RESOURCE CONSIDERATIONS
• The production of a resource-limited aggregation
chart is similar to that of the unlimited resource
aggregation, expect that if the total resource demand
of an activity exceeds the specified limit then that
activity must be delayed.
• To produce reasonable results, and so that earlier
activities are allocated their resources first, the
activities must be arranged according to a system of
priorities or ‘decision rules’.
• The decision rule is a device whereby activities are
ranked in the order in which their resource demand is
added to he resource aggregation chart.
• Each activity is thus given its appropriate priority in
the queue for resources.
64
RESOURCE-LIMITED RESOURCE CONSIDERATIONS
67
68
days
daily
69
SOLUTION OF EXAMPLE 5.3
70
Then the resources for each activity will be written on them (skilled labor on the
top of activity and unskilled labor at the bottom of it):
The next step is to add the number of skilled and unskilled labors and write
them at the bottom of the bar chart:
2S,2U
4S,3U
4S,4U
2S,2U
2S,2U
4S,3U
2S,3U
6S,8U
6S,6U
71
For the next step, both of the resources will be drawn as diagrams at the
bottom of the bar chart (resource histogram):
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Skilled Labor 2 2 4 4 6 6 10 10 10 10 2 2 6 6
Unskilled Labor 2 2 4 4 6 6 9 9 13 13 3 3 6 6
12
Skilled Labor
10
0
72
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Skilled Labor 2 2 4 4 6 6 10 10 10 10 2 2 6 6
Unskilled Labor 2 2 4 4 6 6 9 9 13 13 3 3 6 6
Unskilled Labor
12
10
0
73
PRECEDENCE DIAGRAM
• Network analysis by precedence diagram follows the
same logical steps as the arrow diagram.
– Listing the activities
– The activity list can be extended to show the dependency
between activities, as shown in Fig. 5.10.
– Producing a Logical Network
– Logic: In precedence diagrams the ‘node’ represents the activity
and the link or arrow represents only the logical relationship.
– No dummies are needed to maintain correct logic or for unique
numbering of activities.
• Precedence Diagrams may look more complex at the
beginning, but it is more powerful than arrow diagrams.
• Fig. 5.10 Precedence list and precedence diagram
showing the same network as in Fig. 5.4.
74
Identifying the activities
75
Relationships Between Activities
• In precedence diagrams a number of different
relationships exist between activities, for example:
– Finish-start
– Finish-finish
– Start-start
– Start-finish
– Part complete-start
– Part complete-finish
– Finish-part complete.
76
START TO START RELATIONS
A B or A SS = 0 B
Activity B can start at the same time as activity A but not before.
d
A B or A SS = d B
Activity B can not start until d units of time after activity A has
started.
Or : Start of activity B must lag d units of time after start of activity A.
77
START TO FINISH
SF = 0
A B or A B
SF = d
A B or A B
Activity B will finish after d units of time that activity A has started.
Or : Finish of activity B must lag d units of time after start of activity A.
78
FINISH TO FINISH
FF = 0
A B or A B
FF = d
A B or A B
Activity B can not finish until d units of time after the completion of
activity A.
79
FINISH TO START
FS = 0
A B or A B
FS = d
A B or A B
Activity B can not start until d units of time after the completion of
activity A.
80
Duration and time analysis
83
B can not start until A is completed
A B
84
Relationships Between Activities
• In practice use of many different relationships
between activities causes the users to confuse their
mind and find precedence diagrams complicated.
• Also there is now some evidence that when extensive
overlapping of activities is used in planning the
project duration tends to be underestimated.
• This results from a zealous use of the overlap facility
in order to meet a predetermined target date.
• The main differences between precedence diagrams
and activity on the arrows systems are
– In Precedence Dıagrams node represents activities, whereas
in Arrow Diagrams, Arrows represent the activities.
– precedence diagrams have no dummies,
– no change of reference number by adding new activities.
– complex relationships.
85
ES EF
ID
LS LF
DUR TF
86
SOLUTION OF EXAMPLE 5.4
2S,2U
4S,3U
4S,4U
2S,2U
2S,2U
4S,3U
2S,3U
6S,8U
6S,6U
87
SOLUTION OF EXAMPLE 5.4
88
SOLUTION OF EXAMPLE 5.4
89
Example 5.5
A Construction Company is awarded a contract. Project activity list and
their relationships are given in table below.
a. Draw arrow diagram and find project completion time
b. Find critical path(s)
c. Calculate activities ES, EF, LS, LF, TF , FF and IF.
ACTIVITY ID ACTIVITY DESCRIPTION Duration (weeks) PRECEEDING
A Organize 1 -
B Site layout 1 -
C Excavation 2 A, B
D Foundation 4 C
E Floor slab 1 D
F Structures 6 E
G Roof construction 2 F
H Brick work 4 F
I Masonary 1 F
J Plumbing & electrical work 2 H
K Plastering 4 H,I
L Door and windows 1 K
M Roof covering 1 G
N Painting 2 G,J,L
O Glazing 1 L
90
P Clearing 1 M, N, O
SOLUTION OF EXAMPLE 5.5
2 8 M
1
A
1 G2
1 3 4 5 6 7
B C D E F H 9 J 11 N 14 P 15
1 2 4 1 6 4 2 2 1
I1
10 K 12 L 13 O
4 1 1
91
SOLUTION OF EXAMPLE 5.5
2 8 M
1 1 16 23 1
A
1 G2
1 3 C 4 D 5 6 7 9 11 14 P 15
B E F H J N
0 0 1 1 1 2 3 3 4 7 7 1 8 8 6 14 14 4 18 18 2 23 23 2 25 25 1 26 26
I1
10 K 12 L 13 O
18 18 4 22 22 1 23 23 1
a) Arrow Diagram
2 4 F 7 I 12 L
2 4 3
A C
3 5
1 B 3 D 5 G 8 J 11 M 13 O 14
2 5 8 5 5 4
E
3
6 H 9 K 10 N
7 3 4
96
SOLUTION OF EXAMPLE 5.6
a) Arrow Diagram
2 4 F 7 I 12 L
3 3 2 10 23 4 21 27
3
8 16
A3 C
5
1 B 3 D 5 8 J 11 13 O 14
G M
0 0 2 5 8 8 8 5 5
3 3 16 16 21 21 26 26 4 30 30
E
3
6 H 9 K 10 N
8 16 7 15 23 3 18 26 4
3O
3 E 5 J
6 2
B
2
1 A 2 7 K 14
3 2
F9 P
6C 1
4 G 9 L 11
8 2
Q
2
H
6
8 M 12
7 101
d) ES,EF,LS,LF,TF,FF OF EXAMPLE 5.7
Activity Duration ES EF LS LF TF FF
A 3
B 2
C 6
D 4
E 6
F 9
G 8
H 6
I 4
J 2
K 2
L 2
M 7
N 6
O 3
P 1
Q 2 102
Example 5.8
a) Draw Precedence diagram.
b) Find project completion time
c) Find critical path(s)
d) Calculate activities ES, EF, LS, LF, TF.
ACTIVITY ID Activity Description Duration( week) PRECEEDING
A Organize 1 -
B Site layout 1 -
C Excavation 2 A, B
D Foundation 4 C
E Floor slab 1 D
F Structures 6 E
G Roof construction 2 F
H Brick work 4 F
I Masonary 1 F
J Plumbing & elec. work 2 H
K Plastering 4 H,I
L Door and windows 1 K
M Roof covering 1 G
N Painting 2 G,J,L
O Glazing 1 L
P Clearing 1 M, N, O 103
a) Precedence Diagram for Example 5.8
G M
Project
starting A 2 1
activity
1
C D E F H J N P
0
0 2 4 1 6 4 2 2 1
1
I K L O
1 4 1 1
ES EF
ID
LS LF
D TF
104
a) Precedence Diagram for Example 5.8
14 16 16 17
G M
Project 21 23 24 25
0
starting A 1 2 7 1 8
activity 0 1
1 0
0 0 1 3 7 8 14 18
C 3 D 7 E 8 F 14 H 18 20
J 23 25
N
25 26
P
0 0 1 3 3 7 7 8 8 014 14 18 21 23 23 25 25 26
0 0 2 0 4 0 1 0 6 0 4 0 2 3 2 0 1 0
0
B 1
0 1
1 0 14 15 18 22 22 23 23 24
I K L O
ES EF 17 18 18 22 22 23 24 25
ID
LS
1 3 4 0 1 0 1 1
LF
D TF
B FS=2 E FS=2 H
4 4 4 0
FS=2
SS=2
E
A FS=1 C F I N
D
2 3 3 2 0
SS=1
D G FS=2 J
2 5 2
107
a) Precedence Diagram for Example 5.9
4 10 14 FS=2
B 8 FS=2 E 16 20
H
4 8 10 14 16 20
4 0 4 0 4 0
FS=2
SS=2
E
6 9 20 20
0
A 2 FS=1 3
C 6 F 9 I 11 N
0 2 7 10 14 17 18 20 20 D 20
2 0 3 4 3 8 2 9 0 0
SS=1
1 3 10 12
D 3 G 8 FS=2 J
9 11 11 16 18 20
2 8 5 8 2 8
1-2 9
1-3 4
2-4 8
3-4 12
3-5 5
4-6 7
5-6 6
110
NETWORK ANALYSIS PROBLEM 2
112
NETWORK ANALYSIS PROBLEM 3
1-2 6 0 6 1 7 1 - -
1-3 5 0 5 0 5 - - -
1-5 2 0 2 1 3 1 - -
2-7 4 6 10 7 11 1 1 -
3-4 6 5 11 5 11 - - -
4-7 0 - - - - - - -
4-10 3 11 14 17 20 6 6 6
5-6 3 2 5 3 6 1 - -
6-8 7 5 12 6 13 1 - -
6-9 2 5 7 13 15 8 8 7
7-9 4 11 15 11 15 - - -
7-10 2 11 13 18 20 7 7 7
8-9 2 12 14 13 15 1 1 -
SOLUTION OF PROBLEM 3
Resources
Duration
Activity
TIME (DAYS)
Event
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1-2 6 1 1 1 1 1 1 1
1-3 5 2 2 2 2 2 2
1-5 2 3 3 3
2-7 4 5 5 5 5 5
3-4 6 4 4 4 4 4 4 4
4-10 3 3 3 3 3
5-6 3 2 2 2 2
6-8 7 4 4 4 4 4 4 4 4
6-9 2 3 3 3
7-9 4 1 1 1 1 1
7-10 2 5 5 5
8-9 2 3 3 3
9-10 5 2 2 2 2 2 2
6 6 5 5 5 12 16 13 13 13 8 13 12 7 1 2 2 2 2 2
SOLUTION OF PROBLEM 3
20
19
18
1
7
16
15
14
1
3
12
11
1
09
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
THANKS FOR YOUR
ATTENTION
119