Bahasa Indonesia

Metode Jalur Kritis (CPM): Cara Menemukan Jalur Kritis

Diagram jaringan metode jalur kritis dengan jalur terpanjang yang disorot

Metode jalur kritis adalah teknik penjadwalan yang mengidentifikasi urutan tugas dependen terpanjang dalam sebuah proyek, dan dengan melakukan itu, teknik ini memberi tahu Anda waktu minimum yang mungkin dibutuhkan proyek Anda. Lewatkan satu tugas di jalur itu, dan seluruh tanggal selesai akan tergelincir; lindungi jalur itu, dan Anda melindungi tenggat waktu Anda.

Apa itu metode jalur kritis (CPM)?

CPM adalah algoritma penjadwalan yang memetakan setiap tugas dalam proyek, menghubungkannya berdasarkan ketergantungan, menghitung waktu paling awal dan paling akhir yang mungkin untuk setiap tugas, dan menandai rantai tugas yang memiliki nol fleksibilitas penjadwalan sebagai jalur kritis. Rantai itu menetapkan durasi minimum proyek.

Asal usul: Para insinyur Morgan Walker di DuPont dan James Kelley di Remington Rand mengembangkan CPM pada tahun 1957 untuk mengelola penutupan pabrik kimia yang kompleks. Tujuan mereka adalah mengurangi waktu henti yang mahal, dan CPM berhasil, memotong waktu pemeliharaan secara signifikan sehingga teknik ini menyebar ke seluruh industri dalam satu dekade.

Wawasan utama: Tidak semua tugas sama pentingnya. Beberapa tugas memiliki ruang gerak (disebut Float atau Slack). Tugas pada jalur kritis tidak memilikinya sama sekali.

Jaringan sederhana dengan tugas, durasi, dan jalur kritis yang melewati rantai terpanjang

Fakta Utama

DuPont melaporkan bahwa CPM memangkas penutupan pemeliharaan pabrik kimia sebesar perkiraan 25% pada akhir tahun 1950-an (laporan internal DuPont, 1959).

Panduan PMBOK PMI memperlakukan CPM sebagai metode analisis jaringan jadwal yang mendasar, termasuk dalam setiap edisi dari pertama hingga ke-7 (PMI, PMBOK Guide 7th Edition, 2021).

Gartner memperkirakan pasar perangkat lunak manajemen proyek global akan melebihi $9,8 miliar pada tahun 2027, dengan fitur optimasi jadwal seperti CPM di antara pendorong utama (Gartner, 2023).

Istilah-istilah utama

Sebelum menjalankan perhitungan, ada baiknya untuk memahami istilah-istilah ini.

Istilah Simbol Makna
Aktivitas -- Bagian pekerjaan yang diskret dengan awal, akhir, dan durasi yang ditentukan
Durasi d Waktu yang dibutuhkan untuk menyelesaikan aktivitas (hari, jam, dll.)
Pendahulu -- Aktivitas yang harus selesai sebelum aktivitas saat ini dapat dimulai
Penerus -- Aktivitas yang tidak dapat dimulai sampai aktivitas saat ini selesai
Early Start ES Waktu paling awal sebuah aktivitas dapat dimulai, mengingat pendahulunya
Early Finish EF Waktu paling awal sebuah aktivitas dapat selesai (ES + durasi)
Late Start LS Waktu paling akhir sebuah aktivitas dapat dimulai tanpa menunda proyek
Late Finish LF Waktu paling akhir sebuah aktivitas dapat selesai tanpa menunda proyek
Float / Slack F Berapa lama sebuah aktivitas dapat ditunda tanpa mendorong tanggal akhir (LS - ES)
Jalur kritis -- Urutan aktivitas dengan nol Float; menentukan durasi proyek

Perhitungan maju vs perhitungan mundur

CPM menggunakan dua sapuan melalui jaringan untuk menghitung waktu setiap aktivitas.

Perhitungan maju (waktu paling awal)

Mulai dari aktivitas pertama dan bekerja menuju akhir:

  • ES = EF maksimum dari semua pendahulu langsung (atau 0 jika tidak ada pendahulu)
  • EF = ES + durasi

