8-1 Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall Project Management Chapter 8
Dec 27, 2015
8-1Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Project Management
Chapter 8
8-2Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■The Elements of Project Management
■CPM/PERT
■Probabilistic Activity Times
■Microsoft Project
■Project Crashing and Time-Cost Trade-Off
■Formulating the CPM/PERT Network as a Linear Programming Model
Chapter Topics
8-3Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■ Network representation is useful for project analysis.
■ Networks show how project activities are organized and are used to determine time duration of projects.
■ Network techniques used are:
▪ CPM (Critical Path Method)
▪ PERT (Project Evaluation and Review Technique)
■ Developed independently during late 1950s.
Overview
8-4Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project Management
■ Management is generally perceived as concerned with planning, organizing, and control of an ongoing process or activity.
■ Project management is concerned with control of an important activity for a relatively short period of time after which management effort ends.
■ Primary elements of project management to be discussed: Project Planning Project Return Project Team Project Control
8-5Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementProject Planning
■Objectives
■Project scope
■Contract requirements
■Schedules
■Resources
■Personnel
■Control
■Risk and problem analysis
8-6Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Figure 8.1 The project management process
The Project Management Process
8-7Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementProject Return
Return on investment (ROI) is a measure used to evaluate projects calculated by dividing the dollar gain minus the dollar cost by the dollar cost. gain from project - cost of projectROI
cost of project
• ROI can be used to rank projects
• Not all project benefits can be measured in dollars
8-8Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■ Project team typically consists of a group of individuals from various areas in an organization and often includes outside consultants.
■ Members of engineering staff often assigned to project work.
■ Project team may include workers.
■ Most important member of project team is the project manager.
■ Project manager is often under great pressure because of uncertainty inherent in project activities and possibility of failure. Potential rewards, however, can be substantial.
■ Project manager must be able to coordinate various skills of team members into a single focused effort.
Elements of Project ManagementThe Project Team
8-9Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementScope Statement
■ Document providing common understanding of project.
■ Justification describing the factors giving rise to need for project.
■ Expected results and what constitutes success.
■ List of necessary documents and planning reports.
■ Statement of work (SOW) - a planning document for individuals, team members, groups, departments, subcontractors and suppliers, describing what are required for successful completion on time.
8-10Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementWork Breakdown Structure (WBS) (1 of 2)
■ WBS breaks down project into major components (modules).
■ Modules are further broken down into activities and, finally, into individual tasks.
■ Identifies activities, tasks, resource requirements and relationships between modules and activities.
■ Helps avoid duplication of effort.
■ Basis for project development, management , schedule, resources and modifications.
■ Approaches for WBS development:1. Top down process 2. Brainstorm entire project
8-11Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Figure 8.2 WBS for computer order-processing system project
Elements of Project ManagementWork Breakdown Structure (2 of 2)
8-12Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementResponsibility Assignment Matrix (1 of 2)
■ RAM shows who is responsible for doing the necessary work in the project
■ Project manager assigns work elements to organizational units, departments, groups, individuals or subcontractors.
■ Uses an organizational breakdown structure (OBS).
■ OBS is a table or a chart showing which organizational units are responsible for work items.
■ OBS leads to the responsibility assignment matrix (RAM)
8-13Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementResponsibility Assignment Matrix (2 of 2)
Figure 8.3 A responsibility assignment matrix
8-14Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementProject Scheduling■ Project schedule evolves from planning documents,
with focus on timely completion.
■ Critical element in project management – source of most conflicts and problems.
■ Schedule development steps:1. Define activities, 2. Sequence
activities,3. Estimate activity times, 4. Develop
schedule.
■ Gantt chart and CPM/PERT techniques can be useful.
■ Computer software packages available, e.g. Microsoft Project.
8-15Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementGantt Chart (1 of 2)
■ Popular, traditional technique, also known as a bar chart -developed by Henry Gantt (1914).
■ Direct precursor of CPM/PERT for monitoring work progress.
■ A visual display of project schedule showing activity start and finish times and where extra time is available.
■ Suitable for projects with few activities and precedence relationships.
■ Drawback: precedence relationships are not always discernible which limits chart’s use for smaller projects
8-16Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementGantt Chart (2 of 2)
Figure 8.4 A Gantt chart
8-17Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Elements of Project ManagementProject Control■ Process of ensuring progress toward successful
completion.
■ Monitoring project to minimize deviations from project plan and schedule.
■ Corrective actions necessary if deviations occur.
■ Key elements of project control Time management Cost management Performance management Earned value analysis (EVA)
8-18Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■ A branch reflects an activity of a project.
■ A node represents the beginning and end of activities, referred to as events.
■ Branches in the network indicate precedence relationships.
■ When an activity is completed at a node, it has been realized.
The Project NetworkCPM/PERT
Figure 8.5 Nodes and branches
Activity-on-Arc (AOA) Network
8-19Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
The Project NetworkHouse Building Project DataNumber
Activity Predecessor
Duration
1 Design house and obtain financing
-- 3 months
2 Lay foundation 1 2 months
3 Order and receive materials 1 1 month
4 Build house 2,3 3 months
5 Select paint 2, 3 1 month
6 Select carper 5 1 month
7 Finish work 4, 6 1 month
8-20Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■ Activities can occur at the same time (concurrently).
■ Network aids in planning and scheduling.
■ Time duration of activities shown on branches.
The Project NetworkConcurrent Activities
Figure 8. 6 Concurrent activities for house-building project
8-21Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■ A dummy activity shows a precedence relationship but reflects no passage of time.
■ Two or more activities cannot share the same start and end nodes.
The Project NetworkDummy Activities
Figure 8. 7 A dummy activity
8-22Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
The Project NetworkAON Network for House Building Project
Activity-on-Node (AON) Network A node represents an activity, with its label and time shown on the node The branches show the precedence relationships Convention used in Microsoft Project software
Figure 8.8 AON network
8-23Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
The Project NetworkPaths Through a Network
Table 8.1Paths through the house-building
network
Path EventsA 1247
B 12567
C 1347
D 13567
8-24Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
The critical path is the longest path through the network; the minimum time the network can be completed. From Figure 8.8:
Path A: 1 2 4 7 3 + 2 + 3 + 1 = 9
months
Path B: 1 2 5 6 7 3 + 2 + 1 + 1 + 1= 8
months
Path C: 1 3 4 7 3 + 1 + 3 + 1 = 8
months
Path D: 1 3 5 6 7 3 + 1 + 1 + 1 + 1 = 7
months
The Project NetworkThe Critical Path
8-25Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
The Project NetworkActivity Start Times
Figure 8.9 Activity start time
8-26Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
The Project NetworkActivity Scheduling in Activity-on-Node Configuration
Figure 8.10 Activity-on-node configuration
8-27Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■ ES is the earliest time an activity can start:
■ EF is the earliest start time plus the activity time:
The Project NetworkActivity Scheduling : Earliest Times
Figure 8.11 Earliest activity start and finish times
EF ES t
{ }ES Maximum EF immediate predecessors
8-28Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■ LS is the latest time an activity can start without delaying critical path time:
The Project NetworkActivity Scheduling : Latest Times
Figure 8.12 Latest activity start and finish times
■ LF is the latest finish time:
LS LF t
{ }LF Minimum LS following activities
8-29Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Slack is the amount of time an activity can be delayed without delaying the project: S = LS – ES = LF - EF
Slack Time exists for those activities not on the critical path for which the earliest and latest start times are not equal.
Shared Slack is slack available for a sequence of activities.
The Project NetworkActivity Slack Time (1 of 2)
Table 8.2
*Critical path
Activity
LS ES LF EF Slack, S
*1 0 0 3 3 0
*2 3 3 5 5 0
3 4 3 5 4 1
*4 5 5 8 8 0
5 6 5 7 6 1
6 7 6 8 7 1
*7 8 8 9 9 0
8-30Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
The Project NetworkActivity Slack Time (2 of 2)
Figure 8.13 Activity slack
8-31Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■Activity time estimates usually cannot be made with certainty.
■PERT used for probabilistic activity times.
■In PERT, three time estimates are used: most likely time (m), the optimistic time (a), and the pessimistic time (b).
■These provide an estimate of the mean and variance of a beta distribution:
variance:
mean (expected time):
a 4m bt 6
2b - a6
v
Probabilistic Activity Times
8-32Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Probabilistic Activity TimesExample (1 of 3)
Figure 8.14 Network for order processing system installation
8-33Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Probabilistic Activity TimesExample (2 of 3)
Table 8.3 Activity time estimates for figure 8.14
8-34Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Probabilistic Activity TimesExample (3 of 3)
Figure 8.15 Earliest and latest activity times
8-35Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■ Expected project time is the sum of the expected times of the critical path activities.
■ Project variance is the sum of the critical path activities’ variances
■ The expected project time is assumed to be normally distributed (based on central limit theorem).
■ In example, expected project time (tp) and variance (vp) interpreted as the mean () and variance (2) of a normal distribution:m = 25 weeks
2 = 62/9
= 6.9 weeks2
Probabilistic Activity TimesExpected Project Time and Variance
8-36Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■Using the normal distribution, probabilities are determined by computing the number of standard deviations (Z) a value is from the mean.
■The Z value is used to find the corresponding probability in Table A.1, Appendix A.
Probability Analysis of a Project Network (1 of 2)
8-37Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Probability Analysis of a Project Network (2 of 2)
Figure 8.16 Normal distribution of network duration
8-38Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Probability Analysis of a Project NetworkExample 1 (1 of 2)
Figure 8.17 Probability that the network will be completed in 30 weeks or less
8-39Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
What is the probability that the new order processing system will be ready by 30 weeks?
Probability Analysis of a Project NetworkExample 1 (2 of 2)
2
25
6.9
6.9 2.63
30 251.90
2.63
weeks
xZ
Z
Z value of 1.90 corresponds to probability of .4713 in Table A.1, Appendix A. The probability of completing project in 30 weeks or less: (.5000 + .4713) = .9713.
8-40Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Probability Analysis of a Project NetworkExample 2 (1 of 2)
Figure 8.18 Probability the network will be completed in 22 weeks or less
8-41Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■ A customer will trade elsewhere if the new ordering system is not working within 22 weeks. What is the probability that she will be retained?
Z = (22 - 25)/2.63 = -1.14
■ Z value of 1.14 (ignore negative) corresponds to probability of .3729 in Table A.1, Appendix A.
■ Probability that customer will be retained is .1271 (.5000-.3729)
Probability Analysis of a Project NetworkExample 2 (2 of 2)
8-42Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
CPM/PERT Analysis with QM for Windows & Excel QM (1 of 2)
Exhibit 8.1: QM for Windows solution output for system installation
8-43Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
CPM/PERT Analysis with QM for Windows & Excel QM (2 of 2)
Exhibit 8.2: Excel QM solution
Input time estimates
Input activity predecessors
8-44Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Microsoft Project handles only AON networks.
Analysis with Microsoft Project (1 of 6)
Exhibit 8.3
Gantt chart tools
Create precedence relationships by typing in predecessor activities, separated by commas, or by clicking on “link” icon
Start date
Activity duration, i.e., “3 mo”
Activity name
8-45Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (2 of 6)
Exhibit 8.4
Change timescale
Click on “Entire Project” to fit Gantt chart on screen
Predecessor activities; separated by commas if more than one
Right-click on time line to change scale
8-46Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (3 of 6)
Exhibit 8.5
Select “Critical Tasks” to highlight critical path
Critical activities highlighted in red
8-47Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (4 of 6)
Exhibit 8.6
Click “Zoom” to make network larger on screen
8-48Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (5 of 6)
Exhibit 8.7
8-49Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (6 of 6)
Exhibit 8.8
Click on “Network Diagram” to get network
Critical path in red
8-50Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
■Project duration can be reduced by assigning more resources to project activities.
■However, doing this increases project cost.
■Decision is based on analysis of trade-off between time and cost.
■Project crashing is a method for shortening project duration by reducing one or more critical activities to a time less than normal activity time.
Project Crashing and Time-Cost Trade-Off Overview
8-51Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Project Crashing and Time-Cost Trade-Off Example Problem (1 of 5)
Figure 8.19 The project network for building a house
8-52Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Project Crashing and Time-Cost Trade-Off Example Problem (2 of 5)
Figure 8.20 Time-cost relationship for crashing activity 1
Crash cost & crash time have a linear relationship:
$2000$400 /
5
Total Crash Costweek
Total Crash Time weeks
8-53Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Table 8.4 Normal activity and crash data for the Fig 8.19 network
Project Crashing and Time-Cost Trade-Off Example Problem (3 of 5)
8-54Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Figure 8.21 Network with normal activity times and weekly crashing costs
Project Crashing and Time-Cost Trade-Off Example Problem (4 of 5)
8-55Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Figure 8.22 Revised network with activity 1 crashed
Project Crashing and Time-Cost Trade-Off Example Problem (5 of 5)As activities are crashed, the critical path
may change and several paths may become critical.
8-56Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall Exhibit
8.9
Project Crashing and Time-Cost Trade-Off QM for Windows
8-57Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Project Crashing and Time-Cost Trade-Off General Relationship of Time and Cost (1 of 2)■Project crashing costs and indirect costs
have an inverse relationship.
■Crashing costs are highest when the project is shortened.
■Indirect costs increase as the project duration increases.
■The optimal project time is at the minimum point on the total cost curve.
8-58Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Project Crashing and Time-Cost Trade-Off General Relationship of Time and Cost (2 of 2)
Figure 8.23The time-cost trade-off
8-59Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
General linear programming model with AOA convention
The objective is to minimize the project duration (critical path time).
The CPM/PERT Network Formulating as a Linear Programming Model
minimize
subject to
, for all activities
, 0
earliest event time of node
earliest event time of node
time of activity
ii
j i ij
i j
i
j
ij
Z x
x x t i j
x x
where
x i
x j
t i j
8-60Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
The CPM/PERT Network Example Problem Formulation and Data (1 of 2)
Figure 8.24 CPM/PERT network with earliest event times
8-61Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Minimize Z = x1 + x2 + x3 + x4 + x5 + x6 + x7
subject to:
x2 - x1 12x3 - x2 8x4 - x2 4x4 - x3 0x5 - x4 4x6 - x4 12x6 - x5 4x7 - x6 4xi, xj 0
The CPM/PERT Network Example Problem Formulation and Data (2 of 2)
8-62Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Exhibit 8.10
The CPM/PERT Network Example Problem Solution with Excel (1 of 4)
B6:B12=B7-B6
Decision variables, B6:B12
8-63Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Exhibit 8.11
The CPM/PERT Network Example Problem Solution with Excel (2 of 4)
8-64Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Exhibit 8.12
The CPM/PERT Network Example Problem Solution with Excel (3 of 4)
8-65Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Exhibit 8.13 Sensitivity report for house-building
project
The CPM/PERT Network Example Problem Solution with Excel (4 of 4)
A shadow price of 1 indicates critical path
8-66Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Minimize Z = $400y12 + 500y23 + 3000y24 + 200y45 + 7000y46 + 200y56 + 7000y67
subject to:y12 5 y12 + x2 - x1 12 x7 30 y23 3 y23 + x3 - x2 8 xi, yij ≥ 0y24 1 y24 + x4 - x2 4y34 0 y34 + x4 - x3 0y45 3 y45 + x5 - x4 4y46 3 y46 + x6 - x4 12y56 3 y56 + x6 - x5 4y67 1 x67 + x7 - x6 4
xi = earliest event time of node Ixj = earliest event time of node jyij = amount of time by which activity i j is crashed
Project Crashing with Linear ProgrammingExample Problem – Model Formulation
The objective is to minimize the cost of crashing
8-67Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Project Crashing with Linear ProgrammingExcel Solution (1 of 3)
Exhibit 8.14
8-68Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Project Crashing with Linear ProgrammingExcel Solution (2 of 3)
Exhibit 8.15
8-69Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Project Crashing with Linear ProgrammingExcel Solution (3 of 3)
Exhibit 8.16
8-70Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Given this AON network and the data on the following slide, determine the expected project completion time and variance, and the probability that the project will be completed in 28 days or less.
Example Problem (1 of 6)
8-71Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Example Problem (2 of 6)
8-72Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
a 4m bt 6
2b - a
6v
Example Problem (3 of 6)
Step 1: Compute the expected activity times and variances.
8-73Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Example Problem (4 of 6)
Step 2: Determine the earliest and latest activity times & slacks
8-74Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Example Problem (5 of 6)
Step 3: Identify the critical path and compute expected completion time and variance.
Critical path (activities with no slack): 1 3 5 7 Expected project completion time: tp = 9+5+6+4 =
24 days
Variance: vp = 4 + 4/9 + 4/9 + 1/9 = 5 (days)2
8-75Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
Example Problem (6 of 6)
Step 4: Determine the Probability That the Project Will be Completed in 28 days or less (µ = 24, = 5)
Z = (x - )/ = (28 -24)/5 = 1.79
Corresponding probability from Table A.1, Appendix A, is .4633 and P(x 28) = .4633 + .5 = .9633.
8-76Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying,
recording, or otherwise, without the prior written permission of the publisher. Printed in the United States of America.
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying,
recording, or otherwise, without the prior written permission of the publisher. Printed in the United States of America.