PRECEDENCE NETWORK Sumber: Ir. Faisol AM, MS IV

Presentasi berjudul: "PRECEDENCE NETWORK Sumber: Ir. Faisol AM, MS IV"— Transcript presentasi:

1 PRECEDENCE NETWORK Sumber: Ir. Faisol AM, MS IV
Ir. Rony Ardiansyah, MT, IP-U IV PRECEDENCE NETWORK Sumber: Ir. Faisol AM, MS

2 3.1 Penjadwalan Activity On Node
Penjadwalan dengan AON yang sudah dikenal adalah Precedence Diagram Methods (PDM). Pada AOA/CPM kegiatan digambarkan pada Arrow (anak panah) dan event/peristiwa/ kejadian pada node, sedang AON/PDM kegiatan digambarkan pada nodenya (biasanya dalam bentuk kotak) dan arrow (anak pana) nya menggambarkan hubungannya. Prinsip penggambarannya hampir sama dengan AOA, didasarkan pada predecessor atau successor antar kegiatan.Karena kegiatan pada node maka kegiatan dummy pada CPM tidak ada pada PDM. CPM (critical path method)

3 Penggambaran AON pada prinsipnya sama dengan AOA
Penggambaran AON pada prinsipnya sama dengan AOA. Berikut adalah beberapa contoh penggamabaran karingan dari AOA ke AON. 1) Kegiatan Predecessor A - B C AOA/CPM A B C AON/PDM A B C

4 2) Kegiatan Predecessor A - B C AOA/CPM A B C 3 4 2 1 AON/PDM A C B

5 3) AOA/CPM A B C 3 4 2 1 AON/PDM A C B Kegiatan Predecessor A - B C

6 4) AOA/CPM A B C 3 5 2 1 6 4 E D AON/PDM A C B E D Kegiatan
Predecessor A - B C D E AOA/CPM A B C 3 5 2 1 6 4 E D AON/PDM A C B E D

7 5) AOA/CPM A B C 3 5 2 1 6 4 E D X AON/PDM Kegiatan Predecessor A - B

8 6) 3 A B C 5 2 1 6 4 E D X AOA/CPM AON/PDM Kegiatan Predecessor A - B

9 AOA/CPM A B C 5 3 2 1 6 4 D X 7) C A D B AON/PDM

10 AOA/CPM B D C 3 6 5 1 4 2 E X F A 8) AON/PDM C B E D A F

11 AOA/CPM X C B A D 9) AON/PDM C B A D

12 AON/PDM mempunyai hubungan logis ketergantungan yang bervariasi
AON/PDM mempunyai hubungan logis ketergantungan yang bervariasi. Jika di AOA/CPM hanya terdapat hubungan logis/konstrain FS = 0 dan SS = 0, maka pada AON/PDM ada 4 macam hubungan logis/konstrain yang bervariasi, yaitu. Finish to Finish (FF) yaitu hubungan yang menunjukkan bahwa selesainya (Finish) kegiatan berikutnya (Successor) tergantung pada selesainya (Finish) kegiatan sebelumnya (Predecessor) FFij i j i FFij = O j FFij =0, artinya selesainya kegiatan i dan j secara bersamaan

13 FFij = x, artinya kegiatan j selesainya setelah kegiatan i selesai.
FFij = -x, artinya kegiaan i selesainya x hari lebih dahulu dari selesainya kegiatan j i x j

14 Finish to Start (FS) yaitu hubungan yang menunjukkan bahwa mulainya (Start) kegiatan berikutnya (Successor) tergantung pada selesainya (Finish) kegiatan sebelumnya (Predecessor) i j FS ij FSij = 0,  kegitan j dimulai langsung setelah kegiatan i selesai. i j FS ij=0

15 FSij = x  kegiatan j dimulai setelah x hari kegiatan i selesai
Untuk kegiatan Finish to Finish (FF) dan Finish to Start (FS) tenggang waktu/waktu tunda untuk kegiatan berikutnya disebut “Lag time”.

