Documente Academic
Documente Profesional
Documente Cultură
Project Planning
Given:
Statement of work written description of goals work & time frame of project Work Breakdown Structure
Gantt Chart
Popular tool for project scheduling Graph with bar representing time for each
task Provides visual display of project schedule Also shows slack for activities
( (amount of ti t f time activity can b d l ti it be delayed d without delaying project)
MA 4020 -Network Analysis 3
A Gantt Chart
0
Activity y Design house and obtain financing Lay foundation Order and receive materials Build house Select paint Select carpet Finish work
Month
10
9
4
CPM/PERT
Network Construction
In AON, nodes represent activities &
arrows show precedence relationships p p In AOA, arrows represent activities & nodes are events for points in time p An event is the completion or beginning y of an activity A dummy shows precedence for two activities with same start & end nodes
MA 4020 -Network Analysis 6
Construct forms
Pour concrete
Consider the following table which describes the activities to be done to build a house and its sequence Activity predecessors Duration A Design house and obtain financing 3 B Lay foundation A 2 C Order and receive materials A 1 D Build house B,C 3 E Select paint B,C BC 1 F Select carpet E 1 G Fi i h work Finish k D,F DF 1
MA 4020 -Network Analysis 9
Concurrent Activities
Lay foundation
2 3 3
Lay foundation
2
Dummy
4
10
4
Select paint
Build house 1 3
Finish work 1
1 Select carpet
11
Critical Path
A path is a sequence of connected activities
running from the start to the end node in a network duration in the network d h k
The critical path is the path with the longest A project cannot be completed in less than the
time of the critical path (under normal circumstances)
MA 4020 -Network Analysis
12
Early Times
(Housebuilding example)
14
15
Late Times
LS - latest time activity can be started
without delaying the project Backward pass starts at end of network to determine LS times LF - latest time activity can be completed without delaying the project
LSij = LFij - tij LFij = minimum (LSj)
MA 4020 -Network Analysis 16
3
0 1
LS=5, LF=5 ES 5, EF 8 ES=5, EF=8 ES=8, EF=9 LS=5, LF=8 1 3 1 LS=8, LF=9 1
18
Activity Slack y
Slack is defined as the LS-ES or LF-EF LSLF Activities on critical path have ES = LS &
EF = LF (slack is 0)
time that an activity can be delayed without affecting the entire project completion ti . l ti time time. The activity on a given path share the y g p maximum possible slack of the activity along that path according to its share. share. Sum of the possible slacks of the activities can not exceed th maximum ti iti t d the i slack along that path. path.
MA 4020 -Network Analysis 20
22
0
Activity Design house and obtain financing Lay foundation Order and receive materials t i l Build house Select paint p Select carpet Finish work
10
9
23
24
m t
m=t
b
25
PERT Example
2
Equipment installation Dummy
6
Final debugging System Training
System development
System Testing
System changeover
Dummy
7
26
Activity Information y
Activity 1-2 1-3 1-4 2-5 2-6 3-5 4-5 4-7 5-8 5-7 7-8 6-9 8-9 Time estimates (wks) a m b t 6 8 10 3 6 9 1 3 5 0 0 0 2 4 12 2 3 4 3 4 5 2 2 2 3 7 11 2 4 6 0 0 0 1 4 7 1 10 13 Mean Time 2 8 6 3 0 5 3 4 2 7 4 0 4 9 Variance .44 1.00 .44 .00 2.78 .11 .11 .00 1.78 .44 .00 1.00 4.00
27
FS?
2
8 0
( LS=16 LF=21 )
5
ES=8, EF=13
(LS=9, LF=9 )
3
ES=8, EF=8
( LS=21 LF=25 )
4
ES=13, EF=17
(LS=0, LF=6 )
6
ES=0, EF=6
ES 6, EF 9 ES=6 EF=9
( LS=9, LF=16 )
7 ES=9, EF=13 4 0
ES=9, EF=16
(LS=2, LF=5 )
4
ES=0, EF=3
( LS=12, LF=16)
7
( LS=16 LF=25 )
( LS=16 LF=16 )
( LS=14, LF=16)
ES=3, EF=5
29
Project Variance
Project variance is the sum of the variances along the critical path 2 = 2 13 + 2 35 + 2 58 + 2 89
= 1.00 +0.11 + 1.78 + 4.00 = 6.89 weeks
MA 4020 -Network Analysis 30
z=
= tp
Time
32
=0
Time
33
. . 1.1 11 .
1.9
. 0. 0.3643 3643 .
0.4713
0.00
0.01 ..
04
0.09 0.4767
x = 30
Time (weeks)
35
What is the probability that the project will be completed within 22 weeks?
22 - 25 = -3 = -1.14 Z= 2.62 2.62 P(Z< -1.14) = 0.1271
x = 22 = 25 x=28 Time (weeks)
Benefits of PERT/CPM
Useful at many stages of project
management g Mathematically simple Uses graphical displays Gives critical path & slack time Provides project documentation Useful in monitoring costs g
MA 4020 -Network Analysis
37
Advantages of PERT/CPM
Networks generated provide valuable project documentation and graphically point out who is responsible for various project activities Applicable to a wide variety of projects and industries dus es Useful in monitoring not only schedules, but costs as well
MA 4020 -Network Analysis 38
Limitations of PERT/CPM
Assumes clearly defined, independent,
& stable activities Specified precedence relationships Activity times (PERT) follow beta distribution Subjective time estimates S bjecti e Over-emphasis on critical path OverMA 4020 -Network Analysis
39