Why project planning?
Copyright 2011 John Wiley & Sons, Inc. 12-4
Itrequiresutmostcareandattention,because
commitmentstounrealistictimeandresource
estimatesresultin:
Irritatingdelays
Customerdissatisfaction
Adverseaffectonteammorale
Poorqualitywork
Projectfailure.
Fundamental estimation questions
Copyright 2011 John Wiley & Sons, Inc. 12-5
Whatisthesizeofthesoftwaretobedeveloped?
Howmucheffort(man-power)isrequiredto
completeanactivity?
Howmuchcalendartimeisneededtocompletean
activity?
Whatisthetotalcostofanactivity?
When estimation required
Copyright 2011 John Wiley & Sons, Inc. 12-6
Copyright 2011 John Wiley & Sons, Inc. 12-7
Sequence of Estimations
First,determinesizeoftheproduct.
Fromthesizeestimate,
Determinetheeffortneeded.
Fromtheeffortestimate,
Determineprojectdurationandcost.
Basis for successful estimation
Copyright 2011 John Wiley & Sons, Inc. 12-8
Informationaboutpastprojects
Needtocollectperformancedetailsaboutpastproject
Iftheprojectiscompletelynew
highermanagementinvolvedmore.
Needtobeabletomeasuretheamountofwork
involved
Traditionalsizemeasurementforsoftwareis“linesof
code”.
Challenges of estimation
Copyright 2011 John Wiley & Sons, Inc. 12-9
Changingtechnology
Thesebringuncertainties.
Projectdiffer
Experienceononeprojectmaynotbeapplicableto
another.
Highermanagementpressure
Projectmanagermaywishtoreduceestimatedcosts,
resourcesneededinordertowinthesupportfor
acceptance.
Manyestimationsaresubjectiveinnature
Problem with estimation
Copyright 2011 John Wiley & Sons, Inc. 12-10
Underestimation
Projectisunfinished
Overestimation
Projectmayexpandinrespectoftime
Refining Estimation
Copyright 2011 John Wiley & Sons, Inc. 12-11
AdjustingEstimates
Timeandcostestimatesofspecificactivitiesare
adjustedastherisks,resources,andsituation
particularsbecomemoreclearwithtime.
Reasonsforadjustment
Normalconditiondonotapply
Thingsgowrongontheproject
Changinginscopes.
Estimation Techniques
Copyright 2011 John Wiley & Sons, Inc. 12-12
Bottomup
TopDown
Project scheduling
Copyright 2011 John Wiley & Sons, Inc. 12-13
CPM
PERT
Work Breakdown Structure
Copyright 2011 John Wiley & Sons, Inc. 12-14
Work Breakdown Structure
Copyright 2011 John Wiley & Sons, Inc. 12-15
Thisworkbreakdownstructure(WBS)definesthe
projectbydividingitintoitsmajorsubcomponents
(ortasks),whicharethensubdividedintomore
detailedcomponents(orsubtasks),andfinallyinto
asetofactivities.
Thedivisionoftheprojectintosmallerandsmaller
taskscanbedifficult,butiscriticaltomanagingthe
projectandtoschedulingsuccess.
Grossrequirementsforpeople,supplies,and
equipmentarealsoestimatedinthisplanning
phase.
How to Draw Network Diagrams
Copyright 2011 John Wiley & Sons, Inc. 12-16
1.PERT/CPM networkconsistsoftwomajor
components:
1.Events:
Eventsinthenetworkdiagramrepresentproject
milestones.
Suchasthestartorthecompletionofanactivity(task)
Eventsarecommonlyrepresentedbycircles(nodes)in
thenetworkdiagram.
Theeventscanbefurtherclassifiedintothefollowingtwo
categories:
How to Draw Network Diagrams
Copyright 2011 John Wiley & Sons, Inc. 12-17
i.MergeEvent:Aneventwhichrepresentsthejoint
completionofmorethanoneactivityisknownasa
mergeevent.
How to Draw Network Diagrams
Copyright 2011 John Wiley & Sons, Inc. 12-18
ii.BurstEvent:Aneventthatrepresentsthe
initiation(beginning)ofmorethanoneactivityis
knownasburstevent.
How to Draw Network Diagrams
Copyright 2011 John Wiley & Sons, Inc. 12-19
2.Activities:
Activitiesinthenetworkdiagramrepresentproject
operations(ortasks)tobeconducted.
Eachactivityexceptdummyactivityrequiresresourcesand
takesacertainamountoftimeforcompletion.
Theactivitiescanbefurtherclassifiedintothe
followingthreecategories:
I.PredecessorActivity:Anactivitywhichmustbe
completedbeforeoneormoreotheractivitiesstartis
knownaspredecessoractivity.
II.SuccessorActivity:Anactivitywhichstartsimmediately
afteroneormoreofotheractivitiesarecompletedis
knownassuccessoractivity.
How to Draw Network Diagrams
Copyright 2011 John Wiley & Sons, Inc. 12-20
III.DummyActivity:
Anactivitywhichdoesnotconsumeeitherany
resourceand/ortimeisknownasdummyactivity.
Adummyactivityinthenetworkisaddedonlyto
establishthegivenprecedencerelationshipamong
activitiesoftheproject.
Adummyactivityisshownbyadottedlineinthe
networkdiagram
Itisneededwhen
(a)twoormoreparallelactivitiesinaprojecthavesame
headandtailevents,or
(b)twoormoreactivitieshavesome(butnotall)oftheir
immediatepredecessoractivitiesincommon.
How to Draw Network Diagrams
Copyright 2011 John Wiley & Sons, Inc. 12-21
X
How to Draw Network Diagrams
Copyright 2011 John Wiley & Sons, Inc. 12-22
Networkmodelsusethefollowingtwotypesofprecedence
networktoshowprecedencerequirementsoftheactivitiesin
theproject.
1.Activity-on-Node(AON)network:
2.Activity-on-Arrow(AOA)network:
How to Draw Network Diagrams
Copyright 2011 John Wiley & Sons, Inc. 12-23
Example:
Copyright 2011 John Wiley & Sons, Inc. 12-24
Answer(AOA):
Copyright 2011 John Wiley & Sons, Inc. 12-25
1
2
3
4
4
A
B
C
D
E
Answer (AON):
Copyright 2011 John Wiley & Sons, Inc. 12-26
Example:
Copyright 2011 John Wiley & Sons, Inc. 12-27
Answer
Copyright 2011 John Wiley & Sons, Inc. 12-28
Problems
Copyright 2011 John Wiley & Sons, Inc. 12-29
Activity Predecessor Activity
A -
B A
C A
D B
E B, C
F E
G D, F
H G
Q. Draw the network diagram for following activity
Solution:
Copyright 2011 John Wiley & Sons, Inc. 12-30
Problems
Copyright 2011 John Wiley & Sons, Inc. 12-31
Activity Predecessor Activity
A -
B A
C B
D B
E B
F C
G C
H F, G
I D, E, H
J I
Q. Draw the network diagram for following activity
Solution:
Copyright 2011 John Wiley & Sons, Inc. 12-32
Problems
Copyright 2011 John Wiley & Sons, Inc. 12-33
ActivityPredecessor
Activity
Duration
A - 6
B A 4
C B 7
D A 2
E D 4
F E 10
G - 2
H G 10
I J, H 6
J - 13
K A 9
L C, K 3
M I, L 5
Q. Draw the network diagram for following activity
Answer:
Copyright 2011 John Wiley & Sons, Inc. 12-34
Critical Path
Copyright 2011 John Wiley & Sons, Inc. 12-35
Thecriticalpathisthelongesttimepaththroughthe
network:
Theobjectiveofcriticalpathistoestimatethetotal
projectdurationandtoassignstartingandfinishing
timestoallactivitiesinvolvedintheproject.
How to find out critical path:
Copyright 2011 John Wiley & Sons, Inc. 12-36
Tofindthecriticalpath,wecalculatetwodistinct
startingandendingtimesforeachactivity.These
aredefinedasfollows:
Earlieststart(ES)=earliesttimeatwhichan
activitycanstart,assumingallpredecessorshave
beencompleted
Earliestfinish(EF)=earliesttimeatwhichan
activitycanbefinished
Continue…
Copyright 2011 John Wiley & Sons, Inc. 12-37
Lateststart(LS)=latesttimeatwhichanactivity
canstartsoastonotdelaythecompletiontimeof
theentireproject
Latestfinish(LF)=latesttimebywhichanactivity
hastofinishsoastonotdelaythecompletiontime
oftheentireproject
Continue…
Copyright 2011 John Wiley & Sons, Inc. 12-38
Weuseatwo-passprocess,consistingofaforward
passandabackwardpass,todeterminethesetime
schedulesforeachactivity.
Theearlystartandfinishtimes(ESandEF)are
determinedduringtheforwardpass.
Thelatestartandfinishtimes(LSandLF)are
determinedduringthebackwardpass.
Continue…
Copyright 2011 John Wiley & Sons, Inc. 12-39
Earliest
Start
Earliest
Finish
Latest
Finish
ES
LF
EF
LS
Latest
Start
To clearly show the activity schedules on the project
network, we use the notation shown
Calculating Slack Time
Copyright 2011 John Wiley & Sons, Inc. 12-44
TotalSlackTimeorTotalFloat:
TotalSlackisthelengthoftimeanactivitycanbe
delayedwithoutdelayingtheentireproject.
Note:CriticalPathiszeroTotalfloattimepath.
Mathematically:
TotalSlack=LS−ES
or =LF−EF
Calculating Slack Time
Copyright 2011 John Wiley & Sons, Inc. 12-45
FreeSlackTimeorFreeFloat:
Thelengthoftimebywhichthecompletiontimeof
anynon-criticalactivitycanbedelayedwithout
causinganydelayinitsimmediatesuccessor
activities.
Note:CriticalPathiszeroFreefloattimepath.
Mathematically:
FreeSlack=MinimumofEStimeof
immediatesuccessor–EF
Problem2
Copyright 2011 John Wiley & Sons, Inc. 12-46
a)DevelopanAOAnetworkforthisproblem.
b)Whatisthecriticalpath?
c)Whatisthetotalprojectcompletiontime?
d)WhatistheTotalslackforeachactivity?
Problem 3:
Copyright 2011 John Wiley & Sons, Inc. 12-47
a)DevelopanAOAnetworkforthisproblem.
b)Whatisthecriticalpath?
c)Whatisthetotalprojectcompletiontime?
d)Whatistheslacktimeforeachindividualactivity?
Problem 4:
Copyright 2011 John Wiley & Sons, Inc. 12-48
Question:
Project scheduling with uncertain activity
times
Copyright 2011 John Wiley & Sons, Inc. 12-49
PERT(ProgrammeEvaluationandReview
Techniques)handlestheissueoftimevariabilityof
anactivitybyusingthreetimeestimates:
Optimisticcompletiontime :Thistimeassumes
thateverythingwillgoaccordingtoplanandwith
minimum difficulties.Thisshouldoccur
approximately1%ofthetime.Thatistheactivity
completiontimewillbe<allottedtime.()
o
t
Continue…
Copyright 2011 John Wiley & Sons, Inc. 12-50
Pessimisticcompletiontime :Thistime
assumesthateverythingwillnotgoaccordingto
planandmaximumdifficultieswilldevelop.This
shouldalsooccurapproximately1%ofthetime.
Thatistheactivitycompletiontimewillbe>allotted
time.
Mostlikelycompletiontime :Thisisthetime
thatwouldmostoftenoccurshouldthiseffortbe
reportedoverandoveragain.Thatistheactivity
completiontimewillbe=allottedtime()
m
t ()
p
t
Assumptions:
Copyright 2011 John Wiley & Sons, Inc. 12-51
1.Thefirstassumptionisthatthestandarddeviation
,,isone-sixthofthetimerequirementrange.
2.Thesecondassumptionrequiresthatthe
probabilitydistributionoftimerequiredforan
activitybeexpressibleasabetadistribution.
Note:Forexpectedcompletionoftheproject,normal
distributionisused.
Expected(mean)timeofanactivity=
Andvariance= 0
4
6
mp
e
t t t
t
2
02
6
p
tt
Problem:
Copyright 2011 John Wiley & Sons, Inc. 12-52o
t m
t p
t
Example:
Copyright 2011 John Wiley & Sons, Inc. 12-53
Problem:
Copyright 2011 John Wiley & Sons, Inc. 12-54
Problem:
Copyright 2011 John Wiley & Sons, Inc. 12-55
Problem:
Project Crashing
Copyright 2011 John Wiley & Sons, Inc. 12-56
Theprojectcompletiontimecanbereducedby
reducing(crashing)thenormalcompletiontimeof
criticalactivities.
Thecrashingofnormalcompletiontimeofcritical
activitieswillincreasethetotalcostoftheproject.
Thereisatrade-offbetweenthetotalcostofproject
andthetotaltimerequiredtocompleteit
Cost Involved in Project
Copyright 2011 John Wiley & Sons, Inc. 12-57
Directcost
Thecostthosewithwhicharupeesordollarfigure
canbedirectlyassociatedinaproject.
Easytoquantifyinmonetaryterm.
Itincludessetcost,operationalcost,development
costetc.
Indirectcost
Thesecostaretheresultsofoperationsthatarenot
directlyassociatedwithagivensystemoractivity
Theyareoftenreferasoverheadcost.
Itincludesinsurance,maintenance,protectionof
thecomputercentrefromtheheatandfirelighting
theorganization,providingairconditioningfacility
etc.
Project Crashing
Copyright 2011 John Wiley & Sons, Inc. 12-58
Steps:
1.Determinethenormalprojectcompletiontimeand
associatedcriticalpath.
2.Identifycriticalactivitiesandcomputethecost
slopeforeachofthesebyusingtherelationship:
3.Forreducingthetotalprojectcompletiontime,
identifyandcrashanactivitytimeonthecritical
pathwithlowestcostslopevaluetothepointwhere
(i)anotherpathinthenetworkbecomescritical,or
(ii)theactivityhasbeencrashtoitslowestpossibletime.
C