SlideShare a Scribd company logo
Construction Management 74 Dr. Emad Elbeltagi
CHAPTER 4
PROJECT SCHEDULING
In chapter 3, the AOA and AON networks were presented, also the time and cost of
individual activities based were calculated. Yet, however, we do not know how long is
the total project duration. Also, we need to evaluate the early and late times at which
activities start and finish. In addition, since real-life projects involve hundreds of
activities, it is important to identify the group of critical activities so that special care is
taken to make sure they are not delayed. All these statements are the basic objectives of
the scheduling process, which adds a time dimension to the planning process. In other
words, we can briefly state that: Scheduling = Planning + Time.
Scheduling is the determination of the timing of the activities comprising the project to
enable managers to execute the project in a timely manner. The project scheduling id
sued for:
- Knowing the activities timing and the project completion time.
- Having resources available on site in the correct time.
- Making correction actions if schedule shows that the plan will result in late
completion.
- Assessing the value of penalties on project late completion.
- Determining the project cash flow.
- Evaluating the effect of change orders on the project completion time.
- Determining the value pf project delay and the responsible parties.
Construction Management 75 Dr. Emad Elbeltagi
4.1 The Critical Path Method
The most widely used scheduling technique is the critical path method (CPM) for
scheduling. This method calculates the minimum completion time for a project along
with the possible start and finish times for the project activities. Many texts and managers
regard critical path scheduling as the only usable and practical scheduling procedure.
Computer programs and algorithms for critical path scheduling are widely available and
can efficiently handle projects with thousands of activities.
The critical path itself represents the set or sequence of activities which will take the
longest time to complete. The duration of the critical path is the sum of the activities'
durations along the path. Thus, the critical path can be defined as the longest possible
path through the "network" of project activities. The duration of the critical path
represents the minimum time required to complete a project. Any delays along the critical
path would imply that additional time would be required to complete the project.
There may be more than one critical path among all the project activities, so completion
of the entire project could be delayed by delaying activities along any one of the critical
paths. For example, a project consisting of two activities performed in parallel that each
requires three days would have each activity critical for a completion in three days.
Formally, critical path scheduling assumes that a project has been divided into activities
of fixed duration and well defined predecessor relationships. A predecessor relationship
implies that one activity must come before another in the schedule.
The CPM is a systematic scheduling method for a project network and involves four main
steps:
- A forward path to determine activities early-start times;
- A backward path to determine activities late-finish times;
- Float calculations; and
- Identifying critical activities.
Construction Management 76 Dr. Emad Elbeltagi
4.2 Calculations for the Critical Path Method
The inputs to network scheduling of any project are simply the AOA or the AON
networks with the individual activity duration defined. The network scheduling process
for AOA and AON networks, however, is different. To demonstrate these two techniques,
let’s consider a simple 5-activity project, with activity A at the start, followed by three
parallel activities B, C, and D; which are then succeeded by activity E. The AOA or the
AON networks of this example are presented in Figure 4.1. Detailed analysis of theses
AOA or the AON networks are presented in the following subsections. It is noted that the
example at hand involves only simple finish-to-start relationships among activities.
(a - AOA)
(b - AON)
Figure 4.1: Network example
4.2.1 Activity-On-Arrow Networks Calculations
The objective of arrow network analysis is to compute for each event in the network its
early and late timings. These times are defined as:
- Early event time (ET) is the earliest time at which an event can occur, considering
the duration of preceding activities.
B (3) d1
A (3) C (4) E (5)
D (6) d2
1 3
5
7
9 11
A
(3)
C
(4)
E
(5)
D
(6)
B
(3)
i j
Activity (duration)
Activity
(Duration)
Construction Management 77 Dr. Emad Elbeltagi
- Late event time (LT) is the latest time at which an event can occur if the project is
to be completed on schedule.
Forward Path
The forward path determines the early-start times of activities. The forward path proceeds
from the most left node in the network (node 1 – Figure 4.2) and moves to the right,
putting the calculations inside the shaded boxes to the left.
Each node in the network, in fact, is a point at which some activities end (head arrows
coming into the node), as shown in Figure 4.3. That node is also a point at which some
activities start (tail arrows of successor activities). Certainly, all successor activities can
start only after the latest predecessor is finished. Therefore, for the forward path to
determine the early-start (ES) time of an activity, we have to look at the head arrows
coming into the start node of the activity. We then have to set the activity ES time as the
latest finish time of all predecessors.
Figure 4.2: Preparation for the forward path
Figure 4.3: A node in an AOA network
B (3) d1
A (3) C (4) E (5)
D (6) d2
1 3
5
7
9 11
Predecessor 1
Successor 1
Predecessor 2
Predecessor 3 Successor 2
no.
Construction Management 78 Dr. Emad Elbeltagi
In this example, the forward path calculations are as follows:
- Start at node 1, the first node of the project, and assign it an early-start time of zero.
Here, all activity times use an end-of-day notation. Therefore, the ES of activity A is
zero means that activity starts at end of day zero, or the beginning of day 1 in the
project.
- Then, move to node 3. This node receives one head arrow, and as such, it has one
predecessor, activity A. Since the predecessor started on time zero and has 3 days
duration, then, it ends early at time 3 (Early-Finish (EF) = Early-Start (ES) + d).
Accordingly, the ES time of all successor activities to node 3 (activities B, C, and D)
is time 3. This value is therefore, put in the shaded box on top of node 3, as shown in
Figure 4.4.
Figure 4.4: Forward path calculations in AOA networks
- Now, move forward to successor nodes 5, 7, and 9. However, since node 9 is linked
to nodes 5 and 9 by dummy activities, we begin with nodes 5 and 7. Node 5 receives
one head arrow from its predecessor activity B, we evaluate the EF time of B as 6 (ES
(3) + d (3)). Successor activities to node 5, therefore, can have an ES time of 6.
Similarly, the ES time at node 7 is calculated as time 9.
- Moving to node 9, the EF times of its 3 predecessors (d1, C, and d2) are time 6, 7,
and 9, respectively. Accordingly, the ES time of successor activities is the largest
B d1
3
A C E
d=3 4 5
D d2
6
1 3
5
7
9 11
0
9
6
3
9
14
3+6=9
6+0=6
3+4=7 or
9+0=9
9+5=14
3+3=6
Project
start=0
ES+d=EF
0+3=3
Construction Management 79 Dr. Emad Elbeltagi
value 9. Notice that only the largest EF value of predecessor activities is used to
calculate the ES of successor activities and all other values not used. As such, only
ES values can be directly read from the calculations in Figure 4.4. EF values, on the
other hand can be calculated as EF = ES + d.
- The last node (11) receives one head arrow, activity E which has an ES value of 9.
The EF time of activity E, therefore =9 + 5 = time 14. Since node 11 is the last node,
the EF of this node becomes the end of the project, reaching total project duration of
14 days.
Generally, for any activity x connecting between nodes i and j as shown in Figure 4.5, the
calculations as follows:
Figure 4.5: Activity times
ETj = ETi + dx
(4.1)
In case of more than one arrow terminating at node j, then consider the largest value.
Accordingly, ESx = ETi (4.2)
EFx = ESx +dx (4.3)
Backward Path
The backward path determines the late-finish (LF) times of activities by proceeding
backward from the end node to the starting node of the AOA network. We put the LF
values in the right side boxes adjacent to the nodes, as shown in Figure 4.6. For the
example at hand, we do the following:
i j
ETiLTi ETj LTj
` x
dx
Construction Management 80 Dr. Emad Elbeltagi
Figure 4.6: Backward path calculations in AOA networks
- Start from the last node of the network (node 11) and we transfer the early-finish
value from the left box to be the late-finish (LF) value at the right side box.
- Then, move backward to node 9 which has only one tail arrow of activity E. With the
LF time of E being time 14, its LS time becomes LS = LF - d = 14 – 5 = time 9. At
node 9, therefore, time 9 becomes the LF time of the predecessor activities of this
node.
- Moving backward to predecessor nodes 5, and 7. Node 5 has one tail arrow of the
dummy activity d1, and as such, the LF time value to be used at node 5 becomes 9.
Similarly, the LF time value of node 7 becomes 9.
- Moving to node 3, we evaluate the LS time of its 3 successor activities B, C, and D as
6, 5, and 3, respectively. The LF time at node 3, therefore, becomes the smallest value
3. With other LS values not used, the values in the calculation boxes, as such, directly
show the LF times of activities. LS times can be calculated as LS = LF – d.
- Now, proceed to the first node in the network (node 1). It connects to one tail arrow
of activity A. The LS time of A, therefore, is LS = LF – d = 3 – 3 = 0, a necessary
check to ensure the correctness of the calculation.
B d1
3
A C E
3 4 5
D d2
6
1 3
5
7
9 11
0 0
9 9
6 9
3 3
9 9
14 14
9-0=9
14-5=9
LF-d=LS
9-0=9
3-3=0
9-3=6,
9-4=5, or
9-6=3
Construction Management 81 Dr. Emad Elbeltagi
Having Figure 4.5 again in mind and to generalize the calculations, for any activity x
connecting between nodes i and j, the calculations as follows:
LTi = LTj - dx (4.4)
In case of more than one arrow leaving node i, then consider the smallest value.
Accordingly, LFx = LTj (4.5)
LSx = LFx -dx (4.6)
Float Calculations
Once forward path and backward path calculations are complete, it is possible to analyze
the activity times. First, let's tabulate the information we have as shown in Table 4.1. One
important aspect is Total-Float (TF) calculations, which determine the flexibility of an
activity to be delayed. Notice in Table 4.1 that some activities such as activity A has ES
time = LS time, and its EF time = LF time, indicating no slack time for the activity. Other
activities such as B can start early at time 3 and late at time 6, indicating a 3-day of total
float. Float calculations can be illustrated as shown in Figure 4.7 for any activity.
Table 4.1: CPM results
Activity Duration
Early Start
(ES)
Late Finish
(LF)
Late Start
(LS)
Early Finish
(EF)
Total Float
(TF)
Critical
Activity
A
B
C
D
E
3
3
4
6
5
0
3
3
3
9
3
9
9
9
14
0
6
5
3
9
3
6
7
9
14
0
3
2
0
0
Yes
No
No
Yes
Yes
Figure 4.7 shows two ways of scheduling each activity using its activity times. One way
is to schedule it as early as possible (using its ES time). The other way is as late as
Construction Management 82 Dr. Emad Elbeltagi
possible (using its LS time). The activity float can, therefore, be represented by the
following relationships:
Total Float (TF) = LF – EF (4.7)
= LS – ES (4.8)
Figure 4.7: Float calculations
Also, with the ES and LF times directly read from the boxes used in forward and
backward path calculations, the total float can also be calculated as; TF = LF – ES – d.
Using these relationships, activities total floats are calculated as shown in Table 4.1.
Another type of float often used in network analysis is the Free Float, which can be
calculated as:
Free Float (FF) = ETj – ETi – d (4.9)
or FF = smallest ES (of succeeding activities) – EF (of current activity) (4.10)
The free float defines the amount of time that an activity can be delayed without affecting
any succeeding activity. With free float available for an activity, a project manager
ES EF=ES+d Total Float
d LF
ES Total Float LS=LF-d
d LF
d Free Float (FF)
Total time available for the activity = LF - ES
i j
ET LT
Name
duration = d
a) Activity is early
b) Activity is late
LT ET
ES = ETi ETj LF = LTj
Construction Management 83 Dr. Emad Elbeltagi
knows that the float can be used without changes the status of any non-critical activity to
become critical.
Identifying the Critical Activities
Activities with zero total floats mean that they have to be constructed right at their
schedule times, without delays. These activities are considered to be critical. They
deserve the special attention of the project manager because any delay in critical
activities causes a delay in the project duration.
One interesting observation in the results of CPM analysis is that critical activities form a
continuous path of the critical activities that spans from the beginning to the end of the
network. In our example, activities A, D, and E (excluding dummy activities) are critical
and the critical path is indicated by bold lines on Figure 4.6. Notice that among the 3
paths in this example (A-B-E; A-C-E; and A-D-e), the critical path is the longest one, an
important characteristic of the critical path. In real-life projects with many activities, it is
possible that more than one critical path are formed. By definition, the length of these
critical paths is the same.
4.2.2 Precedence Diagram Method (PDM)
Precedence Diagram Method (PDM) is the CPM scheduling method used for AON
networks and it follows the same four steps of the CPM for AOA method.
Forward Path
Forward path can proceed from one activity to the other; the process is as follow (Figure
4.8):
- At activity A. It is the first activity in the network. We give it an early-start (ES) of 0
in the left top box. Adding the activity duration, we determine the EF time of the
activity and we put it in the top right box.
Construction Management 84 Dr. Emad Elbeltagi
Figure 4.8: Forward Path in PDM Analysis
- Then, move forward to the succeeding activities B, C, and D. These three activities
have only A as a predecessor with time 3 as its EF. As such, all the three activities
can start as early as time 3 (ES = 3). Each activity, accordingly, has its own EF time
based on its duration.
- Moving forward to activity E. This activity has 3 predecessors (3 head arrows) of
activities B, C, and D with their largest EF time being 9. The ES of activity E, thus,
with becomes time 9. Adding its duration, the EF becomes time 14.
To generalize the calculations consider Figure 4.9, of two activities i and j with
relationship finish to start and overlap between them. Overlaps will have a positive sign,
while lags will have a negative sign. The forward path calculations are as follows:
Figure 4.9: Activities times in PDM Analysis
ESj = EFi - overlapij (4.11)
In case of more than one activity precedes activity j then consider the maximum. Then,
apply Equation 4.3 to calculate the early finish times.
A (3)
0 3
D (6)
3 9
C (4)
3 7
E (5)
9 14
B (3)
3 6
Name (duration)
Late start Late finish
Early start Ealry Finish
6, 7, or 9
i (di)
LSi LFi
ESi EFi
j (dj)
LSj LFj
ESj EFj
overlapij
Construction Management 85 Dr. Emad Elbeltagi
Backward Path
Once the forward path is finished, the backward path can start, moving from the last
activity to the first, putting the calculations in the bottom two boxes of each activity, as
shown in Figure 4.10. The process is as follows:
Figure 4.10: Backward path in PDM analysis
- Start at the last activity E and we transfer the early-finish value to become the
activity's late-finish (LF) time. Then, subtracting the activity's own duration, the late-
start (LS) time is calculated as time 9 and put in the bottom left box of the activity.
- Moving backward to activities B, C, and D all have one successor (activity E) with
LS time of 9. The LF of all these activities becomes time 9. Each activity then has its
own LS time, as shown in Figure 4.10.
- Moving to activity A. The activity is linked to 3 tail arrows (i.e., has 3 successors) of
activities B, C, and D. The LF of activity A, thus, is the smallest of its successors' LS
times, or time 3. Activity A then has LS equals zero.
Considering Figure 3.9 again, the backward path calculations are as follows:
LFi = LSj + overlapij (4.12)
A (3)
0 3
0 3
D (6)
3 9
3 9
C (4)
5 9
3 7
E (5)
9 14
9 14
B (3)
6 9
3 6
Name (duration)
Late start Late finish
Early start Early Finish
6, 5, or 3
Construction Management 86 Dr. Emad Elbeltagi
In case of more than one activity succeeds activity j then consider the minimum. Then,
apply Equation 4.6 to calculate the late start times.
Notice that by the end of the backward path, all activity times can be read directly from
the boxes of information on the activity, without additional calculations. This also, makes
it simple to calculate the total float of each activity using the same relationships used in
the AOA analysis.
Identifying Critical Activities
Critical activities can also be easily determined as the ones having zero float times,
activities A, D, and E. The critical path is then shown in bold as Figure 4.10. The PDM
analysis, as explained, is a straight forward process in which each activity is considered
as an entity that stores its own information.
4.3 Time-Scaled Diagrams
Time-scaled diagrams are used extensively in the construction industry. Such diagrams
enable one to determine immediately which activities are scheduled to proceed at any
point in time and to monitor field progress. Also, it can be used to determine resources
need. The time scale used in time-scaled diagrams can be either the calendar dates or the
working periods (ordinary dates), or using both at the same time.
The activities are represented as arrows that drawn to scale to reflect the activity duration
it represents. The horizontal dashed lines represent total float for groups of activities and
free float for the immediate activity to the left of the dashed line. The precedence of an
activity is the immediate activities before it or that linked to it through vertical dashed
lines. The name and the duration of an activity are written above and below the arrow
representing it respectively (Figure 4.11). The ES, EF, and FF times of the activities can
be easily read directly from the diagram. The TF for an activity is the smallest sum of
succeeding FF on all paths. Accordingly, the LS and LF times can be easily calculated as
follows:
Construction Management 87 Dr. Emad Elbeltagi
LSi = ESi + TFi (4.13)
LFi = LSi + Di (3.14)
The critical path can be easily determined as the continuous lines from the beginning to
the end of the network with any dashed lines. The main advantage of this diagram is its
simple representation and it can be sued directly for determining resources need.
However, its disadvantage is that it needs a great effort to be modified or updated. Also,
it cannot be used to represent overlapping activities. Figure 4.11 shows the time-scaled
diagram for the same 5-activities project solved previously using AOA and AON
networks.
Figure 4.11: Time-scaled diagram
The TF for activity A equals the smallest of the sum of the floats along all paths from the
end of activity A to the end of the project. The float on path ABE = 3, path ACE = 2 and
path ADE = 0, then the TF of activity A = 0. The calculations are shown in Table 3.2.
Table 4.2 Time-scaled diagram calculations
Activity ES EF FF TF LF=EF+TF LS=LF-d
A
B
C
D
E
0
3
3
3
9
3
6
7
9
14
0
3
2
0
0
0
3
2
0
0
3
9
9
9
14
0
6
5
3
9
1 2 3 4 5 6 7 8 9 10 11 12 13 14
A C
B
D
Construction Management 88 Dr. Emad Elbeltagi
4.4 Schedule Presentation
After the AOA and AON calculations are made, it is important to present their results in a
format that is clear and understandable to all the parties involved in the project. The
simplest form is the Bar chart or Gantt chart, named after the person who first used it. A
bar chart is a time versus activity chart in which activities are plotted using their early or
late times, as shown in Figures 4.12 a and b. Early bar chart is drawn using the ES times
of activities, while the late bar chart is drawn using the LS times.
Figure 4.12: a) Early bar chat b) Late bar chart
The bar chart representation, in fact, shows various details. Float times of activities,
critical activities can be shown in a different color, or bold borders, as shown in Figure
4.12. The bar chart can also be used for accumulating total daily resources and / or costs,
as shown at the bottom part of Figure 4.13. In this figure, the numbers on each activity
represent the number of labors needed.
d=3
ES = 0 d=3 TF=3
ES=3
d=4 TF=2
ES=3
d=6
ES=3
d=5
ES=9
d=3
LF=3
TF=3 d=3
LF=9
TF=2 d=4
LF=9
d=6
LF=9
d=5
A
B
C
D
E
Activity
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Time
A
B
C
D
E
Activity
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Time
LF=14
a)
b)
Construction Management 89 Dr. Emad Elbeltagi
Figure 4.13: Using bar chart to accumulate resources
One additional benefit of the bar chart is its use on site to plot and compare the actual
progress in the various activities to their scheduled times. An example is shown on Figure
4.13, showing actual bars plotted at the bottom of the original bars of the schedule.
4.5 Criticisms to Network Techniques
The CPM and PDM analyses for network scheduling provide very important information
that can be used to bring the project to success. Both methods, however, share some
drawbacks that require special attention from the project manager. These drawbacks are:
- Assume all required resources are available: The CPM calculations do not incorporate
resources into their formulation. Also, as they deal with activity durations only, it can
result in large resource fluctuations. Dealing with limited resources and resource
leveling, therefore, has to be done separately after the analysis;
2 2 2
2 2 2
1 1 1 1
3 3 3 3 3 3
1 1 1 1 1
2 2 2 6 6 6 4 3 3 1 1 1 1 1 Total labors
A
B
C
D
E
Activity
Profile of the labor
resource demand
6
5
4
3
2
1
1
2
3
4
6
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Time
Construction Management 90 Dr. Emad Elbeltagi
- Ignore project deadline: The formulations of CPM and PDM methods do not
incorporate a deadline duration to constrain project duration;
- Ignore project costs: Since CPM and PDM methods deal mainly with activities
durations, they do not deal with any aspects related to minimize project cost;
- Use deterministic durations: The basic assumption in CPM and PDM formulations is
that activity durations are deterministic. In reality, however, activity durations take
certain probability distribution that reflect the effect of project conditions on resource
productivity and the level of uncertainty involved in the project.
4.6 Solved Examples
4.6.1 Example 1
For the project data in Table 4.3, answer the following questions:
a) Draw an AOA network of the project?
b) Perform forward path and backward path calculations?
c) What is the effect of delaying activity D by 3 days?
Table 4.3: Data for Example 1
Activity Duration
Immediate
predecessor
A
B
C
D
E
F
G
2
6
3
1
6
3
2
-
A
A
B
B
C, D
E, F
Construction Management 91 Dr. Emad Elbeltagi
Solution
a, b)
c) Total float of activity D = LF – ES – d = 11 – 8 – 1 = 2.
Then delaying activity D by 1 day more than its total float will cause a net delay in
the whole project by 1 day to become 17 days.
4.6.2 Example 2
Perform PDM calculations for the small project below and determine activity times.
Durations are shown on the activities.
B E
6 6
A D 1 G
2 2
C F 3
3
1 2
3
4
5 6
0 0
8 8
2 2 14 14 16 16
9 or
5
14 or
12
8 or
10
2 or
8
9 11
Critical
A
(1)
I
(2)
J
(7)
H
(1)
D
(1)
B
(4)
C
(1)
E
(2)
F
(2)
G
(1)
L
(2)
K
(4)
Construction Management 92 Dr. Emad Elbeltagi
Solution
4.6.3 Example 3
For the activities listed in the table below, draw the time-scaled diagram and mark the
critical path. Determine the completion time for the project. Tabulate activities times and
floats.
Activity Duration Predecessor
A
B
C
D
E
F
G
H
I
J
4
4
8
3
5
2
8
5
17
10
-
A
B
C
A
B, E
C, F
D, G
-
G, I
C (1)
6 7
1 2
J (7)
7 14
7 14
Name (duration)
LS LF
ES EF
9 or
9 or
14
L (2)
14 16
14 16
H (1)
9 10
4 5
A (1)
0 1
0 1
B (4)
1 5
1 5
G (1)
6 7
6 7
E (2)
7 9
2 4
K (4)
10 14
5 9
F (2)
8 10
2 4
I (2)
12 14
7 9
D (1)
5 6
5 6
Critical path
12 or
7
1 or 6
7 or 8 5 or 4
Construction Management 93 Dr. Emad Elbeltagi
Solution
Activity ES EF TF FF LS LF
A
B
C
D
E
F
G
H
I
J
0
4
8
16
4
9
16
24
0
24
4
8
16
19
9
11
24
29
17
34
0
0
0
10
5
5
0
5
7
0
0
0
0
5
0
5
0
5
7
0
0
4
8
26
9
14
16
29
7
24
4
8
16
29
14
16
24
34
24
34
4.6.4 Example 4
Perform PDM calculations for the small AoN network shown here. Pay special attention
to the different relationships and the lag times shown on them.
A
(3)
D
(6)
B
(3)
C
(4)
E
(5)
SS=2
FF=2
A B C D H
4 4 8 3 5 5 5
I J
17 7 10
F G
1 2 5 8
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4
0 1 2 3
Construction Management 94 Dr. Emad Elbeltagi
Solution
4.7 Exercises
1. The free float is defined as:
a. The amount of time an activity can be delayed without affecting the following
activity.
b. The amount of time an activity can be delayed without affecting total project
duration.
2. Total float equals:
a. Late finish minus early finish c. Late start minus early start
b. Late finish minus (early start + duration) d. All of the above
3. State True (T) or False (F):
a. The critical activities can be determined easily when using the bar chart.
b. The network must have definite points of beginning and end.
c. The network must be continuous from start to end.
d. There’s no dummy activities in the arrow networks,
e. A forward pass is used to determine late start and late finish times.
D (6)
4 10
3 9
B (3)
4 7
2 5
C (4)
3 7
3 7
Name (duration)
LS LF
ES EF
A (3)
0 3
0 3
E (5)
7 12
7 12
12-2=10
4 or
3 or
(4-2+3)
SS=2
FF=2
5, 7 or
(9+2-5)
0+2=2
Construction Management 95 Dr. Emad Elbeltagi
f. The time for completing a project is equal to the sum of the individual activity
times.
4. For the Following project data, answer the following questions:
Activity Duration (days) Predecessor
A
B
C
D
E
F
G
2
6
3
1
6
3
2
--
A
A
B
B
C, D
E, F
a. Draw an AOA network and perform forward and backward pass calculations?
b. Draw an AON network and perform forward and backward pass calculations?
c. Draw a time-scaled diagram of the project?
d. Tabulate activities ES, EF, LS, LF, TF, and FF.
e. What is the effect of delaying activity D by 3 days?
5. For the following AOA network, determine the following:
a. Calculate ES, LF, & TF for all activities. Identify critical ones.
b. Draw an early Bar Chart for the project.
c. What is the effect of delaying activity “H” by two days on the total project
duration?
1 5
7
11 15 17
3
13
9
E (10)
Construction Management 96 Dr. Emad Elbeltagi
6. Perform PDM calculations for the project below and determine activity times.
Durations are shown on the activities
7. A gas station is proposed to be built on an already developed site. It will consist
essentially of a sales outlet and an office block. The sales outlet comprises of cash
office and gas pumps. The manager’s office building, which also houses public
washrooms and an air compressor, is called the office block. Adjacent to pumps
will be a concrete pit that will house the gas tanks.
The entire area, excluding the office and pumps site, is covered with a concrete
slab, and there is a low perimeter wall in the rear. The utility company has
undertaken to install an electric meter on the site and connect it to the mains.
Gasoline pumps must be obtained from the manufacturers, and after being
installed, they are to be connected to the gasoline tanks and the power supply.
Before use the local authority to ensure safety and compliance with regulations
must inspect them. Gasoline tanks are housed in concrete pits and covered by
concrete slabs. Before they are covered, however, the tanks and the associated
pipe work have to be inspected by the local authority. The sales outlet base is
excavated first, the pipe work and tanks second, the office block third, and the
A
(1)
I
(2)
J
(7)
H
(1)
D
(1)
B
(4)
C
(1)
E
(2)
F
(2)
G
(1)
L
(2)
K
(4)
Construction Management 97 Dr. Emad Elbeltagi
trench for underground services last. After the excavation for the tanks and pipe
work is completed, work can proceed on the construction of the perimeter wall
and air points.
No Activity Description Duration
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
AA
BB
CC
DD
EE
FF
Excavate for sales outlet
Construct sales outlet base
Construct cash office
Obtain pumps
Install pumps
Connect pumps
Inspector approves pumps installation
Paint & furnish office & washrooms
Connect office & toilet lighting
Excavate for office block
Construct office block
Build office & washrooms + services
Install electric meter
Connect main cable to meter
Install area lighting
Mobilize site
Set out and level site
Excavate & lay underground services
Excavate for pipes and tanks
Construct concrete pit
Obtain pipes and tanks
Install pipes and tanks
Obtain compressor
Install compressor
Connect power to compressor
Inspection of compressor
Backfill and cover tanks
Pour concrete slab
Construct perimeter wall + air points
Connect air points
Demobilize and clean site
Inspection of pipes and tanks
1
1
2
16
2
1
2
2
1
1
1
15
14
1
4
1
1
1
1
2
2
3
10
1
1
2
1
2
2
1
1
2
Construction Management 98 Dr. Emad Elbeltagi
Compressed air for inflated tires will be supplied by an electrically driven
compressor, which must be inspected by a competent person before the
compressor is put into use. The air lines to the “free air” points are installed with
the general underground services, and the points themselves are mounted on the
perimeter wall. The air pints can be hooked up after the concrete slab has been
poured. Mobilization to start work comprises, among other preparations, the
moving of a trailer to the site to store tools, furnishings, and any weather prone
parts and to serve as the site office. Similarly, when work at the site is completed,
the trailer will be removed, and all scaffolding and construction equipment taken
away. This is known as “demobilization and clean up of site.
You are required to determine the project duration, critical path(s), and tabulate
activity times (ES, EF, LS, LF, TF, and FF).
8. For the following list of activities, draw a time-scaled diagram and mark the
critical path. Determine activities ES, EF, LS, LF, FF, and TF.
Activity Duration (days) Predecessor
A
B
C
D
E
F
G
H
I
J
K
L
M
4
10
2
6
15
4
3
2
1
3
2
1
2
--
A
A
C
B, D
B, D
F
B, D
E, G, H
I
E
J
K, L
Construction Management 99 Dr. Emad Elbeltagi
9. For the following PDM, perform the forward pass and backward pass
calculations. Determine the project duration and critical path. Tabulate the ES,
EF, LS, LF, TF, and FF information for each activity.
A
10
B
8
D
12
E
7
C
8
F
9
H
10
G
12
I
8
SS3, FF4 SS2
SF5
FF7
SS8
FF5
FF3FS6
J
0
SS8

More Related Content

What's hot

Eot claims due to scope change under fidic contracts
Eot claims due to scope change under fidic contractsEot claims due to scope change under fidic contracts
Eot claims due to scope change under fidic contracts
Essam Lotffy, PMP®, CCP®
 
EPC v EPCM Contracting- A Comparison
EPC v EPCM Contracting- A ComparisonEPC v EPCM Contracting- A Comparison
EPC v EPCM Contracting- A Comparison
helensuni
 
Disputes and Claims in Engineering Contracts - 18.07.07.ppt
Disputes and Claims in Engineering Contracts - 18.07.07.pptDisputes and Claims in Engineering Contracts - 18.07.07.ppt
Disputes and Claims in Engineering Contracts - 18.07.07.ppt
NesrElhandasa1
 
Loads structure
Loads   structureLoads   structure
Loads structure
infoonline00
 
EXTENSION OF TIME CLAIMS IN OIL AND GAS CONSTRUCTION PROJECTS
 EXTENSION OF TIME CLAIMS IN OIL AND GAS CONSTRUCTION PROJECTS EXTENSION OF TIME CLAIMS IN OIL AND GAS CONSTRUCTION PROJECTS
EXTENSION OF TIME CLAIMS IN OIL AND GAS CONSTRUCTION PROJECTS
HossamNegidaPMPRMPPS
 
design of tower
design of towerdesign of tower
Estimating and-costing
Estimating and-costingEstimating and-costing
Estimating and-costing
RANJIT KUMAR PANDA
 
IRC-6-2016.pdf
IRC-6-2016.pdfIRC-6-2016.pdf
IRC-6-2016.pdf
Natchimuthu Subramani
 
Steel Design to AS4100 1998 (+A1,2016) Webinar - ClearCalcs
Steel Design to AS4100 1998 (+A1,2016) Webinar - ClearCalcsSteel Design to AS4100 1998 (+A1,2016) Webinar - ClearCalcs
Steel Design to AS4100 1998 (+A1,2016) Webinar - ClearCalcs
ClearCalcs
 
Extension of time Analysis
Extension of time AnalysisExtension of time Analysis
Extension of time Analysis
Farhan Moosa
 
IRJET- Design of Railway Foot Over Bridge (Shelu)
IRJET- Design of Railway Foot Over Bridge (Shelu)IRJET- Design of Railway Foot Over Bridge (Shelu)
IRJET- Design of Railway Foot Over Bridge (Shelu)
IRJET Journal
 
Earned Value Management
Earned Value ManagementEarned Value Management
Earned Value Management
Russell Taylor BEng CEng FAPM FIET
 
Eot claims hr__may2012
Eot claims hr__may2012Eot claims hr__may2012
Eot claims hr__may2012
McLachlan Lister Pty Limited
 
Truss for indeterminacy Check
Truss for indeterminacy CheckTruss for indeterminacy Check
Truss for indeterminacy Check
mahafuzshawon
 
01 screw Jack
01 screw Jack01 screw Jack
01 screw Jack
Gunabalan Sellan
 
A case study of Delay Analysis of construction project: Al Kut Olympic Stadiu...
A case study of Delay Analysis of construction project: Al Kut Olympic Stadiu...A case study of Delay Analysis of construction project: Al Kut Olympic Stadiu...
A case study of Delay Analysis of construction project: Al Kut Olympic Stadiu...
Gaurav Verma
 
Fidic conditions of contract presentation
Fidic conditions of contract presentationFidic conditions of contract presentation
Fidic conditions of contract presentation
Jeff B
 
Lesson 06, shearing stresses
Lesson 06, shearing stressesLesson 06, shearing stresses
Lesson 06, shearing stresses
Msheer Bargaray
 
Report of an estimation
Report of an estimationReport of an estimation
Report of an estimation
Suhaa Chine
 
Stucture Design-I(Bending moment and Shear force)
Stucture Design-I(Bending moment and Shear force)Stucture Design-I(Bending moment and Shear force)
Stucture Design-I(Bending moment and Shear force)
Simran Vats
 

What's hot (20)

Eot claims due to scope change under fidic contracts
Eot claims due to scope change under fidic contractsEot claims due to scope change under fidic contracts
Eot claims due to scope change under fidic contracts
 
EPC v EPCM Contracting- A Comparison
EPC v EPCM Contracting- A ComparisonEPC v EPCM Contracting- A Comparison
EPC v EPCM Contracting- A Comparison
 
Disputes and Claims in Engineering Contracts - 18.07.07.ppt
Disputes and Claims in Engineering Contracts - 18.07.07.pptDisputes and Claims in Engineering Contracts - 18.07.07.ppt
Disputes and Claims in Engineering Contracts - 18.07.07.ppt
 
Loads structure
Loads   structureLoads   structure
Loads structure
 
EXTENSION OF TIME CLAIMS IN OIL AND GAS CONSTRUCTION PROJECTS
 EXTENSION OF TIME CLAIMS IN OIL AND GAS CONSTRUCTION PROJECTS EXTENSION OF TIME CLAIMS IN OIL AND GAS CONSTRUCTION PROJECTS
EXTENSION OF TIME CLAIMS IN OIL AND GAS CONSTRUCTION PROJECTS
 
design of tower
design of towerdesign of tower
design of tower
 
Estimating and-costing
Estimating and-costingEstimating and-costing
Estimating and-costing
 
IRC-6-2016.pdf
IRC-6-2016.pdfIRC-6-2016.pdf
IRC-6-2016.pdf
 
Steel Design to AS4100 1998 (+A1,2016) Webinar - ClearCalcs
Steel Design to AS4100 1998 (+A1,2016) Webinar - ClearCalcsSteel Design to AS4100 1998 (+A1,2016) Webinar - ClearCalcs
Steel Design to AS4100 1998 (+A1,2016) Webinar - ClearCalcs
 
Extension of time Analysis
Extension of time AnalysisExtension of time Analysis
Extension of time Analysis
 
IRJET- Design of Railway Foot Over Bridge (Shelu)
IRJET- Design of Railway Foot Over Bridge (Shelu)IRJET- Design of Railway Foot Over Bridge (Shelu)
IRJET- Design of Railway Foot Over Bridge (Shelu)
 
Earned Value Management
Earned Value ManagementEarned Value Management
Earned Value Management
 
Eot claims hr__may2012
Eot claims hr__may2012Eot claims hr__may2012
Eot claims hr__may2012
 
Truss for indeterminacy Check
Truss for indeterminacy CheckTruss for indeterminacy Check
Truss for indeterminacy Check
 
01 screw Jack
01 screw Jack01 screw Jack
01 screw Jack
 
A case study of Delay Analysis of construction project: Al Kut Olympic Stadiu...
A case study of Delay Analysis of construction project: Al Kut Olympic Stadiu...A case study of Delay Analysis of construction project: Al Kut Olympic Stadiu...
A case study of Delay Analysis of construction project: Al Kut Olympic Stadiu...
 
Fidic conditions of contract presentation
Fidic conditions of contract presentationFidic conditions of contract presentation
Fidic conditions of contract presentation
 
Lesson 06, shearing stresses
Lesson 06, shearing stressesLesson 06, shearing stresses
Lesson 06, shearing stresses
 
Report of an estimation
Report of an estimationReport of an estimation
Report of an estimation
 
Stucture Design-I(Bending moment and Shear force)
Stucture Design-I(Bending moment and Shear force)Stucture Design-I(Bending moment and Shear force)
Stucture Design-I(Bending moment and Shear force)
 

Similar to Cm ch4 scheduling

ch08 (1).pptttttttttttttttþtttttttttttttt
ch08 (1).pptttttttttttttttþttttttttttttttch08 (1).pptttttttttttttttþtttttttttttttt
ch08 (1).pptttttttttttttttþtttttttttttttt
AbdisalamMohamud5
 
Ch4 scheduling
Ch4 schedulingCh4 scheduling
PERT-Overview1.pdf
PERT-Overview1.pdfPERT-Overview1.pdf
PERT-Overview1.pdf
IrfanPathan88
 
Day 2 Revision
Day 2 RevisionDay 2 Revision
Day 2 Revision
Joyce Wong
 
CPM NETWORK
CPM NETWORKCPM NETWORK
CPM NETWORK
surbhi jha
 
Unit.6. network analysis with cpm and pert
Unit.6. network analysis with cpm and pertUnit.6. network analysis with cpm and pert
Unit.6. network analysis with cpm and pert
DagnaygebawGoshme
 
6. Developing Project Plan.pptx
6. Developing Project Plan.pptx6. Developing Project Plan.pptx
6. Developing Project Plan.pptx
AbdulKhaliqueSolangi1
 
Cpm pert asgm. prashant
Cpm pert asgm. prashantCpm pert asgm. prashant
Cpm pert asgm. prashant
Prashant Bhadauria
 
Critical path method(cpm)
Critical path method(cpm)Critical path method(cpm)
Critical path method(cpm)
chandkec
 
Critical path lecture by EDP.pptxbdhshsjjdj
Critical path lecture by EDP.pptxbdhshsjjdjCritical path lecture by EDP.pptxbdhshsjjdj
Critical path lecture by EDP.pptxbdhshsjjdj
licpn03
 
Pert cpm SIDDANNA M BALAPGOL
Pert cpm SIDDANNA M BALAPGOLPert cpm SIDDANNA M BALAPGOL
Pert cpm SIDDANNA M BALAPGOL
Siddanna Balapgol
 
Day 1 - Revision
Day 1 - RevisionDay 1 - Revision
Day 1 - Revision
Jeffrey Cheah
 
Cpm n pert lecture 1
Cpm n pert lecture 1Cpm n pert lecture 1
Cpm n pert lecture 1
adeelmunir158
 
Day 1 - Revision
Day 1  - RevisionDay 1  - Revision
Day 1 - Revision
Joyce Wong
 
Project Management Techniques
Project Management TechniquesProject Management Techniques
Project Management Techniques
project management
 
SPM presentation extra material-Lect 9and 10.pptx
SPM presentation extra material-Lect 9and 10.pptxSPM presentation extra material-Lect 9and 10.pptx
SPM presentation extra material-Lect 9and 10.pptx
MuhammadAbubakar114879
 
PERT CPM.pptggfyufydtyfydyfyydyhffhhhydydyfu
PERT CPM.pptggfyufydtyfydyfyydyhffhhhydydyfuPERT CPM.pptggfyufydtyfydyfyydyhffhhhydydyfu
PERT CPM.pptggfyufydtyfydyfyydyhffhhhydydyfu
infinitepestcontrol
 
Program Evaluation And Review Technique
Program Evaluation And Review TechniqueProgram Evaluation And Review Technique
Program Evaluation And Review Technique
SimonRobertson
 
Critical path method (CPM).pptx
Critical path method (CPM).pptxCritical path method (CPM).pptx
Critical path method (CPM).pptx
HimanshuKaklotar1
 
cpmpertmy (1)
cpmpertmy (1)cpmpertmy (1)
cpmpertmy (1)
Dr. Divya Khandelwal
 

Similar to Cm ch4 scheduling (20)

ch08 (1).pptttttttttttttttþtttttttttttttt
ch08 (1).pptttttttttttttttþttttttttttttttch08 (1).pptttttttttttttttþtttttttttttttt
ch08 (1).pptttttttttttttttþtttttttttttttt
 
Ch4 scheduling
Ch4 schedulingCh4 scheduling
Ch4 scheduling
 
PERT-Overview1.pdf
PERT-Overview1.pdfPERT-Overview1.pdf
PERT-Overview1.pdf
 
Day 2 Revision
Day 2 RevisionDay 2 Revision
Day 2 Revision
 
CPM NETWORK
CPM NETWORKCPM NETWORK
CPM NETWORK
 
Unit.6. network analysis with cpm and pert
Unit.6. network analysis with cpm and pertUnit.6. network analysis with cpm and pert
Unit.6. network analysis with cpm and pert
 
6. Developing Project Plan.pptx
6. Developing Project Plan.pptx6. Developing Project Plan.pptx
6. Developing Project Plan.pptx
 
Cpm pert asgm. prashant
Cpm pert asgm. prashantCpm pert asgm. prashant
Cpm pert asgm. prashant
 
Critical path method(cpm)
Critical path method(cpm)Critical path method(cpm)
Critical path method(cpm)
 
Critical path lecture by EDP.pptxbdhshsjjdj
Critical path lecture by EDP.pptxbdhshsjjdjCritical path lecture by EDP.pptxbdhshsjjdj
Critical path lecture by EDP.pptxbdhshsjjdj
 
Pert cpm SIDDANNA M BALAPGOL
Pert cpm SIDDANNA M BALAPGOLPert cpm SIDDANNA M BALAPGOL
Pert cpm SIDDANNA M BALAPGOL
 
Day 1 - Revision
Day 1 - RevisionDay 1 - Revision
Day 1 - Revision
 
Cpm n pert lecture 1
Cpm n pert lecture 1Cpm n pert lecture 1
Cpm n pert lecture 1
 
Day 1 - Revision
Day 1  - RevisionDay 1  - Revision
Day 1 - Revision
 
Project Management Techniques
Project Management TechniquesProject Management Techniques
Project Management Techniques
 
SPM presentation extra material-Lect 9and 10.pptx
SPM presentation extra material-Lect 9and 10.pptxSPM presentation extra material-Lect 9and 10.pptx
SPM presentation extra material-Lect 9and 10.pptx
 
PERT CPM.pptggfyufydtyfydyfyydyhffhhhydydyfu
PERT CPM.pptggfyufydtyfydyfyydyhffhhhydydyfuPERT CPM.pptggfyufydtyfydyfyydyhffhhhydydyfu
PERT CPM.pptggfyufydtyfydyfyydyhffhhhydydyfu
 
Program Evaluation And Review Technique
Program Evaluation And Review TechniqueProgram Evaluation And Review Technique
Program Evaluation And Review Technique
 
Critical path method (CPM).pptx
Critical path method (CPM).pptxCritical path method (CPM).pptx
Critical path method (CPM).pptx
 
cpmpertmy (1)
cpmpertmy (1)cpmpertmy (1)
cpmpertmy (1)
 

More from Ahmed Gamal

Graduation book - BFRP
Graduation book - BFRPGraduation book - BFRP
Graduation book - BFRP
Ahmed Gamal
 
hti traininig 2018
hti traininig 2018hti traininig 2018
hti traininig 2018
Ahmed Gamal
 
Resource management
Resource managementResource management
Resource management
Ahmed Gamal
 
Pert2 management
Pert2 managementPert2 management
Pert2 management
Ahmed Gamal
 
Pert management
Pert management Pert management
Pert management
Ahmed Gamal
 
Lob management
Lob managementLob management
Lob management
Ahmed Gamal
 
Lec 2 construction management
Lec 2 construction managementLec 2 construction management
Lec 2 construction management
Ahmed Gamal
 
Earned value management
Earned value managementEarned value management
Earned value management
Ahmed Gamal
 
Crash management
Crash managementCrash management
Crash management
Ahmed Gamal
 
Cash flow
Cash flowCash flow
Cash flow
Ahmed Gamal
 
1- construction management
1-  construction management1-  construction management
1- construction management
Ahmed Gamal
 
تدريب 2 التجمع الخامس و نادي مدينتي
تدريب 2 التجمع الخامس و نادي مدينتيتدريب 2 التجمع الخامس و نادي مدينتي
تدريب 2 التجمع الخامس و نادي مدينتي
Ahmed Gamal
 
01 introduction and layout of steel (1)
01 introduction and layout of steel (1)01 introduction and layout of steel (1)
01 introduction and layout of steel (1)
Ahmed Gamal
 
الامن الصناعي
الامن الصناعيالامن الصناعي
الامن الصناعي
Ahmed Gamal
 
programming fortran 77 Slide02
programming fortran 77 Slide02programming fortran 77 Slide02
programming fortran 77 Slide02
Ahmed Gamal
 
programming fortran 77 Slide01
programming fortran 77 Slide01programming fortran 77 Slide01
programming fortran 77 Slide01
Ahmed Gamal
 
7 fatigue
7  fatigue7  fatigue
7 fatigue
Ahmed Gamal
 
5 hardness
5  hardness5  hardness
5 hardness
Ahmed Gamal
 
4 static shear
4  static shear4  static shear
4 static shear
Ahmed Gamal
 
3 bending test
3  bending test3  bending test
3 bending test
Ahmed Gamal
 

More from Ahmed Gamal (20)

Graduation book - BFRP
Graduation book - BFRPGraduation book - BFRP
Graduation book - BFRP
 
hti traininig 2018
hti traininig 2018hti traininig 2018
hti traininig 2018
 
Resource management
Resource managementResource management
Resource management
 
Pert2 management
Pert2 managementPert2 management
Pert2 management
 
Pert management
Pert management Pert management
Pert management
 
Lob management
Lob managementLob management
Lob management
 
Lec 2 construction management
Lec 2 construction managementLec 2 construction management
Lec 2 construction management
 
Earned value management
Earned value managementEarned value management
Earned value management
 
Crash management
Crash managementCrash management
Crash management
 
Cash flow
Cash flowCash flow
Cash flow
 
1- construction management
1-  construction management1-  construction management
1- construction management
 
تدريب 2 التجمع الخامس و نادي مدينتي
تدريب 2 التجمع الخامس و نادي مدينتيتدريب 2 التجمع الخامس و نادي مدينتي
تدريب 2 التجمع الخامس و نادي مدينتي
 
01 introduction and layout of steel (1)
01 introduction and layout of steel (1)01 introduction and layout of steel (1)
01 introduction and layout of steel (1)
 
الامن الصناعي
الامن الصناعيالامن الصناعي
الامن الصناعي
 
programming fortran 77 Slide02
programming fortran 77 Slide02programming fortran 77 Slide02
programming fortran 77 Slide02
 
programming fortran 77 Slide01
programming fortran 77 Slide01programming fortran 77 Slide01
programming fortran 77 Slide01
 
7 fatigue
7  fatigue7  fatigue
7 fatigue
 
5 hardness
5  hardness5  hardness
5 hardness
 
4 static shear
4  static shear4  static shear
4 static shear
 
3 bending test
3  bending test3  bending test
3 bending test
 

Recently uploaded

一比一原版(philau毕业证书)美国费城大学毕业证如何办理
一比一原版(philau毕业证书)美国费城大学毕业证如何办理一比一原版(philau毕业证书)美国费城大学毕业证如何办理
一比一原版(philau毕业证书)美国费城大学毕业证如何办理
nozaxy
 
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Alexey Krivitsky
 
Neal Elbaum Shares Top 5 Trends Shaping the Logistics Industry in 2024
Neal Elbaum Shares Top 5 Trends Shaping the Logistics Industry in 2024Neal Elbaum Shares Top 5 Trends Shaping the Logistics Industry in 2024
Neal Elbaum Shares Top 5 Trends Shaping the Logistics Industry in 2024
Neal Elbaum
 
From Concept to reality : Implementing Lean Managements DMAIC Methodology for...
From Concept to reality : Implementing Lean Managements DMAIC Methodology for...From Concept to reality : Implementing Lean Managements DMAIC Methodology for...
From Concept to reality : Implementing Lean Managements DMAIC Methodology for...
Rokibul Hasan
 
team presentation of the role and responsibility of HSE teamreviewed.pptx
team presentation of the role and responsibility of HSE teamreviewed.pptxteam presentation of the role and responsibility of HSE teamreviewed.pptx
team presentation of the role and responsibility of HSE teamreviewed.pptx
ProsperOghalomeno1
 
9 Ways Managers Kill Morale (and What to Do Instead)
9 Ways Managers Kill Morale (and What to Do Instead)9 Ways Managers Kill Morale (and What to Do Instead)
9 Ways Managers Kill Morale (and What to Do Instead)
experienceprosarah
 
A comprehensive-study-of-biparjoy-cyclone-disaster-management-in-gujarat-a-ca...
A comprehensive-study-of-biparjoy-cyclone-disaster-management-in-gujarat-a-ca...A comprehensive-study-of-biparjoy-cyclone-disaster-management-in-gujarat-a-ca...
A comprehensive-study-of-biparjoy-cyclone-disaster-management-in-gujarat-a-ca...
Samirsinh Parmar
 
Customer Relationship Managemenet’s Impact on Customer Satisfaction and Perfo...
Customer Relationship Managemenet’s Impact on Customer Satisfaction and Perfo...Customer Relationship Managemenet’s Impact on Customer Satisfaction and Perfo...
Customer Relationship Managemenet’s Impact on Customer Satisfaction and Perfo...
Istanbul Beykent University (İstanbul Beykent Üniversitesi)
 
Maximize Your Efficiency with This Comprehensive Project Management Platform ...
Maximize Your Efficiency with This Comprehensive Project Management Platform ...Maximize Your Efficiency with This Comprehensive Project Management Platform ...
Maximize Your Efficiency with This Comprehensive Project Management Platform ...
SOFTTECHHUB
 
Small Business Management An Entrepreneur’s Guidebook 8th edition by Byrd tes...
Small Business Management An Entrepreneur’s Guidebook 8th edition by Byrd tes...Small Business Management An Entrepreneur’s Guidebook 8th edition by Byrd tes...
Small Business Management An Entrepreneur’s Guidebook 8th edition by Byrd tes...
ssuserf63bd7
 
m249-saw PMI To familiarize the soldier with the M249 Squad Automatic Weapon ...
m249-saw PMI To familiarize the soldier with the M249 Squad Automatic Weapon ...m249-saw PMI To familiarize the soldier with the M249 Squad Automatic Weapon ...
m249-saw PMI To familiarize the soldier with the M249 Squad Automatic Weapon ...
LinghuaKong2
 

Recently uploaded (11)

一比一原版(philau毕业证书)美国费城大学毕业证如何办理
一比一原版(philau毕业证书)美国费城大学毕业证如何办理一比一原版(philau毕业证书)美国费城大学毕业证如何办理
一比一原版(philau毕业证书)美国费城大学毕业证如何办理
 
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
Designing and Sustaining Large-Scale Value-Centered Agile Ecosystems (powered...
 
Neal Elbaum Shares Top 5 Trends Shaping the Logistics Industry in 2024
Neal Elbaum Shares Top 5 Trends Shaping the Logistics Industry in 2024Neal Elbaum Shares Top 5 Trends Shaping the Logistics Industry in 2024
Neal Elbaum Shares Top 5 Trends Shaping the Logistics Industry in 2024
 
From Concept to reality : Implementing Lean Managements DMAIC Methodology for...
From Concept to reality : Implementing Lean Managements DMAIC Methodology for...From Concept to reality : Implementing Lean Managements DMAIC Methodology for...
From Concept to reality : Implementing Lean Managements DMAIC Methodology for...
 
team presentation of the role and responsibility of HSE teamreviewed.pptx
team presentation of the role and responsibility of HSE teamreviewed.pptxteam presentation of the role and responsibility of HSE teamreviewed.pptx
team presentation of the role and responsibility of HSE teamreviewed.pptx
 
9 Ways Managers Kill Morale (and What to Do Instead)
9 Ways Managers Kill Morale (and What to Do Instead)9 Ways Managers Kill Morale (and What to Do Instead)
9 Ways Managers Kill Morale (and What to Do Instead)
 
A comprehensive-study-of-biparjoy-cyclone-disaster-management-in-gujarat-a-ca...
A comprehensive-study-of-biparjoy-cyclone-disaster-management-in-gujarat-a-ca...A comprehensive-study-of-biparjoy-cyclone-disaster-management-in-gujarat-a-ca...
A comprehensive-study-of-biparjoy-cyclone-disaster-management-in-gujarat-a-ca...
 
Customer Relationship Managemenet’s Impact on Customer Satisfaction and Perfo...
Customer Relationship Managemenet’s Impact on Customer Satisfaction and Perfo...Customer Relationship Managemenet’s Impact on Customer Satisfaction and Perfo...
Customer Relationship Managemenet’s Impact on Customer Satisfaction and Perfo...
 
Maximize Your Efficiency with This Comprehensive Project Management Platform ...
Maximize Your Efficiency with This Comprehensive Project Management Platform ...Maximize Your Efficiency with This Comprehensive Project Management Platform ...
Maximize Your Efficiency with This Comprehensive Project Management Platform ...
 
Small Business Management An Entrepreneur’s Guidebook 8th edition by Byrd tes...
Small Business Management An Entrepreneur’s Guidebook 8th edition by Byrd tes...Small Business Management An Entrepreneur’s Guidebook 8th edition by Byrd tes...
Small Business Management An Entrepreneur’s Guidebook 8th edition by Byrd tes...
 
m249-saw PMI To familiarize the soldier with the M249 Squad Automatic Weapon ...
m249-saw PMI To familiarize the soldier with the M249 Squad Automatic Weapon ...m249-saw PMI To familiarize the soldier with the M249 Squad Automatic Weapon ...
m249-saw PMI To familiarize the soldier with the M249 Squad Automatic Weapon ...
 

Cm ch4 scheduling

  • 1. Construction Management 74 Dr. Emad Elbeltagi CHAPTER 4 PROJECT SCHEDULING In chapter 3, the AOA and AON networks were presented, also the time and cost of individual activities based were calculated. Yet, however, we do not know how long is the total project duration. Also, we need to evaluate the early and late times at which activities start and finish. In addition, since real-life projects involve hundreds of activities, it is important to identify the group of critical activities so that special care is taken to make sure they are not delayed. All these statements are the basic objectives of the scheduling process, which adds a time dimension to the planning process. In other words, we can briefly state that: Scheduling = Planning + Time. Scheduling is the determination of the timing of the activities comprising the project to enable managers to execute the project in a timely manner. The project scheduling id sued for: - Knowing the activities timing and the project completion time. - Having resources available on site in the correct time. - Making correction actions if schedule shows that the plan will result in late completion. - Assessing the value of penalties on project late completion. - Determining the project cash flow. - Evaluating the effect of change orders on the project completion time. - Determining the value pf project delay and the responsible parties.
  • 2. Construction Management 75 Dr. Emad Elbeltagi 4.1 The Critical Path Method The most widely used scheduling technique is the critical path method (CPM) for scheduling. This method calculates the minimum completion time for a project along with the possible start and finish times for the project activities. Many texts and managers regard critical path scheduling as the only usable and practical scheduling procedure. Computer programs and algorithms for critical path scheduling are widely available and can efficiently handle projects with thousands of activities. The critical path itself represents the set or sequence of activities which will take the longest time to complete. The duration of the critical path is the sum of the activities' durations along the path. Thus, the critical path can be defined as the longest possible path through the "network" of project activities. The duration of the critical path represents the minimum time required to complete a project. Any delays along the critical path would imply that additional time would be required to complete the project. There may be more than one critical path among all the project activities, so completion of the entire project could be delayed by delaying activities along any one of the critical paths. For example, a project consisting of two activities performed in parallel that each requires three days would have each activity critical for a completion in three days. Formally, critical path scheduling assumes that a project has been divided into activities of fixed duration and well defined predecessor relationships. A predecessor relationship implies that one activity must come before another in the schedule. The CPM is a systematic scheduling method for a project network and involves four main steps: - A forward path to determine activities early-start times; - A backward path to determine activities late-finish times; - Float calculations; and - Identifying critical activities.
  • 3. Construction Management 76 Dr. Emad Elbeltagi 4.2 Calculations for the Critical Path Method The inputs to network scheduling of any project are simply the AOA or the AON networks with the individual activity duration defined. The network scheduling process for AOA and AON networks, however, is different. To demonstrate these two techniques, let’s consider a simple 5-activity project, with activity A at the start, followed by three parallel activities B, C, and D; which are then succeeded by activity E. The AOA or the AON networks of this example are presented in Figure 4.1. Detailed analysis of theses AOA or the AON networks are presented in the following subsections. It is noted that the example at hand involves only simple finish-to-start relationships among activities. (a - AOA) (b - AON) Figure 4.1: Network example 4.2.1 Activity-On-Arrow Networks Calculations The objective of arrow network analysis is to compute for each event in the network its early and late timings. These times are defined as: - Early event time (ET) is the earliest time at which an event can occur, considering the duration of preceding activities. B (3) d1 A (3) C (4) E (5) D (6) d2 1 3 5 7 9 11 A (3) C (4) E (5) D (6) B (3) i j Activity (duration) Activity (Duration)
  • 4. Construction Management 77 Dr. Emad Elbeltagi - Late event time (LT) is the latest time at which an event can occur if the project is to be completed on schedule. Forward Path The forward path determines the early-start times of activities. The forward path proceeds from the most left node in the network (node 1 – Figure 4.2) and moves to the right, putting the calculations inside the shaded boxes to the left. Each node in the network, in fact, is a point at which some activities end (head arrows coming into the node), as shown in Figure 4.3. That node is also a point at which some activities start (tail arrows of successor activities). Certainly, all successor activities can start only after the latest predecessor is finished. Therefore, for the forward path to determine the early-start (ES) time of an activity, we have to look at the head arrows coming into the start node of the activity. We then have to set the activity ES time as the latest finish time of all predecessors. Figure 4.2: Preparation for the forward path Figure 4.3: A node in an AOA network B (3) d1 A (3) C (4) E (5) D (6) d2 1 3 5 7 9 11 Predecessor 1 Successor 1 Predecessor 2 Predecessor 3 Successor 2 no.
  • 5. Construction Management 78 Dr. Emad Elbeltagi In this example, the forward path calculations are as follows: - Start at node 1, the first node of the project, and assign it an early-start time of zero. Here, all activity times use an end-of-day notation. Therefore, the ES of activity A is zero means that activity starts at end of day zero, or the beginning of day 1 in the project. - Then, move to node 3. This node receives one head arrow, and as such, it has one predecessor, activity A. Since the predecessor started on time zero and has 3 days duration, then, it ends early at time 3 (Early-Finish (EF) = Early-Start (ES) + d). Accordingly, the ES time of all successor activities to node 3 (activities B, C, and D) is time 3. This value is therefore, put in the shaded box on top of node 3, as shown in Figure 4.4. Figure 4.4: Forward path calculations in AOA networks - Now, move forward to successor nodes 5, 7, and 9. However, since node 9 is linked to nodes 5 and 9 by dummy activities, we begin with nodes 5 and 7. Node 5 receives one head arrow from its predecessor activity B, we evaluate the EF time of B as 6 (ES (3) + d (3)). Successor activities to node 5, therefore, can have an ES time of 6. Similarly, the ES time at node 7 is calculated as time 9. - Moving to node 9, the EF times of its 3 predecessors (d1, C, and d2) are time 6, 7, and 9, respectively. Accordingly, the ES time of successor activities is the largest B d1 3 A C E d=3 4 5 D d2 6 1 3 5 7 9 11 0 9 6 3 9 14 3+6=9 6+0=6 3+4=7 or 9+0=9 9+5=14 3+3=6 Project start=0 ES+d=EF 0+3=3
  • 6. Construction Management 79 Dr. Emad Elbeltagi value 9. Notice that only the largest EF value of predecessor activities is used to calculate the ES of successor activities and all other values not used. As such, only ES values can be directly read from the calculations in Figure 4.4. EF values, on the other hand can be calculated as EF = ES + d. - The last node (11) receives one head arrow, activity E which has an ES value of 9. The EF time of activity E, therefore =9 + 5 = time 14. Since node 11 is the last node, the EF of this node becomes the end of the project, reaching total project duration of 14 days. Generally, for any activity x connecting between nodes i and j as shown in Figure 4.5, the calculations as follows: Figure 4.5: Activity times ETj = ETi + dx (4.1) In case of more than one arrow terminating at node j, then consider the largest value. Accordingly, ESx = ETi (4.2) EFx = ESx +dx (4.3) Backward Path The backward path determines the late-finish (LF) times of activities by proceeding backward from the end node to the starting node of the AOA network. We put the LF values in the right side boxes adjacent to the nodes, as shown in Figure 4.6. For the example at hand, we do the following: i j ETiLTi ETj LTj ` x dx
  • 7. Construction Management 80 Dr. Emad Elbeltagi Figure 4.6: Backward path calculations in AOA networks - Start from the last node of the network (node 11) and we transfer the early-finish value from the left box to be the late-finish (LF) value at the right side box. - Then, move backward to node 9 which has only one tail arrow of activity E. With the LF time of E being time 14, its LS time becomes LS = LF - d = 14 – 5 = time 9. At node 9, therefore, time 9 becomes the LF time of the predecessor activities of this node. - Moving backward to predecessor nodes 5, and 7. Node 5 has one tail arrow of the dummy activity d1, and as such, the LF time value to be used at node 5 becomes 9. Similarly, the LF time value of node 7 becomes 9. - Moving to node 3, we evaluate the LS time of its 3 successor activities B, C, and D as 6, 5, and 3, respectively. The LF time at node 3, therefore, becomes the smallest value 3. With other LS values not used, the values in the calculation boxes, as such, directly show the LF times of activities. LS times can be calculated as LS = LF – d. - Now, proceed to the first node in the network (node 1). It connects to one tail arrow of activity A. The LS time of A, therefore, is LS = LF – d = 3 – 3 = 0, a necessary check to ensure the correctness of the calculation. B d1 3 A C E 3 4 5 D d2 6 1 3 5 7 9 11 0 0 9 9 6 9 3 3 9 9 14 14 9-0=9 14-5=9 LF-d=LS 9-0=9 3-3=0 9-3=6, 9-4=5, or 9-6=3
  • 8. Construction Management 81 Dr. Emad Elbeltagi Having Figure 4.5 again in mind and to generalize the calculations, for any activity x connecting between nodes i and j, the calculations as follows: LTi = LTj - dx (4.4) In case of more than one arrow leaving node i, then consider the smallest value. Accordingly, LFx = LTj (4.5) LSx = LFx -dx (4.6) Float Calculations Once forward path and backward path calculations are complete, it is possible to analyze the activity times. First, let's tabulate the information we have as shown in Table 4.1. One important aspect is Total-Float (TF) calculations, which determine the flexibility of an activity to be delayed. Notice in Table 4.1 that some activities such as activity A has ES time = LS time, and its EF time = LF time, indicating no slack time for the activity. Other activities such as B can start early at time 3 and late at time 6, indicating a 3-day of total float. Float calculations can be illustrated as shown in Figure 4.7 for any activity. Table 4.1: CPM results Activity Duration Early Start (ES) Late Finish (LF) Late Start (LS) Early Finish (EF) Total Float (TF) Critical Activity A B C D E 3 3 4 6 5 0 3 3 3 9 3 9 9 9 14 0 6 5 3 9 3 6 7 9 14 0 3 2 0 0 Yes No No Yes Yes Figure 4.7 shows two ways of scheduling each activity using its activity times. One way is to schedule it as early as possible (using its ES time). The other way is as late as
  • 9. Construction Management 82 Dr. Emad Elbeltagi possible (using its LS time). The activity float can, therefore, be represented by the following relationships: Total Float (TF) = LF – EF (4.7) = LS – ES (4.8) Figure 4.7: Float calculations Also, with the ES and LF times directly read from the boxes used in forward and backward path calculations, the total float can also be calculated as; TF = LF – ES – d. Using these relationships, activities total floats are calculated as shown in Table 4.1. Another type of float often used in network analysis is the Free Float, which can be calculated as: Free Float (FF) = ETj – ETi – d (4.9) or FF = smallest ES (of succeeding activities) – EF (of current activity) (4.10) The free float defines the amount of time that an activity can be delayed without affecting any succeeding activity. With free float available for an activity, a project manager ES EF=ES+d Total Float d LF ES Total Float LS=LF-d d LF d Free Float (FF) Total time available for the activity = LF - ES i j ET LT Name duration = d a) Activity is early b) Activity is late LT ET ES = ETi ETj LF = LTj
  • 10. Construction Management 83 Dr. Emad Elbeltagi knows that the float can be used without changes the status of any non-critical activity to become critical. Identifying the Critical Activities Activities with zero total floats mean that they have to be constructed right at their schedule times, without delays. These activities are considered to be critical. They deserve the special attention of the project manager because any delay in critical activities causes a delay in the project duration. One interesting observation in the results of CPM analysis is that critical activities form a continuous path of the critical activities that spans from the beginning to the end of the network. In our example, activities A, D, and E (excluding dummy activities) are critical and the critical path is indicated by bold lines on Figure 4.6. Notice that among the 3 paths in this example (A-B-E; A-C-E; and A-D-e), the critical path is the longest one, an important characteristic of the critical path. In real-life projects with many activities, it is possible that more than one critical path are formed. By definition, the length of these critical paths is the same. 4.2.2 Precedence Diagram Method (PDM) Precedence Diagram Method (PDM) is the CPM scheduling method used for AON networks and it follows the same four steps of the CPM for AOA method. Forward Path Forward path can proceed from one activity to the other; the process is as follow (Figure 4.8): - At activity A. It is the first activity in the network. We give it an early-start (ES) of 0 in the left top box. Adding the activity duration, we determine the EF time of the activity and we put it in the top right box.
  • 11. Construction Management 84 Dr. Emad Elbeltagi Figure 4.8: Forward Path in PDM Analysis - Then, move forward to the succeeding activities B, C, and D. These three activities have only A as a predecessor with time 3 as its EF. As such, all the three activities can start as early as time 3 (ES = 3). Each activity, accordingly, has its own EF time based on its duration. - Moving forward to activity E. This activity has 3 predecessors (3 head arrows) of activities B, C, and D with their largest EF time being 9. The ES of activity E, thus, with becomes time 9. Adding its duration, the EF becomes time 14. To generalize the calculations consider Figure 4.9, of two activities i and j with relationship finish to start and overlap between them. Overlaps will have a positive sign, while lags will have a negative sign. The forward path calculations are as follows: Figure 4.9: Activities times in PDM Analysis ESj = EFi - overlapij (4.11) In case of more than one activity precedes activity j then consider the maximum. Then, apply Equation 4.3 to calculate the early finish times. A (3) 0 3 D (6) 3 9 C (4) 3 7 E (5) 9 14 B (3) 3 6 Name (duration) Late start Late finish Early start Ealry Finish 6, 7, or 9 i (di) LSi LFi ESi EFi j (dj) LSj LFj ESj EFj overlapij
  • 12. Construction Management 85 Dr. Emad Elbeltagi Backward Path Once the forward path is finished, the backward path can start, moving from the last activity to the first, putting the calculations in the bottom two boxes of each activity, as shown in Figure 4.10. The process is as follows: Figure 4.10: Backward path in PDM analysis - Start at the last activity E and we transfer the early-finish value to become the activity's late-finish (LF) time. Then, subtracting the activity's own duration, the late- start (LS) time is calculated as time 9 and put in the bottom left box of the activity. - Moving backward to activities B, C, and D all have one successor (activity E) with LS time of 9. The LF of all these activities becomes time 9. Each activity then has its own LS time, as shown in Figure 4.10. - Moving to activity A. The activity is linked to 3 tail arrows (i.e., has 3 successors) of activities B, C, and D. The LF of activity A, thus, is the smallest of its successors' LS times, or time 3. Activity A then has LS equals zero. Considering Figure 3.9 again, the backward path calculations are as follows: LFi = LSj + overlapij (4.12) A (3) 0 3 0 3 D (6) 3 9 3 9 C (4) 5 9 3 7 E (5) 9 14 9 14 B (3) 6 9 3 6 Name (duration) Late start Late finish Early start Early Finish 6, 5, or 3
  • 13. Construction Management 86 Dr. Emad Elbeltagi In case of more than one activity succeeds activity j then consider the minimum. Then, apply Equation 4.6 to calculate the late start times. Notice that by the end of the backward path, all activity times can be read directly from the boxes of information on the activity, without additional calculations. This also, makes it simple to calculate the total float of each activity using the same relationships used in the AOA analysis. Identifying Critical Activities Critical activities can also be easily determined as the ones having zero float times, activities A, D, and E. The critical path is then shown in bold as Figure 4.10. The PDM analysis, as explained, is a straight forward process in which each activity is considered as an entity that stores its own information. 4.3 Time-Scaled Diagrams Time-scaled diagrams are used extensively in the construction industry. Such diagrams enable one to determine immediately which activities are scheduled to proceed at any point in time and to monitor field progress. Also, it can be used to determine resources need. The time scale used in time-scaled diagrams can be either the calendar dates or the working periods (ordinary dates), or using both at the same time. The activities are represented as arrows that drawn to scale to reflect the activity duration it represents. The horizontal dashed lines represent total float for groups of activities and free float for the immediate activity to the left of the dashed line. The precedence of an activity is the immediate activities before it or that linked to it through vertical dashed lines. The name and the duration of an activity are written above and below the arrow representing it respectively (Figure 4.11). The ES, EF, and FF times of the activities can be easily read directly from the diagram. The TF for an activity is the smallest sum of succeeding FF on all paths. Accordingly, the LS and LF times can be easily calculated as follows:
  • 14. Construction Management 87 Dr. Emad Elbeltagi LSi = ESi + TFi (4.13) LFi = LSi + Di (3.14) The critical path can be easily determined as the continuous lines from the beginning to the end of the network with any dashed lines. The main advantage of this diagram is its simple representation and it can be sued directly for determining resources need. However, its disadvantage is that it needs a great effort to be modified or updated. Also, it cannot be used to represent overlapping activities. Figure 4.11 shows the time-scaled diagram for the same 5-activities project solved previously using AOA and AON networks. Figure 4.11: Time-scaled diagram The TF for activity A equals the smallest of the sum of the floats along all paths from the end of activity A to the end of the project. The float on path ABE = 3, path ACE = 2 and path ADE = 0, then the TF of activity A = 0. The calculations are shown in Table 3.2. Table 4.2 Time-scaled diagram calculations Activity ES EF FF TF LF=EF+TF LS=LF-d A B C D E 0 3 3 3 9 3 6 7 9 14 0 3 2 0 0 0 3 2 0 0 3 9 9 9 14 0 6 5 3 9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A C B D
  • 15. Construction Management 88 Dr. Emad Elbeltagi 4.4 Schedule Presentation After the AOA and AON calculations are made, it is important to present their results in a format that is clear and understandable to all the parties involved in the project. The simplest form is the Bar chart or Gantt chart, named after the person who first used it. A bar chart is a time versus activity chart in which activities are plotted using their early or late times, as shown in Figures 4.12 a and b. Early bar chart is drawn using the ES times of activities, while the late bar chart is drawn using the LS times. Figure 4.12: a) Early bar chat b) Late bar chart The bar chart representation, in fact, shows various details. Float times of activities, critical activities can be shown in a different color, or bold borders, as shown in Figure 4.12. The bar chart can also be used for accumulating total daily resources and / or costs, as shown at the bottom part of Figure 4.13. In this figure, the numbers on each activity represent the number of labors needed. d=3 ES = 0 d=3 TF=3 ES=3 d=4 TF=2 ES=3 d=6 ES=3 d=5 ES=9 d=3 LF=3 TF=3 d=3 LF=9 TF=2 d=4 LF=9 d=6 LF=9 d=5 A B C D E Activity 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Time A B C D E Activity 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Time LF=14 a) b)
  • 16. Construction Management 89 Dr. Emad Elbeltagi Figure 4.13: Using bar chart to accumulate resources One additional benefit of the bar chart is its use on site to plot and compare the actual progress in the various activities to their scheduled times. An example is shown on Figure 4.13, showing actual bars plotted at the bottom of the original bars of the schedule. 4.5 Criticisms to Network Techniques The CPM and PDM analyses for network scheduling provide very important information that can be used to bring the project to success. Both methods, however, share some drawbacks that require special attention from the project manager. These drawbacks are: - Assume all required resources are available: The CPM calculations do not incorporate resources into their formulation. Also, as they deal with activity durations only, it can result in large resource fluctuations. Dealing with limited resources and resource leveling, therefore, has to be done separately after the analysis; 2 2 2 2 2 2 1 1 1 1 3 3 3 3 3 3 1 1 1 1 1 2 2 2 6 6 6 4 3 3 1 1 1 1 1 Total labors A B C D E Activity Profile of the labor resource demand 6 5 4 3 2 1 1 2 3 4 6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Time
  • 17. Construction Management 90 Dr. Emad Elbeltagi - Ignore project deadline: The formulations of CPM and PDM methods do not incorporate a deadline duration to constrain project duration; - Ignore project costs: Since CPM and PDM methods deal mainly with activities durations, they do not deal with any aspects related to minimize project cost; - Use deterministic durations: The basic assumption in CPM and PDM formulations is that activity durations are deterministic. In reality, however, activity durations take certain probability distribution that reflect the effect of project conditions on resource productivity and the level of uncertainty involved in the project. 4.6 Solved Examples 4.6.1 Example 1 For the project data in Table 4.3, answer the following questions: a) Draw an AOA network of the project? b) Perform forward path and backward path calculations? c) What is the effect of delaying activity D by 3 days? Table 4.3: Data for Example 1 Activity Duration Immediate predecessor A B C D E F G 2 6 3 1 6 3 2 - A A B B C, D E, F
  • 18. Construction Management 91 Dr. Emad Elbeltagi Solution a, b) c) Total float of activity D = LF – ES – d = 11 – 8 – 1 = 2. Then delaying activity D by 1 day more than its total float will cause a net delay in the whole project by 1 day to become 17 days. 4.6.2 Example 2 Perform PDM calculations for the small project below and determine activity times. Durations are shown on the activities. B E 6 6 A D 1 G 2 2 C F 3 3 1 2 3 4 5 6 0 0 8 8 2 2 14 14 16 16 9 or 5 14 or 12 8 or 10 2 or 8 9 11 Critical A (1) I (2) J (7) H (1) D (1) B (4) C (1) E (2) F (2) G (1) L (2) K (4)
  • 19. Construction Management 92 Dr. Emad Elbeltagi Solution 4.6.3 Example 3 For the activities listed in the table below, draw the time-scaled diagram and mark the critical path. Determine the completion time for the project. Tabulate activities times and floats. Activity Duration Predecessor A B C D E F G H I J 4 4 8 3 5 2 8 5 17 10 - A B C A B, E C, F D, G - G, I C (1) 6 7 1 2 J (7) 7 14 7 14 Name (duration) LS LF ES EF 9 or 9 or 14 L (2) 14 16 14 16 H (1) 9 10 4 5 A (1) 0 1 0 1 B (4) 1 5 1 5 G (1) 6 7 6 7 E (2) 7 9 2 4 K (4) 10 14 5 9 F (2) 8 10 2 4 I (2) 12 14 7 9 D (1) 5 6 5 6 Critical path 12 or 7 1 or 6 7 or 8 5 or 4
  • 20. Construction Management 93 Dr. Emad Elbeltagi Solution Activity ES EF TF FF LS LF A B C D E F G H I J 0 4 8 16 4 9 16 24 0 24 4 8 16 19 9 11 24 29 17 34 0 0 0 10 5 5 0 5 7 0 0 0 0 5 0 5 0 5 7 0 0 4 8 26 9 14 16 29 7 24 4 8 16 29 14 16 24 34 24 34 4.6.4 Example 4 Perform PDM calculations for the small AoN network shown here. Pay special attention to the different relationships and the lag times shown on them. A (3) D (6) B (3) C (4) E (5) SS=2 FF=2 A B C D H 4 4 8 3 5 5 5 I J 17 7 10 F G 1 2 5 8 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 0 1 2 3
  • 21. Construction Management 94 Dr. Emad Elbeltagi Solution 4.7 Exercises 1. The free float is defined as: a. The amount of time an activity can be delayed without affecting the following activity. b. The amount of time an activity can be delayed without affecting total project duration. 2. Total float equals: a. Late finish minus early finish c. Late start minus early start b. Late finish minus (early start + duration) d. All of the above 3. State True (T) or False (F): a. The critical activities can be determined easily when using the bar chart. b. The network must have definite points of beginning and end. c. The network must be continuous from start to end. d. There’s no dummy activities in the arrow networks, e. A forward pass is used to determine late start and late finish times. D (6) 4 10 3 9 B (3) 4 7 2 5 C (4) 3 7 3 7 Name (duration) LS LF ES EF A (3) 0 3 0 3 E (5) 7 12 7 12 12-2=10 4 or 3 or (4-2+3) SS=2 FF=2 5, 7 or (9+2-5) 0+2=2
  • 22. Construction Management 95 Dr. Emad Elbeltagi f. The time for completing a project is equal to the sum of the individual activity times. 4. For the Following project data, answer the following questions: Activity Duration (days) Predecessor A B C D E F G 2 6 3 1 6 3 2 -- A A B B C, D E, F a. Draw an AOA network and perform forward and backward pass calculations? b. Draw an AON network and perform forward and backward pass calculations? c. Draw a time-scaled diagram of the project? d. Tabulate activities ES, EF, LS, LF, TF, and FF. e. What is the effect of delaying activity D by 3 days? 5. For the following AOA network, determine the following: a. Calculate ES, LF, & TF for all activities. Identify critical ones. b. Draw an early Bar Chart for the project. c. What is the effect of delaying activity “H” by two days on the total project duration? 1 5 7 11 15 17 3 13 9 E (10)
  • 23. Construction Management 96 Dr. Emad Elbeltagi 6. Perform PDM calculations for the project below and determine activity times. Durations are shown on the activities 7. A gas station is proposed to be built on an already developed site. It will consist essentially of a sales outlet and an office block. The sales outlet comprises of cash office and gas pumps. The manager’s office building, which also houses public washrooms and an air compressor, is called the office block. Adjacent to pumps will be a concrete pit that will house the gas tanks. The entire area, excluding the office and pumps site, is covered with a concrete slab, and there is a low perimeter wall in the rear. The utility company has undertaken to install an electric meter on the site and connect it to the mains. Gasoline pumps must be obtained from the manufacturers, and after being installed, they are to be connected to the gasoline tanks and the power supply. Before use the local authority to ensure safety and compliance with regulations must inspect them. Gasoline tanks are housed in concrete pits and covered by concrete slabs. Before they are covered, however, the tanks and the associated pipe work have to be inspected by the local authority. The sales outlet base is excavated first, the pipe work and tanks second, the office block third, and the A (1) I (2) J (7) H (1) D (1) B (4) C (1) E (2) F (2) G (1) L (2) K (4)
  • 24. Construction Management 97 Dr. Emad Elbeltagi trench for underground services last. After the excavation for the tanks and pipe work is completed, work can proceed on the construction of the perimeter wall and air points. No Activity Description Duration A B C D E F G H I J K L M N O P Q R S T U V W X Y Z AA BB CC DD EE FF Excavate for sales outlet Construct sales outlet base Construct cash office Obtain pumps Install pumps Connect pumps Inspector approves pumps installation Paint & furnish office & washrooms Connect office & toilet lighting Excavate for office block Construct office block Build office & washrooms + services Install electric meter Connect main cable to meter Install area lighting Mobilize site Set out and level site Excavate & lay underground services Excavate for pipes and tanks Construct concrete pit Obtain pipes and tanks Install pipes and tanks Obtain compressor Install compressor Connect power to compressor Inspection of compressor Backfill and cover tanks Pour concrete slab Construct perimeter wall + air points Connect air points Demobilize and clean site Inspection of pipes and tanks 1 1 2 16 2 1 2 2 1 1 1 15 14 1 4 1 1 1 1 2 2 3 10 1 1 2 1 2 2 1 1 2
  • 25. Construction Management 98 Dr. Emad Elbeltagi Compressed air for inflated tires will be supplied by an electrically driven compressor, which must be inspected by a competent person before the compressor is put into use. The air lines to the “free air” points are installed with the general underground services, and the points themselves are mounted on the perimeter wall. The air pints can be hooked up after the concrete slab has been poured. Mobilization to start work comprises, among other preparations, the moving of a trailer to the site to store tools, furnishings, and any weather prone parts and to serve as the site office. Similarly, when work at the site is completed, the trailer will be removed, and all scaffolding and construction equipment taken away. This is known as “demobilization and clean up of site. You are required to determine the project duration, critical path(s), and tabulate activity times (ES, EF, LS, LF, TF, and FF). 8. For the following list of activities, draw a time-scaled diagram and mark the critical path. Determine activities ES, EF, LS, LF, FF, and TF. Activity Duration (days) Predecessor A B C D E F G H I J K L M 4 10 2 6 15 4 3 2 1 3 2 1 2 -- A A C B, D B, D F B, D E, G, H I E J K, L
  • 26. Construction Management 99 Dr. Emad Elbeltagi 9. For the following PDM, perform the forward pass and backward pass calculations. Determine the project duration and critical path. Tabulate the ES, EF, LS, LF, TF, and FF information for each activity. A 10 B 8 D 12 E 7 C 8 F 9 H 10 G 12 I 8 SS3, FF4 SS2 SF5 FF7 SS8 FF5 FF3FS6 J 0 SS8