Documente Academic
Documente Profesional
Documente Cultură
CE 2353
II
Scheduling
Technlques-schedullng wlth uncertain durations-ctrashlng and time/cost trade offs Improving the Scheduling process..
1. Project planning
2. Project scheduling
3. Project controlling
44. Write any two tools or techniques of proiect manadement in a proiect scheduling,
Following are some of the tools of project management:
1.
2.
2.
3.
BAR CHART
Construction schedules are usually
in the form bar chart onlv.
Bar charts were introduced by
Henry Gantt around 1900 AD.
It consists oF two co-ordinato Jxcs
usually horizon[irl dxis & vet tical
axes.
MILESTONE CHART
Milestone chart is a modification of the
bar chart.
Milestones are key events of a main
activltv reoresented bv a bar.
The specinc points in time in which
mark the complctlon of certain
Dortions of the main activitv.
r
.
of the deterministic
the PERT project planning model, which a ows a range of durations to be specifi;rroi eait,
to CpM is
iitirity
Ifis
the activlty that immediatery comes befbre another activity without any intervening
activity.
project could be delayed by delaylng activitles along any one of the critical paths. For example, a
project consisting of two activities performed in parallel that each requires three days would have each
activity critical for a completion in three days.
Formally, critical path scheduling assumes that a project has been dlvided into activities of fixed
duration and well defined predecessor retationships. A predecessor relationship implis that one
activity must come before another in the schedule. No resource constraints other than those implied
by precedence relationships are recognized in the simplest form of critical Path scheduling'
An Activity-on-Branch Network for Crltical Path Scheduling
An Activity-on-Node Network for Critical Path Scheduling
A number of different activity schedules can be developed from the critlcal path scheduling procedure
described in the previous section. An earliest time schedule would be developed by starting each
activity as soon as possible, at Es(i,j). similarly, a latest time schedule would delay the start of each
activity as long as posslble Uut stiti iinisn the pioject in the minimum possible time. This late schedule
can be developed by setting each activity's start time to LS(i,j).
Activities that have different early and late start times (i.e'. ES(i,i) < LS(i,i)) can. be scheduled to start
anytime between ES(i,j) and LS(i,j). The concept of float is to use part or all of this a.llowable range to
schedule an activiry;lthout deiaying tt'e completion of the project. An activity that has the earliest
time for its predecessor and succiss-or nodes dlffering by more than its duration possesses a window
in which it can be scheduled. That is, if E(i) + Dij I r-1;1, tnen some float is available in which to
schedulethis activity.
Float is a very valuable concept since it represents the scheduling flexibility or "maneuv-ering room"
available to cjmplete particular tasks. Activities on the critical path do not provide. any flexibility for
scheduling nor leeway in case of problems. For activities with some float, the actual starting time
might be chosen to balance work loads over time, to correspond with materlal deliveries, Or tO
improve the project's cash flow.
are
understand theii assignments. GraPhical presentations of project schedules
of
it is mucn eiier to cohprehend a graphical display.of .nu.merous pieces
were
systems
scheduling
computer
infoimatioh than to sift through a large table of numbers. Early
aids to the
pages.of
farttcutarty poor in this regarJ since t"tl"v produced pages and
"yTP"':.*lt3::.
numbers,
activity
of
table
a
iead
to
tidious
ii
Lxt.emety
tnem.-fi
,"nag", ior understandirig
iniy
nave
to
r;i;;;;;;';i;fi:hii:i,.!.,,,:"ip:il.:d:,J,il ff.ffji?lJ:.#L:#tff[tT,,tr
.irrtffi;r.;;
activity ro
p..""0.-inJ.i"'ilii:*"ii,|:.-ffili::,:,1:if""Iffff"f;"nJl*::lt,H=iT,,lLT?
ff1,{-:*lttfik"'ffi #fr:';,i!I+i'trt-!ffi
[:::::;
(newsprint or flipchart
or cards, marking pens, large writing surface
pages)
Itcanbeusefultocreateatablewithfourcolumns-priortasks'thistask'slmultaneous
3.
4.
5.
on
If you are llsing !oje: or cards' arrange them in sequence
largepieceofpaper.rii"lno'lo-no*frorilentorightandconcurrenttasksshouldbe
,uii.itrv aligned. Leave space between the cards'
JJ#;',;,iil;H;i
,*o
8.
entire project'
11. calculate slack times for each task and for the
j.oL;;i;"#;lipJ'ilJ*lin"tt ielavine the project schedule'
I:i:';,':.1
"
hs;,uf"="T";*tlourd
r{
EF
Tie critical
Path Method, sometimes referred to as critical Path Analysis (CpA) was developed in
the 1950's by DuPont Corporation and Remington Rand Corporation. tt wai specifically developed
to manage power plant maintenance projects. They wanted to develop a management tool that
would help in the scheduling of chemicai plant shul downs for maintenance anJ then restarting
them once maintenance was complete. The CPM methods saved the company one millio; dollars
in the first year of use.
PERT
Separate but simllar work was also being conducted in the mid 1950's by the united States Navy.
The us government discovered the Rusiians were deveroping their own missile technotty,
and
at. stake the Navy immediatity taunched tneri own ir6!1am to
!::1r::-"1,j911]
-s:cur[y_yvas
crose rhe missire gap.
8 The project was enormous, and so.it was important for tire -Navy to
conduct research on Planning and controlling complicated projects. The research was
referred to
as the Program Evaluation Research t_ask (co-de-niine eenil. in February of 1958,
or-. c-.E-. Oark,
from the PERT team, introduced the first ;rrow diagram. pLnt, iater reierred to as
the program
Evaluation and Review Technique, was applied to ihe rleet Ballistic Missile program
later that
year. with over 3,o00 contraciors, vend6rs,. and other teams invorved, it
wis of siiategrc
project
Ipf,I?:.:-f-TT_{ete
lhe off the quickty and efflcientty. PERT proved its worth, and was given
creolr ror taklng two years
estimated time needed to develop the Polaris missile, and is
still the standard for all Navy projects today.
'ROBLEP'3,
ry
8'
fl o n;orvo)
gtD-Er.L:
CPru it'd
ructlorL
ltroJ-aet
corut
cal
rSmal/ U^u
4
q -itu 4PlnuiT oP"'adont olonl tttt'tL *he time
tXF
ki
iu
do.
lpmPletlon'.
-l;rre
t.
a.
$urvey, dtti7n
CO
rltt
r uc.t'i
on q
.!uF r.ltrucru re
bruttu&ion f
4.
?oo4iy
,.
6.
Ekctvicsl l,'*i?
t
2
3
a.
1.
lo,
tl.
Conittuaioa q tsourdatgr
t2.
Lana AhaoinS
13.
hthitc
- uta$i7
f
t
cbat';"X''
walJ-t q
in da*)
and lalo*t
3.
4.
3
2
d@r)
2naXwo$on
fpe project
du7a in'
d-
attumpdlnl
q +ne Pri'
commena'$t
Jt .
Lr
::==:'
l tuN.' -
'tae, !'t9 \
lf ita
prtpaxrt
in
#2.
i)
a.tti'"Eat .'
O*!u.+ttp*'oru Uaal2t 4tu rlt\utna I
,
;;
(it Atttuiutr 2 . (-l,- /Eta't o'y altet' a*t'vig I & ovei
#E utork 7
h&y
ufen
eon
(il)
Jhe .Baz chazt
Activihd
ac*ittiaT
zEhoUn
z car\ "Etaat
2 b
ovet
&ncurrrndy
4
alter a&fvl'ty3fr
tfii> lctivi|r
gqnurrrstl!
ao*r'ri4iet
l-tun wfien
bur
oolh
4 q7 d,u comtalet'
h"tt' 7 actiri7t 1'
:
ove'
tnl
lt
tL
(x)
"
t3
gi
'
outo
iuit
fu' on'
Ufren
lt
It
aatfrfr'v
d
1 i ovet.
*ufr,? I h
tt
ll
dve4.
tt
o
lo i n"2torrra
tt
,;t ./he I at t atftrft ufihich rncatt<)
t,
s /,*,ry t+
-tfc wnpletion
Atfien
NOTE:
-fte
l*o.Pc*.
b comPtd'e
, ue {frt thal projt* uill
o^ Sori Novtmber - QS aoy a/tu\ itr Atu +. .lho , the Pn'?rr
upb 3at*lr torh Nortumkr uatt be dA glolloutt:
Ca) Actittitte, /, 2,3 q
5 will tu _. _apbtup OVoa.
(b)Acttv;tier .4,6r4 q uttll h"ve 9 datV urork .14x.
SHoRTcoMt Nats
\.^.^J-.,#
oF BnL 9|1ry
v.\-/e-
\_-
33!33!L
hcnvtns:
|,^-.^--d
h' rlHE
uNcEtrTatNntES.
f'a P n/uaY
A!Le4ag--@
E!LIEP9N!
slod
[8 nrr rt1
PULE,
e vcnCn
r#e
6,!Jnontt
*t,
Liil rutylu.
arztlotu.t (A
inidal
event ..
henu number ir et l.
oub 3 UE ih;tial
eutnt, Dtr tD #ti eutnt rL LUI ll b -tf-rc nc ut tnitlal 'evefr
,
Nurt^Ur it @4 t.
Clii>
aE
) cmery$
oui
Th.rt aru fuo au',o LuJ A q c eru^?lV
lnitlal
atnt 2. 3y ne2lcctityt Ua'|c, htto more tlzu)
eLJftt) arl
Obtained ot node'
or 39+ rroP-n4'
oE
P; numbr &cp
E teys617g
oF
NETNo,prs..-
[-
3g!{l
uarxt]'
Fop?r ,iuppry
"rj
o/,
I;""
.;',")
Acttvtty
ONeuieo
Nnpopx
Erirting
r,la(hirE
rlmoyed
dl^@,!d
?oucer
'lnrtal bcl
i:,
.i-+.
'
t !
-i(
t',{p4in
Ofueurso
NgruoBp
wt-\-i^-^-__
Nerwonx
DtaopnHs
ha.Me^'
o+t
?gar
fo, a eertoin
Tne NLtUort
eX"Pcc.Ld
Determine ihe
Nhich Poth
NETNoPYS
cstitical
Proiec*
{or
me
tn Fig.
Ahoan
-tat], q
0te
fr"th.
!9L!r!eN:
i,
e vena,
ehdtU,
AE
Ata:ttinX
YE
evertt
rstandnX
l'nere
evenl
ytt'
even* io he
/lotDL
"a;2-
evtnt:
l-L-4-
PATtt
PAlH
3: l-L-6-8
?Anfi
c:
t- 3-L-8
Petu pght-h-,-b-e
I
---
.',
)7
jj
'"PAtu
A cTtvtTy
*o
l.'.:
-lP
''1"
;'
a\
4,s
l-
,A
D-
lo
2-
+-8
t,
tz
l2-
9. t4
i
I
to.oo
2b.3+
I
I
I
8. t1
I
lB
2-6
L-8
l6
l5
1o,33
8.,?
Itr
8.s)
3-t
btt
'8
lo
to,
L-3
lo
tt
to- 3?
,-v
b-t
,-L
lo
?.t4
6.oo
4.83
lo.
Lf
lo.g,
l-e
%ute.,
t,
l-3
I
I
C161
{or ony
dtfiv;tle4. Tne
pcr-t/-
cornpu-ta.Hon)
P{th i
L Pnfg ,
tpeTH
yr1 axin^urvL .
,-i
.''iI&
D,
.1
u
a)rt-
2b.93
2z.oo
oo
luat
to
Jhoutn ln
D L
cPtTtcAL
.;
Ezercbe
,',
'
Pvoblcma:'
boLUTIoN:
Tn
the
Urh;le cv?ht
it
-t-nafn,
,l
l-s-+-5-7
Parp
l- L-g - t-4
,- 2- 6-8
PATIT
Ol
F*ptctea
l'77me
3-
lr+ 4tt+t
6
r'
:ill !.r=!lri?r-!.t*:l|*_Ei
n-
_*5'-
t.::-
s-7
-tr7
even
e vJ.nt,.
PATH
P*ru c:
)tantinq
(,/
:= -
_'
Pttn
t-
fu
Lp
4e
t+
\-r
5-)
,o
lb
lb
.L
lo
,!
l'L'b-'.'?
l-
2-
to
2-?
,li
4
.2
lo
t-,
3-t
3,
E
,f
6-3
4
\T
lr
.g
,o
-3-t
,-x
t?
v}.- b.*8
l-3-f--+
,-3
3-t
,-+
tL
ry
Pa*t'
t, CptTtcAL pcru.
C
Ptrrte
z.t,
_:r..:-
2-
LA
,4tnnry
l-t-+-5=?
P*ru
Peru
CPm
NETNoRt<J
Co.e"tr-f.* ol f.
t.
.".
fDi
'_$
.o'
9t .tu
6oaD-4t ever*
'D4.04
.L'j
Ci)
L
3
,
(
lz
Trt
c*)
le
lo
tr-
lz
li
la
l8
5"
7
I
I
t2-
,L
1
..-(;- .
3g
4P
t,
2,
lo
lz
!9.
l8
IL
lL
lz
g8
t1
It
zb
3t
u b
t7
40
TL
t
,
T,
l6
3,
5l
!
+i;
3o
2(
LI
U)
Srtctuot
2L
ct
I
lo
Cime
l2-
t8
2b
La.
4e
Ae
52
5t
l
n ,i*.;i
*-Ei,It
.la
tza
TE.
Tsrl+o
t.
Te.
,+o
T; t,f
2.
Ts
=34
Tr.34;"
Tt. tz
SoLunoN:
brrn
\e.st
,2
Jhe y"1* g
D on" Tt .for tari errnt hdt
Compt*a ,in b3/o p,tavfout proulem.
@-b@dF
rdlp.J*rt
Flal
(Fto)
l-2
lo
t-,
lo
lL
)0
IL
2-t
lL
to
t8
t9
9.5
lL
lo
2'
e9
Ao
t9
tg
lo
l,l
,9
ls
t8
lr-
,+
L2
4.)
9b
l8
2b
t-+
3-+
3-b
1-{
t-b
5-?
t-t
7-8
t8
tb
lo
2b
4+
3+
3L
1o
5L
26
11
l7
t+
3+
4e
1o
"i
52
'I
'ie .ro
n'9
TE.
rc.e
o-
Du8^nON
'*tt
ie)i
'fC.
T1'o
lsrS+
Tv.3+
- I
t-Z-i-s-b-7
(ntruAL pArH:
Cridcal poth
,5,
Ls
l(t\3+
Teelo;
'ft t rt
s-771
tri\oriL)
f-
:Q
Tg
rtO
(tsT:
tL + 6 + g + g
+6
+ t>
.52
.C
Pt
t : CosT
M1DEL
A
ilini
6.lfn
1p,$
oioa
ca4
i 3r
I
I
I 3r
.ydil"'l
oNmufiL
gwatiott,----)
:tosT tuPv4
7r;
>
,a
4-a
d|rtih arA
--&i..ral3-Bdtr]r.
osr HOOEL
6 uart"g
pu.tibil;ty
il ryin;ri ai a ltaiop f
durrabte
.the - coat
al*ioruhip.
9aotccf tagf:
Tnairtc* urt.
?trt ct
:
'R
YROBLEH
,r.r; =:==
Z
-lable 9iu)
-le
oit
I
I
I
in
ty::u
16houn
Clo natu1
a.tlvitlet Y l\LttuorE
tr;$.
lvrmcrl
.
NOln At
.@tt(A)
crta, a
--a-.at
adenil-e
l-L
Sooo
,-7
Sooo
Oruh @4t
lroo
Cpt.)
lloo
llu
proy'e
!ptg!!9N'
Srep t: cosT -glopEs
normal dunaion
ttr
uirh
h*uort,
Fig ,lhouu fiu tw-dl .
uhile
q ;.:aclL a$tvitt en+uu't Nour itt a&ir;t7t o)o'otPt
lhe u^1, duxodon ,bl+oltct /'n ,|tu brad'a"
uitl be u
STzp
/c
ct'il
l-L
loO
2-3
5oo
.lt* ':g' Y
art,
.dL Cdry)
cPt't
under:
,o o
2to
tlu
uormo!. -Dwutfon
{or
*\e proied
tu
t. NormaL dunaabn
dirtcl
=
STSP
daq?.
-J-------4)
@tE
1*,
Sooo
Sooo
lSooo
gt
,etory'
Cctn
ry
uhich
Et+ra cont
Pr
'.
2-2 coh
ac*rtti7
bc
cnalhed = I
atlv;ty , - 3 txr )
aoth;2r
ojtct
d @zaiorL
dat*!
--+
d41u =
: 9lo X2
. loo
Pro)ctt
1+3
dudax'on
l2
=
dcud
t SooO
= !9890
+ Soo
STzP 4,
zllte , havi,y,
lutg
2-3, let
aerfr/ity
a
qo*ne
du,na'tloo S du/
, horma,ll
,.'
/ ddls,
.u
At . 1-l
tr.
lo
Ja
3 daa
)c6a
= I fOO
- 6ta
Psrojtc* duna*ion
1 ilaut
duoion - l35oo+ tsoo
e ISAOO
brrr.tPondln/
all
tL+tPorK
an thoun in dl?'
Te'o
Te=i
W,
Tr.
Srep *'rornt
Tt.
Ts.1
Tr-,1
CosT oF ?poIECT
\4^^-/\i
I
,
t+
l2-
lSooo
l3soo
liooo
42OO
36oo
NornJ
jI
DlrecL
Cott
ttdlrcr)
c*tc
fo6l
h,tt
l+2oo
Total
tlloo
caAL
27do
I?+oo
the
aca'rin
et o$lld
i t4ayltutte
(b)
Tite
tY'/
NOv
tm
1o
4At.
dutailon
fiz
l-z
l-s
L-g
t-4
2-L
3-q
3-.t
4-{
q-L
,-L
'crritfco-t
Fint
Pdlh f Pr4tct
e*mple.lio* time.
l- c*-b.
t^L-+ - b
NETUlRk
Tn
.th e
eVnt
6tt
l, cLt
y'r0r,
.t
eurn,
tlttudrf)
,tfio
DtA6tpDH.
-ltan t
endiryt
eYent
tae ls,kn *u
)J
Tru<t
t-3-+-6
t- t -'+ -q.-'6
l- 3 - +.-'5-6
l-D-'*'4'-5-L
l-2-3-t+- b
)tdt a'tJ, evenl aAile
otlt flout, /oilottti'Yr
+o 'he enatry_
fulu,na time,
ZLe
. 12, 5-
1q.33
lt.sz
CRtfluL PATH
: F
5.ro
'
..
Q0 coruider eYtot 3.
turlut
Ctlo
azhot,'! I
ernerg
(-v)
!S',
Slnct nde
nuhtbor it
tP'
oa
U Prcdect$or
6. Nttmba,-
tu*trora. JiaXrcr,ra b
Shou:n
IYL
lEB
t*)
g0cloooog0ctoo
sEE;
oo
NO
O.ra
a'| 0'l
90
FEBE
$ea
e
oNc{edcroclocloo
BX'
{,igrot1
9 a.lcc
oo
(1 c000<>
-rG'
s x't
ooo(>oc'roerooco
:.,'..j.
r g g tl st si N S'',$ s
=
I
ts
u
6
I
h$
H$
6o
E
hr
B-s
Hx"
I
t
r$
qa
.iT9g9RNRN8SE
00u
t3
+g
:8
rr>
oooroIIgSlNR$
i,;
='6
69
ET
gl
'fg9oorooo99Q0oo\o
96.
u'A
e6
+S
iilxn::ii3r3
Eu
.,:i 6
oaa
I.r
r
)
i ffi
ffi,;;;ii.
rL
rr.:-ffi.=.-*
__r___
E-
-::!t__.ri --11.
tu
: .r, .-
F
I
. Rourru
nc$vitu
l-2 4
,-,
't{
2-4
Duxa+ion
.l durt
darJA
drys
2.-5
dayn
3-6
days
4-6
0-7
14.25
,o&ys
8
*t
,0 drys
t0 days
0 d.F
0-8
7-8
dtyr
,0 &yr
&.0 .
6 daF
Wih the-hllp of h!..ctMtca glmt d$r! _dnf, a nctmd(. D.trrmlno its cr[kal patt,
eadiest *art timr,_.lrtrst fnistr thrc;:tdsd q6tmg tat.st fnish
time, dH to.t fre ioat
and indrpmdcr* nod.
,
...,
,,i:
' :.,::*:;.
soldlon
E-0
L-o
.: '.
i. ;.
in,ttin"rrn
l0 ^.arzl0
E=38
L=38
Flgnm - 25
{aroflndti
'{
CPs
Critical Path Analysis
2,
3:
2.
.r.
4.
'5_
9*
11.
(il
(ii)
nehiork using dlmmies, if necessary'
./Question
lO
ft'l
(iil
Critical Path
DunnY activltY
3$w9r
(i)
Critical Path:
a
ri i1 0'tt mtt'
ending event or u prrri.,rt,'prolt't'
"oiii
required for
time
possible
indicates the maximum
the maximum tengtn ot time
will be
that
the minimum time
complelion of a proiect ctlu*i putft indicates
events'
after identifying clitical
f"!l1t-llt,"*h
(ii)
Oummy Activities:
Dummy Activity
utti'ttlt',
,i
or resources'
lt
is
As a result
same initial and terminal evenB'
identified by unique end events'
tun
of using dummy
it it. it"
tJ;il'J;t
t:"t:T-uiT"
l$
.,/Question e
The followlng
(t
(ii)
netwuk gives
to tist
the dwation
in
An swer
Critical Pafts:
(') 1-2-s-6
(ii) ,t -3-5-6
(iii) I -4-s_6
2+
I +5
= 15
3+/+$ :15
4+$+$ .: lg
(iv) , -3-4-5-6
' 3+1+$+$=lg
0 Choose i - 6, common pah;
Crash by 1 day
Choose:
(iiD
Choose:
iiv)
(v) .
1-2, 3-
5,
4_s
3-5,4_5
Choose; 1 -3, 1 - 4,2 -s
Choose:
2- 5,
0r
0r
choose to
uash
&ood)
r"r,12-,i,f '
A company is launching a new producl and has made estimates of lhe time
activities associated with the launch as follows:
fu
the various
Tines (Days)
Predecessot
--- Optimistic
None
B.
None
A,B
./
e
E,F
D,F
G,H
,/jr
-:>
'l
Bessimistic
11
I
3
14
3
10
10
10
'2
Required:
(i)
Network Diagram
Gritical Path A
)B
) C) F)
>
(ii)
Tine
Expecled
+t,
_ to+41,m-P^.p.0
66
A ( 1-2)
1+12+5
--6-- ='^
B ( 1-3)
3+16+ 5
-- 6-=
c (3-4)
1+12+11
--l-l=4
D (3-5)
3+ 12+
--6
(+7)
2+20+14 ^
=o
--;--
G(&8)
2+12+4
l-=J
H(
($e)
2+8+2
Deviation
.. tr-to
-a_{' = 0.67.
Actiuities
Variance a2
I
0.44
1,
T=oo
0.
1i-1
2.78
=t.n
f=r.oo
3-1=
1.00
o.ae
0.1.1
=zoo
4.00
1l-2
6
T=o*
2-2
6
=o
10-10_o
0. 11
0'
0
=m
= {O.11+278+ 4+
=
(iv)
61er#+=10
r ( 8-10)
(iir)
=4
1+8+3 ^
-l--='
E ( (2-6)
F
Standard
of
Ji
0.11+ 0
= 2.645
= 27 Days
z=27-27 -
Forz=
2645
0
fie
50026
(v)
For
95016
Therefore,
1.64
x'27
2646
4 toff copYl"oL
consido the
construction of
schedure
a Plant:
of
as
Activity
Expecled Tine
Varlance
Expected Cost
(Millions of Rs)
1-2
2.3
3.6
2-4
1.5
s-o
12
'1
4-6
20
5-7
7-8
10
16
14
6-8
Assuming lhat the cost and time required for one activity is tndependent of the tine and
cost of any othq activrty and variations are expected to foltow normal distribution.
Draw
0
(ti)
(iil
(iv)
*rtical path
Expected cost of construction
ol the plant
he
4o
expected time.
Answer
The required network is dranrn below:
ifr?o
r('
(iD
.3
t'
L.
'r!
ea
pathisl-2-4-6-8.
+ 14 +
(iv)
It is given that ihe time required for one activity is independent of the time and cost
of any other activity and variations are expected to follow normal distribution, the
6 + g + 1 = 20 months.
s.D.
Hence, he variance offlre expected time is determined by summing the vafiance of
critical activities and is = I +2+E +1=9.
Standard Deviation
o./
= 3 months.
Cotf @L)ftoL.
Question 5
A product comprised of 10 acriviiles whose norma! time and cost are given
as fo!!ows:
Activity
Nomal cost
1-2
5A
2-3
2-4
7A
2-5
120
3-5
42
4-5
5-6
54
6'7
67
6-B
13
130
7_B
10
166
0
(ll)
(ii'r)
Answer
..-
pathA D GHJ
*-- -2- -- --6-----7------8
Critical
1
(ii)
5-
3+9+6+4+'10=32days
Normal project
lndirect cost
= Rs. 704
(32x9)
= 2b8
.992
(iiD
Activity
1-2
2-3
2-4
N(days)
Er
Lr
Float (LrEr)
10
12
,4
?-s
12
't2
3-5
11
12
1'
+5
$6
t0
12
18
t8
6-7
22
22
&8
13
.31
32
,|
7-8
10
32
32
Question
6 (Nov
I DEc
ooof)
Ij:t.J". !.
(i)
(ii)
btat
duration.
An swer
(i)
'l-34-7-8-9
1-3-+6-7-&9
'l-35-S-9
(ii)
15 weeks
15 w-eeks
15 weeks
15 vueeks
't.
2.
lf the duration assumed is more than 4 weeks then 0rat path (13,
35, 58, g9) alone.
will be critical. ln that case you can choose any ofthe
u.iiulty in the critical pa*r.
lf the duration assumed is exacfly 4 weeks then it will
be one of the 4 critical paths
and the various possibilities are given below.
lf tre duration assumed is less than 4 weeks then the solution should be based on 3 of
the critical paths namely 12,589, 1346789 ild'134789. This has 16 combinations.
Reduce in the following ways, the project duration is. Since all the
paflr
are criticd,
3.
4.
1.
Combination
2.
Combination
3.
1-2,t5,4-7,
6-7
Combination
4.
2-5,3-5,+7,6-7
Combination
1.
1-2,1-3.
Combination
2.
1-3,2-5.
Combination
3.
3-4 5-8.
Combination
4.
5-8,7-8.
Combination
Combination
Combination
Combination
Combinafon
Combination
1.
1-2,3-4,3-5.
?.
1-2,3-5,7-8.
3.
2,5,$43-5.
4.
2-5,3-5,7-8.
5.
4-6,+7,5-8.
6,
4-7,5.8,6-7.
Dutation (daYs)
1-2
2-4
t-J
3-4
4q
146
2-:
4_7
3-6
5-7
16
19
24
g
6-a.7
7-8
(i)
(a)
(b)
(c)
(d)
(e)
(0
fo
Activities
Activity
wi
need.lT
mue
days @ complete
34
The.stalt at activity
are specialised. They are directed to comptere 3-6
and undertake an activity 6-7. which will.(equire Trtays. This ,rurrungr^ent
arose due to a modilica\on in a specialisation.
Activity 6-B will be conpteted in
4 days instend of
the orlginaily
planned
days.
Duration
Paths
1-2-5-7.-8
1-2- 4-1 -8
7+16+9+8=40
7+8+19+8=42
1-4-7-8
1-3-4-7-8
1-3-6-8
Critical path 1-2-4-7-8
6alg+t=33
8+6+19+8=41
=42days.
Acilvity
l-2
?-4
3-6
15
, 1-3
3-6
6-7(nanactivity)
3-6
6-8
7 days
\'
l
4 days
(ii)
Paths
I = ilO
7+12+19+8=tl6
6+19+8:33
8+6+19+8=4'l
8+24+1+8=4:l
1-2-5-7 -g
1-2- 4-7 -8
1-4-7-8
7 + 16 + 9 +
1-s-4-7-8
1-3-6-7-8
1-3-6-8
Critical pa0r =
Duration
8+24+4=36
I - 3 - 6-7 - I
4o
= 47 days-
y'l
Question
each activity:
Acilvrty
a conslruction.project
heceding actjvity
ol
16
20
A"
10
B,,C
D,E
12
Required:
0
(ii)
(ii|
3Iry
(D
E
(iD
(iii)
A-+D-+F=16+i0+,1!=36
B-+E-+F=20+6*12=3g
A- C- E -F = 16 +8 +6 +12=
42
Critical patr
Activity
Nomat
Ato
Bzo
cb
Float
total
Free
16
't6
20
24
't6
24
t6
24
"Z
10
16
26
20
30
24
30
24
30
12
30
42
30
42
Question
4 '4
00
00
What do
it
used
in netwo*ing?
An swer
(D
(iD
(iit)
hat
Dummy (2)
- (3) is used to convey that can start only afrer events numbered (2)
u/,fuesrion
10
in the methodolo
't.
2.
Analyze and break down the project in terms ofspecific activities andor events.
Determine the interdependence and sequence of specific activities and prepare a networ*.
3.
4.
5.
reflanring,
resched.rling
s,,lQuestion 1l
A snall ptoject is
;;;;di;;-il
(a)
(b)
i
t
:
l#!rr!; "tor"o
Given: Z
P
0.50 0.61
03085 0 2514
1.00
0.1587
Answer
Adivity Eslimated Dumtions
-G
iriD
pumt on
is
1.33
0.0918
2.00
0.0228
8t8
l;T;I
I
0
I
4
34
6
Cdtical pattr is
1-3$6.
ly
6
A
'
= 8+l!+lrt=
ltt
l0
67y5
EXERCISE
Question
The
1-3
10
1-4
2-3
10
2-6
3-5
4-5
4-6
16
17
18
14
5"6'
0
(ii)
Answer
The critical pah is given by 1
time to complete the project.
The ptoject duration = 8 +
l0
-i
- 3- 5-
+ 17 + 9 = 44 days.
5o
he
minimum possible
Question 2
A project'has the followittg Ame schedule:
1-2
5-7
1-3
2-4
6-8
7.8
3-4
8-9
3-5
B-10
4-9
9-10
5-6
compute:
(,)
(ii)
(t0
Te
.,
duation.
':i
Answer
Critical path is given by all those activities whicli have zero floats. Along the zero float
actMties, trere are tvrir such critical paths: .*'
(D 1-*3-5-.7-8-'9---10
(ii) I ..- 3 ..- 5 -r 7 -, 8 -" 10
The project duration is 25 weeks.
question
Aclivity: 0-1
Ouatim: 2
(i)
(ii)
(iil
1-2
t-3
2-4
10
2-5
3-4
33
3-6
4-7
75
Answer
The critical path is -
0---+1-3.-,8-7
,l
5-7
28
6-7
(in days)
- -zluua
t- Uhar
nuw
)) dr,,
3. Oiine
ePM,
4. D4irle
-gu terrn
l.tllel
Quesnous)
UNweps,ty
objt*
Pwlpo,6e
't
I c*ortoEc
EST, LST
, E FT
6.
mLdtl V ttztount ,luUfy ? CNovtDEc loo?) o,uo,raDltine Flout 7 forul trloet' tNortDEc /oo4' aooT' 6'rvo' tt '
7.
24ine Ba*
,.
5fcrt
t.
Uhat
1. Nh
d-t
94ine
lb
e.hat
4,1116,
rs
HARxs
oz.lDucnlUe
ExPlain
Preuchnu. LNorl
DEr
Dil*er.rntfo_t-e trx
frerrr
yg,
lz
un'*
:Sehedul?A
sotfl f recea
f
PIBT
a'uo. +J
5e
pru1'ee.t scludulr4
CNorI
Pt'
No , to
arFt
/ 6'no ' 5J
tzln7 F.rlfer.tob',,t
'te
+h,
evl4t-t
\
9.
0fia*
fic a*aih g
n*tnbe
Nttuork
epH f
C,No'
Ib
gittn
Projeu
htlour
wnlole$qt
uJfu,4t
firru,
Paufmitr'o
,
,
tt
1
l4
I
.2-
,d
Draut
erb-ockcd
Cator
Nt+@ory
71l,
h"me
1pg. Ooo?)
-4
PFFEB
gfyrtan
'?
nez ,t -tttth
A. No, p6 . faour AsJ
Vaa la
Ltrortoe. tootJ
calettla-*<
f xooet) perer
e,No. a,.
-l
otttt't
u*-cr
h'on
-f
-/g,
2t.
CNov/ DEx
aoo")