Professional Documents
Culture Documents
Resource Leveling Resource Allocation
Resource Leveling Resource Allocation
Task A
3 wks Task D
5 wks
START Task G
END
5 wks
Task B Task E
2 wks 3 wks
Task F
2 wks
25
20
Task G
Number of Workers Needed
Task F
15 Task E
Task D
Task C
10
Task B
Task A
5
0
1 2 3 4 5 6 7 8 9 10 11 12 13
Week
Resource Leveling: Late Start Schedule
18
16
14
Task G
Number of Workers Needed
12 Task F
10 Task E
Task D
8 Task C
6 Task B
Task A
4
2
0
1 2 3 4 5 6 7 8 9 10 11 12 13
Week
Resource Leveling: Microsoft Project
Dec 17, '00 Dec 24, '00 Dec 31, '00 Jan 7, '01
T W T F S S M T W T F S S M T W T F S S M T W T F S
25
20
15
10
10 10 10 10 10 10 10 10 10 10 16 16 16 16 16 21 21 21
Workers Overallocated: Allocated:
Renewable Resource Allocation Example
(Single Resource Type)
3 workers 6 workers
Task A Task C
4 wks 1 wk
START Task E
4 wks END
Task B Task D
3 wks 5 wks 7 workers
5 workers 8 workers
Task A: Task C:
3 workers 6 workers
Start
End
Task B:
Task E:
5 workers
7 workers
Task D:
8 workers
Week 1 2 3 4 5 6 7 8 9 10 11 12
No. of Workers/wk 8 8 8 11 14 8 8 8 7 7 7 7
Cumulative Workers 8 16 24 35 49 57 65 73 80 87 94 101
"Wasted" worker-wks 1 1 1 - - - - - - - - -
Task A:
3 workers
Start
Task C:
End
6 workers
Task B:
Task E:
5 workers
7 workers
Task D:
8 workers
Week 1 2 3 4 5 6 7 8 9 10 11 12
No. of Workers/wk 5 5 5 11 11 11 11 14 7 7 7 7
Cumulative Workers 5 10 15 26 37 48 59 73 80 87 94 101
"Wasted" worker-wks - - - - - - - - 2 2 2 2
k
n 5) MTS: (Greatest) number of total successors
n 6) SPT: Shortest processing time = min {t j}
n 7) MINSLK: Minimum (total) slack
n 8) LFS: Minimum (total) slack per successor
n 9) ACTIMj: (Greatest) time from start of task j to end of project = CP - LS j
n 10) ACTRESj: (max) (ACTIMj)
n 11) GENRESj: w ACTIMj + (1-w) ACTRESj where 0 ≤ w ≤ 1
Resource Allocation Problem #2
Task A1 Task A2
6 days 4 days
Task C1 Task C2
2 days 5 days
Priority scheme: schedule tasks using total slack (i.e., tasks with
smaller total slack have higher priority)
Gold Crew 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Purple
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Crew
Microsoft Project Solution (Resource Leveling Option)
Resource Buffers : placed just before a critical task that uses a new
resource type
Critical Chain Illustrated
Feeding Buffers
Start End
Resource Buffers
Non-Renewable Resources
12 units
Task B
5 wks
6 units 8 units
Task A Task D
START END
6 wks 2 wks
Task C
3 wks
10 units
No. of Nonrenewable
Resources Units
Task Duration Needed Early Start Late Start
A 6 6 0 0
B 5 12 6 6
C 3 10 6 8
D 2 8 11 11
Non-Renewable Resources: Graphical Solution
Cumulative Resources
Supplied
40
36
Cumulative Resources
32 Cumulative Resources
Required
28
24
20
16
12
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Weeks
Resource Allocation Problem #3
Issue: When is it better to “team” two or more
workers versus letting them work separately?
A C
Start End
B D
Configuration #1
Bob and Barb work jointly on all four tasks; assume that they can complete each
task in one-half the time needed if either did the tasks individually
Configuration #2
Bob and Barb work independently. Bob is assigned to tasks A and C; Barb is
assigned to tasks B and D
Bob and Barb: Configuration #1
Configuration #1
Bob and Barb work jointly on all four tasks.
What is the expected project makespan?
Bob and Barb: Configuration #2
Bob and Barb work independently. Bob is assigned to tasks A and C; Barb is
assigned to tasks B and D
max
Bob Barb (A+C,
Realization # A B C D A+C B+D B+D) Prob
1 6 9 12 10 18 19 19 0.03
2 6 9 12 6 18 15 18 0.10
3 6 9 7 10 13 19 19 0.02
4 6 9 7 6 13 15 15 0.07
5 6 6 12 10 18 16 18 0.02
6 6 6 12 6 18 12 18 0.05
7 6 6 7 10 13 16 16 0.01
8 6 6 7 6 13 12 13 0.03
9 5 9 12 10 17 19 19 0.03
10 5 9 12 6 17 15 17 0.10
11 5 9 7 10 12 19 19 0.02
12 5 9 7 6 12 15 15 0.07
13 5 6 12 10 17 16 17 0.02
14 5 6 12 6 17 12 17 0.05
15 5 6 7 10 12 16 16 0.01
16 5 6 7 6 12 12 12 0.03
17 4 9 12 10 16 19 19 0.03
18 4 9 12 6 16 15 16 0.10
19 4 9 7 10 11 19 19 0.02
20 4 9 7 6 11 15 15 0.07
21 4 6 12 10 16 16 16 0.02
22 4 6 12 6 16 12 16 0.05
23 4 6 7 10 11 16 16 0.01
24 4 6 7 6 11 12 12 0.03
Bob and Barb: Configuration #2
Bob and Barb work independently. Bob is assigned to tasks A and C; Barb is
assigned to tasks B and D
Task A
START
END
Task B
Sherlock Holmes
Status Reporting?
According to Deming:
• Treating common cause variation as if it were special cause variation
is called “tampering”
• Tampering always degrades the performance of a system
Control System Example #1
n Project plan: We estimate that a task will
take 4 weeks and require
n 1600 worker-hours
440
430
420
410
400
390
380
370
1 2 3 4
Week
600
500
400
Worker-hours
300
200
100
0
1 2 3 4
Week
Actual Cost
(ACWP)
Cost Variance
(CV)
Earned Value
(BCWP)
Schedule Variance
(SV)
6 6 6 8 10
12 12 12
10 10 12 12 12
Weekly
Scheduled
Worker-Hrs
Cumulative 6 6 6 20 22 22 10 12 12 12
Scheduled
Worker-Hrs
(BCWS) 6 12 18 38 60 82 92 104 116 128
Example #2 (cont’d)
Progress report at the end of week #5:
Week 1 2 3 4 5
Task A 15% 30% 40% 60% 80%
Task B 25% 65%
Task C Not started yet
Week 1 2 3 4 5
Task A 5 6 8 10 10
Task B 15 10
Task C Not started yet
Example #2 (cont’d)
Progress report at the end of week #5:
W E E K
1 2 3 4 5 6 7 8 9 10
Cumulative
Scheduled
Worker-Hrs
(BCWS) 6 12 18 38 60 82 92 104 116 128
Actual Worker-
Hrs Used
(ACWP) 5 11 19 44 64
Earned Value
(BCWP) 5.4 10.8 14.4 30.6 52.2
Schedule
Variance (SV) -0.6 -1.2 -3.6 -7.4 -7.8
Cost Variance
(CV) 0.4 -0.2 -4.6 -13.4 -11.8
Example #2 (cont’d)
140
BAC
120
BCWS
100
Performance Metric
80
Cost
Variance
Schedule
60
Variance
ACWP
40
BCWP
20
0
1 2 3 4 5 6 7 8 9 10
Week
Using a Fixed 20/80 Rule
Cumulative Percent of Work Completed:
Week 1 2 3 4 5
Task A 20% 20% 20% 20% 20%
Task B 20% 20%
Task C Not started yet
W E E K
1 2 3 4 5 6 7 8 9 10
Cumulative
Scheduled
Worker-Hrs
(BCWS) 6 12 18 38 60 82 92 104 116 128
Actual Worker-
Hrs Used
(ACWP) 5 11 19 44 64
Earned Value
(BCWP) 7.2 7.2 7.2 14.4 14.4
Schedule
Variance (SV) 1.2 -4.8 -10.8 -23.6 -45.6
Cost Variance
(CV) 2.2 -3.8 -11.8 -29.6 -49.6
Using a Fixed 20/80 Rule
140
120
100
Cost (in Worker-hours)
80
BCWS
ACWP
60
40
BCWP
20
0
1 2 3 4 5 6 7 8 9 10
Week
Updating Forecasts: Pessimistic Viewpoint
Project A Project B
* source: The Project Management Institute PM Network (July, 1997), Micro Frame Technologies, Inc. and
Project Management Technologies, Inc. (http://pm32.hypermart.net/)