Ch08 (1).ppt

Embed Size (px)

Citation preview

  • 7/25/2019 Ch08 (1).ppt

    1/34

    Copyright 2012 John Wiley & Sons, Inc.

    Chapter 8

    Scheduling

  • 7/25/2019 Ch08 (1).ppt

    2/34

  • 7/25/2019 Ch08 (1).ppt

    3/34

    8-3

    Background

    Sched"le is the con!ersion o' a pro(ect action

    plan into an operating timeta)le

    *asis 'or monitoring a pro(ect+ne o' the ma(or pro(ect management tools

    Wor changes daily, so a detailed plan is

    essential

    ot all pro(ect acti!ities need to )e sched"led at

    the same le!el o' detail

  • 7/25/2019 Ch08 (1).ppt

    4/34

    8-4

    Background Continued

    Most o' the sched"ling is at the W*S

    le!el, not the $or pacage le!el

    +nly the most critical $or pacages may)e sho$n on the sched"le

    Most o' the sched"ling is )ased on

    net$or dra$ings

  • 7/25/2019 Ch08 (1).ppt

    5/34

    8-5

    et!ork Scheduling Advantage

    Consistent 'rame$or

    Sho$s interdependences

    Sho$s $hen reso"rces are neededns"res proper comm"nication

    etermines e/pected completion date

    Identi'ies critical acti!ities

  • 7/25/2019 Ch08 (1).ppt

    6/34

    8-6

    et!ork Scheduling AdvantageContinued

    Sho$s $hich o' the acti!ities can )e

    delayed

    etermines start datesSho$s $hich tas m"st )e coordinated

    Sho$s $hich tas can )e r"n parallel

    #elie!es some con'lict

    llo$s pro)a)ilistic estimates

  • 7/25/2019 Ch08 (1).ppt

    7/348-7

    et!ork Scheduling Techni"ues# PERT$A%M& and CPM $P%M&

    P#% $as de!eloped 'or the Polarismissiles")marine pro(ect in 134

    CPM de!eloped )y "Pont d"ring the same

    time Initially, CPM and P#% $ere t$o di''erent

    approaches5 CPM "sed deterministic time estimates and allo$ed

    pro(ect cr"nching5 P#% "sed pro)a)ilistic time estimates

    Microso't Pro(ect 6and others7 ha!e )lendedCPM and P#% into one approach

  • 7/25/2019 Ch08 (1).ppt

    8/34

  • 7/25/2019 Ch08 (1).ppt

    9/348-9

    Ter'inolog( Continued

    Path- series o' connected acti!itiesCritical- n acti!ity, e!ent, or path $hich,

    i' delayed, $ill delay the completion o' thepro(ectCritical Path- %he path thro"gh the

    pro(ect $here, i' any acti!ity is delayed,the pro(ect is delayed5 %here is al$ays a critical path

    5 %here can )e more than one critical path

  • 7/25/2019 Ch08 (1).ppt

    10/348-10

    Ter'inolog( Continued

    Se"uential Activities- +ne acti!ity m"st

    )e completed )e'ore the ne/t one can

    )eginParallel Activities- %he acti!ities can

    tae place at the same time

    )''ediate Predecessor- %hat acti!itythat m"st )e completed ("st )e'ore a

    partic"lar acti!ity can )egin

  • 7/25/2019 Ch08 (1).ppt

    11/348-11

    Ter'inolog( Continued

    Activit( on Arro!- rro$s represent

    acti!ities $hile nodes stand 'or e!ents

    Activit( on ode- odes stand 'ore!ents and arro$s sho$ precedence

  • 7/25/2019 Ch08 (1).ppt

    12/348-12

    A* and A*A +or'at

    8ig"re 4-9

    8ig"re 4-2

  • 7/25/2019 Ch08 (1).ppt

    13/348-13

    Constructing the et!ork

    *egin $ith S%#% acti!ity

    dd acti!ities $itho"t precedences as

    nodes5 %here $ill al$ays )e one

    5 May )e more

    dd acti!ities that ha!e those acti!ities asprecedences

    Contin"e

  • 7/25/2019 Ch08 (1).ppt

    14/348-14

    ,antt $Bar& Charts

    e!eloped )y :enry ;.

  • 7/25/2019 Ch08 (1).ppt

    15/348-15

    Advantages and %isadvantage

    d!antages5 asily "nderstood

    5 Pro!ide a pict"re o' the c"rrent state o' apro(ect

    isad!antage

    5 i''ic"lt to 'ollo$ comple/ pro(ects

  • 7/25/2019 Ch08 (1).ppt

    16/348-16

    Microsoft Pro-ect ,antt Chart

    8ig"re 4-11

  • 7/25/2019 Ch08 (1).ppt

    17/348-17

    Microsoft Pro-ect A* et!ork

    8ig"re 4-12

  • 7/25/2019 Ch08 (1).ppt

    18/34

    8-18

    Solving the et!ork

    %a)le 4-1

  • 7/25/2019 Ch08 (1).ppt

    19/34

    8-19

    The A* et!ork fro' the previoustable

    8ig"re 4-19

  • 7/25/2019 Ch08 (1).ppt

    20/34

    8-20

    Calculating Activit( Ti'es

    ( )

    ( )

    2

    2

    2

    6

    6

    4

    =

    =

    ++=

    ab

    bmaTE

  • 7/25/2019 Ch08 (1).ppt

    21/34

    8-21

    The Results

    %a)le 4-2

  • 7/25/2019 Ch08 (1).ppt

    22/34

    8-22

    Critical Path and Ti'e

    8ig"re 4-13

  • 7/25/2019 Ch08 (1).ppt

    23/34

    8-23

    Critical Path and Ti'e Continued

    8ig"re 4-1=

  • 7/25/2019 Ch08 (1).ppt

    24/34

    8-24

    Slack

    8ig"re 4-1=

  • 7/25/2019 Ch08 (1).ppt

    25/34

    8-25

    Slack .alues

    %a)le 4-9

  • 7/25/2019 Ch08 (1).ppt

    26/34

    8-26

    Precedence %iagra''ing

    8inish to start

    Start to start

    8inish to 'inishStart to 'inish

  • 7/25/2019 Ch08 (1).ppt

    27/34

    8-27

    Precedence %iagra''ing Conventions

    8ig"re 4-1>

  • 7/25/2019 Ch08 (1).ppt

    28/34

    8-28

    Microsoft Pro-ects

    %a)le 4-?

  • 7/25/2019 Ch08 (1).ppt

    29/34

    8-29

    ,antt Chart

    8ig"re 4-14

  • 7/25/2019 Ch08 (1).ppt

    30/34

    8-30

    A* et!ork

    8ig"re 4-1

  • 7/25/2019 Ch08 (1).ppt

    31/34

    8-31

    Microsoft Pro-ect Calendar

    8ig"re 4-29

  • 7/25/2019 Ch08 (1).ppt

    32/34

    8-32

    Uncertaint( of Pro-ect Co'pletion Ti'e

    ss"me acti!ities are statistically

    independent

    @ariance o' a set o' acti!ities is the s"mo' the indi!id"al !ariances

    Interested in !ariances along the critical

    path

  • 7/25/2019 Ch08 (1).ppt

    33/34

    8-33

    E/a'ple

    ( )

    ( ) 45.52645.1745.543

    22.1745.5

    7

    33

    4350)(

    2

    =+=+=

    ==

    =

    =

    ZD

    DZ

  • 7/25/2019 Ch08 (1).ppt

    34/34

    8 3

    To!ard Realistic Ti'e Esti'ates

    Calc"lations are )ased on 1A chance o'

    )eating estimates

    Calc"lations can also )e )ased on 3A or 10A

    Changing the percentage re"ires changing the

    'orm"lae 'or !ariance

    When "sing 3A, the di!isor changes to 9.2

    When "sing 10A, the di!isor changes to 2.3=