PROGRAM STUDI

TEKNIK INFORMATIKA MATA KULIAH

RISET OPERASI

MODEL CPM
critical path method
RISET – OPERASI : Pertemuan #12
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Capaian Pembelajaran

Mahasiswa mampu menganalisis masalah dalam

penjadwalan proyek menggunakan diagram
jaringan CPM (critical path method).

Kemampuan Akhir yang Diharapkan

• Mampu menentukan waktu paling awal dan paling akhir

sebuah kegiatan dalam proyek.
• Mampu menggunakan model CPM untuk menentukan
kegiatan-kegiatan, lintasan dan waktu kritis seuah proyek.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Model CPM  CPM (critical path method), merupakan teknik pertama

network diagram yang diperkenalkan pertama kali tahun
critical path method 1957 oleh M.R. Walker dari DuPont Company dan J.E.
Kelley, Jr. dari Remington Rand Univac. Teknik ini juga
pernah digunakan oleh angkatan laut Amerika Serikat
dalam Proyek Manhattan, sebuah program petahanan
rahasia Amerika di Perang Dunia II.
 Merupakan konsep atau metode dalam project
management yang digunakan untuk mengidentifikasi tugas-
tugas utama dalam sebuah proyek sehingga proyek dapat
diselesaikan secara maksimal tepat pada waktunya.
 CPM bisa membantu menemukan deadline-deadline
kegiatan penting agar bisa dipastikan tersebut dapat selesai
tepat waktu.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Model CPM Kelebihan

critical path method  Membantu project manager memberikan waktu
minimum untuk menyelesaikan proyek.
 Membantu menetapkan jadwal dan menyesuaikan
sumber daya yang diperlukan.
 Membantu membuat prioritas tugas.
 Menghindari hilangnya fokus dalam mengerjakan banyak
tugas dalam proyek.
 Mendapat gambaran kegiatan yang dapat berjalan
paralel satu sama lain.
 Mengidentifikasi elemen paling penting dalam proyek.
 Membantu menentukan cara mencapai tujuan.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Model CPM Kekurangan

critical path method
 Tidak terlalu efektif bila proyek terlalu besar dan
kompleks.
 Kurang cocok diterapkan bila banyak improvisasi dalam
proyek.
 Dalam beberapa proyek, mengidentifikasi jalur mana
yang paling kritis mungkin akan terasa sulit.
 CPM diterapkan dengan asumsi bahwa kamu mengetahui
waktu pasti yang dibutuhkan oleh setiap aktivitas dalam
proyek, namun dalam praktiknya kadang tidak semudah
itu.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Model CPM Langkah-2

critical path method 1. Identifikasi seluruh kegiatan pada proyek.
2. Identifikasi urutan kegiatan, termasuk
menentukan kegiatan-kegiatan mana yang
menjadi pendahulu (jika ada).
3. Buat diagram jaringan (menggunakan AOA atau
AON).
4. Tetapkan waktu penyelesaian (durasi) dari setiap
kegiatan.
5. Tentukan critical path atau jalur kritis dengan
menggunakan variabel-variabel Earliest Time
(waktu paling cepat) dan Latest Time (waktu
paling lambat).
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Model CPM Waktu Kejadian

critical path method 1. Waktu kejadian Earliest Time (ET) untuk kejadian j
adalah waktu paling cepat, dimana kejadian j
ETj terwujud sede-mikian hingga semua hubungan
j sebelumnya yang relevan dengan kejadian j telah
LTj selesai dilaksanakan. ETj = maks [ETi + tij}
2. Waktu kejadian Latest Time (LT) untuk kejadian j
adalah waktu paling lambat, dimana kejadian j
terwujud tanpa menunda penyelesaian proyek. LTj =
min [LTh - tjh}
3. Critical Path adalah node-node dimana ETi = LTi
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Model CPM Nilai ET:

critical path method • ET dapat di-isi secara forward (mengalir ke depan) dari node awal ke
node akhir (Finisf)
• JIka hanya ada satu anak panah yang masuk dari node i ke node j, maka
nilai ETj=ETj+tij
• Jika lebih dari satu anak panah yang masuk ke node j maka ETj diambil
nilai maksimum dari ETj=ETj+tij

