Metode Jalur Kritis (CPM): Cara Menemukan Jalur Kritis

Diagram jaringan metode jalur kritis dengan jalur terpanjang yang disorot

Turn this article into takeaways for your work.

Summarize with ChatGPT Summarize with Claude

Each assistant summarizes the article only for you and suggests best practices for your work.

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.

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 vs perhitungan mundur ditunjukkan sebagai jaringan lebar yang disapu dari kiri ke kanan oleh satu gelombang navy dan dari kanan ke kiri oleh gelombang kedua, bertemu di sekitar simpul Float nol

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.

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.

Cara menemukan jalur kritis ditunjukkan sebagai jalur lebar enam tahap dari kartu aktivitas melalui tautan ketergantungan dan sapuan waktu hingga satu jalur Float nol yang disorot

  • 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:

Contoh jalur kritis ditunjukkan sebagai jaringan proyek tujuh simpul yang jarang dengan rantai utama lima simpul dan cabang dua simpul yang lebih pendek yang terlihat bergabung kembali sebelum peluncuran

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.

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 vs penjadwalan paralel ditunjukkan sebagai dua metode kompresi lebar: bobot ekstra yang mempercepat satu jalur tugas dan pita tugas tembus pandang yang tumpang tindih di jalur lainnya

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

About the author

Tara Minh

Tara Minh

Senior Operations & Growth Strategist

Tara Minh is Senior Operations & Growth Strategist at Rework, helping B2B SaaS leaders scale without breaking their teams. With 8+ years in revenue operations and process optimization, Tara turns messy workflows into systems people actually follow. Readers get practical frameworks they can use to cut waste, align teams, and grow on purpose.

View full profile LinkedIn