KULIAH KE-14 RISET OPERASI MODEL NETWORK Informatics Engineering Dept. TRUNOJOYO UNIVERSITY
MODEL NETWORK PERT (Program Evaluation and Review Technique) CPM (Critical Path Method)
PERT didefinisikan sebagai suatu metode untuk menjadwal dan menganggarkan sumber-sumber daya untuk menyelesaikan pada jadwal yang sudah ditentukan
Dua konsep penggunaan PERT Events (kejadian) : suatu keadaan tertentu yang terjadi pada suatu saat tertentu 1 Aktivitas : suatu pekerjaan yang diperlukan untuk menyelesaikan kejadian tertentu
Contoh jaringan yang sederhana disajikan dengan PERT Event Aktivitas 1 1 – 2 2 2 – 3 3 2 – 4 4 3 – 5 5 4 – 5 3 1 2 5 4
2 1 4 3 Contoh 2 5 3 4 5 Aktivitas Keterangan Kegiatan yang mendahului Pekerjaan membangun rumah 2 2 5 1 3 4 4 3 5 Aktivitas Keterangan Kegiatan yang mendahului Jangka waktu mengerjakan 1 – 2 Membuat pontasi - 2 minggu 1 – 3 Membuat atap 4 minggu 2 – 3 Membuat tembok 3 minggu 2 – 4 Meratakan tanah 5 minggu 3 – 4 Finishing 1 – 3 , 2 – 3
Hal yang perlu diperhatikan Sebelum semua kegiatan dimulai, semua kegiatan yang mendahuluinya harus selesai dikerjakan Anak panah menunjukkan urutan, panjang dan arahnya tidak menunjukkan letak pekerjaan tidak ada nomor pekerjaan yang sama 2 buah pekerjaan hanya bisa dihubungkan dengan satu kegiatan pada initial event tidak ada pekerjaan yang mendahului
Jalur : rangkaian kegiatan yang menghubungkan secara “kontinyu” permulaan proyek sampai dengan akhir proyek Jalur kritis : jalur yang jml jangka waktu penyelesaian kegiatan-kegiatannya terbesar Contoh 1 2 3 4 5