PMPC Lesson 5
PMPC Lesson 5
1
Lesson 5:
Activity Sequencing & Scheduling
In this lesson we shall consider the nature of activities, the logical relationship
between them, and how networks can be used as a basis for planning and
scheduling.
• List and describe the relationships that might exist between activities
• Construct a network diagram and use it to identify the critical path through a
project
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.2
Study Guide
• Almost all the material for this lesson is contained in Chapters 10 and 11
of the Text Book “Project Management Planning and Control
Techniques” by Rory Burke
• Chapter 10 introduces the Critical Path Method (CPM), whilst the focus
of Chapter 11 is on Schedule Bar Charts.
• You are encourage to read these Chapters from the Text Book by
Burke in conjunction with this lecture notes.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.3
Time Management
• In Lesson 1, PMBOK defines Time Management as a subset of project
management that includes the processes required to ensure timely
completion of the project. It consists of:
• This lesson will focus on activity definition, activity sequencing and schedule
development.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.4
Activities
• It is pointed out in the PMBOK that activity definition involves identifying the
specific activities that must be performed to produce the deliverables and
sub-deliverables identified in the Work Breakdown Structure (WBS).
• In agreement with PMBOK, Burke points out that the WBS breaks the project
down into manageable work packages that can be further broken down into a
list of activities.
• The PMBOK defines an activity as, “an element of work performed during
the course of a project”. PMBOK goes on to say that an activity normally
has an expected duration, an expected cost, and expected resource
requirements.
• Activities can themselves be broken down into tasks that require, ‘the lowest
level of effort on a project’.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.5
1. An Activity List
– A list that includes all activities that will be carried out on the project.
2. Supporting Detail
– This might include all assumptions and constraints.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.6
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.7
Network Diagrams
• The network diagram may be defined as a graphical presentation of the
project’s activities showing planned sequence of work. It is also called
the PERT chart (Program Evaluation Review Technique)
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.8
Logical Relationships
The two logical relationships that can exist between all activities are:
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.9
A400 (Task 4)
Plumbing
A500 (Task 5)
Electrical
Fig. 2. Activities in Parallel
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.10
Activity Logic Table
• Consider the activity logic given in Table 1 below and see how this information
is used to construct the network diagram shown in Fig. 3.
• Do not worry by the labels i.e. A100, C1 etc. In a real project the labels would
be more meaningful in either naming or representing real activities and
constraints.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.11
C4
A200 A400
C2 C6
C1 C8
A100 A600
Start Finish
C3 C5 C7
A300 A500
Fig. 3. The PERT chart or network diagram drawn using the data in Table 1
• Numbered rectangles are nodes and represent activities or events
• Directional arrows represent dependent tasks that must be completed sequentially
• Diverging arrow directions (e.g. A100-A300 and A100-A200) indicate possibly
concurrent tasks
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.12
Review Q3
Answer:
1) Activities A100, A200, A400, A600 must take place in sequence, each
being completed before the next can begin. The activities are therefore in
a series relationship.
2) Activities A200, A300 can proceed together provided A100 has been
completed. They therefore have a parallel relationship. Note that they
can be done at the same time but may not be necessary.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.13
• Now assuming that the network diagram as shown in Fig. 3 is given. Transpose
the logic and fill up Table 2 below:
• You should read the remainder of Chapter 10: Critical Path Method in the
Text Book by Burke. Take care to become familiar with the terminology
used and to work through and understand the worked examples provided.
• Most projects involve a large number of related activities. The logic diagram
enables the project planner to understand the order in which activities can take
place.
• Meeting the target completion date for a project normally requires that some
activities are started as soon as the preceding ones are completed. In other
cases there is likely to be some flexibility about when activities can be started
and completed.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.15
• Activity boxes such as the one shown in Fig. 4 below are the basic building
blocks of the network diagram.
• The activity box contains vital information that facilitates and is the result of the
analysis of the network. Details of the activity number, description and duration
are available prior to the analysis.
• Information on activity start, finish and float are the result of the analysis.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.16
CPM: Forward Pass
• The term forward pass is used to define the process of calculating the early
start date (ES) and early finish date (EF) for all activities.
• Consider a simple project activity logic table with two activities A and B as
shown below. The relationship between A and B is finish-to-start, this means
activity A must be completed before B can start.
• From the logic table, assuming that Activity A starts on Day 1 (e.g. Mon) and
finishes on day 3 (i.e. Wed), and Activity B starts on Day 4 (i.e. Thurs) and
finishes on Day 7 (Sun), these activities can then be represented in a bar chart
as shown in Fig. 5.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.17
1 2 3 4 5 6 7
Mon Tues Weds Thurs Fri Sat Sun
Activity A
(3 days duration) ES EF
Activity B
(4 says duration) ES EF
The calculation of the various parameters for both Activities are as follow:
EF = ES + Duration – 1
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.18
ES(B) = EF(A) + 1 (note “+ 1” Activity B can only start the day after
=3+1=4 Activity A has finished)
• The complete forward pass diagram of the two activities are as below:
1 3 4 7
FS
A 3 B 4
Finish-to-Start Fig. 6. Forward pass
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.19
A 3 B 4
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.20
CPM: Backward Pass
• The term backward pass is used to define the process of calculating the late
start date (LS) and late finish date (LF) for all activities.
• The late finish date for the last activity may be assigned, if not, use the early
finish date. E.g. consider the previous example for Activities A and B:
LF(B) = EF(B) = 7
LF(A) = LS(B) – 1 = 4 – 1 = 3
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.21
+1 4
–
7
+A1 3 B 4
–
LS(A) –1 4 7
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.22
CPM: Float
• The backward pass diagram, adding on from the forward pass diagram of the
two activities are as below:
1 3 4 7
FS
A 3 B 4
Finish-to-Start Fig. 7. Backward pass
1 3 4 7
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.23
• When the activity has ZERO (0) float this indicates it is on the critical path.
1 3 4 7
FS
0 A 3 0 B 4 Fig. 8. Network diagram
Finish-to-Start
1 3 4 7 showing float
• As an exercise, carry out the CPM time analysis for the logic Tables 1 & 2
and Fig. 3 of the earlier example (see next 3 slides)
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.24
Example 1
Table 4.
Activity Preceding Duration
Number Activity
A100 Start 2
A200 A100 2
A300 A100 1
A400 A200 4
A500 A300 2
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.25
Solution:
A200 2 3 4 3 4 0
A300 1 3 3 6 6 3
A400 4 5 8 5 8 0
A500 2 4 5 7 8 3
A600 2 9 10 9 10 0
Step 2: Plot the Network Diagram as shown below Thick line showing
the Critical Path
4 8 of the project
3 5
0 A200 2 0 A400 4
3 4 5 8
1 2 9 10
0 A100 2 0 A600 2
1 2 9 10
3 3 4 5
Key
3 A300 1 3 A500 2
Fig. 6 ES EF
6 6 7 8
F No Dur
LS LF
The Critical Path by definition links all the activities with zero float. It is important to
identify the critical path, because if any of these activities are delayed the end date
of the project will be extended. In this case, the following activities have zero float:
A100, A200, A400 & A600 as highlight in thicker line in the network diagram.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.27
Step 3: Plot the Bar chart or Gantt chart of the activities as shown below
1 2 3 4 5 6 7 8 9 10
Mon Tues Weds Thurs Fri Sat Sun Mon Tues Weds
A100
A200
A300
A400
A500
A600
Fig. 7
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.28
Example 2
Find LF of A100 for the below network diagram situation by backward pass:
Solution:
There is 2 options:
A200
5 (a) LF (A100) = LS (A200) – 1
= 5–1=4
1 2 or
0 A100 2 (b) LF (A100) = LS (A300) – 1
1 LF = 8–1=7
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.29
Example 3
Find ES of A600 for the below network diagram situation by forward pass:
Solution:
10 There is 2 options:
A400
(a) ES (A600) = EF (A400) + 1
= 10 + 1 = 11
or
ES
A600 (b) ES (A600) = EF (A500) + 1
= 6+1=7
Example 4
Using the logic table and activity data below, draw the complete network diagram.
Table 6
Preceding Succeeding Activity Duration
Activity Activity
100 2
Start 100
200 3
100 200
100 300 300 6
100 400 400 2
200 500
500 5
300 600
600 7
400 700
500 800 700 3
600 800 800 1
700 800
800 Finish
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.31
Solution
You should be able to get the below completed network diagram !.
3 5 6 10
5 200 3 5 500 5
8 10 11 15
1 2 3 8 9 15 16 16
0 100 2 0 300 6 0 600 7 0 800 1
1 2 3 8 9 15 16 16
3 4 5 7
Key
8 400 2 8 700 3
ES EF
Fig. 8 11 12 13 15
F No Dur
In this case the critical path that links activities with zero float are 100, 300,
600 & 800 as highlight in thicker line in the network diagram.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.32
200 3 3 $50
300 6 3 $20
500 5 3 $10
600 7 2 $15
700 3 3 $55
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.33
• The network diagram in Fig. 8 indicates that the project will complete on day
16. Also activities that are on critical path are 100, 300, 600 & 800.
• Based on the given Table 7, note that activity 400 and activity 800 cannot
be crashed as indicated by the zero cost as shown in the last column.
• Now consider a situation where the client requests the contractor to advise
the cost implication to complete the project in 10 days (i.e. to shorten the
project duration by 6 days).
Step 1:
• You should be able to get the new network diagram as shown in the next slide
(Fig. 9).
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.34
3 5 6 10
– 1 200 3 – 1 500 5
2 4 5 9
1 2 3 8 9 15 16 16
– 6 100 2 – 6 300 6 – 6 600 7 – 6 800 1
–5 –4 –3 2 3 9 10 10
3 4 5 7
Key
2 400 2 2 700 3
Fig. 9 ES EF
5 6 7 9
F No Dur
= activities with negative float LS LF
The negative float (in circles) indicate which activities need to be crashed and the
priority can now be set starting by looking at the cost to crash activities that is on
the critical path first and then followed by other activities.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.35
Step 2:
• From the new network diagram in Fig. 9, the negative float will indicate which
activities need to be crashed. These activities are 100, 200, 300 500, 600 and
800.
• Looking at the earlier slide, Table 7, activities 400 and 800 cannot be crashed.
• Also note that activities 100, 300, 600 and 800 are on critical path.
• Now we can prepare a cost priority data for each activity with least cost to crash
first.
• So we have:
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.36 Prepare these additional columns
Table 8
Activity No. Crash Days Crash cost per Total crash cost
day ($)
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.37
Decision:
• The total cost that would be involved to crash the project by 6 days in
this example is $870.
• Note that this is a simple example and the cost may be in hundred of
thousands if not millions to crash large scale projects.
• From the revised network arm, since activity 800 also goes critical and
for some reason that activity which is on critical path and cannot be
crashed as stated in Table 7 when the target completion date is
reduced to 10 days, the client will most probably decides not to crash
the project.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.38
Time Cost Trade-Off
• Critical Path Method (CPM) was originally developed to address the time cost
trade-off (crashing).
• Simulating all these costs will give the Project Manager the overall effect of time
changes on project costs.
• This technique can be used for project acceleration where one need to know the
trade-off between cost of accelerating a project to meet certain milestones
compared with penalties of failing to achieve them.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.39
Time Cost Trade-Off
The below example shows how one can decide whether to accelerate a project.
Assume the following costs have been given for the latest company project:
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.40
Time Cost Trade-Off
Analysis:
(a) Total activity cost (A10 to A90) for the project = $915
(b) Total indirect cost based on 18 days = (18 $15) = $270
(c) Additional cost incurred to accelerate the project to 16 days
= (16 $15) + (16 $50) = $1040
(d) Total cost of the project based on 18 days = (a) + (b) = $1185
(e) Total cost to accelerate the project to 16 days = (a) + (c) = $1955
[(e) (d)]
% increase 100% 65%
(d )
Thus, this analysis indicate that the project cost will increase by 65% if the
project duration is reduced by 2 days to 16 days. The chances are, the
project will not be accelerated.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.41
Review Q
Answer:
a) During the process of analyzing the network, a forward pass is used to calculate
the early start and finish dates or times for each activity. The backward pass is
used to calculate the late start and finish dates or times for each activity.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.42
Review Q
In Chapters 10 & 11, why does Burke suggest that it is advisable for the planner
to walk through the sequence of work with those who are going to perform the
work?
Answer:
Burke suggests that discussions with managers, supervisors and those who are
going to perform the work will help to ensure the build method is correct, gain
their commitment, and ensure objectives are achievable.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.43
Review Q
Answer:
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.44
Bar Chart and Gantt Chart
• Logic and network diagrams can be rather complicated, especially on large
projects with many activities.
• In such situations, a bar chart and Gantt chart, commonly used in project
management, is one of the most popular and useful ways of showing activities
(tasks or events) displayed against time.
• A typical Bar Charts and Gantt Charts will show on the left of the chart is a list
of the activities and along the top is a suitable time scale. Each activity is
represented by a bar; the position and length of the bar reflects the start date,
duration and end date of the activity, as shown in the below example.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.45
• The charts can be further developed to show activity float and the
relationships between activities.
• Bar Charts and Gantt Charts can also be further developed to show events
and milestones.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.46
Other Important Bar Charts
• A progress bar can be drawn on the Bar Chart to do this by showing how
each activity is progressing against the original plan.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.47
Review Q
How might a Trend Bar Chart help a project manager to monitor and control a
project?
Answer:
An up-to-date Trend Bar Chart shows at intervals how activities are progressing
against the base line plan. The chart will show which activities are behind and
whether they are catching up or going further behind. The chart will also show
which activities are ahead and whether or not they are maintaining their position.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.48
Review Q
Answer:
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.49
Review Q
Answer:
a) The Early Start is the earliest date or time by which an activity can start
assuming all the preceding activities are completed as planned.
b) The Early Finish is the earliest date or time by which an activity can be
completed assuming all the preceding activities are completed as planned.
c) The Late Start is the latest date an activity can start to meet the planned
project completion date.
d) The Late Finish is the latest date an activity can finish to meet the planned
project completion date.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.50
Review Q
In the following the start and end are shown as two events, that is they have
zero duration. It has also been assumed that a succeeding activity can be
started as soon as the preceding one has been completed i.e. if a preceding
activity end on day 3, the succeeding activity can start on that day.
Perform a forward and backward pass and enter the start, finish and float
information for each activity.
0 1 5 2 4 4 3 F 0
Start
Finish
3 6
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.51
Answer:
0 0 5 5 9 11 14 14
0 0 1 5 2 2 4 0 4 3 F 0
0 0 5 7 11 11 14 14
Start
Finish
5 11
0 3 6
5 11
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.52
Review Q
Briefly define the three types of float identified by Burke in Chapter 10.
Answer:
1) Total Float. Float is shared with all other activities. If the float is used by
one activity, float available for other activities will be reduced.
2) Free Float. This is a measure the amount of float an activity can use up
without affecting the early start of other activities.
3) Negative Float. This is an indication that an activity must start before the
preceding activities are finished.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.53
Review Q
State the advantages and disadvantages of Gantt Chart or Bar Chart in terms of
planning and controlling projects.
Answer:
Advantages: Disadvantages
Homework 1
b) Using the network diagram, carry out a forward and backward pass to
complete a time analysis.
c) Highlight the importance of the information obtained from the time analysis and
how they can be used in the project.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.55
Homework 2
b) Describe the steps that should be undertaken, and the factors that need
to be considered when reducing the time scale (or crashing) a project.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.56
Homework 3
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.57
Homework 4
a) Draw a network diagram for the project information given below. Complete the
diagram with all the information including ES, EF, LS and LF.
b) Discuss the meaning of project Float (F) time and calculate it for each task.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.58
Homework 5
a) Draw a precedence network diagram using the below logic diagram.
b) Highlight the important information that can be drawn from the network diagram.
Explain why this information is needed and how it can be used.
c) Based on the time analysis obtained from the network diagram, we can draw a
Gantt chart. Explain the advantages and disadvantages of the Gantt chart, and
highlight its uses in planning and controlling projects.
Homework 6
a) Draw a network diagram for the project information given in the table below.
b) Analyse the network and identify the Critical Path and project duration.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.60
Homework 7
a) For the logic table given below, draw and shown all the necessary data in the
network diagram.
b) Highlight the critical path on your diagram and state the earliest project
completion time?
c) It is suggested that the duration of the whole project could be shortened by 3 days
by completing Activity B in 3 days rather than 6 days. Rework the Network
Diagram and comment on whether this strategy would succeed. State the reasons
for your answer.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.61
Lesson Summary
– Used network analysis to calculate activity start and finish times and
activity float
– Considered the use of bar and Bar Charts and Gantt Charts in
deriving, displaying and controlling schedules.
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11
5.62
Resources
References
Source: Project Management, Planning & Control Techniques, 3E (1999) or 4E (2003), R. Burke: Chapters 10 & 11