16 Start to start (SS) yaitu hubungan yang menunjukkan bahwa mulainya (start) kegiatan berikutnya (Succesor) tergantung pada mulainya (Start) kegiatan sebelumnya (Predecessor) i SSij j SSij = 0  Kegiatan i dan j dimulai (start) secara bersama-sama i SSij = 0 j

17 SSij = x  kegiatan j dimulai setelah x hari kegiatan i dimulai.

18 Start to Finish (SF) yaitu hubungan yang menunjukkan bahwa selesainya (Finish) kegiatan berikutnya (Successor) tergantung pada mulainya (Start) kegiatan sebelumnya (Predecessor) i SFij j SF = x  kegiatan j selesai setelah x hari kegiatan I dimulai

19 i j x Untuk kegiatan Start to Start (SS) dan Start to Finish (SF), waktu tenggang/waktu tunda untuk kegiatan berikutnya disebut “ lead time “ Dengan adanya hubungan logis/ketergantungan yang bervariasi dari AON maka penjadwalan dengan network diagram yang kegiatannya overlapping dapat menggunakan AON/PDM

20 Kotak Node yang lengkap yang biasa digunakan dalam Diagram PDM antara lain:
Act No ES Activity Discription Duration EF LS LF 1 2 ES Duration EF Activity Number Activity Discription LS TF LF

21 OD = Original Duration RD = Remaining Duration
3 Activity Number TF Activity Discription OD RD ES EF OD = Original Duration RD = Remaining Duration Activity Number Dur TF Activity Discription ES EF LS LF 4

22 3.2 Perhitungan PDM Pada dasarnya perhitungan PDM sama dengan CPM, yaitu menggunakan perhitungan ke muka (forward pass) untuk menentukan Earlies Start(ES) dan Earliest Finish (EF). Dan menggunakan perhitungan ke belakang (backward pass) untuk menentukan Latest Finish (LF) dan Latest Start (LS) berdasarkan hubungan logis/ketergantungan yang ada antar kegiatan

23 3.2.1 Perhitungan ke Muka (Forward Pass)
Untuk AON/PDM kegiatan awal (start) merupakan suatu aktifitas dalam bentuk node yangdurasinya = 0 dan ES, EF, LS dan LF nya juga sama dengan nol ES D EF kegiatan LS TF LF Start A

24 1. Hubungan Kegiatan Finish to Finish (FF)
FFij EFi i ESj Dj EFj j EF j = EF i + FF ij ES j = EF j - Dj

25 5 10 15 A 12 8 20 B FF = 5 EF B = EFA + FF AB = 15 + 5 = 20
ES B = EF B – DB = =12

