Questions PERT & CPM

Can Answer
5. Is the project on schedule, behind
schedule, or ahead of schedule?
6. Is the money spent equal to, less than, or
greater than the budget?
7. Are there enough resources available to
finish the project on time?
8. If the project must be finished in a shorter
time, what is the way to accomplish this
at least cost?
 A Comparison of AON and
AOA Network Conventions
Activity on Activity Activity on
Node (AON) Meaning Arrow (AOA)
A comes before
(a) A B C B, which comes
before C A B C
A A
A and B must both
(b) C be completed
before C can start C
B B
B
B and C cannot
(c) A begin until A is B
completed A
C C
 A Comparison of AON and
AOA Network Conventions
Activity on Activity Activity on
Node (AON) Meaning Arrow (AOA)

C and D cannot
A C begin until A A C
(d) and B have
both been
B D completed B D

C cannot begin
until both A and B
A C are completed; D A C
(e) cannot begin until Dummy activity
B is completed. A
B D dummy activity is
introduced in AOA B D
 A Comparison of AON and
AOA Network Conventions
Activity on Activity Activity on
Node (AON) Meaning Arrow (AOA)

B and C cannot
begin until A is
completed. D
A B D cannot begin A B D
until both B and
(f) C are completed. Dummy
A dummy activity
C
C
activity is again
introduced in
AOA.
 AON Example
Milwaukee Paper Manufacturing's
Activities and Predecessors
Immediate
Activity Description Predecessors
A Build internal components —
B Modify roof and floor —
C Construct collection stack A
D Pour concrete and install frame A, B
E Build high-temperature burner C
F Install pollution control system C
G Install air pollution device D, E
H Inspect and test F, G
 AON Network for
Milwaukee Paper

Activity A
A
(Build Internal Components)

Start

Activity B
Start B (Modify Roof and Floor)
Activity
 AON Network for
Milwaukee Paper
Activity A Precedes Activity C

A C

Start

B D

Activities A and B
Precede Activity D
 AON Network for
Milwaukee Paper

F
A C

E
Start H

B D G

Arrows Show Precedence

Relationships
 AOA Network for
Milwaukee Paper
C
2 4
(Construct
Stack)

H
1 Dummy 6 7
Activity (Inspect/
Test)

D
3 5
(Pour
Concrete/
Install Frame)
 Determining the Project
Schedule
Perform a Critical Path Analysis
 The critical path is the longest path
through the network
 The critical path is the shortest time in
which the project can be completed
 Any delay in critical path activities
delays the project
 Critical path activities have no slack
time
 AON Network for
Milwaukee Paper

Activity A
A
(Build Internal Components)

Start

Activity B
Start B (Modify Roof and Floor)
Activity
 AON Network for
Milwaukee Paper
Activity A Precedes Activity C

A C

Start

B D

Activities A and B
Precede Activity D
 AON Network for
Milwaukee Paper

F
A C

E
Start H

B D G

Arrows Show Precedence

Relationships
 AOA Network for
Milwaukee Paper
C
2 4
(Construct
Stack)

H
1 Dummy 6 7
Activity (Inspect/
Test)

D
3 5
(Pour
Concrete/
Install Frame)
 Determining the Project
Schedule
Perform a Critical Path Analysis
 The critical path is the longest path
through the network
 The critical path is the shortest time in
which the project can be completed
 Any delay in critical path activities
delays the project
 Critical path activities have no slack
time
 Determining the Project
Schedule
Perform a Critical Path Analysis
Activity Description Time (weeks)
A Build internal components 2
B Modify roof and floor 3
C Construct collection stack 2
D Pour concrete and install frame 4
E Build high-temperature burner 4
F Install pollution control system 3
G Install air pollution device 5
H Inspect and test 2
Total Time (weeks) 25
 Determining the Project
Schedule
Perform a Critical Path Analysis
Earliest start (ES) = earliest time at which an activity can
Activity Descriptionstart, assuming all predecessors Time (weeks)
have
A Build internal components
been completed 2
EarliestBfinish (EF)
Modify roof and
= earliest floor
time at which an activity can3
C be finished
Construct collection stack 2
LatestD start (LS)
Pour=concrete
latest timeandat install
which frame
an activity can4
E start so as to not delay
Build high-temperature burnerthe completion
4
F Install time of thecontrol
pollution entire project
system 3
LatestGfinish (LF) = latest
Install time bydevice
air pollution which an activity has 5 to
be finished so as to not delay the
H Inspect and test 2
completion time of the entire project
Total Time (weeks) Table
25 3.2
 Determining the Project
Schedule
Perform a Critical Path Analysis
Activity Name
or Symbol
A Earliest
Earliest ES EF Finish
Start

Latest LS LF Latest
Start 2 Finish

Activity Duration
 Forward Pass
Begin at starting event and work forward
Earliest Start Time Rule:

 If an activity has only one immediate

predecessor, its ES equals the EF of the
predecessor
 If an activity has multiple immediate
predecessors, its ES is the maximum of
all the EF values of its predecessors

ES = Max (EF of all immediate predecessors)

 Forward Pass
Begin at starting event and work forward
Earliest Finish Time Rule:

 The earliest finish time (EF) of an activity

is the sum of its earliest start time (ES)
and its activity time

EF = ES + Activity time
 ES/EF Network for
Milwaukee Paper

ES EF = ES + Activity time
Start
0 0