Академический Документы
Профессиональный Документы
Культура Документы
Characteristic of a project
• A unique, one-time operational activity or effort
• Requires the completion of a large number of interrelated activities
• Established to achieve specific objective
• Resources, such as time and/or money, are limited
• Typically has its own management structure
• Need leadership
Examples
• constructing houses, factories, shopping malls, athletic stadiums or arenas
• developing military weapons systems, aircrafts, new ships
• launching satellite systems
• constructing oil pipelines
• developing and implementing new computer systems
• planning concert, football games, or basketball tournaments
• introducing new products into market
Project Management
• The application of a collection of tools and techniques to direct the use of diverse
resources towards the accomplishment of a unique, complex, one time task within
time, cost and quality constraints.
• Its origins lie in World War II, when the military authorities used the techniques
of operational research to plan the optimum use of resources.
• One of these techniques was the use of networks to represent a system of related
activities
Project Planning
• Resource Availability and/or Limits
– Due date, late penalties, early completion incentives
– Budget
• Activity Information
– Identify all required activities
– Estimate the resources required (time) to complete each activity
– Immediate predecessor(s) to each activity needed to create
interrelationships
–
Project Scheduling and Control Techniques
• Gantt Chart
• Critical Path Method (CPM)
• Program Evaluation and Review Technique (PERT)
History of CPM
– E I Du Pont de Nemours & Co. (1957) for construction of new chemical
plant and maintenance shut-down
– Deterministic task times
– Activity-on-node network construction
– Repetitive nature of jobs
CPM calculation
• Path
– A connected sequence of activities leading from the starting event to the
ending event
• Critical Path
– The longest path (time); determines the project duration
• Critical Activities
– All of the activities that make up the critical path
Forward Pass
• Earliest Start Time (ES)
– earliest time an activity can start
– ES = maximum EF of immediate predecessors
• Earliest finish time (EF)
– earliest time an activity can finish
– earliest start time plus activity time
EF= ES + t
Backward Pass
Latest Start Time (LS)
Latest time an activity can start without delaying critical path time
LS= LF - t
Latest finish time (LF)
Latest time an activity can be completed without delaying critical path time
LS = minimum LS of immediate predecessors
CPM analysis
• Draw the CPM network
• Analyze the paths through the network
• Determine the float for each activity
– Compute the activity’s float
float = LS - ES = LF - EF
– Float is the maximum amount of time that this activity can be delay in its
completion before it becomes a critical activity, i.e., delays completion of
the project
• Find the critical path is that the sequence of activities and events where there is no
“slack” i.e.. Zero slack
– Longest path through a network
• Find the project duration is minimum project completion time
CPM Example
• CPM Network
f,f, 15
15
g,
g, 17
17 h,
h, 99
a,
a, 66
i,i, 66
b,
b,
88
d,
d, 13
13 j,j, 12
12
c,
c, 55
e,
e, 99
• ES and EF Times
f, 15
h, 9
a, 6 g, 17
0 6 i, 6
b, 8
0 8 d, 13 j, 12
c, 5
0 5 e, 9
CPM Example
• ES and EF Times
f,f, 15
15
g,
g, 17
17 h,
h, 99
a,
a, 66
0 6
i,i, 66
b,
b, 88
0 8 j,j, 12
12
d,
d, 13
13
c,
c, 55
0 5 e,
e, 99
• LS and LF Times
f, 15
6 21
6 21
h,
h, 99
21 33
23
a,
a, 66 g,
g, 17
17 24 33
0 6 6
23 i,i, 66
23 29
27 33
b,
b, 88
0 8 d,
d, 13
13
21 j,j, 12
12
8
21 21 33
c, 21 33
c, 55
0 5 14
e,
e, 99
5
14
• Float
f, 15
6 21
3 9 24
9 h,
h, 99 33
21 33
3 30
a,
a, 66 g,
g, 17
17 24 33
0 6 6 23
3 4 i,i, 66 33
3 9 10 27
4 23 29
27 33
b,
b, 88
0 0 8 d,
d, 13
13 j,j, 12
12
0 8 8 21 21 33
0 0
8 21 21 33
c,
c, 55
0 5 e,
7 e, 99
7 12 7 5 14
12 21
• Critical Path
f, 15
g,
g, 17
17 h,
h, 99
a,
a, 66
i,i, 66
b,
b, 88
d,
d, 13
13 j,j, 12
12
c,
c, 55
e,
e, 99
Benefits of CPM
• Useful at many stages of project management
• Mathematically simple
• Give critical path and slack time
• Provide project documentation
• Useful in monitoring costs
Limitations to CPM
• Clearly defined, independent and stable activities
• Specified precedence relationships
• Over emphasis on critical paths
• Deterministic CPM model
• Activity time estimates are subjective and depend on judgment
• PERT assumes a beta distribution for these time estimates, but the actual
distribution may be different
• PERT consistently underestimates the expected project completion time due to
alternate paths becoming critical