Nilai LT:
• LT dapat di-isi secara backward (mengalir ke belakng) dari node akhir ke
node awal (Start) dengan membalik aliran anak panah
• JIka hanya ada satu anak panah yang masuk dari node i ke node j, maka
nilai LTj=LTj-tij
• Jika lebih dari satu anak panah yang masuk ke node j maka LTj diambil
nilai maksimum dari LTj=LTj-tij
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Misal diketahui sebuah proyek pemasangan generator listrik dengan kegiatan/aktivitas

Model CPM sebagai berikut:
critical path method
No Kegiatan /Aktivitas Kode Kegiatan Waktu
Pendahulu (Minggu)
1 Merancang Pabrik A - 12
2 Memilih Lokasi B A 8
3 Memilih Pemasok C A 4
4 Memilih Pegawai D A 3
5 Mempersiapkan Lokasi E B 12
6 Mempersiapkan Generator F C 18
7 Mempersiapkan Petunjuk Operasional G C 5
8 Melatih Operator H D, G 8
9 Memasang Generator I E, F 4
10 Pengurusan Lisensi J H, I 6

Tentukan critical path atau CP (lintasan kritis) dan critical time atau CT (waktu
kritis) nya
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Model CPM
critical path method
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Untuk memudahkan pengisian nilai ET dan LT, diagram diubah menjadi:

Model CPM
critical path method
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Nilai ET (Warna Kuning)

Model CPM
critical path method
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Nilai LT (Warna Putih)

Model CPM
critical path method
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Model CPM Menentukan Critical Path (CP) dan Critical Time (CT)

critical path method • Critical path = jalur yang

menghubungkan node-node
dengan ET=LT
• Critical time = total waktu dari
critical path

Jadi jalur kritis (critical path) nya

adalah: A-C-F-I-J dengan waktu
kritis (critical
time)=12+4+18+4+6=44

 Lintasan kritis= A-C-F-I-J

 Kegiatan kritis= A, C, F, I, J
 Umur Proyek = 44
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Latihan 1. Misal diketahui sebuah proyek yang memiliki sejumlah kegiatan, yaitu A,
B, C, D, E, F, G, H, I, J dengan informasi sebagai berikut:
 Proyek dimulai dari kegiatan A,
 Kegiatan B dan C baru bisa dimulai kalau A sudah selesai.
 Kegiatan D dan E baru bisa dimulai kalau C sudah selesai.
 Kegiatan F dan G baru bisa dimulai kalau B sudah selesai.
 Kegiatan H baru bisa dimulai kalau E sudah selesai.
 Kegiatan I baru bisa dimulai kalau D sudah selesai.
 Kegiatan J baru bisa dimulai kalau G dan H sudah selesai.
 Kegiatan I dan J merupakan kegiatan terminal.
a. Gambarkan diagram jaringan kerja untuk proyek tersebut.
b. Tentukan lintasan dan umur proyek menggunakan metode CPM.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Latihan 2. Misal diketahui tabel data tentang sebuah proyek sebagai berikut:
a. Gambarkan diagram jaringan
Kegiatan Pendahulu Durasi (Minggu)
kerja untuk proyek tersebut.
A - 2 b. Tentukan lintasan dan umur
B - 2 proyek menggunakan metode
CPM.
C - 1
D A 4
E B 4
F C 3
G D 4
H D 2
I E, F 2
J I, H 1
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA RISET OPERASI

Latihan 3. Misal diketahui informasi tentang sebuah proyek penjualan produk baru berikut:

Kegiatan Nama Kegiatan Pendahulu Durasi (Minggu)

A Perancangan produk - 5
B Penelitian pasar - 1
C Analisis produksi A 2
D Pemodelan produk A 3
E Brosur penjualan A 2
F Analisis biaya C 3
G Pengujian produk D 4
H Pelatihan pemasaran B, E 2
I Penetapan harga H 1
J Pelaporan proyek F, G, I 1

a. Gambarkan diagram jaringan kerja untuk proyek tersebut.

b. Tentukan lintasan dan umur proyek menggunakan metode CPM.
Model PERT
Program Evaluation
and Review Technique
…. Next Week
THANKS
ANY QUESTIONS?