1 / 11

CPM/PERT

CPM/PERT. Model Jaringan CPM. Tersusun atas dua komponen u tama : titik ( noktah / lingkaran , menunjukkan awal atau akhir suatu kegiatan garis ( cabang / anak panah ), menunjukkan jenis kegiatan Contoh. Membangun rumah. Menggambar rumah. Mencari dana. 6 bulan. 1 bulan.

trisha
Download Presentation

CPM/PERT

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CPM/PERT

  2. Model Jaringan CPM • Tersusunatasduakomponenutama: • titik (noktah/lingkaran, menunjukkanawalatauakhirsuatukegiatan • garis (cabang/anakpanah), menunjukkanjeniskegiatan • Contoh Membangun rumah Menggambarrumah Mencari dana 6 bulan 1 bulan 2 bulan

  3. b1 a 2 1 d 3 f 2 3 4 6 3 1 1 e c 1 1 b2 5 3 dummy b1 0 a 2 AOA 1 b2 d 3 f 2 4 6 7 3 1 1 e c 1 1 5

  4. Beberapacaramembangun AOA – dummy activity 3 2 4 2 4 b1 b1 0 b1 2 b2 dummy b2 dummy 2 4 b2 3 3 1 Kegiatan C didahuluioleh A dan B, sedangkegiatanDhanyadidahuluiolegkegiatan B A C A C D B B D

  5. Critical Path (JalurKritis)

  6. Penjadualankegiatanatau Events DenganMenghitung ET LT Slack kegiatan / activity slack ET Kegiatan 4 paling cepatdapatdimulaiadalah 5 bulan. Waktuinidisebut Earliest Time, diberisimbol ET4 = 5 Penentuan Earliest Time denganmelintasijaringankearahdepanataumaju. Secaraumum ET setiaplingkaran j dirumuskansebagaiberikut: ETj = maks (ETi + tij) ET6 = maks { ET5 + t56 , ET4 + t46 } = maks (6+1, 5+3) = maks (7 , 8 = 8

  7. Langakhberikutnyaadalahmenghitung latest time (LT). Latest time suatulingkaran/titikadalahwaktuterakhir (paling lambat) suatulingkarandapatdirealisasikantanpamenundawaktupenyelesaianproyek. Dalampengertianwaktu minimum. Karenawaktuminimumnyaadalah 9 bulanmaka LT untukkegiatan 7 adalah 9 bulan. LT lingkaran j dirumuskansebagaiberikut: Lti = min ( LTj – tij) Dimana j adalahlingkaran/titikakhirdarisemuakegiatan yang berawalpadalingkarani Contoh: LT6 = min ( LT7 – t67) = min (9-1) = 8 bulan LT5 = min (LT6 – t56) = min (8 – 1) = 7 LT4 = min (LT6 – T46, LT5 – T56) = min (8-3 . 7-1) = min ( 5, 6) = 5 Cari ET dan LT untuksemuatitikpadajaringantadi!

  8. Menghitung Slack Kegiatan Sij = LTj – Eti – tij Contoh S12 = LT2 – ET1 – t12 = 3 – 0 – 3 = 0 S23 = S24 = S34 = S45 = S46 = S56 = S67 = Hasilperhitungan Slack kegiatanmemilikiarti? Jalurmanasajaygkritisberdasarkanhasil slack klegiatan

  9. PERT Metodeanalisajaringanygbersifatprobabilistik. Pert mengasumsikanbahwapenyelesaiankegiatanmengikutidistribusi beta dengan rata-rata (tij) danvarian (Vij) sepertiberikut: Tij = aij + 4mij + bij 6 bij – aij 6 V ij = aij = jalur /waktuoptimis m ij = jalur/waktuygdianggappantas/normal/realistik bij = jalur/waktupesimis

  10. 2 1 4 5 3 Hitung ET dan LT untukjaringandiatas, temukanjalurkritisnya!

  11. Pada PERT diasumsikanproyekmemilikidistribusi normal dengannilaiμ = penjumlahandsemianilai rata-rata tijygdilaluijalurkritis (ET = LT) s2 = Varians proyek = (varians kegiatan pada jalur kritis) Standard deviasiproyek (s) = variansproyek Nilai deviasi normal (Z) = [batas waktu (n) – waktu penyelesaian yang diharapkan]/s

More Related