Ini memberi tahu Anda tanggal selesai paling awal yang mungkin untuk seluruh proyek.

Perhitungan mundur (waktu paling akhir)

Mulai dari aktivitas terakhir dan bekerja kembali ke awal:

  • LF = LS minimum dari semua penerus langsung (atau tanggal akhir proyek untuk aktivitas terakhir)
  • LS = LF - durasi

Perhitungan Float

Setelah Anda memiliki kedua sapuan:

  • Float = LS - ES (atau setara, LF - EF)

Setiap aktivitas dengan Float sama dengan nol berada di jalur kritis.

Rumus perhitungan maju dan mundur dengan ES, EF, LS, LF untuk dua tugas

Cara menemukan jalur kritis dalam 6 langkah

Langkah 1: Daftarkan aktivitas dan durasi

Tuliskan setiap tugas yang diperlukan untuk menyelesaikan proyek dan perkirakan berapa lama masing-masing membutuhkan waktu.

  • Pecah pekerjaan menjadi aktivitas yang diskret dan terukur
  • Tetapkan durasi yang realistis untuk setiap aktivitas (gunakan data historis atau perkiraan ahli)
  • Beri setiap aktivitas pengidentifikasi unik (A, B, C, atau Tugas 1, Tugas 2, dll.)

Langkah 2: Identifikasi ketergantungan

Tentukan aktivitas mana yang harus selesai sebelum aktivitas lain dapat dimulai.

  • Tanyakan "apa yang harus dilakukan sebelum saya dapat memulai ini?" untuk setiap tugas
  • Catat hubungan pendahulu-penerus dalam tabel atau matriks ketergantungan
  • Perhatikan jenis tautan finish-to-start, start-to-start, dan finish-to-finish (finish-to-start adalah default dalam CPM)

Langkah 3: Gambar diagram jaringan

Visualisasikan proyek sebagai grafik berarah, dengan aktivitas sebagai simpul dan ketergantungan sebagai panah.

  • Tempatkan aktivitas dalam urutan kiri ke kanan berdasarkan ketergantungan
  • Pastikan setiap jalur dari awal hingga akhir terhubung
  • Gunakan flowchart atau alat perencanaan proyek khusus untuk menggambar diagram dengan bersih

Langkah 4: Jalankan perhitungan maju

Sapukan dari kiri ke kanan, menghitung ES dan EF untuk setiap aktivitas.

  • Mulai dengan ES = 0 untuk aktivitas tanpa pendahulu
  • Terapkan ES = max(EF pendahulu) di setiap titik pertemuan
  • Catat EF = ES + durasi untuk setiap aktivitas

Langkah 5: Jalankan perhitungan mundur

Sapukan dari kanan ke kiri, menghitung LF dan LS untuk setiap aktivitas.

  • Mulai dengan LF = tanggal akhir proyek (EF dari aktivitas terakhir) untuk aktivitas tanpa penerus
  • Terapkan LF = min(LS penerus) di setiap titik percabangan
  • Catat LS = LF - durasi untuk setiap aktivitas

Langkah 6: Identifikasi aktivitas dengan Float nol (jalur kritis)

Hitung Float untuk setiap aktivitas dan sorot rantai dengan Float = 0.

  • Float = LS - ES untuk setiap aktivitas
  • Aktivitas dengan Float = 0 membentuk jalur kritis
  • Jika dua rantai keduanya memiliki Float nol, proyek memiliki beberapa jalur kritis (lihat FAQ di bawah)

Contoh nyata: proyek 7 tugas

Pertimbangkan proyek rilis perangkat lunak dengan tujuh aktivitas:

Aktivitas Pendahulu Durasi (hari) ES EF LS LF Float
A: Persyaratan -- 3 0 3 0 3 0
B: Desain UI A 4 3 7 5 9 2
C: Skema database A 6 3 9 3 9 0
D: Pembangunan Frontend B 5 7 12 9 14 2
E: Pembangunan Backend C 5 9 14 9 14 0
F: Integrasi D, E 3 14 17 14 17 0
G: Pengujian dan peluncuran F 2 17 19 17 19 0

