Академический Документы
Профессиональный Документы
Культура Документы
=
=
=
(
= =
=
Min
D L
D L
Min } D - {L Min. L
j 21, j 40) (31, j 21
3
3 1 4
3 2 5
. .
30 , 20 30
21 , 20 21
=
(
=
=
=
(
= =
=
Min
D L
D L
Min } D - {L Min. L
j 21, j 30) (21, j 20
4
4 1 5
4 1 5
5 0 5
. .
31 , 60 31
31 , 50 31
31 , 30 31
=
(
(
(
=
=
=
=
(
(
(
= =
=
Min
D L
D L
D L
Min } D - {L Min. L
j 30, j 60) 50, (31, j 30
Similarly, for node 20, and 30,
0 3 D - L } D - {L Min. L
10,20 j 10, j j 10
= = = = 3
20
0 L
10
=
E L
i i
=
0 L
10
=
and like the other one, for node 10,
The minimum value of
is no surprising result. Since, started with
, it is always possible to have
If this is not so, it means that some error is made in calculations of
forward pass or backward pass values.
Network diagram with critical path
Recall that path 10 20 21 40 70 80 90
was defined as the critical path of this network.
Along this path, it is observed that the latest
and earliest times are the same implying that any
activity along this path cannot be delayed
without affecting the duration of the project.
Step 3. Computation of Float
) (
f
L
By definition, for activity 60 70, the float is one day
1 5 6
60 60
= = E L
This float represents the amount by which this particular activity
can be delayed without affecting the total time of the project.
Also, by definition, free float, if any will exist only
on the activities merge points.
To illustrate the concept of free float, consider
path 10 20 30 50 70, total float on activity 50
- 70 is four days and since this is the last activity
prior to merging two activities, this float is free
float also.
Similarly, consider the activity 30-50 which has a
total float of 4 days but has zero free float
because 4 day of free float is due to the activity
50-70.
If activity 30-50 is delayed up to four days,
the early start time of no activity in the
network will be affected.
Therefore, the concept of free float clearly
states that the use of free float time will
not influence any succeeding activity float
time.
Step 4. To Identify Critical Path
Identifying the critical path is a byproduct
of boundary time calculations. A critical
activity has no leeway in scheduling and
consequently zero total float. It is important
to note that the value of slack, associated
with an event, determines how critical that
event is. The less the slack, the more critical
an event is.
The earlier calculation shows that the path or
paths which have zero float are called the
critical ones or in other words, a critical path
is the one which connects the events having
zero total float or a minimum slack time.
If this logic is extended further more, it
would provide a guide rule to determine the
next most critical path, and so on.
Such information will be useful for managers
in the control of project. In this example,
path 10 20 30 60 70 80 - 90 happens
to be next to critical path because it has
float of one day on many of its activities.
Activity Duration
Start Finish
Total Float
Earliest Latest Earliest Latest
(1) (2) (3) (6)
A 3 0 0 3 3
0
B 1 3 4 4 5
1
C1 2 3 3 5 5
0
C2 2 5 5 7 7
0
D1 1 5 5 6 6
0
D2 1 6 6 7 7
0
E 4 7 7 11 11
0
F 1 4 8 5 9
4
G 2 5 9 7 11
4
H 1 4 5 5 6
1
I 5 5 6 10 11
1
J 2 11 11 13 13
0
K 1 13 13 14 14
0
i
E
(2) - (6) (4) =
(2) (3) (5) + =
(3) - (4) (7) =
ij
D
j) - (i
Boundary Times Duration for the Start and Finish of Activities
Program Evaluation and Review
Techniques (PERT)
The US Navy set up a development team with
the Lockheed Aircraft Corporation, and a
management consultant Booz Allen &
Hamilton, to design PERT as an integrated
planning and control system to manage their
Polaris Submarine project.
The PERT technique was developed to apply a
statistical treatment to the possible range of
activity time durations
0
t
p
t
l
t
Optimistic time limit of completion time if every thing goes all-right.
limit of completion time if every thing goes all-
wrong (in case climatic conditions, explosions,
accidents, etc., come into effect to retard the
activity).
the duration that would occur most often if
the activity was repeated many times under
the same conditions.
Pessimistic time
Most likely time
A three time probabilistic model was developed, this includes:
The three times were imposed on a normal
distribution to calculate the activitys
expected time te as,
6
t 4t t
t
p l o
e
) ( + +
=
Normal Probability distribution
Each activity in a PERT network also has a
variance with its completion of time. This
variance measures the dispersion of possible
duration. A large variance means a wide
variation in the outside limits of estimate and
indicates less confidence in estimating:
2
2
6
|
|
.
|
\
|
=
o p
t t
o
o 3
e
t
o 2
e
t
o
e
t
99.7 % within
95.0 % "
68.0 % "
A contractor has received order for
constructing a cottage on a sea side resort.
The delivery of materials must be planned and
the complete job finished in 13 weeks. The
work involves and the time required to
complete each activities are given in the table
below.
o
t
l
t
p
t
Job Description Time, days
A Buying bricks and cement 8 10 14
B Roof tiles 20 24 30
C Preparing foundation 12 14 16
D Erecting shell structure of building 18 20 24
E Laying drains 12 14 15
F Wiring for electrical 16 20 26
G Constructing roof 8 8 10
H Plastering 12 12 18
I Landscaping 4 4 6
J Painting and cleaning 10 12 14
K Laying pathway 4 4 4
L Installing doors and fittings 4 4 4
M Plumbing 20 24 30
N Flooring 8 10 12
a) construct a logical PERT diagram.
b) find the critical path and project duration.
c) determine whether the project is completed
within the planed estimated time or not?
Question
Solution:
Before constructing the PERT diagram, the
expected time (te) for each of the activities
has to be calculated by using the following
formula
6
t 4t t
t
p l o
e
) ( + +
=
o
t
l
t
p
t
where
= optimistic time
= most likely time
= pessimistic time
and also the precedence of the activities has to be determined.
Job Description Immediate
predecessors
Time, days
A Buying bricks and cement - 8 10 14
B Roof tiles buying D 20 24 30 24
C Repairing foundation A 12 14 16 14
D Erecting shell structure of
building
C 18 20 24 20
E Laying drains C 12 14 15 14
F Wiring for electrical G 16 20 26 20
G Constructing roof D 8 8 10 8
H Plastering G 12 12 18 13
I Landscaping K 4 4 6 4
J Painting and cleaning B,F,I,N 10 12 14 12
K Laying pathway E 4 4 4 4
L Installing doors and fittings G 4 4 4 4
M Plumbing G 20 24 30 24
N Flooring H,L,M 8 10 12 10
6
t 4t t
t
p l o
e
) ( + +
=
o
t
p
t
l
t
Network Diagram
j) - (i
ij
D
i
E
(2) - (6) (4) = (2) (3) (5) + =
j
L
(3) - (4) (7) =
Activity
Duration
(3) (6)
Start Finish Total Float
Earliest Latest Earliest Latest
(1) (2)
A 0 0 10 10 0
B 24 0 20 24 44 20
C 14 10 10 24 24 0
D 20 24 24 44 44 0
E 14 24 64 38 78 40
G 8 44 44 52 52 0
H 13 52 63 65 76 11
I 4 42 82 46 86 40
J 12 86 86 98 98 0
K 4 38 78 42 82 40
L 4 52 72 56 76 20
M 24 52 52 76 76 0
N 10 76 76 86 86 0
S- Curve
An S curve is a graph of the cumulative value
of manhours, percentage complete, or cost,
against time.
In an S-curve, the vertical scale represents
manhours or cost, or the percentage of
planned manhours or budgeted cost, that is,
percentage completed and the horizontal
scale represents the total time available, or
time spent for a specific activity.
This graph generally takes the form of an S
because most projects have a slow start,
followed by a longer period of relatively
constant activity at a higher rate of
activity, and finally a falling off of this rate
of activity to give a slow finish.
The S curve is a very sensitive tool for the
analysis and control of progress, whether it
could be based on manhours or cost.
The big advantage of S curves is that they
can be used to identify trends at an early
stage, because they can monitor both the
rate of progress, and also the acceleration or
deceleration of this rate.
In manpower analysis the slope of the curve
represents the rate of expenditure of
manhours, that is the velocity, and the rate of
change of the curve represents the rate of
build up or run down of the momentum of the
work on the project, that is, the acceleration
or deceleration of the place of work.
In order to plot S curve for effective control
of manhours, three elements of data are
required. These are:
The planned cumulative expenditure of manhours
against time.
The actual cumulative expenditure of manhours
against time.
The cumulative manhours equivalent of actual work
completed, that is, earned value.
The slope of the curve at the start
represents the initial rate of work on the
project.
If the gradient of the actual manhours curve
is less than planned, then it is obvious that
there is too slow at a start.
Thereafter the first critical point is where
the curve should turn up at the bottom of the
S.
If this critical acceleration of work on the
project dose not turn upwards, the project is
going to be delayed, no matter what is done.
Once the curve does turn up, the slope of the
curve shows the rate of progress.
If work is not progressing as fast as planned,
the slope of the actual curve vary quickly and
obviously becomes less than that of the
planned work curve.
At the top of the curve if the work does not
decelerate as planned then there is going to
be an overshoot.
This is because it is generally not possible to
finish off a project without the slowing down
of the project of work, as is represented by
the top of the S.
Consider the following case, where an activity
is scheduled for an electrical design and
design of drawing offices.
The list of activities with their respective
estimated times are listed.
Activity Description
Predecesso
r
Schedule Actual %
com
pleti
on
Fore
cast
Com
pleti
on
Star
t
Finis
h
Star
t
Fi
ni
sh
1 Basic design - 0 8 0 9 - -
2 Electrical design I 1 8 12 9 14 - -
3 Specify electrical
motors
2 12 16 14
18
-
-
4 Electrical design II 2 12 20 14 22 - -
5 Mechanical drawing
office
- 18 24 18
-
90
25
6 Instrument design 2 20 28 23 - 10 32
7 Electrical drawing
office
4 20 32 22
-
15
34
8 Instrument drawing
office
6 24 32 -
-
-
33
Time Analysis for Electrical Design and Design of Drawing Offices
S curve for electrical design
1) Week 10: The activity labeled basic design is
just complete and 14 men were employed on it
for 10 weeks, instead of 16 men for the eight
weeks as planned. The S curve clearly shows
this deviation from plan, together with a
poorer than estimated performance and can
be calculated as follows
10 16 i.e. 160 =
10 14 i.e. 140 =
8 16 i.e. 128 =
Planned cumulative manweeks
Actual cumulative manweeks
Earned value
In this case the earned value is the planned
manweeks to complete basic design.
The horizontal difference between the
earned curve and the planned curve also
shows any deviation from schedule; in this
case the project is already two weeks behind
schedule.
Week 15: The first stage of electrical design
is now complete and 16 men were employed, as
planned, although this activity took one week
longer than planned.
Thus the slope of the actual curve is the
same as the planned curve for that stage of
the work, but the earned curves slope is less
than that of the actual.
This clearly identifies performance less than
planned, and brings it to the attention of the
project manager for further investigation.
290 =
220 =
192 =
The project is now three weeks late, as shown by the horizontal
difference between curves and performances can be calculated as
follows
Actual cumulative manweeks
Earned value
It is also observed at a glance that the pace of work has not
accelerated as planned and that the deviation between the curves is
increasing.
Planned cumulative manweeks
Week 17: Although the slopes of the actual
and earned value curves have increased, they
are still less than that of the planned curve.
The project is now approximately four weeks
behind schedule and an extrapolation of
present performance can now be made to
forecast the completion date of this
assignment of the project and the number of
manweeks that will be required.
350 =
275 =
235 =
value Actual
value Earned
index e performanc Manpower =
The results to date can be calculated as follows
Actual cumulative manweeks
Earned value
If performance is unchanged it can be estimated from the curves that
this segment of work will take 26 weeks instead of 20 as planned, and 505
manweeks instead of 432.
Planned cumulative manweeks
0.85
275
235
= =
index e performanc Manpower
manweeks Planned
manweeks total Estimated =
05 5
0.85
432
= =
It is obvious that not only are the promised
number of men not being committed to the
work but that these men are not achieving the
expected performance.
The S curve being a cumulative curve is
sensitive to deviations which although small in
themselves in any one period, can build up to a
significant deviation. When the data for all
the activities on a project are considered, S
curve analysis gives a concise and clear
picture of performance on a project
575 , 1 =
1,250 =
1,025 =
Planned cumulative manweeks
Actual cumulative manweeks
Earned value
The project is approximately 6 weeks behind
schedule because in the 24 weeks, fewer men
were committed to the work than planned and
they did not achieve the estimated
performance.
The acceleration of work into the main phase
of the project was 4 weeks behind schedule
and though the planned number of men is now
being committed to the work, they are still
not achieving the required performance.
1,250
1,025
date to project on index e performanc Manpower =
0.82 =
875 - 1,250
750 - 1,025
phase main on index e performanc Manpower =
0.85 =
The manpower performance index can be calculated on three bases, that is,
on the project to date, on the main phase of the project, that is, week 28 to
week 32, and for individual segments as describes above. For example
If the earned value curve is extracted, it forecasts
the project completion will be 13 weeks late.
If the manpower is unchanged it forecasts that
either 4,604 or 4,442 manweeks will be required to
complete the project instead of the planned 3,776
manweeks.
Thus these S curves and the information they
represent can be used at any time to determine how
much work is actually completed, the efficiency of
working, the rate of working and to forecasts the
time to completion and the actual manpower required.
One of the skills a project manger must to
have is the ability to recognize trends, or
deviations from plan or budget, at an early
stage.
Everyone can recognize a trend or deviation
when it is well established, but by the time in
most cases it is too late to do anything about
it.
To be able actually to influence the success
of the project, rather than be carried along
by its momentum, a project manager must be
able to recognize a trend at an early enough
stage to be able to do something about it.
This may be partly an intuitive skill, but this
can be enhanced by the intelligent use of the
analytical techniques available, of which the S
chart is one of the simplest, but one of the
most useful.
Project Crashing
The crash time estimate is the shortest time
that could be achieved if all effort were made
to reduce the activity time. The use of more
workers, better equipment, overtime, etc,
would generate higher direct cost for
individual activities.
The following are sequence of steps required
to crash an activity:
Step1. Identify the activities that need to be
crashed (where an activity has negative float
for instance). This can happen at any time
from the initial project planning phase to
project completion.
Step 2. Identify the critical path. To crash
non-critical activities is a waste of financial
resource because it will simply increase the
float on that activity without affecting the
end date of the project. See figure 11.25.
Step 3. Prioritize the activities to be
crashed. When there are many activities
which can be crashed, it is necessary to
know which activity will be crashed first?
This can be done by selecting the activity
with the least cost per day to crash.
that is the easiest to crash.
which can be crashed soonest to bring the project
back on course.
As project manager you do not want to approach
the end of the project with a number of activities
running behind schedule and the prospects of
further problems during commissioning
Step 4. Crash activities one day at a time,
then re- analyze the network to see if any
other activities have gone critical.
Continue this iterative process until there are
no activities with negative float. These
crashing steps may vary with the different
types of projects.
Time Cost Trade-off Theory
Before discussing the time cost trade-off
concept, it is necessary to define some
terminologies used.
Normal Time: This is the normal office hour,
for example eight hour a day, and six days a
week.
Normal Cost: The cost of activity working on
normal time.
Direct Cost: Costs attributed directly to
the project labor and materials. These costs
usually group when the activity is crashed due
to overtime, shift allowance, etc.
Indirect Cost: This is overhead cost which
can not be directly attributed to the project,
for example, office rent, and management
salaries. These costs are usually linear with
time, therefore, if the time reduces, the
indirect costs also reduce.
Crash Time: The duration the activity can
be reduce to, by crashing the activity.
Crash Cost: The new cost of the activity
after crashing.
i) Crashing direct cost: The duration has been
reduced but the costs have increased. These
additional costs are caused by overtime, shift
work and a reduction in productivity
Crashing Direct Costs
ii) Crashing indirect cost: The duration has
been reduced but the time and the costs have
also reduced. The benefit has come from
reduced office rental, equipment hire etc.
Unfortunately project costs are usually split
80% direct, and 20% indirect cost, so the
advantage of crashing indirect costs is usually
overwhelmed by the far greater direct costs
Crashing indirect costs
When the direct costs and indirect costs are
combined on the same graph an optimum
position is derived.
Combined direct and indirect costs
Time cost trade-off: The time cost trade-
off figure outline graphically four different
time costs positions.
The time cost trade-off
cp N total
d m C C
total
+ =
total
N
C
cp
d
where
= total sum of normal cost
m = indirect cost slope
= number of days in critical path.
The total cost of the project can be calculated by:
Example:
The following example depicts how direct
costs increase while indirect costs reduced
during crashing. Consider the following
activity to manufacture a motor driven hollow
block machine.
When working normal time the activity will
take;
Five men working eight hours per day,
Six days per week for five weeks =1,200 man hrs.
The activitys normal costs will be:
Labor at 5 birr per hour x 1200 man hours =6,000 Birr.
Material = 4,500 Birr
Administration and office expense Birr 1000 per week
Birr 1000 x 5 weeks = 5000 Birr
Total=15,500 Birr
If the client now wants to manufacture the
machine in less time, the crash cost can be
quantified in steps of one day. To reduce the
duration the men will have to work overtime,
say 10 hours per day (2 hours overtime which
is calculated with one and a half time).
Assume the additional hours do not affect
the productivity.
The total man hours will still be the same i.e.
( )
weeks 4 or days 24
day per hours 10 men 5
hours man 1200
=