Professional Documents
Culture Documents
Project Management:
A Systems Approach to
Planning, Scheduling, and Controlling
Twelfth Edition
Chapter Twelve
Network Scheduling
Techniques
1
10/23/2021
Learning Outcomes
After careful studying this chapter You should be able to:
Identify the three types of scheduling techniques and their
respective and advantages & disadvantages
Differentiate between activity-on-arrow and activity-on-node
networks
Describe the four types of precedence networks
Define basic network terminology such as activities, events,
critical path, and slack (float)
Differentiate between positive and negative slack
Describe the schedule compression techniques and crashing
and fast-tracking (concurrent engineering)
Explain the importance of the work breakdown structure in
network development
2
10/23/2021
Scheduling Techniques
• Gantt or bar charts
• Milestone charts
• Line of balance
• Networks
Program evaluation and review technique (PERT)
Arrow diagram method (ADM) [Sometimes called
the critical path method (CPM)]
Graphical evaluation and review technique (GERT)
Precedence diagram method (PDM)
Excerpted from Project Management 12E
by Harold Kerzner. Copyright 2017 by
John Wiley & Sons, Inc. All rights reserved.
3
10/23/2021
Milestone Chart
ACTIVITY
TESTING
ANALYSIS
REPORT
PRESENTATION
TIME
3 WEEKS
6 3
EVENT
ACTIVITY
4
10/23/2021
Dependencies
31 31
26 18 18 26
7 7
BAR CHART 3 4 5
6 7
TIME
3 2
1 2
1 2
PERT CHART 3 2 4 2 5
1
1 4
6 7
Excerpted from Project Management 12E
by Harold Kerzner. Copyright 2017 by
John Wiley & Sons, Inc. All rights reserved.
5
10/23/2021
Dummy Activities
D
A PRECEDING
ACTIVITY ACTIVITY
DUMMY A -
B -
C B
B D A, B
C
6
10/23/2021
Slack Identification
C (8,10)
2 (15,17)
Types of Slack
[ 20, 26 ] [ 30, 36 ]
[ 24, 30 ] [ 24, 30 ]
7
10/23/2021
Negative Slack
FORWARD PASS
3 4
BACKWARD PASS
1 2
CUSTOMER’S CUSTOMER’S
START DATE FINISH DATE
Schedule Compression
• Elimination of some parts of the project
• Addition of more resources
• Substitution of less time-consuming
components or activities
• Parallelization of activities
• Shortening critical path activities
• Shortening early activities
• Shortening longest activities
Excerpted from Project Management 12E
by Harold Kerzner. Copyright 2017 by
John Wiley & Sons, Inc. All rights reserved.
8
10/23/2021
Schedule Compression
(Continued)
Resource Leveling
Resource leveling is an attempt to eliminate
the manpower peaks and valleys by
smoothing out the period-to-period resource
requirements. The ideal situation is to do
this without changing the end date.
However, in reality, the end date moves out
and additional costs are incurred.
9
10/23/2021
Resource Allocation
Resource allocation (or resource limited
planning) is an attempt to find the shortest
possible critical path based upon the
available or fixed resources. The problem
with this approach is that the employees may
not be qualified technically to perform work
on more than one activity in a network.
• Best time
• Least cost
• Least risk
10
10/23/2021
• Studying alternatives
• Optimum schedules
• Effective use of resources
• Communications
• Refinement of the estimating process
• Ease of project control
• Ease of time or cost revisions
• Calendar completion
• Cash or cash flow restrictions
• Limited resources
• Management approvals
11
10/23/2021
MINIMUM COST
160,000 TOTAL CRASH CRASH B
PROGRAM COST, $
150,000
CRASH E
140,000 CRASH F
130,000 CRASH A
NORMAL OPERATIONS
120,000
110,000
10 12 14 16 18 20 22 24
PROGRAM COMPLETION TIME, WEEKS
Precedence Network
MONTHS AFTER GO-AHEAD
TASKS 1 2 3 4 5
12
10/23/2021
FINISH START
FINISH-TO-START ACTIVITY 1 ACTIVITY 2
START
START-TO-START ACTIVITY 1
START
ACTIVITY 2
ACTIVITY 2
PERCENT COMPLETE
ACTIVITY 1
50 %
20 %
ACTIVITY 2
13
10/23/2021
Activity Information
TOTAL
SLACK (TS)
ACTIVITY 4 $250,000
FREE SLACK
(FS)
Adding more The performance rate will It takes time to find the resources; it takes time to get
resources (i.e., increase due to the added them up to speed; the resources used for the training
crashing) resources. must come from the existing resources.
Reducing scope (i.e., The customer always requests The customer needs all of the tasks agreed to in the
needed, reducing more work than actually statement of work.
functionality) needed.
Outsourcing Numerous qualified suppliers The quality of the suppliers’ work can damage your
exist. reputation; the supplier may go out of business; and
the supplier may have limited concern for your
scheduled dates.
Doing series work in An activity can start before the The risks increase and rework becomes expensive
parallel previous activity has finished. because it may involve multiple activities.
14