Jaringan PERT/CPM

Pertimbangan Pertukaran Waktu – Biaya

 Pengantar
 Manajer proyek perlu mempertimbangkan penambahan sumber daya (jumlah pekerja, lembur,
alat, dsb) untuk mengurangi waktu penyelesaian proyek karena peningkatan sumber daya akan
meningkatkan biaya proyek.
 Waktu penyelesaian proyek dapat dikurangi dengan memperpendek aktivitas pada jalur kritis,
biasanya diperoleh dengan penambahan sumber daya. Usaha ini disebut crashing.

 Biaya aktivitas yang dicrashing akan meningkat, oleh karena itu perlu identifikasi aktivitas yang
paling sedikit peningkatan biayanya dan meng-crash aktivitas itu hanya sejumlah yang diperlukan
untuk memenuhi waktu yang diinginkan.
 Berkurangnya waktu pada jalur kritis bisa mengakibatkan jalur non kritis menjadi jalur kritis.
Contoh 1

 Tinjau proyek Porta-Vac. Jadwal waktu penyelesaian proyek 17

minggu. Namun peluang untuk selesai hingga 20 minggu cukup
tinggi maka penambahan sumber daya tidak perlu dilakukan.
 Contoh 2
 Proyek pemeliharaan dua mesin yang dilakukan secara berkala, sehingga waktu aktivitas
pemeliharaan telah diketahui. Proyek ini terdiri atas lima aktivitas seperti disaijkan sebagai berikut.

Pendahulu Waktu yang

