operaciona istraŽivanja...mrežno planiranje (mp) definicija projekta projekat je jedinstven proces...

36
Gordana Savic, [email protected] 4/16/2020 1 OPERACIONA ISTRAŽIVANJA GORDANA SAVIĆ UNIVERZITET U BEOGRADU, FAKULTET ORGANIZACIONIH NAUKA LABORATORIJA ZA OPERACIONA ISTRAŽIVANJA JOVAN PETRIĆCENTAR ZA MERENJE EFIKASNOSTI

Upload: others

Post on 24-Oct-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

  • Gordana Savic, [email protected]/16/2020

    1

    OPERACIONA ISTRAŽIVANJA

    GORDANA SAVIĆ

    UNIVERZITET U BEOGRADU, FAKULTET ORGANIZACIONIH NAUKALABORATORIJA ZA OPERACIONA ISTRAŽIVANJA ”JOVAN PETRIĆ”

    CENTAR ZA MERENJE EFIKASNOSTI

  • Sadržaj

    Upravljanje projektima Mrežno planiranje

    2

  • Mrežno planiranje3

  • Mrežno planiranje (MP)

    Definicija projekta

    Projekat je posao koji ima jasno određen cilj koji treba postići u datom vremenskom periodu uz korišćenje raspoloživih resursa.

    4

  • Mrežno planiranje (MP)

    Definicija projekta

    Projekat je jedinstven proces koji se sastoji od skupakoordinisanih i kontrolisanih aktivnosti, sa određenimdatumima početaka i završetaka, koje se preduzimaju dabi se isporučio proizvod (ili usluga) u skladu sapostavljenim zahtevima, pri čemu postoje ograničenja navreme, troškove i resurse.

    5

  • Planiranje projekta6

  • Planiranje projekta

    Kreativan posao kojim se utvrđuju sadašnji ibudući pravci akcije da bi se postavljeni ciljeviostvarili i da bi budućnost bila onakva kakva seželi.

    7

  • Plan projekta

    dokument kojim se utvrđuju specifične tehnike, resursi i nizovi aktivnosti (poslova), potrebni za postizanje ciljeva projekta.

    8

  • Faze planiranja projekta

    Analiza strukture Analiza vremena Analiza troškova Analiza i raspodela resursa

    9

  • Analiza strukture10

  • Analiza strukture

    Razlaganje projekta na aktivnosti (poslove) Utvrđivanje logičkih zavisnosti između

    aktivnosti Izrada mrežnog dijagrama

    11

  • Lista aktivnosti12

  • Primer: preseljenje radioniceR. Br.

    Aktivnost Oznaka Prethodna akt. Trajanje (dan)

    1. Izabrati novu lokaciju A - 3

    2. Izraditi fin. i organizacioni plan B - 5

    3. Utvrditi kadrovske potrebe C B 3

    4. Projektovati raspored u radionici D A, C 4

    5. Urediti unutrašnjost E D 7

    6. Odrediti ljude koji će biti premešteni F C 2

    7. Zaposliti nove ljude G F 4

    8. Preseliti opremu i dokumenta H G 2

    9. Napraviti ugovore I B 5

    10. Obučtiti osoblje J H, E, G 3

    13

  • Mrežno planiranje

    14

  • Mrežno planiranje

    je metoda za planiranje projekta zasnovana na primeni teorije grafova.

    15

  • Tipovi mrežnih dijagrama

    Mrežni dijagram sa aktivnostima na granama -MDG

    Mrežni dijagram sa aktivnostima u čvorovima –MDČ (PDM -Precedence Diagram Method)

    16

  • Aktivnosti na granama Aktivnost je predstavljena granom. Svaka aktivnost ima jedan početni i jedan završi događaj. Čvorovi predstavljaju događaje.

    Ei – trenutak najranijeg dešavanja događaja Li – trenutak najkasnijeg dešavanja događaja

    17

    tij cij(i,j)Ei Li

    Si

    iEj Lj

    Sj

    j

  • Aktivnosti na granama

    Pravila za crtanje mrežnog dijagrama: Svaki projekat ima jedan početni i jedan završni

    događaj. Aktivnost može početi teka kada se zavše sve

    prethodne. Ne postoje ciklusi. Dve i više aktivnosti ne mogu da počinju i da se

    završavaju u istom događaju (u tom slučaju se uvode fiktivne aktivnosti).

    18

  • Analiza strukture – mrežni dijagram

    Zadata je sledeća lista aktivnosti:

    Nacrtati mrežni dijagram?

    19

    Aktivnost A B C D E F G H I J

    Prethodna - - A A B D C, F D E, H G, I

  • Analiza strukture – mrežni dijagram

    Aktivnost A B

    Prethodna - -

    20

    A

    B

    •Aktivnosti A i B su nezavisne.•Počinju u početnom događaju.

  • Analiza strukture – mrežni dijagram21

    •Aktivnosti C i D započinju kada se A završi•Uvodi se novi događaj kao završni za A

    Aktivnost A B C D

    Prethodna - - A A

    A

    B

    C

    D

  • Analiza strukture – mrežni dijagram22

    •Aktivnost E počinje kada se B završi•Uvodi se novi događaj kao završni za B

    A

    B

    C

    D

    Aktivnost A B C D E

    Prethodna - - A A B

  • Analiza strukture – mrežni dijagram23

    •Aktivnost F počinje kada se D završi•Uvodi se novi događaj kao završni za D

    A

    B

    C

    DF

    E

    Aktivnost A B C D E F

    Prethodna - - A A B D

  • Analiza strukture – mrežni dijagram24

    •Aktivnost G počinje kada se C i F završe•Pošto od ove dve aktivnosti zavisi samo G, a one počinju u razlučitim događajima mogu se zasvršiti u istom.•Uvodi se novi događaj kao završni za C i F

    A

    B

    C

    DF

    E

    G

    Aktivnost A B C D E F G

    Prethodna - - A A B D C, F

  • Analiza strukture – mrežni dijagram25

    •Aktivnost G počinje kada se C i F završe•Pošto od ove dve aktivnosti zavisi samo G, a one počinju u razlučitim događajima mogu se zasvršiti u istom.•Uvodi se novi događaj kao završni za C i F

    A

    B

    C

    DF

    E

    G

    Aktivnost A B C D E F G

    Prethodna - - A A B D C, F

  • Analiza strukture – mrežni dijagram26

    •Aktivnost H počinje kada se D završi•Završni događaj za D postoji.

    A

    B

    C

    DF

    E

    G

    H

    Aktivnost A B C D E F G H

    Prethodna - - A A B D C, F D

  • Analiza strukture – mrežni dijagram27

    •Aktivnost I počinje kada se E i H završe•Kreira je jedinstven završni događaj za H i E.

    A

    B

    C

    DF

    E

    G

    HI

    Aktivnost A B C D E F G H I

    Prethodna - - A A B D C, F D E, H

  • Analiza strukture – mrežni dijagram28

    •Aktivnost J počinje kada se G i I završe•Kreira je jedinstven završni događaj za G i I.

    A

    B

    C

    DF

    E

    G

    HI

    J

    Aktivnost A B C D E F G H I J

    Prethodna - - A A B D C, F D E, H G, I

  • Analiza strukture – mrežni dijagram29

    •Sve aktivnosti su započele.•Aktivnost J nije završena.•ZA sve nezavršene aktivnosti kreira se jedan završni događaj kao završni događaj projekta.

    A

    B

    C

    DF

    E

    G

    HI

    J

    Aktivnost A B C D E F G H I J

    Prethodna - - A A B D C, F D E, H G, I

  • Numeracija mrežnog dijagrama30

    •Pravilo Fulkersona•Događaji se numerišu u rastućem redosledu od početka prema kraju projekta (s leva na desno, odozgo na dole)•Pri numeraciji događaja se vodi računa da se događaji mogu numerisati samo ako su sve prethodne aktivnosti završene.

    A

    B

    C

    DF

    E

    G

    HI

    J

  • Numeracija mrežnog dijagrama31

    •Numeriše se prvi događaj i precrtavaju sve aktivnosti koje počinju u događaju 1.

    A

    B

    C

    DF

    E

    G

    HI

    J1

  • Numeracija mrežnog dijagrama32

    •Numeriše se prvi događaj i precrtavaju sve aktivnosti koje počinju u događaju 1.•Prema pravilu odozgo na dole numerišu se završni događaji A i B i precrtavaju aktivnosti C i D koje počinju u događaju 2 i E koja počinje u događaju 3.

    A

    B

    C

    DF

    E

    G

    HI

    J1

    2

    3

  • Numeracija mrežnog dijagrama33

    •Numeriše se prvi događaj i precrtavaju sve aktivnosti koje počinju u događaju 1.•Prema pravilu odozgo na dole numerišu se završni događaji A i B i precrtavaju aktivnosti C i D koje počinju u događaju 2 i E koja počinje u događaju 3.•Prema pravilu s leva na desno numeriše se završni događaj D precrtavaju aktivnosti F i H.

    A

    B

    C

    DF

    E

    G

    HI

    J1

    2

    3

    4

  • Numeracija mrežnog dijagrama34

    •Numeriše se prvi događaj i precrtavaju sve aktivnosti koje počinju u događaju 1.•Prema pravilu odozgo na dole numerišu se završni događaji A i B i precrtavaju aktivnosti C i D koje počinju u događaju 2 i E koja počinje u događaju 3.•Prema pravilu s leva na desno numeriše se završni događaj D precrtavaju aktivnosti F i H.•Numeracija se nastavlja na isti način.

    A

    B

    C

    DF

    E

    G

    HI

    J1

    2

    3

    4

    5

    6

    7 8

  • Pitanja

    Definicija projekta?

    Šta je plan projekta? Faze planiranja projekta? Analiza strukture? Šta je mrežni dijagram? Vrste mrežnih dijagrama? Analiza strukture?

    35

  • 36

    Hvala na pažnji

    Operaciona istraživanja��Gordana Savić�� univerzitet u beogradu, fakultet organizacionih nauka�laboratorija za operaciona istraživanja ”jovan petrić”�centar za merenje efikasnosti�SadržajMrežno planiranjeMrežno planiranje (MP)Mrežno planiranje (MP)Planiranje projektaPlaniranje projektaPlan projektaFaze planiranja projektaAnaliza struktureAnaliza struktureLista aktivnostiPrimer: preseljenje radioniceSlide Number 14Mrežno planiranjeTipovi mrežnih dijagramaAktivnosti na granamaAktivnosti na granamaAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramAnaliza strukture – mrežni dijagramNumeracija mrežnog dijagramaNumeracija mrežnog dijagramaNumeracija mrežnog dijagramaNumeracija mrežnog dijagramaNumeracija mrežnog dijagramaPitanjaSlide Number 36