Jalur kritis: A - C - E - F - G (total durasi: 19 hari, Float nol di seluruh jalur).

Aktivitas B dan D masing-masing memiliki 2 hari Float, artinya Anda dapat menunda desain UI hingga 2 hari tanpa mendorong tanggal peluncuran. Tetapi jika pembangunan Backend (E) tergelincir bahkan satu hari, setiap aktivitas hilir ikut tergelincir. Di situlah perhatian Anda seharusnya.

Contoh CPM yang telah dikerjakan: jaringan 7 tugas dengan Float yang dihitung dan rantai Float nol yang disorot sebagai jalur kritis

CPM vs PERT vs Gantt Chart

Ketiga alat ini sering membingungkan, tetapi melayani tujuan yang berbeda.

Metode Paling cocok untuk Perlakuan waktu Keluaran
CPM Proyek dengan durasi tugas yang sudah diketahui Perkiraan deterministik tunggal Jalur kritis, nilai Float, opsi kompresi jadwal
PERT Proyek R&D atau proyek baru dengan durasi yang tidak pasti Perkiraan tiga titik (optimis, paling mungkin, pesimis) Tanggal penyelesaian probabilistik, durasi yang diharapkan
Gantt Chart Mengkomunikasikan jadwal secara visual Bagan batang berbasis kalender Tampilan jadwal, penugasan sumber daya, penanda tonggak pencapaian

CPM dan PERT saling melengkapi dengan baik: jalankan PERT terlebih dahulu jika durasi tidak pasti, kemudian serahkan perkiraan yang dihasilkan ke CPM untuk menemukan jalur kritis. Tampilan apa itu Gantt Chart sering menjadi lapisan komunikasi akhir di atas keduanya.

Saat Anda mengikuti pendekatan pengiriman terstruktur, menghubungkan CPM ke metodologi Waterfall atau papan Kanban Anda membantu menjaga jadwal tetap terhubung dengan pekerjaan yang sedang berlangsung.

Pemampatan dan penjadwalan paralel: cara mengompresi jalur kritis

Ketika jalur kritis terlalu panjang, Anda memiliki dua opsi utama.

Pemampatan jadwal

Pemampatan jadwal berarti menambahkan sumber daya ke aktivitas jalur kritis untuk memperpendek durasinya, misalnya lebih banyak pengembang pada pembangunan, giliran kerja ekstra pada proses manufaktur. Ini hampir selalu meningkatkan biaya, sehingga pendekatan standarnya adalah memampat aktivitas yang menghasilkan penghematan waktu terbanyak per rupiah yang dikeluarkan, kemudian periksa kembali jalur kritis (mungkin bergeser setelah pemampatan).

Risiko: Pembengkakan biaya. Anda hanya dapat mengompresi sebuah aktivitas sejauh ini sebelum hukum imbal hasil yang semakin berkurang berlaku.

Penjadwalan paralel

Penjadwalan paralel berarti menjalankan aktivitas secara paralel yang awalnya direncanakan secara berurutan, misalnya memulai pembangunan Backend sebelum skema database sepenuhnya disetujui. Ini dapat menghemat waktu yang signifikan tanpa anggaran ekstra.

Risiko: Pengerjaan ulang. Jika aktivitas pendahulu berubah setelah penerusnya sudah dimulai, Anda mungkin perlu mengulang pekerjaan. Penjadwalan paralel paling baik ketika tumpang tindih kecil dan ketergantungan longgar.

Kedua teknik mengharuskan Anda menjalankan ulang perhitungan maju dan mundur setelah membuat perubahan, karena jalur kritis akan bergeser.

Manfaat dan keterbatasan CPM

Manfaat

  • Mengungkapkan durasi minimum sebenarnya proyek sebelum pekerjaan dimulai
  • Mengidentifikasi di mana harus memusatkan perhatian manajemen (aktivitas dengan Float nol)
  • Menciptakan dasar untuk keputusan pertukaran: biaya vs. waktu, risiko vs. kecepatan
  • Terintegrasi secara alami dengan perataan sumber daya dan kerangka kerja manajemen proses bisnis
  • Didukung dalam sebagian besar kerangka kerja kompetensi manajemen proyek termasuk PMBOK dan PRINCE2

