Lecture 21

IIT Kanpur July 201
20 followers
Mar 17, 2024
[Music]
[Music]
Hello and welcome to you again in this 21st lecture on Principles of
Curriculum Development Management under the MOOCS initiative of the Government of India,
we will continue our discussion on
Crushing the Network and as always on the
modules of the curriculum and Planning and
Scheduling. The list of topics is given here
and our lecture today is Crushing of Networks
in which we will take
forward the discussion made last time.
In today's discussion we will take two examples. One example we did
last time,
we will discuss the same once. Let us repeat again and take a new
example and try to understand what benefits can be derived from how crushing is done.
So let
us take the first example. It was covered last time
that there are six activities in a project. From
A to F and their
interdependence is shown in this diagram and the
duration is also known. The duration is given here for
all the activities and the additional cost of crashing it by one day is
given in this table.
So we have It was seen that in this project there are
six activities B and E. This
path is critical because it takes
us 12 days to go through it, AD takes
10 days and CF takes no days,
so our project is normal. Naturally
if we allocate the resources then it will happen
in 12 days.
Now the question comes that what can we reduce it
so here is the path
AD 10 days B 12 days and CF 9 days this
if we crash by one day If we do this, then
what will we have to crash? Last time we saw
that we try to do 5 days instead of 'e',
here we changed it to '5', so now
our project is ending in 11 days
if we crash it for one more day. If we do this,
then the same thing will happen that we will crash only e
because the cost slope of e is the
lowest and we were finding it cheaper to crash e instead of B,
hence
we will crash e once again. And if we
try to complete it in 4 days
then our project will be completed in 10 days
but the thing to note is that
now AD is also being done in 10 days only i.e.
if we want to crash it in three days
then we not only have to e will have to be completed in three days
but D will also have to be completed in 5 days.
Instead of six days, it is also given here
that e should be completed in three days and D should be
completed in 5 days, then our project will be
completed in 9 days. But now what has happened is
that the length of these three routes AD, B and CF has
become 9 days,
so if we want to crash it by one more day
and want to complete the project in a day,
then Not only we will have to
crash E in one day and do it in two days,
D will also have to be done in four days instead of five
and from CF we will
have to do F in four days instead of five. Then our
project will be completed in th days. It may be possible that
now how much additional cost will we have to incur for this,
whether it is one day crushing,
two day crushing or three day crushing,
what will be the additional cost in that,
we had also calculated it last time and as far as the
project is concerned in general It is a
matter of completion, there is no additional cost.
This table gives the additional cost of crashing from day one. The
color coding done is that A and D are
in one path. B and E are in one path. And
C and F are on the same path, so when we
choose which of the ADs to crash,
in this we selected D, we
do it on the basis of this, the cost slope of A
is 4000 and the cost slope of D is 1000.
Crashing D is the remaining tax, similarly
crashing E among B and E is the remaining tax and
crashing F among C and F is the remaining tax, so
on this basis, if we crash one day
then the additional cost will be Rs 1500 because We have been
crashing E for one day
and when we crash for two days,
only E will crash for two days and the additional
cost will be two days of E i.e. Rs 000. When we
crash for three days, not only will we get
E A has to be crashed for three days i.e. an
additional cost of Rs 4500 but D also has to be crashed for one day i.e. the
total cost becomes Rs. 1.5 and a
half. When we talk about crashing for four days
then we have to crash E for four days and D for two
days. And on F one day i.e. total cost becomes
00 so 00 in additional cost. Our
project which was started in 12 days normal allocation will
now be completed in a day
but now all the activities are critical
i.e. we are not thinking about this in any activity. It is
possible that we can move this activity back and forth.
We do not have any scope. It will
cost Rs. 000. The project will be
completed in 8 days instead of 12. It is also worth keeping in
mind that we have decided to
complete the project in two days from 6 days. It has been discussed that
as far as
technical feasibility is concerned, it
can be completed in two days. It was also
discussed last time that a
minimum duration can be considered for every activity,
whether we No matter how much resources are deployed, that
activity cannot be completed in less than the crash time.
Here
we have not evoked that concept, we have
taken it for two days. If it were the case that it
cannot be done in less than three days, then Here
we could not crash e because
we reached here
then we had to see if we
could crash b. If we could crash b
then it would take the combination of pa three instead of g two
and Still, we
could have completed the project in a day. Keeping all these things
in mind, we
hope that we have been able to convey the concept of crushing to you. Let
us move ahead
and once again discuss the
steps of the method of crashing the network. Let us look at the
following steps are taken to crash a network: First is
identification of the critical path of the network and related activities and along with that the
project cost on general allocation to complete the project in the network
then We determine the critical path,
identify related methods and
estimate the cost of the project on that basis. The
second step is to
find the slope of the cost of the activities on the
critical path.
Sort them according to the slope of the cost of the critical activities and in that order.
Crashing the activities falling on the critical path: Activities can be crashed only up
to their crash duration
and after analyzing the modified net class,
repeating the above process if necessary. In this way
we can do the crushing of the network. Last
time also we had considered these three points.
It is also possible that the
cost of the project may not be reduced by crashing but if the
duration of the project is reduced then the duration of the project is reduced
and the cost of the project is reduced in a
way.
If the duration of the activities of an independent project is
reduced then it is obvious that the duration of the project
will be reduced but whether the overall project
cost will be reduced or not, we determine at every step that
no activity should be crashed beyond a limit. It is
written here
that activities can be crashed only till their crash duration
and it should also be kept in mind
that the activity which was not critical earlier has
not become critical due to crashing of other activities.
In this example also it was seen that
we kept crashing the path which was BE. A
time came that just crashing B would
not reduce the duration of the project and we would have to
crash the activities coming on other paths too, so the first activities were considered
critical. So let's
take another example and
repeat the steps given here once again.
There are seven activities. Seven
activities are A B C D A and
G. General and The crash period is
shown in the network. The crash period is
given in brackets. Assume that the
indirect cost is Rs. 6000 per day. Here the
activity A is B C D E F and G. Their
normal periods are given here Teen Chati Do
Pa and Pa Crash The duration i.e. the minimum
duration required for that activity is given as
two two one one
pa two two one one two and five. Look carefully here
that here the normal duration and the crash
duration are the same i.e. this activity cannot be done in
any way. Cannot be crashed,
this activity will take so much time and at the same time we also
know the details of its cost, we will share it later, so let us
first know the general duration of the activities, crash
duration and their cost which is given in this table. If we
look at it, the
information that was there in the picture, the
normal period from A to G which
we are calling TA and the crash period which
we are calling TC is given here, the
normal cost is also given. And the crash cost is
also given. Here the data is given in a slightly different
way. Here the
additional cost of crashing from one day onwards is not given
but the crash cost is given. From this we have to
find the slope of the cost. Once
Again I would like to draw your attention
to Activity G
where the normal duration and crash duration are
same pa day and normal cost and crash
cost are also same 00
So let's say the next step or the first step itself is
critical in a way. Identification of paths and activities is a
matter of network analysis where
we said that A takes three, B takes four, C takes three, D takes four, E takes
five, F takes
two and G takes five days and if their
interdependence is of this type. So
our earliest starting time will come here
and when we know that this
project can be completed in 16 days then we will
start from 16 and calculate the last finishing
time and latest finishing time of each activity
from here then our critical path will be
What
happened is the critical path is one two variables Pa 6
i.e. one two two Ch Ch Pa and Paach and
activities
A C E and G these came
out critical i.e. the other
activities i.e B D and F are
not critical at this time
so now let's talk about What is the normal
cost of the project? What is the direct cost which has to be incurred
in all the activities?
We can take the sum of the normal cost of all the activities
i.e. 5000, 6000, 9000, 5000, 7000,
8000 and 20000. If we add it, then
our number comes to 60000. So the
direct cost is 60000
and
because the per day
indirect cost is given as 6000 and we
saw that our project will be completed in 16 days
then the indirect cost came to 96000.
Now if we add this 96 and 600 So the
total cost of our project
comes to 000. Now let's see
how we can reduce this 16, can we reduce it or
not and due to reducing 16,
this cost and this cost and
its result What difference does this cost
make, the
next step is the slope of cost for critical activities, for this
we have four activities,
four activities are A C e and G and
here we have normal duration crash
duration normal cost and crash cost.
So we find out the slope of the cost
and for a the difference of 5000 and 7000 will be
7000 minus 5000 divided by 3 -
two i.e. 2000 so 7000 - 5000 divided by
3 - 2 f e equal to 000 so one day to
crash a The cost will also be 2000,
similarly if we try to find out the cost slope of C and G,
then it
will be 4000 and 3000, the cost slope of G has
no meaning because we cannot crash it,
so now the next step
will be to do these activities. Putting it in a sequence
and accordingly deciding which
activity or activities we will crash, then the
lowest slope is of A, followed by
E and then C i.e. its ranking is
one, two and three, so it is clear that because If
A has the lowest cos slope then activity A
should be crashed first by day one and that additional cost will be
added to the total project cost.
Now what will be the
cost of the revised project. If the cost slope of A is 2000
then revise it. What happened to the cost? The revised cost
became Rs. 166000, which we already had,
Rs. 000 were added to it
and Rs. 6000 were reduced because now we saved one day of
indirect cost, so the indirect cost which was being incurred per day was Rs. 000.
000
saved then the total cost of our project was
156000 divided by 2000 minus 6000 i.e.
152000,
then we can put it in the table in this way
that when the duration of the project was 16
days, then the direct
cost was 60, the indirect cost was 96 and the total
was 156 When we crashed from one day the
project duration became 15 direct
cost increased by 2000 and indirect cost
decreased by 6000 and the project cost became 152 so
now what will be the next step and crash more to
see what else activity Which
we can crash so that the
duration of the project can be further reduced, for that
we first have to see
what is the condition of the network after crashing for one day, so here we have
crashed A. Wrote two instead of three and
again did the network analysis and
identified the critical path and activities.
Even after doing this we will see that our critical path remains the
same i.e. there is no
change in our critical path at the moment
and the cost of the project remains the same. At this time it
is 000 so we will again
take out the log loop for the critical activities which we have
already known as 4000 and 3000
and now activity A cannot be crashed
because we have reached its crash
duration.
So we have to choose someone from C and E
and we will choose e because the
cost slope of E is less than C and it is
shown here in the form of ranking that the
ranking of E is higher than C so we will choose e one
day. Now we will crash from and again
find out the revised cost of the project so now
we have because the cost slope of E
is 000 then our cost will increase by 000 in direct cost in
comparison to 152000 but then our cost will
be saved by 000 in indirect cost because we will save another 000 in
this If we are finishing the project then
our total project cost came to 1 49000 so
if we bring it again in the table then
when it was 16 days then it was 15 56000, on 15 days
our project is being completed in 000 and on 14 days our project is being completed in 9000 only. The
situation as of now is that
along with reducing the duration of the project,
our total cost is also reducing. The next
step is to go further and we will
once again look at this network and e 4
days After completing 1, we will again
see in our network
what are the critical activities now, we will see that
our critical path is still A SAI G
and the cost of our project is 149000,
so in the next step we will again see
among the critical activities. We will calculate the slope
and see that the ranking of E is still
higher than C, then we will
try to crash E once again and
calculate the project cost, this time the
project cost will be
149000 x 3000 x 6000 i.e.
146000 and here Still, by taking it from 16 to 13 days,
we have also reduced the cost of the project from Rs
1056 to Rs
156000,
but here when we are talking about completing it in one more day i.e.
3 days,
then if we follow our critical path and If we
identify the activities, we will
find from this network that our critical path is AC easy
and at the same time AB has also become edge, that is,
now B and f have also come on the critical path,
that is, now if we want to crash the project further. So,
we have to look not only at A,
but we also have to look at A, B,
so for this, when we
look at the slope of cost of critical activities,
we have to look at B, C, and A,
because about A and F. The decision has
already been taken in I, so here the cost
slopes of these four activities are given
and we can rank them. Now we have to
keep in mind the four activities while crashing BCE, E and A because the decision of A and G.
So it has already been done, the
slope of their cost is given here and on the
basis of this we will crash both the paths,
now we have to pay attention to B and F also,
so now the duration of the project
can be brought down from 13 days to 12 days. To do this
we have to keep in mind two paths i.e. BA and C.
So here we have the
option to crash both b and c i.e.
take one here and one here and
similarly B and E. If we take A then we
crash B then crash here and crash here F and
C then crash F from this path
and do C from this path or do F and E
so now when it comes to ranking in cost slope
So instead of just activity,
it has to be taken as a kind of group ranking.
So we have these four groups
and the slope of total cost of these four groups
is given here B and C. If we
crash B and crash C. So
our additional cost will be Rs 2000, Rs
4000 i.e. Rs 6000, if we do B and E, then Rs 2000 and
3000, i.e. Rs 5000, if we do F and C, then Rs 1500 and 4000, that is, Rs 5500 and if we
do F and E, then Rs
1500 and 3000, that is, Rs 4500. So now on the
basis of this number, But we do the ranking
and see that it would be better to crash both F and
E i.e. F and
E one day at a time
and for that we
give the first rank to this option, here the second rank,
this third and this the fourth rank. So by
choosing this option if we crash then when
we calculate the value of total cost or revised project cost then we have
cost slope of 4500 so now we
will add 4500 to 14600 and subtract 6000 so
we still get this 1 from 46000 The project is
completed cheaply i.e. for Rs
144,500, it is given in the table
that when it was done in 16 days, it was Rs 1 lakh
56, then if it is done in 12 days, it
is completed at Rs 14,44500. From this example. This
misconception is also being removed that if our
indirect cost is high as here
you see that the
indirect cost is Rs. 6000 and the cost of activities
is not that much then when we are
trying to complete the project quickly. That is, we are
devoting more resources and
incurring additional cost in it, even then because
our indirect cost or direct
cost is more, our total
cost is decreasing. Now we move ahead
and try to take this process further.
Can we complete this project even faster? So
after crashing E and F for a day, we
create the network again and now see
what are the critical paths and activities in this network. So now we have
Still A SE G and AB FG are critical
and we project cost is
at Rs 14500 and if we move further
now we have only B and C this is the only option
for crushing as other
activities have reached their crash time.
E is happening in two days, it can happen in two days, F is
happening in one day, A is happening in two days, which is
its crash duration, we could not have crashed G.
Now we have the
option only of B and C, so when
we crash B and C, we can reduce one more day
and if these two crash,
we can complete the project in 11 days
but for that we will have to pay additional amount. We will have to pay the cost of
crashing both B and C together i.e. 000, so giving this 000
means that our direct
cost will increase by 6000 and indirect cost will
decrease by 6000, that is, the total cost of our project will
remain the same. We reached a situation where
a project which we were
completing in 16 days under normal resource allocation
which was costing us Rs 1056 is
now being completed in 11 days and the cost
is Rs 1
44500 so what? Now we can crash it one more day.
When we look at the network after crashing B and C,
our network tells us that all three paths
A, CE, G, A, B, FG and
ADG are all critical. Ultimately, this simple
network has so many Sir, it was
already known in the network that we have only these three
paths, out of
these paths, be it AB or C, among these
three paths, some path will be critical.
When we started, this path of ours
became critical. Later this path
became critical and now this path also became critical
i.e. all the activities of ours became
critical, so now if we want to do any kind of
crushing then we have to
see on all the paths whether
we have to incur additional cost for this. Time our cost is
14500 and now if we look at the
cost slope for critical path and critical activities
then we have to look at B C and D these three
and our answer given here is
that the cost slope of both C and D
is 4000 and The cost slope of B is 2000
but we cannot choose to
crash only B because there is
no use in crashing only B. D and C
are also critical so we have to crash all three
and by doing this our project The
total duration will be 10 days but
for that we will have to crash all three B, C and D
and its cost will be
0000 so now if we look at the total cost of the project
then the total
additional cost will be 10000 we will save
6000 so
148000 That is, after reaching here,
our direct cost
increased than the indirect cost, that is, we will have to spend more, the
cost of our project will increase
but the project will end a day before,
if we bring this in our table,
then we will see that the duration of the project is 10.
Days passed, but the direct cost increased from 758 to
858. Yes, the indirect cost decreased from 66 to 60,
but the total cost of our project
increased, so from this we
understood that to some extent, if we plan the project
only on the basis of cost,
We may want to stop the crushing at some point but if
we just want to know when we can
complete the project as soon as possible, no matter what the
cost may be, we
can keep on crushing and
find out the cost of the project. What will be the cost of completing the
project in minimum duration. It is
written here that at this stage i.e. at
10 days the total cost is increasing
and it means that there will be a
crash for more than 11 days. If this is done then the cost of the project
will increase, hence from the cost point of view only the
crushing can be prevented. The
gist of today's discussion on 11 days is
shown here that the project will be
completed in 11 days at a cost of Rs 44500 and the crashing will be avoided. The
benefits of this are that the completion
time of the project is reduced and the total cost is saved by Rs. 00
but if we want to complete it even in 10 days
then it is possible that the
cost of the project will increase and will not remain minimum due to
early completion of the project. There are
also following benefits:
Quick availability of resources for other projects.
Whoever is the contractor can say
that this project of ours is finished.
Our equipment manpower who was here
can now go to some other project.
Early completion bonus. Often there are such projects,
last time also I had said
that there is a bonus for finishing the project first, till
now we have not done the bonus,
we have only compared the direct and indirect
cost, if we
add the bonus in it, then in this program only.
Another complication that will increase is
protection from uncertainty of weather. When we
finish the project in 10 days instead of 16 days,
we are saved from uncertainty of weather etc. in the next six days.
Improvement in cash flow means our
cash flow. We were supposed to get the money in 16 days
and we will get whatever amount we have crushed in 10 days or 11 days only,
which is better for any company.
Not only the process of crushing but also the use of computers in planning and scheduling. It
can be done easily and can be done like Prima Vera and
MS Project etc. There are many software
available which are widely used in the construction industry.
Today
we
discussed it manually i.e. by doing one step by hand in any big
project. There are many activities
and there is a lot of data, the crash cost of every activity,
its crash
duration, direct and indirect
costing, how low will be the indirect cost,
how much will it not be low, it is not easy to calculate all this data by hand, so
nowadays this entire process is done by computer.
Today we have done it
manually because we want
that you must learn the principles and
after that use computers in your professional life,
use softwares
but the evaluation of the output coming from those software or whether
it is correct or not. What is right or wrong
can be understood only when you have a
strong hold on your principles. For example,
nowadays hardly anyone
writes letters by hand.
But should it be said that we should
stop teaching ABCD? Stop teaching EE
and give typewriter to everyone, give keyboard to everyone
and on the same, children should learn ABC and there is
no need to learn ABC, just
make simple words, make sentences but it does
not happen like this, we give
priority to principles first. And this is what we have
done here by conveying some
principles of crushing to you through examples.
We will discuss separately how we do this with a computer.
With this, our discussion on crushing
ends. And as always, this is a
list of some useful books that will help you understand the
material being covered in this course.
Thank you
[Music]
Hello [Music] [
Music]
[Music]
