470 likes | 807 Views
Ir. Rony Ardiansyah, MT, IP-U. IV. PRECEDENCE NETWORK. Sumber: Ir. Faisol AM, MS. 3.1 Penjadwalan Activity On Node. Penjadwalan dengan AON yang sudah dikenal adalah Precedence Diagram Methods (PDM).
E N D
Ir. Rony Ardiansyah, MT, IP-U IV PRECEDENCE NETWORK Sumber: Ir. Faisol AM, MS
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)
Penggambaran AON pada prinsipnya sama dengan AOA. Berikut adalah beberapa contoh penggamabaran karingan dari AOA ke AON. 1) A B C AON/PDM A B C AOA/CPM
2) 3 B A 1 2 4 C B A C AOA/CPM AON/PDM
3) A 1 C 3 4 2 B A C B AOA/CPM AON/PDM
4) D 3 5 B A 1 2 E C 4 6 B D A C E AOA/CPM AON/PDM
5) AOA/CPM D 3 5 B A X 1 2 E C 4 6 B D A C E AON/PDM
6) B A X 5 1 AON/PDM AOA/CPM 2 D C 4 E 6 B A D C E 3
7) A B 1 3 2 X C D 4 5 6 A B C D AOA/CPM AON/PDM
8) B D A F C E F 6 5 D AOA/CPM E 3 B X A C 1 2 4 AON/PDM
9) B A D C AOA/CPM B X A D C AON/PDM
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
i j j x 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
FS ij i j i j FS ij=0 Finish to Start (FS) yaitu hubungan yang menunjukkan bahwa mulainya (Start) kegiatan berikutnya (Successor) tergantung pada selesainya (Finish) kegiatan sebelumnya (Predecessor) FSij = 0, kegitan j dimulai langsung setelah kegiatan i selesai.
i j x FSij = x kegiatan j dimulai setelah xhari kegiatan i selesai Untuk kegiatan Finish to Finish (FF) dan Finish to Start (FS) tenggang waktu/waktu tunda untuk kegiatan berikutnya disebut “Lag time”.
SSij = 0 j Start to start (SS) yaitu hubungan yang menunjukkan bahwa mulainya (start) kegiatan berikutnya (Succesor) tergantung pada mulainya (Start) kegiatan sebelumnya (Predecessor) SSij = 0 Kegiatan i dan j dimulai (start) secara bersama-sama i SSij j i
i j x SSij = x kegiatan j dimulai setelah x hari kegiatan idimulai.
Start to Finish (SF) yaitu hubungan yang menunjukkan bahwa selesainya (Finish) kegiatan berikutnya (Successor) tergantung pada mulainya (Start) kegiatan sebelumnya (Predecessor) SF = x kegiatan j selesai setelah x hari kegiatan I dimulai i SFij j
j x i 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
Kotak Node yang lengkap yang biasa digunakan dalam Diagram PDM antara lain: 1 2
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
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
1. Hubungan Kegiatan Finish to Finish (FF) FFij EF j = EF i + FF ij ES j = EF j - Dj
FF = 5 EF B = EFA + FF AB = 15 + 5 = 20 ES B = EF B – DB = 20 - 8 =12
6 10 16 C 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 EFP = max EFA+FFAP = 14+3 =17 EFB+FFBP = 15+5 =20 EFC+FFCP = 16+6 = 22 ESP = EFPmax- DP =22 – 8 =14 {
2. Hubungan Kegiatan Finish to Start (FS) ES j = EF i + FS ij EF j = ES j + Dj FS2 EF B = EF A + FS AB = 15 + 2 = 17 ES B = EF B + DB = 17 + 8 = 25
ESP = max EFA+FSAP = 15+4 =19 EFB+FSBP = 15+2 =17 EFC+FSCP = 16+3 =19 EFP = ESPmax+ DP =19 + 8 =27 { Jika lebih dari satu kegiatan Predecessor FS4 FS2 FS3
Hubungan Kegiatan Start to Start (SS) SSij ESj = ESi + SSij EFj = ESj + Dj SS4 ESB = ESA + SSAB = 5 + 4 = 9 EFB = ESB + DB = 9 +8 = 17
Jika lebih dari satu kegiatan Predecessor SS4 SS5 SS6 ES = max ESA+SSAP = 8 +4 =12 ESB+SSBP = 10+5 =15 ESC+SSCP = 6 +6 =12 ESP = ESPmax+ DP =15 + 8 =23 {
Hubungan Kegiatan Start to Finish (SF) SFij EFj = ESi + SSij ESj = ESj - Dj SF7 EFB = ESA + SFAB = 5 + 7 = 12 ESB = EFB - DB = 12 - 8 = 4
EFP = max ESA+SFAP = 8 + 5 =13 ESB+SFBP = 10+7 =17 ESC+SSCP = 6 +8 =14 ESP = ESPmax- DP = 17 - 8 =9 { Jika lebih dari satu kegiatan Predecessor SF5 SF7 SF8
3.2.2 Perhitungan ke Belakang (Backward Pass) • Hubungan Kegiatan Start to Finish (SF) FFij LFj = LSi - FFij LSj = LSj - Dj FF=5 LFA = LFB - FFBA = 40 – 5 = 35 LSB = LFB - DA = 35 - 10 = 25
LFM = min LFP - FFPM = 40 - 5 = 35 LFQ - FFQM = 42 - 4 = 38 LFR - FFRM = 38 - 6 = 32 LSM = LFMmiN- DM = 32 - 6 = 26 { Jika lebih dari satu kegiatan yang mengikuti (successor) FF5 FF4 FF6
LFM = min LSP - FSPM LSQ - FFQM LSR - FSRM LSM = LFMmiN- DN { • Hubungan Finish to Start (FS) FSij Jika lebih dari kegiatan Successornya LFi = LSi - FSij LSi = LFj - Dj FS5 LFA = LFB - FFBA = 32 – 5 = 27 LSA = LFA - DA = 27 - 6 = 21
LSM = min LSP - SSPM LSQ - SSQM LSR - SSRM LFM = LSMmiN+ DM { • Hubungan Kegiatan Start to Start (SS) Jika lebih dari kegiatan Successor SSij LSi = LSi - FSij LFi = LFj + Dj SS4 LSA = LSB - SSBA = 32 – 4 = 28 LFA = LSA+ DA = 28 +6 = 34
LSM = min LFP - SSPM LFQ - SSQM LFR - SSRM LFM = LSMmiN+ DA { • Hubungan Kegiatan Start to Finish (FS) Jika lebih dari kegiatan Successor SFij LSi = LFj - SFij LFi = LSi + Di SF10 LSA = LFB - SFBA = 40 – 10 = 30 LFA = LSA - DA = 30 + 6 = 36
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.
HITUNGAN KE MUKA FS14 = 1 29 30 28 18 19 17 FS24 = 0 SS34 = 3
HITUNGAN KE BELAKANG FS14 = 1 31 34 28 FS13 = 0 SS14 = 2
SS2 SF4 FF5 FF4 SS3 SS2 SS1 FS2 FS0 FF2 SF4
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 = 5 +2 = 7 EFC = ESC + DC = 7 + 4 = 11 Titik D ESD = ESB + SSBD = 3 + 2 = 5 EFD = ESD + DD = 5 + 4 = 9 Titik E ESE = ESB + SSBE = 3 + 3 = 5 EFE = ESE + DE = 6 + 9 = 15 Titik F Dari C EFF = EFC + FFCF = 11 + 2 = 13 ESF = EEF + DF = 13 - 6 = 7 Dari B ESF = EFB + FSBF = 9 + 0 = 9 EFF = ESF + DF = 9 + 6 = 15 Yang menentukan dari B ESF = 9 EFF = 15
Hitungan ke Muka (lanjutan) Titik G: ESG = ESD + SFDG = 5 + 4 = 9 EFG = EFG - DG = 9 - 3 = 6 Titik H: Dari E ESH = ESE + SSEH = 6 + 1 = 7 FH = EEF + DF = 7 + 6 = 13 Dari F EFH = ESH + ESFH = 9 + 4 = 13 EFH = ESH + DH = 13 - 6 = 7 Yang menentukan dari ESH = 7 EFH = 13 Titik I: Dari G EFI = EFG + FFGI = 9 + 5 = 14 ESI = EFI - DI = 14 – 4 = 10 Dari H ESI = ESH + SSHI = 7 + 2 = 9 EFI = ESI + DI = 8 + 4 = 12
Hitungan ke belakang Titik H: LSH = LSI – SSHI = 10 – 2 = 8 LFH = LSH + DH = 8 + 6 = 14 Titik G: LFG = LFI – FFGI = 14 – 5 = 9 LSG = LFG – DG = 9 – 3 = 6 Titik F: LSF = LFH – SFHF = 14 -4 = 9 LSF = LSF + DF = 10 + 6 = 16 Titik E: LSE = LSH – SSHE = 8 -1 = 7 LFE = LSE + DE = 7 + 9 = 16 Titik D: LSE = LSH – SSHE = 9 - 4 = 5 LFE = LSE + DE = 5 + 4 = 9
Titik C: LFC = LFF – FFFB = 16 - 2 = 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 = 4 + 6 = 10 Dari titik D LSB = LSD – SSDB = 5 – 2 = 3 LFB = LSB + DB = 3 + 6 = 9
Hitungan ke belakang (lanjutan) Yang diambil adalah dari D LSB = 3 LSB = 9 Titik A: Dari titik C LFA = LSc + FSCA = 10 - 2 = 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