Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University...
-
date post
22-Dec-2015 -
Category
Documents
-
view
217 -
download
1
Transcript of Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University...
![Page 1: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/1.jpg)
Project Scheduling
Professor Stephen LawrenceGraduate School of Business Administration
University of Colorado
Boulder, CO 80309-0419
![Page 2: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/2.jpg)
2
Project Management
Management complex projects
Many parallel tasks
Deadlines and milestones must be met
Difficult to know “what to do first”
Difficult to know when project is in trouble
Often have competition for limited resources
When to use:
![Page 3: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/3.jpg)
3
Examples
Building a new airport
Designing a new computer product
Launching an advertising campaign
Construction projects of all types
Maintenance projects
Curriculum reviews
![Page 4: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/4.jpg)
4
Project Mgmt Techniques
Critical Path Method (CPM) Developed by DuPont (1950’s) Plan and control maintenance of chemical plants Credited with reducing length of maintenance
shutdown by 40%
Project Evaluation and Review Technique (PERT) Developed by Navy (early 1960’s) Plan and control the Polaris missile project Credited with speeding up project by 2 years
![Page 5: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/5.jpg)
Critical Path Method(CPM)
![Page 6: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/6.jpg)
6
Critical Path Method (CPM)
Graphical method of portraying relationship of project activitiesAn activity is any discrete part or task of a project which takes resources and time to completeActivities exhibit precedence relations (some must be completed before others can start)Activities with their precedence relations form a project networkCritical Path Method finds the longest path through the resulting project network
![Page 7: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/7.jpg)
7
Precedence Relations
Activity Immediate Predecessor Duration (days)
A (Start)B AC AD B, C
![Page 8: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/8.jpg)
8
Simple Project Network
AA
BB
CC
DD
![Page 9: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/9.jpg)
9
Activity Start/Finish Times
ES
LS
EF
LF
ActivityName
ActivityDuration
EarlyFinishTime
LateFinishTime
EarlyStartTime
LateStartTime
![Page 10: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/10.jpg)
10
Finding the Critical Path
A D
C
B
4
3
5
2
![Page 11: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/11.jpg)
11
CPM TerminologyCritical Path: the chain of activities along which the delay of any activity will delay the projectEarly Start Time (ES): the earliest that an activity could possibly start, given precedence relationsLate Start Time (LS): the latest that an activity could possibly start without delaying the projectEarly Finish Time (EF): the earliest that an activity could possibly finishLate Finish Time (LF): the latest that an activity could possibly finish without delaying the projectActivity Slack: the amount of “play” in the timing of the activity; slack = LST-EST = LFT-EFT
![Page 12: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/12.jpg)
12
ExampleSuppose you are an advertising manager responsible forthe launch of a new media advertising campaign. Thecampaign (project) has the following activities:
Activity Predecessors TimeA. Media bids none 2 wksB. Ad concept none 6C. Pilot layouts B 3D. Select media A 8E. Client check-off A,C 6F. Pre-production B 8G. Final production E,F 5H. Launch campaign D,G 0
![Page 13: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/13.jpg)
13
Example Project Network
A2
A2
B6
B6
F8
F8
D8D8
C3
C3
E6
E6
G5
G5
H0
H0StartStart
![Page 14: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/14.jpg)
Program Evaluation and Review Technique (PERT)
![Page 15: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/15.jpg)
15
PERT
Similar to Critical Path Method (CPM)Accounts for uncertainty in activity duration estimatesProvides estimates of project duration probabilitiesBest used for highly uncertain projects new product development unique or first-time projects research and development
![Page 16: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/16.jpg)
16
Simple Project Network
AA
BB
CC
DD
![Page 17: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/17.jpg)
17
A Simple Example
MostOptimistic
MostLikely
MostPessimistic
Activity
2 10A1 7B4 6C
0.5 5.5D
3
2.55
1.5
ma b
![Page 18: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/18.jpg)
18
Distribution AssumptionAssume a “Beta” distribution
activity duration
dens
ity
ma b
![Page 19: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/19.jpg)
19
Expected Duration & Variance
Expected Time =
Variance =
a + 4m + b6
(b - a)2
36
For the Beta Distribution:
![Page 20: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/20.jpg)
20
Distribution Assumption
activity duration
dens
ity
ma b
expectedduration
![Page 21: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/21.jpg)
21
Expected Duration & Variance
ET =
Var =
a + 4m + b6
(b - a)2
36
=2+4(3)+10
6= 4.0
=(10-2)2
36 = 1.778
Activity A
![Page 22: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/22.jpg)
22
Critical Path of the Example
A D
C
B
4
3
5
2
Critical Path Duration =
![Page 23: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/23.jpg)
23
Time and Variance Example
ExpectedTime
VarianceCriticalPath?
Activity
4 1.778A3 1.0B5 0.111C2 0.694D
![Page 24: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/24.jpg)
24
Probability of CompletionWhat is the probability that a project will be completed by a specified due date?
Due Date - Expected Completion Date
Sum of the Variances on the Critical Pathz =
NormalDistribution
z
Due Date
Expected Completion
![Page 25: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/25.jpg)
25
Completion Probability Example
What is the probability of completing the project within 12 days?
z = 12 - 111.778 + 0.111 + 0.694
=
From a Z-table for standard Normal distributions:
Probability of completion =
![Page 26: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/26.jpg)
26
Larger Example
(a) (m) (b)Activity Preds Optimistic Likely Pessimistic
A. none 1 2 3 wks B. none 4 6 8 C. B 3 3 3 D. A 2 8 10 E. A,C 3 6 9 F. B 1 8 15 G. E,F 4 5 6 H. D,G 0 0 0
Suppose the duration of the activities of the adcampaign are, in fact, uncertain:
![Page 27: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/27.jpg)
27
Activity DSuppose the duration of the activities of the adcampaign are, in fact, uncertain:
(a) (m) (b)Activity Preds Optimistic Likely Pessimistic
A. none 1 2 3 wks B. none 4 6 8 C. B 3 3 3
D. A 2 8 10 E. A,C 3 6 9 F. B 1 8 15 G. E,F 4 5 6 H. D,G 0 0 0
![Page 28: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/28.jpg)
28
Activity D
Variance of Activity Duration for “D”:
Var = (b - a)2
36 =
(10-2)2
36
Expected Activity Duration for “D”:
ET =a + 4m + b
6=
2+4(8)+106
![Page 29: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/29.jpg)
29
Example Project Network
A2
A2
B6
B6
F8
F8
DD
C3
C3
E6
E6
G5
G5
H0
H0StartStart
Critical Path Duration = 20 days
7.33
![Page 30: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/30.jpg)
30
Project Duration Statistics
A. 2 0.11 B. 6 0.44 C. 3 0.00 E. 6 1.00 F. 8 5.44 G. 5 0.11 H. 0 0.00
Activity Critical? Mean Var C.P. Var
D. 7.33 1.78
![Page 31: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/31.jpg)
31
Using Project Statistics
What is the probability that the ad campaign can be completed in 18 weeks? 20? 24?
18 weeks: Z = x -
18 - 20sqrt(1.55)=
Prob(x<18) = 1 - 0.9463 =
Corresponding probability from standard normal Z-Table is 0.9463:
![Page 32: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/32.jpg)
32
Using Project Statistics
What is the probability that the ad campaign can be completed in 18 weeks? 20? 24?
18 weeks: Z = -1.61 Prob(x<18) =
20 weeks: Z = 0.00 Prob(x<20) =
24 weeks: Z = 3.21 Prob(x<24) =
![Page 33: Project Scheduling Professor Stephen Lawrence Graduate School of Business Administration University of Colorado Boulder, CO 80309-0419.](https://reader030.fdocuments.net/reader030/viewer/2022032704/56649d7a5503460f94a5dffb/html5/thumbnails/33.jpg)
33
Other Project Mgmt TechniquesProject crashing where to devote extra resources to reduce
activity/project durations while minimizing costs
Resource leveling how to schedule resources (equipment, people) to
minimizes peaks and valleys
Multiple resource scheduling how to schedule resources when activities can require
more than one resource type
Cash flow and budgeting combine cash and budget information with project
scheduling to track expenditures, project cash flows