79
www.pmirani.blogfa.com ی نها را ف هدی م د ی س ان ی س م ز88 ه و ك ی س ی ز ي ه ز م ا زن ي های زوش ي ف ر مع مان ز ات ی س حا م

معرفي روش هاي برنامه ريزي شبكه و محاسبات زمان

  • Upload
    viveca

  • View
    104

  • Download
    12

Embed Size (px)

DESCRIPTION

معرفي روش هاي برنامه ريزي شبكه و محاسبات زمان. سید مهدی فراهانی زمستان 88. معرفي روش هاي برنامه ريزي شبكه. روش هاي مختلف برنامه ريزي شبكه :. نمودار هاي گانت روش مسير بحراني CPM روش شبكه هاي پيش نيازي PN روش ارزيابي و بازنگري پروژه ها PERT روش گرافيكي ارزيابي و بازنگري پروژه ها GERT. - PowerPoint PPT Presentation

Citation preview

88

www.pmirani.blogfa.com1 www.pmirani.blogfa.com2 : CPM PN PERT GERTCPM : Critical Path MethodPERT : Project Evaluation & Review TechniqueGERT : Graphical Evaluation & Review TechniquePN : Precedence Networks Gantt Charts www.pmirani.blogfa.com3 : : (CPM) (PN) . . . www.pmirani.blogfa.com4 : : (PERT) (GERT) . . .

www.pmirani.blogfa.com5 : . . . ( ) ( ) . . www.pmirani.blogfa.com6 : ( ) . . . .www.pmirani.blogfa.com7 : . . .www.pmirani.blogfa.com8 : 45% 250 . . .www.pmirani.blogfa.com9 : .www.pmirani.blogfa.com10 : (AOA) 1: .

(AON) 2: .1 :AOA : Activity On Arrow2 : AON : Activity On Nodewww.pmirani.blogfa.com11 : (Activity) : .... . . .www.pmirani.blogfa.com12A 285 . .... . :www.pmirani.blogfa.com13 DUMMY ACTIVITY . . . :www.pmirani.blogfa.com14 : . . .10Event (=Node = Junction = Milestone)205055401515www.pmirani.blogfa.com15 1 : . 2 : . 3 : . 1 :Critical Path Methodwww.pmirani.blogfa.com16 4 : .. :XYwww.pmirani.blogfa.com17 5 : ( ) .. :ABECDwww.pmirani.blogfa.com18 6 : ( ). 7 : .. :www.pmirani.blogfa.com19 8 : . :ABCDEFwww.pmirani.blogfa.com 9 : . . 1 9 . :www.pmirani.blogfa.com21 .1 .2 3 .

:www.pmirani.blogfa.com22PQSPQSSPQ :www.pmirani.blogfa.com23 :www.pmirani.blogfa.com24 :www.pmirani.blogfa.com25 : : ) ) ) www.pmirani.blogfa.com26 : ) :014235768www.pmirani.blogfa.com : ) :A B C D www.pmirani.blogfa.com : ) :801423576www.pmirani.blogfa.com ( ) 2/1 A2/1 B3 C1 D2/1 E www.pmirani.blogfa.com30ABCDE

2010304050 ABCDEwww.pmirani.blogfa.com ( )12345ABCDEABCDE

www.pmirani.blogfa.com ( )12345ABCDEABCDE

www.pmirani.blogfa.com A B C D E F G H I ( ) J K L M www.pmirani.blogfa.com34 ()-A-BACADBEBFD,EG ()CHG,FII,HJJKJLKMwww.pmirani.blogfa.com3512685734109ABCDEFGHIJKLM CPMwww.pmirani.blogfa.com36 ( ) ( )22-A31-B41BC42BD41DE31AF21FG21GH21C,LI11EJ31H , J , IK31FL3www.pmirani.blogfa.com37305070206010409080CDEFGHIJK0ABLwww.pmirani.blogfa.com GH ( )12345ABCDEFIJK6Lwww.pmirani.blogfa.com 5 = 3 + 2A + B16 = 4 + 2A + D27 = 4 + 3D + F313 = 4 + 4 + 3 + 2G + L + C + E 45 = 1 + 2 + 2H + I + J53K6www.pmirani.blogfa.com40654321KH+I+JE+C+G+LD+FA+DA+B 35=1+2+213=4+4+3+27=4+36=4+25=3+2 GH ( )12345ABCDEFIJK6Lwww.pmirani.blogfa.com 12345 624681012 ( )www.pmirani.blogfa.com42

www.pmirani.blogfa.com43 :Dij : ( ) j - i : Ei i : Li i Ej: j : Lj j

ijD : DurationE: EarliestL: Latestwww.pmirani.blogfa.com44 :ESij : j - iLSij : j - iEFij : j - iLFij : j - i

S : StartF: Finishwww.pmirani.blogfa.com45 :: Fi iTFij : j - iFFij : j - iIFij : j iS : C : F : FloatTF: Total FloatFF : Free FloatIF : Independent FloatC : Completewww.pmirani.blogfa.com461425036451221035521087 : : . . . . www.pmirani.blogfa.com : .

