Escolar Documentos
Profissional Documentos
Cultura Documentos
\
|
= v
Probabilistic Activity Times
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-31
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Probabilistic Activity Times
Example (1 of 3)
Figure 8.14 Network for Installation Order Processing System
8-32
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Probabilistic Activity Times
Example (2 of 3)
Table 8.3 Activity Time Estimates for Figure 8.14
8-33
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Probabilistic Activity Times
Example (3 of 3)
Figure 8.15 Earliest and Latest Activity Times
8-34
Copyright 2010 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 (t
p
) and variance (v
p
) interpreted as
the mean () and variance (o
2
) of a normal distribution:
= 25 weeks
o
2
= 62/9
= 6.9 (weeks)
2
Probabilistic Activity Times
Expected Project Time and Variance
8-35
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 corresponding probability in
Table A.1, Appendix A.
Probability Analysis of a Project Network (1 of 2)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-36
Probability Analysis of a Project Network (2 of 2)
Figure 8.16 Normal Distribution of Network Duration
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-37
What is the probability that the new order processing system will be
ready by 30 weeks?
= 25 weeks
o
2
= 6.9 o = 2.63 weeks
Z = (x-)/ o = (30 -25)/2.63 = 1.90
Z value of 1.90 corresponds to probability of .4713 in Table A.1,
Appendix A. Probability of completing project in 30 weeks or less:
(.5000 + .4713) = .9713.
Probability Analysis of a Project Network
Example 1 (1 of 2)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-38
Probability Analysis of a Project Network
Example 1 (2 of 2)
Figure 8.17 Probability the Network Will Be Completed in 30 Weeks or Less
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-39
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
Probability Analysis of a Project Network
Example 2 (1 of 2)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-40
Probability Analysis of a Project Network
Example 2 (2 of 2)
Figure 8.18 Probability the Network Will Be Completed in 22 Weeks or Less
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-41
CPM/PERT Analysis with
QM for Windows & Excel QM (1 of 2)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-42
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Exhibit 8.2
CPM/PERT Analysis with
QM for Windows & Excel QM (2 of 2)
8-43
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Microsoft Project handles only AON networks.
Analysis with Microsoft Project (1 of 13)
Exhibit 8.3
8-44
Analysis with Microsoft Project (2 of 13)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Exhibit 8.4
8-45
Analysis with Microsoft Project (3 of 13)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Exhibit 8.5
8-46
Exhibit 8.6
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (4 of 13)
8-47
Figure 8.7
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (5 of 13)
8-48
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (6 of 13)
Figure 8.8
8-49
Exhibit 8.9
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (7 of 13)
8-50
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (8 of 13)
Exhibit 8.10
8-51
Exhibit 8.11
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (9 of 13)
8-52
Figure 8.12
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (10 of 13)
8-53
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (11 of 13)
Figure 8.13
8-54
Exhibit 8.14
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (12 of 13)
8-55
Exhibit 8.15
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Analysis with Microsoft Project (13 of 13)
8-56
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
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-57
Copyright 2010 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-58
Project Crashing and Time-Cost Trade-Off
Example Problem (2 of 5)
Figure 8.20
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Crash cost & crash time have a linear relationship:
$2000
5
$400 /
Total Crash Cost
Total Crash Time weeks
wk
=
=
8-59
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Table 8.4
Project Crashing and Time-Cost Trade-Off
Example Problem (3 of 5)
8-60
Copyright 2010 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-61
Copyright 2010 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-62
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Exhibit 8.16
Project Crashing and Time-Cost Trade-Off
Project Crashing with QM for Windows
8-63
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.
Optimal project time is at minimum point on the total
cost curve.
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-64
Project Crashing and Time-Cost Trade-Off
General Relationship of Time and Cost (2 of 2)
Figure 8.23
The Time-Cost Trade-Off
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-65
General linear programming model with AOA convention:
Minimize Z = Ex
i
subject to:
x
j
- x
i
> t
ij
for all activities i j
x
i
, x
j
> 0
Where:
x
i
= earliest event time of node i
x
j
= earliest event time of node j
t
ij
= time of activity i j
The objective is to minimize the project duration (critical path time).
The CPM/PERT Network
Formulating as a Linear Programming Model
i
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-66
The CPM/PERT Network
Example Problem Formulation and Data (1 of 2)
Figure 8.24
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-67
Minimize Z = x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
+ x
7
subject to:
x
2
- x
1
> 12
x
3
- x
2
> 8
x
4
- x
2
> 4
x
4
- x
3
> 0
x
5
- x
4
> 4
x
6
- x
4
> 12
x
6
- x
5
> 4
x
7
- x
6
> 4
x
i
, x
j
> 0
The CPM/PERT Network
Example Problem Formulation and Data (2 of 2)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-68
Exhibit 8.17
The CPM/PERT Network
Example Problem Solution with Excel (1 of 4)
B6:B12
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-69
Exhibit 8.18
The CPM/PERT Network
Example Problem Solution with Excel (2 of 4)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-70
Exhibit 8.19
The CPM/PERT Network
Example Problem Solution with Excel (3 of 4)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-71
Exhibit 8.20
The CPM/PERT Network
Example Problem Solution with Excel (4 of 4)
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-72
Minimize Z = $400y
12
+ 500y
23
+ 3000y
24
+ 200y
45
+ 7000y
46
+ 200y
56
+ 7000y
67
subject to:
y
12
s 5 y
12
+ x
2
- x
1
> 12 x
7
s 30
y
23
s 3 y
23
+ x
3
- x
2
> 8 x
i
, y
ij
0
y
24
s 1 y
24
+ x
4
- x
2
> 4
y
34
s 0 y
34
+ x
4
- x
3
> 0
y
45
s 3 y
45
+ x
5
- x
4
> 4
y
46
s 3 y
46
+ x
6
- x
4
> 12
y
56
s 3 y
56
+ x
6
- x
5
> 4
y
67
s 1 x
67
+ x
7
- x
6
> 4
x
i
= earliest event time of node I
x
j
= earliest event time of node j
y
ij
= amount of time by which activity i j is crashed
Project Crashing with Linear Programming
Example Problem Model Formulation
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Objective is to
minimize the
cost of crashing
8-73
Project Crashing with Linear Programming
Excel Solution (1 of 3)
Exhibit 8.21
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-74
Project Crashing with Linear Programming
Excel Solution (2 of 3)
Exhibit 8.22
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-75
Project Crashing with Linear Programming
Excel Solution (3 of 3)
Exhibit 8.23
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-76
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Given this 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
Problem Statement and Data (1 of 2)
8-77
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Example Problem
Problem Statement and Data (2 of 2)
8-78
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
6
b 4m a
t
+ +
=
2
6
a - b
|
|
|
.
|
\
|
= v
Example Problem Solution (1 of 4)
Step 1: Compute the expected activity times and variances.
8-79
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Example Problem Solution (2 of 4)
Step 2: Determine the earliest and latest activity times & slacks
8-80
Example Problem Solution (3 of 4)
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: t
p
= 9+5+6+4 = 24 days
Variance: v
p
= 4 + 4/9 + 4/9 + 1/9 = 5 (days)
2
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-81
Example Problem Solution (4 of 4)
Step 4: Determine the Probability That the Project Will be
Completed in 28 days or less ( = 24, o = \5)
Z = (x - )/o = (28 -24)/\5 = 1.79
Corresponding probability from Table A.1, Appendix A, is .4633 and
P(x s 28) = .4633 + .5 = .9633.
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
8-82
Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall