Modul OR Analisa Network
Analisa Network
Ada 2 Metode Yang umu digunakan
CPM (Critical Path Method)
PERT (Program Evaluation and Review Technique)
Diagram Jaringan Kerja
Perancangan Proyek
Gambar kegiatan proyek
Simbol – simbol yang digunakan :
1. Anak Panah
Menyatakan kegiatan
Gambar :
2. Anak Panah Terputus – putus
Menyatakan kegiatan semu atau Dummy
Gambar :
3. Anak Panah dengan garis sejajar atau tebal
Menyatakan Jalur kritis, jalur kritis jalur
terpanjang dari jaringan kerja
Gambar :
4. Peristiwa
Menyatakan Peristiwa atau suatu kejadian
Gambar :
Metode CPM (Critical Path Method)
Earliest Start Time (ES) : waktu tercepat untuk bisa memulai
suatu kegiatan dengan waktu normal, tanpa mengganggu kegiatan
lain
Latest Start Time (LS) : waktu paling lambat untuk bisa memulai
kegiatan dengan waktu normal, tanpa menggangu kegiatankegiatan lainnya
Earliest Finish Time (EF) : waktu paling cepat untuk
menyelesaikan suatu pekerjaan dalam waktu normal, tanpa
mengganggu kegiatan lain
Latest Finish Time (LF) : waktu paling lambat untuk
menyelesaikan suatu kegiatan dalam waktu normal, tanpa
mengganggu kegiatan lain
Contoh Soal
Aktivitas
Aktivitas
Pendahulu
Waktu Pelaksanaan
(Minggu)
A
-
2
B
-
4
C
A, B
5
D
B
8
E
B
12
F
C, D
6
G
E, F
8
H
F
7
Network
3
A
C
4
5
F
6
5
H
2
8
1
7
D
4
B
2
12
E
6
8
G
7
Menghitung ESi
Menghitung LSi
Memeriksa kegiatan Kritis
Kegiatan A
ES1 = LS1 0 = 0
ES3 = LS3 4 ≠ 7
ES1 + t13= ES3 0 + 2 = 4 2 ≠ 4
Kegiatan B
ES1 = LS1 0 = 0
ES2 = LS2 4 = 4
ES1 + t12 = ES2 0 + 4 = 4 4= 4
Kegiatan D
ES2 = LS2 4 = 4
ES4 = LS4 12 = 12
ES2 + t24 = ES4 4 + 8 = 12 12= 12
Kegiatan E
ES2 = LS2 4 = 4
ES6 = LS6 18 = 18
ES2 + t26 = ES6 4 + 12 = 18 16 ≠ 18
Kegiatan F
ES4 = LS4 12 = 12
ES5 = LS5 18 = 18
ES4 + t45 = ES5 12 + 6 = 18 18 = 18
Kegiatan H
ES5 = LS5 18 = 18
ES7 = LS7 26 = 26
ES5 + t57 = ES7 18 + 7 = 26 25 ≠ 26
Kegiatan G
ES6 = LS6 18 = 18
ES7 = LS7 26 = 26
ES6 + t67 = ES7 18 + 8 = 26 26 = 26
Kegiatan Kritis : B, D, F, Dummy 2, G
Jalur Kritisnya : 1 – 2 – 4 – 5 – 6 – 7
Waktu Kritisnya : 4 + 8 + 6 + 0 + 8 = 26
Waktu penyelesaian persoalan diatas minimal 26 minggu
3
A
1
4
C
7
5
8
Dummy 1
0
F
5
6
18
18
H
2
0
12
4
12
D
7
Dummy 2
4
B
2
4
12
4
E
18
6
18
8
G
7
26
26
Ada 2 Metode Yang umu digunakan
CPM (Critical Path Method)
PERT (Program Evaluation and Review Technique)
Diagram Jaringan Kerja
Perancangan Proyek
Gambar kegiatan proyek
Simbol – simbol yang digunakan :
1. Anak Panah
Menyatakan kegiatan
Gambar :
2. Anak Panah Terputus – putus
Menyatakan kegiatan semu atau Dummy
Gambar :
3. Anak Panah dengan garis sejajar atau tebal
Menyatakan Jalur kritis, jalur kritis jalur
terpanjang dari jaringan kerja
Gambar :
4. Peristiwa
Menyatakan Peristiwa atau suatu kejadian
Gambar :
Metode CPM (Critical Path Method)
Earliest Start Time (ES) : waktu tercepat untuk bisa memulai
suatu kegiatan dengan waktu normal, tanpa mengganggu kegiatan
lain
Latest Start Time (LS) : waktu paling lambat untuk bisa memulai
kegiatan dengan waktu normal, tanpa menggangu kegiatankegiatan lainnya
Earliest Finish Time (EF) : waktu paling cepat untuk
menyelesaikan suatu pekerjaan dalam waktu normal, tanpa
mengganggu kegiatan lain
Latest Finish Time (LF) : waktu paling lambat untuk
menyelesaikan suatu kegiatan dalam waktu normal, tanpa
mengganggu kegiatan lain
Contoh Soal
Aktivitas
Aktivitas
Pendahulu
Waktu Pelaksanaan
(Minggu)
A
-
2
B
-
4
C
A, B
5
D
B
8
E
B
12
F
C, D
6
G
E, F
8
H
F
7
Network
3
A
C
4
5
F
6
5
H
2
8
1
7
D
4
B
2
12
E
6
8
G
7
Menghitung ESi
Menghitung LSi
Memeriksa kegiatan Kritis
Kegiatan A
ES1 = LS1 0 = 0
ES3 = LS3 4 ≠ 7
ES1 + t13= ES3 0 + 2 = 4 2 ≠ 4
Kegiatan B
ES1 = LS1 0 = 0
ES2 = LS2 4 = 4
ES1 + t12 = ES2 0 + 4 = 4 4= 4
Kegiatan D
ES2 = LS2 4 = 4
ES4 = LS4 12 = 12
ES2 + t24 = ES4 4 + 8 = 12 12= 12
Kegiatan E
ES2 = LS2 4 = 4
ES6 = LS6 18 = 18
ES2 + t26 = ES6 4 + 12 = 18 16 ≠ 18
Kegiatan F
ES4 = LS4 12 = 12
ES5 = LS5 18 = 18
ES4 + t45 = ES5 12 + 6 = 18 18 = 18
Kegiatan H
ES5 = LS5 18 = 18
ES7 = LS7 26 = 26
ES5 + t57 = ES7 18 + 7 = 26 25 ≠ 26
Kegiatan G
ES6 = LS6 18 = 18
ES7 = LS7 26 = 26
ES6 + t67 = ES7 18 + 8 = 26 26 = 26
Kegiatan Kritis : B, D, F, Dummy 2, G
Jalur Kritisnya : 1 – 2 – 4 – 5 – 6 – 7
Waktu Kritisnya : 4 + 8 + 6 + 0 + 8 = 26
Waktu penyelesaian persoalan diatas minimal 26 minggu
3
A
1
4
C
7
5
8
Dummy 1
0
F
5
6
18
18
H
2
0
12
4
12
D
7
Dummy 2
4
B
2
4
12
4
E
18
6
18
8
G
7
26
26