CPM Pert 2
CPM Pert 2
• References
Effective Project Management, R.K. Wysocki et al., John Wiley and Sons, 1995, ISBN 0-
471-36028-7
Project Management: A Systems Approach to Planning, Scheduling, and Controlling, 6th
Ed, by Harold Kerzner ISBN: 0-471-28835-7, Published: July 1997, Imprint: Wiley
Project
Management
2.1 Requirements management
2.2 Software project planning & control
2.3 Software subcontract management
2.4 Software quality assurance
2.5 Software configuration management
Ad hoc
Activity Plan
Cumulative Cost
Personnel
5 10
Resource Allocation Cost Schedule
SSA
Defined Software Lifecycle
Subsystem
(SSA)
SSA1
Subsystem
(SSA1)
Design
Requirements
of SSA1 Work packages
WP 1
Design of SSA1 WP 2
Code
WP 3
Code of SSA1
From WBS to
Schedule & Budget Items
SS
Software
System (SS)
SSA
Subsystem
(SSA)
SSA1
Subsystem
(SSA1)
Cost Requirements
Account of SSA1 Work packages
WP 1
WP 2
WP 3
Estimations…
2. Identify dependency
Some activities may require other activities to be completed before they can begin
Establish a preliminary activity and product flow diagram
Activity-on-the-Node (AON)
system module module
module
C C C
Activity-on-the-Arrow (AOA)
D D D
Latest Specify
description
module
B Check
module
B
module
B Latest
Integrate/
test
finish
overall specifi-
Specify Float=
Design Code/test
Activity span module module module
(Latest finish −
D D D
Earliest finish )
Activity Precedence network (AON)
Activity Node
a directed graph with
o activities (nodes)
nodes and
o dependencies between them (directed arrows)
arrows
¾ The only activity with no predecessor is the start activity
¾ The only activity with no successor is the final activity
• Develop specifications for the overall system and for each of the modules
• the specifications of each module need to be V&V together to make sure that they are
mutually consistent
The
The most
most crucial
crucial part
part of
of the
the project
project network
network is
is the
the critical
critical path
path
the
the longest
longest time
time sequences
sequences of
of tasks
tasks in
in aa scheduling
scheduling network
network
• A project network may only have one start node and one end node
• A network may not contain loops nor dangles
• Precedents are the immediate preceding activities
2 4 5 9 ES
B 0 3 D 0 5 EF
Time slot
2 4 5 9 10 12
1 1
F 0 3 Duration
A 0 1
10 12
1 1
2 3 4 5
LF
C 1 2 E 4 2 LS
3 4 8 9
2 4 5 9
B 0 3 D 0 5
2 4 5 9 10 12
1 1
F 0 3
A 0 1
10 12
1 1
2 3 4 5
C 1 2 E 4 2
3 4 8 9
It
It represents
represents earliest
earliest time
time required
required to
to complete
complete aa project
project
If
If something
something on
on the
the critical
critical path
path slips,
slips, the
the whole
whole project
project slips
slips
Accelerating
Accelerating tasks
tasks not
not on
on the
the critical
critical path
path
oo will
will not
not change
change the
the project
project completion
completion date
date
Need
Need to
to have
have the
the optimal
optimal allocation
allocation of
of resources
resources to
to its
its tasks
tasks
• Free float
the amount of time an activity may be delayed without
o affecting the early start of any successor activities
• Total float
the amount of time an activity may be delayed without
o affecting the project completion date
Event Target
number date
Design Code/test
module A module A
Specify Expected 5 Standard
module A date deviation
Specify Design Code/test
module B module B module B
Specify overall 6
system
1 2 3 4 9 10
Design Code/test
Specify Check Integrate/
module C module C
module C specifications test system
7
Specify
module D
Design Code/test
module D module C
8
te = a + 4m + b
6
with Standard deviation, s , is given by: b - a
• s=
6
Estimated Estimated
Activity duration Activity duration
(days) (days)
1 Specify overall 34 9 Design module C 4
2 Specify module A 20 10 Design module D 4
3 Specify module B 15 11 Code/test module A 30
4 Specify module C 25 12 Code/test module B 28
5 Specify module D 15 13 Code/test module C 15
6 Check-specification 2 14 Code/test module D 25
7 Design module A 7 15 System integration 6
8 Design module B 6
Specify overall 6
system
1 2 3 4 9 1
Design Code/test 0
Specify Check Integrate/
module C module C
module C specifications test system
7
Expected Standard
date deviation
3?
54.16 2.24
t = 20.33
s = 1.67
1 t = 15.17 3?
0 t = 33.83 2
s = 1.50 s = 0.83 49.00 1.71
0 0 33.83 1.50
T - te
z = s
0
100
10
20
30
40
50
60
70
80
90
-3.25
-3.00
-2.75
-2.50
-2.25
-2.00
-1.75
-1.50
-1.25
-1.00
-0.75
vs.
-0.50
-0.25
Z value
0.00
0.25
1.25
1.75
Probability of Not Meeting the Target Date
2.00
2.25
2.50
2.75
3.00
3.25
33
A Comparison of CPM and PERT Charts
Weeks
Task 1 2 3 4 5 6 7 8
Specify module A
Specify module B
Design module A
Personnel
• Match the activity plan to available resources Resource Allocation
Developing
programs
13%
Read Job
Programs & communication
manuals 32%
16%
Training
6%
Miscellaneous Personal
(walking, 13%
offsite, . . . )
Mail, miscellaneous
15%
documents
5%
Week Number
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
1
2
Activities
3
4
5
6
7
8
9
10
No. Personnel
Week Number
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
11
2 2 2
Activities
3 3
44
55
No. Personnel
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
$100K
$75K/15
$50K/10
$25K/5
Activity Plan
Cumulative Cost
Personnel
5 10
Resource Allocation Cost Schedule
Week Number
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
1
2 2
Activities
3
4
5
No. Personnel