Critical Path Method

Click here to load reader

  • date post

    26-Oct-2015
  • Category

    Documents

  • view

    32
  • download

    2

Embed Size (px)

description

this modul for beginner

Transcript of Critical Path Method

  • CPMDesain Sistem Informasi

    Rommi KaestriaRommi Kaestria

  • Tujuan dari CPM secara umum adalah untuk menentukan waktu terpendek yang diperlukan untuk merampungkan proyek atau menentukan jalur kritis (Critical Path), yaitu jalur dalam jaringan yang membutuhkan waktu penyelesaian paling lama, Mengurangi penundaan pekerjaan, Mengurangi gangguan, penundaan pekerjaan, Mengurangi gangguan, Mengurangi konflik produksi

  • Manfaat CPM adalah sebagai berikut :

    1. Mengetahui ketergantungan dan keterhubungan tiap pekerjaan dalam suatu proyek.

    2. Dapat mengetahui implikasi dan waktu jika terjadi keterlambatan suatu pekerjaan.keterlambatan suatu pekerjaan.

    3. Dapat mengetahui kemungkinan untuk mencari jalur alternatif lain yang lebih baik untuk kelancaran proyek.

    4. Dapat mengetahui kemungkinan percepatan dari salah satu atau beberapa jalur kegiatan.

    5. Dapat mengetahui batas waktu penyelesaian proyek.

  • Kapan proyek tersebut selesai;Bagaimana urut urutan pekerjaan untuk tiap tiap bagian , kapan mulainya dan kapan selesainya;Pekerjaan pekerjaan mana saja yang merupakan waktu terlama untuk selesainya proyek tersebutwaktu terlama untuk selesainya proyek tersebutPekerjaan pekerjaan mana saja yang dapat ditunda dan berrapa lamakah waktu maksimal penundaan di ijinkan;Pekerjaan pekerjaan manakah yang harus mendapat perhatian khusus

  • Ada 2 Metode Yang umu digunakan

    CPM (Critical Path Method)

    PERT (Program Evaluation and Review Technique)

  • Diagram Jaringan Kerja Perancangan Proyek

    Gambar kegiatan proyek

    Simbol simbol yang digunakan :

    1. Anak Panah

    Menyatakan kegiatanMenyatakan kegiatan

    Gambar :

    2. Anak Panah Terputus putus

    Menyatakan kegiatan semu atau Dummy : (dummy bernilai 0)

    Gambar :

  • 3. Anak Panah dengan garis sejajar atau tebal

    Gambar :

    4. Peristiwa

    Menyatakan Jalur kritis, jalur kritis jalurterpanjang dari jaringan kerja

    4. Peristiwa

    Menyatakan Peristiwa atau suatu kejadian

    Gambar :

  • Metode CPM (Critical Path Method)

    Earliest Start Time (ES) : waktu tercepat untukbisa memulai suatu kegiatan dengan waktunormal, tanpa mengganggu kegiatan lain

    Latest Start Time (LS) : waktu paling lambat untukbisa memulai kegiatan dengan waktu normal, tanpa menggangu kegiatan-kegiatan lainnyatanpa menggangu kegiatan-kegiatan lainnya

    Earliest Finish Time (EF) : waktu paling cepatuntuk menyelesaikan suatu pekerjaan dalamwaktu normal, tanpa mengganggu kegiatan lain

    Latest Finish Time (LF) : waktu paling lambatuntuk menyelesaikan suatu kegiatan dalam waktunormal, tanpa mengganggu kegiatan lain

  • Contoh Soal

    Aktivitas AktivitasPendahulu

    Waktu Pelaksanaan(Minggu)

    A - 2

    B - 4

    C A, B 5

    D B 8

    E B 12

    F C, D 6

    G E, F 8

    H F 7

  • Network

    1

    543

    A

    C

    D

    F

    2H

    7

    65

    8

    762B

    E G

    812

    4

  • Menghitung ESi

  • Menghitung LSi

  • Memeriksa kegiatan Kritis

    Kegiatan AES1 = LS1 0 = 0ES3 = LS3 4 7ES1 + t13= ES3 0 + 2 = 4 2 4

    Kegiatan BES1 = LS1 0 = 0ES1 = LS1 0 = 0ES2 = LS2 4 = 4ES1 + t12 = ES2 0 + 4 = 4 4= 4

    Kegiatan DES2 = LS2 4 = 4ES4 = LS4 12 = 12ES2 + t24 = ES4 4 + 8 = 12 12= 12

  • Kegiatan EES2 = LS2 4 = 4ES6 = LS6 18 = 18ES2 + t26 = ES6 4 + 12 = 18 16 18

    Kegiatan FES4 = LS4 12 = 12ES5 = LS5 18 = 18ES4 + t45 = ES5 12 + 6 = 18 18 = 18

    Kegiatan H Kegiatan HES5 = LS5 18 = 18ES7 = LS7 26 = 26ES5 + t57 = ES7 18 + 7 = 26 25 26

    Kegiatan GES6 = LS6 18 = 18ES7 = LS7 26 = 26ES6 + t67 = ES7 18 + 8 = 26 26 = 26

  • Kegiatan Kritis : B, D, F, Dummy 2, G Jalur Kritisnya : 1 2 4 5 6 7 Waktu Kritisnya : 4 + 8 + 6 + 0 + 8 = 26 Waktu penyelesaian persoalan diatas minimal 26

    minggu

    543

    A

    C F

    65

    4

    7 1212 18

    18

    1

    762

    A

    B

    D

    E

    2H

    G

    7

    812

    65

    8

    4

    Dummy 1 Dummy 20

    0

    7

    4

    4

    12

    18

    18

    18

    26

    26

  • SOAL :Suatu rencana proyek pembangunan rumah baru meliput aktivitas-aktivitas sebagaimana tabel dibawah ini.

  • A. Gambarkan jaringan kerja dari proyek tersebut diatas.

    B. Tentukan Jalur kritisnya.

    C. Tentukan waktu selesai proyek

    Tuliskan nama dan nim pada jawaban anda . Tuliskan nama dan nim pada jawaban anda . Jawaban dikumpul pada pertemuan berikutnya

    14 oktober 2013