Network

Planning
Memahami aplikasi :
1. PERT
2. CPM
 DEFINISI
 NETWORK PLANNING = Merupakan suatu diagram
garis-panah dan lingkaran kecil (nodes) yang
memperlihatkan hubungan dan urutan pekerjaan
serta waktu dari penyele-saian pekerjaan itu yang
ada dalam sebuah proyek.
 Network Planning ini dibedakan atas PERT & CPM

No Item PERT (AOA) CPM (AON)

1 Asumsi Blm ada contoh Sudah ada
2 Garis Panah Kegiatan Hubungan
3 Lingkaran Kecil Hubungan (event) Kegiatan
(Nodes)
4 Waktu Kegiatan Probabilistik Deterministik
5 Tipe waktu jaringan TE dan TL ES,EF,LS,LF
6 Fokus aplikasi Min. Waktu Waktu & Biaya
7 Dummy Ada Tidak ada
 METODE PERT
2 2
a  4m  b 2 (b  a)  (b  a) 
te   cp  atau   
6 36  6 

 ba 
2 D  TE
 cp    Z=  cp
 6 
 te = estimasi waktu aktivitas Z = nilai distribusi normal
 a = optimistic time
 b = pessimistic time
 m = most likely time

 = standar deviasi jalur kritis
cp

 2 cp = jalur kritis

 AKTIVITAS DUMMY
JOB PENDAHULU
PERT (AOA) 3
- B
A
A Dm
A 1 2 C
B D
4 5
C A
D B,C

B
Dummy terjadi di
CPM (AON)
jaringan PERT jika
aktivitas yang
mendahului lebih dari
satu pekerjaan yang A D
memiliki pendahulu
yang sama
C
 CONTOH
Sebuah proyek memiliki aktivitas dan perkiraan waktu
dlm tabel berikut. Buat digram PERT dan Tentukan
Jalur Kritisnya.
Job Pendahulu a m b

A - 2 3 4
B A 1 2 3
C A 4 5 12
D A 3 4 11
E B 1 3 5
F C 1 2 3
G D 1 8 9
H E,F 2 4 6
I H 2 4 12
J G 3 4 5
K I,J 6 7 8
 PERHITUNGAN te
Aktivitas a 4m b (a+4m+b)/6

A 2 12 4 18/6 = 3
B 1 8 3 12/6 = 2
C 4 20 12 36/6 = 6
D 3 16 11 30/6 = 5
E 1 12 5 18/6 = 3
F 1 8 3 12/6 = 2
G 1 32 9 42/6 = 7
H 2 16 6 24/6 = 4
I 2 16 12 30/6 = 5
J 3 16 5 24/6 = 4
K 6 28 8 42/6 = 7
 DIAGRAM PERT
5
3 E 11 15
B H
8 3 6 7
I
2 4

0 3 9 F 11 15 20 27
5
A C K
1 2 4 2 9 10
3 6 7
0 9 27
3 J 20
D
8 15
4
G
5
5 8
7

9 16
 Teknik Mendapatkan Jalur Kritis
 Melalui pendekatan alternatif jalur penyelesaian
proyek
 A  B  E  H  I  K = 3 + 2 + 3 + 4 + 5 + 7 = 24
minggu
 A  C  F  H  I  K = 3 + 6 + 2 + 4 + 5 + 7 = 27
minggu
 ADGJK = 3 + 5 + 7 + 4 + 7 = 26
minggu
 Jalur kritis ialah alternatif jaringan dengan jumlah
waktu aktivitas yang paling besar, dalam hal ini = 27;
ialah A, C, F, H, I, K
 Melalui pendekatan slack
 Jalur kritis ialah alternatif jaringan yang melalui
pekerjaan-pekerjaan dengan slack sama dengan 0
 (Lihat tabel di atas, jalur itu ialah : A, C, F, H, I, K)
 Waktu tercepat untuk menyelesaikan proyek ialah 27
minggu
 Perhitungan Slack Time
JOB TL TE SLACK JOB TL TE SLACK

A 3 3 0 F 11 11 0
B 8 5 3 G 16 15 1
C 9 9 0 H 15 15 0
D 9 8 1 I 20 20 0
E 11 8 3 J 20 19 1
K 27 27 0
Aktivitas Kritis = aktivitas yg tidak dpt ditunda penyelesaiannya
tanpa menunda penyelesaian proyek
Jalur kritis = jalur yang merangkaikan pekerjaan kritis dari
sebuah proyek
 JARINGAN KERJA “CPM”
3 5 5 8

B E
2 3 11 15 15 20

6 8 8 11 I
H

0 3 4 5 20 27
3 9 9 11
11 15 15 20
A C F K
3 6 2 7

0 3 3 9 9 11 20 27

3 8 8 15 15 19

D G J

5 7 4

4 9 9 16 16 20
CONTOH PERCEPATAN PROYEK
Kriteria & Pemecahan