26 Jika lebih dari satu kegiatan Predecessor (yang mendahului):
FF 3 8 6 14 A FF 5 10 5 15 14 8 22 B P FF6 C 16 10 6 EFP = max EFA+FFAP = 14+3 =17 EFB+FFBP = 15+5 =20 EFC+FFCP = 16+6 = 22 ESP = EFPmax- DP =22 – 8 =14 {

27 2. Hubungan Kegiatan Finish to Start (FS)
EFi i ESj Dj EFi j ES j = EF i + FS ij EF j = ES j + Dj 5 10 15 A 17 8 25 B FS2 EF B = EF A + FS AB = = 17 ES B = EF B + DB = = 25

28 Jika lebih dari satu kegiatan Predecessor
9 6 15 A FS4 10 5 15 B 19 8 27 P FS2 6 10 16 C FS3 ESP = max EFA+FSAP = 15+4 =19 EFB+FSBP = 15+2 =17 EFC+FSCP = 16+3 =19 EFP = ESPmax+ DP = =27 {

29 Hubungan Kegiatan Start to Start (SS)
ESi Dj EFj j ESi Dj EFj i SSij ESj = ESi + SSij EFj = ESj + Dj 5 10 15 B 9 8 17 B SS4 ESB = ESA + SSAB = = 9 EFB = ESB + DB = = 17

30 Jika lebih dari satu kegiatan Predecessor
8 6 14 A SS4 10 5 15 B 15 8 23 P SS5 6 10 16 C SS6 ES = max ESA+SSAP = =12 ESB+SSBP = 10+5 =15 ESC+SSCP = =12 ESP = ESPmax+ DP = =23 {

31 Hubungan Kegiatan Start to Finish (SF)
ESi Dj i ESi Dj EFj j SFij EFj = ESi + SSij ESj = ESj - Dj 4 8 12 B 5 10 15 A SF7 EFB = ESA + SFAB = = 12 ESB = EFB - DB = = 4

32 Jika lebih dari satu kegiatan Predecessor
SF5 8 6 14 A SF7 10 5 15 B 9 8 17 P 6 10 16 C SF8 EFP = max ESA+SFAP = =13 ESB+SFBP = =17 ESC+SSCP = =14 ESP = ESPmax- DP = =9 {

33 3.2.2 Perhitungan ke Belakang (Backward Pass)
Hubungan Kegiatan Start to Finish (SF) FFij Dj i LSi LFi Dj j LSj LFj LFj = LSi - FFij LSj = LSj - Dj FF=5 12 8 20 B 40 5 10 15 A 25 35 LFA = LFB - FFBA = 40 – 5 = 35 LSB = LFB - DA = = 25

34 Jika lebih dari satu kegiatan yang mengikuti (successor)
FF5 8 P 40 6 M 26 32 7 Q 42 FF4 10 R 38 LFM = min LFP - FFPM = = 35 LFQ - FFQM = = 38 LFR - FFRM = = 32 LSM = LFMmiN- DM = = 26 { FF6

35 { Hubungan Finish to Start (FS) Dj i LSi LFi j LSj FSij 6 A 21 27 8 B
LFi = LSi - FSij LSi = LFj - Dj 6 A 21 27 8 B 32 40 FS5 LFA = LFB - FFBA = 32 – 5 = 27 LSA = LFA - DA = = 21 Jika lebih dari kegiatan Successornya LFM = min LSP - FSPM LSQ - FFQM LSR - FSRM LSM = LFMmiN- DN {

36 { Hubungan Kegiatan Start to Start (SS) Dj i LSi LFi j LSj SSij 6 A 28
LSi = LSi - FSij LFi = LFj + Dj 6 A 28 34 8 B 32 40 SS4 LSA = LSB - SSBA = 32 – 4 = 28 LFA = LSA+ DA = = 34 LSM = min LSP - SSPM LSQ - SSQM LSR - SSRM LFM = LSMmiN+ DM { Jika lebih dari kegiatan Successor

37 { Hubungan Kegiatan Start to Finish (FS) Dj i LSi j LFj SFij 6 A 30 36
LSi = LFj - SFij LFi = LSi + Di 6 A 30 36 8 B 32 40 SF10 LSA = LFB - SFBA = 40 – 10 = 30 LFA = LSA - DA = = 36 LSM = min LFP - SSPM LFQ - SSQM LFR - SSRM LFM = LSMmiN+ DA { Jika lebih dari kegiatan Successor

38 Jika pada perhitungan ke muka ada lebih satu kegiatan Predecessor yang hubuungan ketergantungan (konstrain) berlainan (FF;FS;SS;SF) maka ES dan EF di ambil yang maksimum Jika pada perhitungan ke belakang ada lebih kegiatan Successor yang hubungan ketergantungan (konstrain) berlainan, maka LS dan EF diambil yang minimum.

39 HITUNGAN KE MUKA FS14 = 1 1 17 4 19 11 30 29 30 28 18 19 17 FS24 = 0 2 19 SS34 = 3 3 14

40 HITUNGAN KE BELAKANG j 8 17 23 31 2 19 35 3 19 31 4 30 FS14 = 1 31 34
28 FS13 = 0 3 19 31 4 30 SS14 = 2

41 Contoh: 1 A 5 - 2 B 6 FF 4 3 C FS D SS E 9 F B, C FS, FF 0;2 7 G SF 8
No Kegiatan Durasi D Predecessor Hubungan/ konstrain Lag/Lead 1 A 5 - 2 B 6 FF 4 3 C FS D SS E 9 F B, C FS, FF 0;2 7 G SF 8 H E, F SS, SF 1;4 I G, H FF, SS 5,2

42 SS2 SF4 FF5 FF4 SS3 SS2 SS1 FS2 FS0 FF2 SF4 3 6 9 B 5 4 9 D 6 3 9 G 5
5 A 6 9 15 E 7 16 10 4 14 I SS3 SS2 SS1 7 6 13 H 8 14 FS2 FS0 7 4 11 C 10 14 9 6 15 F 10 16 FF2 SF4

43 Hitungan ke Muka Titik A: ESA = 0 EFA = 0 + 5 = 5 Titik B:
EFB = EFA + FFAB = 5+4 = 9 ESB = EFB – DB = 9-6 = 3 Titik C ESC = EFA + FSA = = 7 EFC = ESC + DC = = 11 Titik D ESD = ESB + SSBD = = 5 EFD = ESD + DD = = 9 Titik E ESE = ESB + SSBE = = 5 EFE = ESE + DE = = 15 Titik F Dari C  EFF = EFC + FFCF = = 13 ESF = EEF + DF = = 7 Dari B  ESF = EFB + FSBF = = 9 EFF = ESF + DF = = 15 Yang menentukan dari B  ESF = 9 EFF = 15

44 Hitungan ke Muka (lanjutan)
Titik G: ESG = ESD + SFDG = = 9 EFG = EFG - DG = = 6 Titik H: Dari E  ESH = ESE + SSEH = = 7 FH = EEF + DF = = 13 Dari F  EFH = ESH + ESFH = = 13 EFH = ESH + DH = = 7 Yang menentukan dari ESH = 7 EFH = 13 Titik I: Dari G  EFI = EFG + FFGI = = 14 ESI = EFI - DI = 14 – 4 = 10 Dari H  ESI = ESH + SSHI = = 9 EFI = ESI + DI = = 12

45 Hitungan ke belakang Titik H: LSH = LSI – SSHI = 10 – 2 = 8
LFH = LSH + DH = = 14 Titik G: LFG = LFI – FFGI = 14 – 5 = 9 LSG = LFG – DG = 9 – 3 = 6 Titik F: LSF = LFH – SFHF = = 9 LSF = LSF + DF = = 16 Titik E: LSE = LSH – SSHE = = 7 LFE = LSE + DE = = 16 Titik D: LSE = LSH – SSHE = = 5 LFE = LSE + DE = = 9

46 Titik C: LFC = LFF – FFFB = = 14 LSC = LFC – DC = 14 – 4 =10 Titik B: Dari titik F  LFB = LSF - FSFB = 10 – 0 = 10 LSB = LSB – DB = 10 – 6 = 4 Dari titik E  LSB = LSB + DB = 10 – 6 = 4 LFB = LSB + DB = = 10 Dari titik D  LSB = LSD – SSDB = 5 – 2 = 3 LFB = LSB + DB = = 9

47 Hitungan ke belakang (lanjutan)
Yang diambil adalah dari D  LSB = 3 LSB = 9 Titik A: Dari titik C  LFA = LSc + FSCA = = 8 LSA = LFA - DA = 8 – 5 = 3 Dari titik B  ESI = ESH + SSHI = 9 – 4 = 5 LSA = LFA – DA = 5 – 5 = 0 Yang diambil adalah dari B  LFA = 5 LSA = 0 Jalur Kritis : A – B – D – G – I Lama Proyek = 14 minggu