diagram BPS

Metode jalur kritis atau diagram CPM (Critical Path Method) adalah algoritma berdasarkan teori jaringan yang memungkinkan penghitungan waktu minimum untuk menyelesaikan suatu proyek .

Metode ini menggunakan interval deterministik, tidak seperti yang lain seperti PERT yang didasarkan pada probabilitas .

Ini berarti bahwa diharapkan, dalam kondisi yang sama, hasil dari suatu proses akan sama. Oleh karena itu, dalam hal ini waktu diketahui secara apriori.

Asal diagram BPS

Asal usul diagram CPM berada di pusat operasi yang mengembangkannya untuk perusahaan Dupont dan Remington Rand. Tanggal pembuatannya dianggap sebagai interval antara Desember 1956 dan Februari 1959.

Tujuannya adalah untuk mengontrol waktu penyelesaian dan dengan itu, biaya yang terlibat. Sebagai rasa ingin tahu, itu dibuat setahun sebelum metode PERT (1958).

Morgan Walker dari Dupont dan James E. Kelley dari Remington Rand, insinyur dan matematikawan, berhasil menyiapkan sistem manajemen waktu ini (dalam waktu singkat). Tujuannya adalah untuk mengoptimalkan biaya yang terlibat dalam proyek yang berbeda. Dalam hal ini, seperti yang disebutkan, waktu diketahui secara apriori.

Jalur kritis dalam diagram CPM

Untuk menghitungnya, Anda harus mengetahui dua aturan dasar. Yang pertama adalah bahwa setiap aktivitas harus diidentifikasi oleh dua node, satu di awal dan satu di akhir. Yang kedua adalah, jika dua aktivitas menuju ke simpul akhir yang sama, gunakan salah satu dummy yang diwakili oleh busur titik.

Untuk mengetahui jalur kritis perlu mengikuti serangkaian langkah.

  • Pertama, Anda harus membuat tabel dengan kegiatan, prioritas dan durasinya.
  • Diagram CPM kemudian dibuat dengan aktivitas dummy jika diperlukan.
  • Tiga indikator waktu dihitung . Melalui jaringan dari kiri ke kanan dan sebaliknya, diperoleh waktu paling awal (T1), waktu terakhir (T2) dan waktu senggang (H) sebagai selisih keduanya. Kita akan melihatnya lebih baik dalam contoh.
  • Jalur kritis akan menjadi jalur dengan jarak bebas sama dengan nol. Terkadang ada lebih dari satu rute yang memiliki kondisi ini dan semuanya valid.

Contoh diagram BPS

Mari kita lihat contoh sederhana, yang mirip dengan grafik PERT. Mari kita bayangkan sebuah perusahaan yang memiliki empat kegiatan: A, B, C dan D. Yang terakhir (D) menerima dari B dan C, oleh karena itu, kita membuat yang fiktif (Fb) yang tidak menghabiskan waktu atau sumber daya. Ini hanya berfungsi untuk memenuhi persyaratan dasar diagram.

Sekarang kita mengisi waktu paling awal (T1) mulai dari nol di A dan menambahkan node sebelumnya ke tugas berikutnya. Ketika dua tugas tiba di simpul yang sama, yang dipilih dengan T1 tertinggi. Yang terakhir akan menjadi jumlah dari tugas-tugas sebelumnya. Sekarang kita menghitung T2 mulai dari simpul 4 dan mengurangi waktu alih-alih menambahkan. Jika dua tiba, kita mengambil yang terkecil dari mereka.

Sebagai langkah terakhir dalam diagram CPM, kita menghitung jarak bebas (H) sebagai selisih antara T1 dan T2. Seperti yang bisa kita lihat, pada awalnya waktu akan menjadi nol dan waktu eksekusi maksimum dan minimum (yang sama) tercermin dalam simpul terakhir. Jalur kritis (biru tua) akan menjadi jalur di mana nodul tidak memiliki kendur (H = 0).