Keterbatasan

  • Mengasumsikan durasi tugas diketahui dan tetap, asumsi yang rapuh pada proyek baru
  • Diagram jaringan menjadi rumit pada proyek besar (ratusan atau ribuan aktivitas)
  • Secara default mengabaikan kendala sumber daya; langkah perataan sumber daya terpisah diperlukan
  • Perhitungan Float dapat menciptakan kepercayaan diri yang salah jika perkiraan tidak akurat
  • Tidak menangkap ketidakpastian dengan baik; gunakan PERT bersama CPM ketika durasi bersifat perkiraan

Pertanyaan yang sering diajukan

Apa perbedaan antara CPM dan PERT?

CPM menggunakan satu perkiraan durasi tetap untuk setiap aktivitas dan menghasilkan jalur kritis yang deterministik. PERT menggunakan tiga perkiraan, yaitu optimis, paling mungkin, dan pesimis, dan menghasilkan durasi yang diharapkan berdasarkan bobot probabilitas. CPM lebih baik ketika Anda telah melakukan pekerjaan serupa sebelumnya; PERT lebih baik ketika durasi benar-benar tidak pasti.

Bisakah sebuah proyek memiliki lebih dari satu jalur kritis?

Ya. Jika dua atau lebih rantai aktivitas masing-masing memiliki Float nol dan mencapai tanggal akhir proyek yang sama, semuanya adalah jalur kritis. Beberapa jalur kritis meningkatkan risiko jadwal karena setiap gelinciran pada salah satu rantai tersebut menunda penyelesaian. Ketika ini terjadi, manajer sering memprioritaskan sumber daya untuk mencegah kedua rantai tergelincir secara bersamaan.

Apakah jalur kritis berubah selama proyek berlangsung?

Bisa, dan sering berubah. Jika aktivitas non-kritis tergelincir cukup lama untuk menghabiskan Float-nya, aktivitas itu menjadi kritis. Jika aktivitas kritis diselesaikan lebih awal dari jadwal, rantai lain mungkin menjadi hambatan baru. Praktik terbaik adalah menghitung ulang jalur kritis pada setiap siklus pembaruan status, terutama setelah perubahan ruang lingkup atau gangguan sumber daya.

Apa itu Float dan bagaimana cara menghitungnya?

Float (juga disebut Slack) adalah jumlah waktu sebuah aktivitas dapat ditunda tanpa mendorong tanggal akhir proyek. Rumusnya adalah: Float = LS - ES (atau setara, LF - EF). Float nol berarti aktivitas berada di jalur kritis dan tidak memiliki fleksibilitas penjadwalan. Float 3 hari berarti Anda dapat memulai aktivitas hingga 3 hari terlambat dan masih menyelesaikan proyek tepat waktu.

Perangkat lunak apa yang menghitung jalur kritis?

Sebagian besar platform perencanaan proyek menyertakan perhitungan CPM secara otomatis setelah Anda memasukkan tugas, durasi, dan ketergantungan. Pilihan umum termasuk Microsoft Project, Primavera P6 (untuk proyek rekayasa besar), Smartsheet, TeamGantt, dan Rework. Alat sumber terbuka seperti ProjectLibre juga menghitung Float dan menyorot jalur kritis. CPM berbasis spreadsheet memungkinkan tetapi sulit dikelola saat proyek berkembang.

Memahami jalur kritis adalah langkah pertama; langkah berikutnya adalah membangun sistem untuk memantaunya secara berkelanjutan. Ketika matriks RACI mendefinisikan siapa yang memiliki setiap aktivitas jalur kritis, dan alat pelacak Anda menghitung ulang Float secara real time, Anda beralih dari pemadaman kebakaran reaktif ke manajemen jadwal proaktif, yang merupakan cara proyek benar-benar dikirimkan tepat waktu.