Perpustakaan Digital ITB

Pengerjaan suatu proyek dapat dipilah-pilah menjadi beberapa pekerjaan yang lebih kecil dan mempunyai hubungan ketergantungan. Metode Lintasan Kritis atau Critical Path Method (CPM) sudah banyak digunakan untuk menghasilkan jadwal pengerjaan proyek dengan waktu tercepat yang diharapkan dapat meminimumkan biaya. Akan tetapi, dengan memperhitungkan dua faktor saja yaitu durasi (waktu yang dibutuhkan untuk menyelesaikan suatu pekerjaan) dan hubungan ketergantungan antar pekerjaan tidaklah cukup. Pada pengerjaan suatu proyek, dapat terjadi dua atau lebih pekerjaan yang dilakukan oleh satu kelompok kerja pada waktu yang sama (kejadian seperti ini yang selanjutnya disebut sebagai faktor R). Selain itu, dapat terjadi ketidakefektifan selang waktu antar pekerjaan yang dilakukan oleh suatu kelompok kerja. Tugas Akhir ini membahas CPM dengan memandang faktor R, yang kemudian disebut sebagai CPMR. Definisi dan istilah-istilah yang digunakan dalam CPMR, langkah-langkah dalam CPMR, algoritma CPMR, dan contoh aplikasi dari CPMR akan dijelaskan dalam Tugas Akhir ini.