17
CPM Desain Sistem Informasi Rommi Kaestria

Critical Path Method

Embed Size (px)

DESCRIPTION

this modul for beginner

Citation preview

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