Network Techniques: PERT and CPM• With the exception of Gantt charts, the most common approach to scheduling is the use of network techniques such as PERT and CPM • The Program Evaluatio
Trang 1Project Management: A Managerial Approach
Chapter 8 – Scheduling
Trang 3• Taken together with the plan and budget,
it is probably the major tool for the
management of projects
Trang 4Simple Schedule – Gantt Chart
Trang 5Network Techniques: PERT and CPM
• With the exception of Gantt charts, the most
common approach to scheduling is the use of
network techniques such as PERT and CPM
• The Program Evaluation and Review Technique (PERT) was developed by the U.S Navy in 1958
• The Critical Path Method (CPM) was developed
by DuPont, Inc during the same time period
Trang 6Scheduling Terminology
• Activity - A specific task or set of tasks that are
required by the project, use up resources, and take time to complete
• Event - The result of completing one or more
activities An identifiable end state occurring at a particular time Events use no resources
• Network - The combination of all activities and
events define the project and the activity
precedence relationships
Trang 7Scheduling Terminology
• Path - The series of connected activities (or
intermediate events) between any two events
in a network
• Critical - Activities, events, or paths which, if
delayed, will delay the completion of the
project A project’s critical path is understood
to mean that sequence of critical activities that connect the project’s start event to its finish
event
Trang 8Scheduling Terminology
• An activity can be in any of these conditions:
– It may have a successor(s) but no predecessor(s) -
Trang 96 20
13 30
TE=64
Calculate t(e) and Z for this network……
Trang 10Activity and Project Frequency Distributions
Trang 11PERT Activity Calculation
b = Most Pessimistic (MP)t(e) = Activity Duration
When a single estimate for activity time is not sufficient!
Trang 12PERT Schedule Probability
Z is derived from a table of predetermined probabilities
T(S) = Scheduled DurationT(E) = Critical Path Duration
Trang 13PERT Activity Times & Variances
Trang 14Variance of Activity Estimates
Trang 15Possible Project Durations
TE=64
TS=67
Trang 17Gantt Charts
• The Gantt chart shows planned and actual progress for a number of tasks displayed against a horizontal time scale
• It is an effective and easy-to-read method of
indicating the actual current status for each set of
tasks compared to the planned progress for each item
of the set
• It can be helpful in expediting, sequencing, and
reallocating resources among tasks
• Gantt charts usually do not show technical
dependencies
Trang 18• The choice between AOA and AON
representation is largely a matter of personal
preference
Trang 19Hypothetical Network
1
4 3
Trang 20AOA Network Building Blocks
80
79 Install software
Event Activity
Trang 21Partial Koll Business Center - AOA
4
5
Application approval
D Service availability check
C Traffic study
B Construction plans
Trang 22Partial AOA Network
Trang 23Partial AOA Network
F
?
Trang 24Full AOA Network
KOLL BUSINESS CENTER County Engineers Design Department
G 170
H 35
E 15
D 5
Activity
Duration
Legend
Trang 25Activity-on-Node Network Fundamentals
X
Y
Z
Y and Z are preceded by X
Y and Z can begin at the same time, if you wish
M
J, K, & L can all begin at the same time, if you wish (they need not occur
simultaneously)
All (J, K, L) must be completed before M can begin
Trang 26Copyright 2006 John Wiley & Sons, Inc.
All rights reserved Reproduction or translation of this work beyond that permitted in section 117
of the 1976 United States Copyright Act without express permission of the copyright owner is unlawful Request for further information should be addressed to the Permissions Department, John Wiley & Sons, Inc The Publisher assumes no responsibility for errors, omissions, or
damages caused by the use of these programs or from the use of the information herein.