1 1 : .2 2 : .: 1 Forward Pass: 2 Backward Passwww.pmirani.blogfa.com48 : 1 4 . ) 4 = 1E ( 2 3 . ) 3 = 2E (

1425036451221035521087www.pmirani.blogfa.com : 3 : ) 3 0 ( 3 ) ) 3 2 0 ( 2 2 3 ) ) 3 1 0 ( 1 1 3 )1425036451221035521087 : ) 5 ) 10 = 7 + 3 ) 6 = 2 + 4 3 . 3 10 . ) 10 = 3E (www.pmirani.blogfa.com : 4 : ) 4 1 ( 1 4 ) ) 4 3 ( 3 4) 1425036451221035521087 : ) 9 = 5 + 4 = 4 1D + 1E ) 20 = 10 + 10 = 4 3 D + 3E 4 20 . ) 20 = 4E (www.pmirani.blogfa.com : 5 : 11 = 8 + 3 = 5 2 D + 2E 15 = 5 + 10 = 5 3 D + 3E 15 = 5E

1425036451221035521087www.pmirani.blogfa.com : 6 :25 = 10 + 15 = 6 5D + 5E 32 = 12 + 20 = 6 4D + 4E 12 = 2 + 10 = 6 3D + 3E : 32 = 6E = =

1425036451221035521087www.pmirani.blogfa.com : 1 : 1 . .

: 1 Backward Passwww.pmirani.blogfa.com54 : 4 6 6 4 . 6 32 4 20 = 12 32 6 32 .

1425036451221035521087L4 = L6 D6-4 = 12 32 = 20www.pmirani.blogfa.com : 5 :L5 = L6 D6-5 = 10 32 = 22 3 : ) 3 6 ) 3 4 ) 3 51425036451221035521087www.pmirani.blogfa.com : 3 :L3 = L6 D6-3 = 2 32 = ) 30L3 = L4 D4-3 = 10 20 = ) 10L3 = L5 D5-3 = 5 22 = ) 17 3 10 . ( 3 10 4-3 20 4 4L ). : 10 = 3L1425036451221035521087www.pmirani.blogfa.com : 1 2 ( ) . : 1 : L1 = L4 D4-1 = 5 20 = ) 15L1 = L3 D3-1 = 2 10 = ) 8 : 8 = 1L1425036451221035521087www.pmirani.blogfa.com : 2 : L2 = L3 D3-2 = 7 10 = ) 3L2 = L5 D5-2 = 8 22 = ) 14 : 3 = 2L1425036451221035521087www.pmirani.blogfa.com : : L0 = L1 D1-0 = 4 8 = ) 4L0 = L3 D3-0 = 5 10 = ) 5L0 = L2 D2-0 = 3 3 = ) 0 : L0 = 01425036451221035521087www.pmirani.blogfa.com14250364512210355210870048202032321010331522www.pmirani.blogfa.com : Fi = Li Ei 1 4 8 1 :4 = 4 8 = 1Fwww.pmirani.blogfa.com62 . 000048410332010103020204722155032326www.pmirani.blogfa.com63 : 1 : . . ( )2 : . : 1 Critical Event: 2 Network Pathswww.pmirani.blogfa.com64 : : . 1 2 ..... m : = Ec Es (D1 + D2 + + Dm) Ec Es Di i . : 1 Critical Event: 2 Network Pathswww.pmirani.blogfa.com65 : 6 4 1 0 : 6-4-1-0 = E6 E0 (D1-0+ D4-1 +D6-4) = 32 0 (4 + 5 + 12) = 111425036451221035521087www.pmirani.blogfa.com : ( ) 1 : . . (Ec = Lc) . . 2 : . . ( ).

: 1 Critical Path: 2 Critical Activitywww.pmirani.blogfa.com67 : 1 : . i-j : i-j :LFij ESij = Lj Ei :TFij = Lj Ei - Dij: 1 Total Float (=Slack)ijEiLiEjLjDijwww.pmirani.blogfa.com : 4 3 .13L = 048E = 0D = 2L =5E = 3L =16E = 7L =22E = 14D = 1D = 4www.pmirani.blogfa.com69 : 4 3 :TF4-3 = L4 E3 D4-3 = 16 3 1 = 12 4-3 ( 12 ) 3 15 . 3 12 13 . 4 16 .www.pmirani.blogfa.com70 : 1 : . i-j : FFij = Ej Ei Dij : 1 Free FloatijEiLiEjLjDijwww.pmirani.blogfa.com : 4 3 .13L = 048E = 0D = 2L =5E = 3L =16E = 7L =22E = 14D = 1D = 4www.pmirani.blogfa.com72 : 4 3 :FF4-3 = E4 E3 D4-3 = 7 3 1 = 3 4-3 ( 3 ) 3 6 4 . 3 3 4 4 . www.pmirani.blogfa.com73 : 1 : . i-j : IFij = Ej Li Dij : 1 Independent FloatijEiLiEjLjDijwww.pmirani.blogfa.com : 4 3 .13L = 048E = 0D = 2L =5E = 3L =16E = 7L =22E = 14D = 1D = 4www.pmirani.blogfa.com : 4 3 :IF4-3 = E4 L3 D4-3 = 7 5 1 = 1 4-3 . 4-3 . www.pmirani.blogfa.com76 : . : .( )

www.pmirani.blogfa.com77 : . . . . .www.pmirani.blogfa.com78 : . 1234567007715152020252537372173785510412www.pmirani.blogfa.com