Aktivitas Deskripsi langsung diharapkan (hari)
A Memeriksa mesin I - 7
B Menyesuaikan mesin I A 3
C Memeriksa mesin II - 6
D Menyesuaiakan mesin II C 3
E Menguji sistem B, D 2
 Contoh 2. Lanjutan
 Jaringan PERT/CPM 2 B[
7
3 [7 , 10]
0 , 7] , 10
A [ , 7] ]
7 [0 E [10, 12]
1 4 5
C[ 2 [10, 12]
6 [ 0, 6]
1, 7 9]
] 6,
D [ , 10] Waktu selesai paling cepat 12 hari.
7
3 3[
Jalur kritis: A – B – E

Awal Awal Selesai Selesai

tercepat terakhir tercepat terakhir Slack Jalur
Aktivitas ES LS EF LF (LS-ES) Kritis?
A 0 0 7 7 0 Ya
B 7 7 10 10 0 Ya
C 0 1 6 7 1
D 6 7 9 10 1
E 10 10 12 12 0 Ya
Crashing Waktu Aktivitas

 Anggaplah bahwa tingkat produksi sangat membutuhkan kedua mesin tersebut, sehingga
proyek pemeliharaan perlu diselesaikan dalam 2 minggu (10 hari kerja).
 Waktu penyelesaian proyek dapat diperpendek, biasanya dengan menambah sumber daya.
 Keputusan menambah sumber daya akan meningkatkan biaya.
 Agar dapat melakukan crashing, diperlukan informasi dari manajemen berupa:
1. Estimasi biaya aktivitas di bawah waktu normal atau waktu aktivitas yang diharapkan.
2. Estimasi waktu untuk menyelesaikan suatu aktivitas dengan crashing maksimum (yaitu,
kemungkinan waktu aktivitas paling pendek)
3. Estimasi biaya aktivitas dengan crashing maksimum.
Crashing Waktu Aktivitas

  Terminologi
1. Waktu normal untuk aktivitas j (j)
2. Waktu untuk aktivitas j dengan crashing maksimum (j’)
3. Kemungkinan maksimum pengurangan waktu untuk aktivitas j (M j)
Mj = j - j’

4. Estimasi biaya aktivitas j dalam waktu normal/waktu aktivitas yang diharapkan (C j)

5. Estimasi biaya aktivitas j dengan crashing maksimum (C j’)
6. Biaya crashing per hari (Kj)
Crashing Waktu Aktivitas
Jalur kritis A – B – E
Biaya crashing terrendah  A
Crashing A  6  Biaya  +$100

A – B – E dan C – D – E  jalur kritis

Biaya crasing terendah  A dan D
Crashing A  5  Biaya  +$100
Crashing D  2  Biaya  +$150

Penyelesaian 10 hari perlu +$350

Waktu (hari) Total biaya ($)
Maksimum Biaya crash ($)
Normal Crash pengurangan per hari
Aktivitas Normal Crash (Cj) (Cj') waktu (Mj) Kj = (Cj' - Cj) / Mj
A 7 4 500 800 3 100
B 3 2 200 350 1 150
C 6 4 500 900 2 200
D 3 1 200 500 2 150
E 2 1 300 550 1 250
Total 1700 3100
Model Pemrograman Linear
 Suatu
  aktivitas menghasilkan node/keadaan/peristiwa baru
 Jumlah variabel keputusan untuk menentukan waktu terjadinya peristiwa setara dengan jumlah node
 Juga diperlukan variabel keputusan untuk menentukan jumlah waktu crash pada masing-masing
aktivitas, jumlahnya setara dengan jumlah aktivitas

xi : Waktu terjadinya peristiwa i i = 1, 2, 3, 4, 5, …

yj : jumlah waktu crash aktivitas j j = A, B, C, D, E, …

Fungsi tujuan:

Atau dengan mengacu contoh 2

Min 100yA + 150yB + 200yC + 150yD + 250yE

Kj adalah biaya crash per hari pada aktivitas j.

Model Pemrograman Linear

Kendala untuk model mencakup penggambaran jaringan, pembatasan waktu crash aktivitas,
dan pemenuhan tanggal penyelesaian proyek. Kendala-kendala tsb didasarkan pada
persyaratan berikut:
1. Waktu terjadinya peristiwa i (xi) harus lebih besar atau sama dengan waktu penyelesaian
aktivitas untuk semua aktivitas yang menuju node atau peristiwa itu.
2. Waktu awal suatu aktivitas sama dengan waktu terjadinya node atau peristiwa
pendahulunya.
3. Waktu untuk menyelesaikan satu waktu aktivitas adalah sama dengan waktu normalnya
dikurang lama waktu yang di-crash

xi  j – yj + xi-1

Waktu terjadi peristiwa i Waktu awal aktivitas i-1

Waktu aktual dari aktivitas j
Model Pemrograman Linear

Fungsi kendala: mengacu pada xi  j – yj + xi-1 dan Contoh 2 adalah sbb:

 Dimulai dengan peristiwa 1 (node 1), waktu awal adalah nol, fungsi kendala adalah
sebagai berikut
 Peristiwa 2: A = 7  x2  7 – yA + 0  x2 + yA  7 (1)
 Peristiwa 3: C = 6  x3  6 – yC + 0  x3 + yC  6 (2)
 Peristiwa 4: B = 3 dan D = 3  x4  3 – yB + x2  -x2 + x4 + yB  3 (3)
 x 4  3 – yD + x 3  -x3 + x4 + yD  3 (4)
 Peristiwa 5: E = 2  x5  2 – yE + x4  -x4 + x5 + yE  2 (5)
 Model Pemrograman Linear

Fungsi kendala: waktu crash maksimum yang diperbolehkan:

yA  3 (6)
yB  1 (7)
yC  2 (8)
yD  2 (9)
yE  1 (10)

Fungsi kendala: waktu penyelesaian proyek yang diinginkan (peristiwa 5, x 5)

x5  10 (11)

Fungsi kendala tambahan: batasan non negatif

 x1, x2, x3, x4, x5, yA, yB, yC, yD, yE sama atau lebih dari nol.
Model Pemrograman Linear

 Penyelesaian model pemrograman linear adalah:

x2 = 5 yA = 2
x3 = 6 yB = 0
x4 = 8 yC = 0
x5 = 10 yD = 1
yE = 0
Fungsi tujuan = $350

Jadi total biaya proyek = Biaya normal + Biaya crashing = $1700 + $350 = $2050
 Model Pemrograman Linear
Waktu (hari) Total biaya ($)
Setelah Setelah 2 B
Pendahulu 5] 3 [ [5, 8
Aktivitas Crashing Crashing [0 , 5, ]
A 5 700
langsung A 0, 5] 8]
B 3 200
- 5[ E [8, 10]
A 1 4 5
C 6 500 C 2 [8, 10]
D 2 350 - 6 [ [0, 6 8]
0, ] , Jalur kritis :
E 2 300 C 6] [6 ]
D [6, 8 A– B –E
Total 2050 B, D 3 2
C–D–E
Jadwal waktu dengan crashing
Awal Awal Selesai Selesai
tercepat terakhir tercepat terakhir Slack Jalur
Aktivitas ES LS EF LF (LS-ES) Kritis?
A 0 0 5 5 0 Ya
B 5 5 8 8 0 Ya
C 0 0 6 6 0 Ya
D 6 6 8 8 0 Ya
E 8 8 10 10 0 Ya
Terima Kasih