TEORI

JARINGAN
 Definisi
 Teori Jaringan Kerja merupakan salah satu analisis Teknik Riset
Operasional yang berhubungan dengan Manajemen Proyek.
 Proyek adalah satu kombinasi kegiatan-kegiatan yang saling
berkaitan, yang harus dilakukan dalam urutan tertentu sebelum
keseluruhan tugas dapat diselesaikan.
 Urutan kegiatan-kegiatan tersebut dilakukan secara logis, yaitu
mulai dari pelaksanaan satu kegiatan sampai dengan kegiatan
lainnya diselesaikan.
 Teknik analisis jaringan kerja yang dikembangkan dipergunakan
dalam perencanaan, penjadwalan, dan pengendalian proyek
 Teknik Analisis
• Shortest Path
• Metode Jalur Kritis (Critical Path Method)
• Metode PERT (Project Evaluation and Review
Technique)
 Diagram Jaringan Kerja
Diagram jaringan kerja mempunyai dua
peranan, yaitu perencanaan proyek dan
evaluasi secara grafik dari kegiatan-kegiatan
suatu proyek. Oleh sebab itu diagram jaringan
kerja harus mampu memberi gambaran
tentang:
1. Hubungan antar komponen kegiatan
2.Arus operasi mulai dari awal sampai
berakhirnya suatu proyek.
 Beberapa lambang yang digunakan dalam diagram
Jaringan Kerja

1. Anak panah (Arrow) :

Anak panah menyatakan kegiatan dengan ketentuan
bahwa panjang dan arah anak panah tidak mempu-
nyai arti khusus. Pangkal dan ujung panah anak
panah menerangkan kegiatan mulai dan berakhir
dengan arah kekanan (positif).
2. Lingkaran kecil (noda) :
Lingkaran kecil dalam diagram jaringan kerja menya-
takan kejadian atau peristiwa. Kejadian diartikan se-
bagai awal atau akhir dari satu atau beberapa kegiat-
an. Umumnya diberi kode angka 1,2,3, dst.
3. Anak panah putus-putus :
Anak panah putus-putus menyatakan kegiatan semu
(dummy). Dummy sebagai pemberitahuan bahwa
terjadinya perpindahan satu kejadian dgn kejadian
lain pada saat yang bersamaan
 Ketentuan-ketentuan
1.

Kegiatan B hanya bisa dimulai setelah kegiatan A selesai

2.

Kegiatan C hanya dapat dimulai setelah kegiatan A

dan B selesai. Kegiatan A dan B boleh berlangsung
secara bersama-sama. Kejadian A dan B berakhir pada kejadian yang sama.
3. Kegiatan C dan D
dapat dimulai setelah
A dan B berakhir, dan
selesai pada kejadian
yang berbeda.
Diagram (a), (b), dan (c) tersebut di atas terdapat dua kejadian yang
saling bergantungan tanpa dihubungkan dengan kegiatan, tapi
dihubungkan dengan dummy
5.

Pada diagram di atas terdapat dua kejadian yang me-nyatu

(merge event). Keadaan ini ada 2 pertimbangan :
a. Kejadian C tergantung pada selesainya seluruh
kegiatan A dan B
b. Kejadian C tergantung pada selesainya kegiatan A dan
sebagian B atau sebaliknya. Untuk itu diagram dapat
disusun dalam bentuk lain
 atau

6. Bila ada dua kegiatan berbeda yang mulai pada kejadian yang sama dan
berakhir pada kejadian yang sama pula, maka kegiatan tersebut tidak boleh
dibuat berhimpitan, misalnya
(salah)

(benar)
8. Nomor kejadian terkecil
adalah nomor dari kejadian
awal dan nomor kejadian
terbesar adalah nomor
kejadian terakhir. Nomor
kejadian ditulis di dalam
lingkaran kejadian
9. Tiap kejadian diberi selain
kode berupa huruf besar
juga boleh diberi kode
dengan simbol (I,j), dimana :
i = nomor kejadian awal
kegiatan dan j = nomor akhir
kegiatan.
 Shortest Path
Macam –macam shortest Path
Shortest path dapat dibedakan menjadi :
1) Single Source Shortest Path
Menentukan shortest path dari verteks sumber s ЄV ke setiap
verteks vЄV  Algoritma Dijkstra, Algoritma Bellman Ford
2) Single Destination Shortest Path
Menentukan shortest path ke suatu tempat tdari tiap verteks v
3) Single Pair shortest path
Menentukan shortest path dari u ke v jika diketahui pasangan u
dan v
4) All pair shortest path
Untuk semua pasangan (u,v)ditentukan kemungkinan shortest
pathnya. Floyd-Warshall
 Contoh 1
• Tentukan shortest path dari A ke setiap v pada
graph G berikut:
 Critical Path Method
Tahapan penyelesaian persoalan jaringan kerja dengan Metode Jalur Kritis
(CPM) :
1. Menyusun Jaringan Kerja
Gambar Jaringan Kerja
• Menentukan Waktu Kejadian Paling Cepat (WKC) :
1. Waktu Mulai Paling Cepat (WMC)
2. Waktu Selesai Paling Cepat (WSC)

WKC1=0 WKC2=WKC1+D1,2
WKC2= 0 + 10 = 10
WMC1,2 = 0 WSC1,2 = 10
WKC6 = maks.(WKC3+D3,6;WKC5+D5,6)
= maks.(12+8;17+1) = 20
• Diagram Jaringan Kerja Waktu Paling Cepat
(WKC)
• Tabel Waktu Kejadian Paling Cepat (WKC) :

Waktu Kegitan Waktu Kejadian Paling Cepat (WKC)

Kegiatan Kode Kegiatan
(Dij) WMC WSC
A 1,2 10 0 10

B 2,3 2 10 12

C 3,6 8 12 20

D 2,4 4 10 14

E 4,5 3 14 17

F 5,6 1 17 20

G 6,7 5 20 25
• Menentukan Waktu Kejadian Paling Lambat (WKC) :
1. Waktu Mulai Paling Lambat (WML)
2. Waktu Selesai Paling lambat (WSL)

WKL7=25 WKL6=WKL7-D6,7
WKC2= 25 - 5 = 20
WML6,7 = 20 WSL6,7 = 25
WKL2 = min.(WKL3-D2,3;WKL4-D2,4)
= min.(12-2;16-4) = 10
• Diagram Jaringan Kerja Waktu Paling Lambat (WKL)
• Tabel Waktu Kejadian Paling Lambat (WKL) :
Waktu Kejadian Paling Lambat
Waktu Kegitan (WKL)
Kegiatan Kode Kegiatan
(Dij)
WML WSL
A 1,2 10 0 10

B 2,3 2 10 12

C 3,6 8 12 20

D 2,4 4 12 16

E 4,5 3 16 19

F 5,6 1 19 20

G 6,7 5 20 25
• Diagram Jaringan Kerja Waktu Paling Cepat (WKC) dan Waktu
Paling Lambat (WKL)

Jalur Kritis : WKC=WKL ( )

• Jalur Kritis :
Jalur Kritis
Kejadian WKC WKL
(WKC=WKL)
1 0 0 √
2 10 10 √

3 12 12 √

4 14 16 -
5 17 19 -

6 20 20 √

7 25 25 √

Jalur Kritis : A ------>B -------->C --------->G

• Waktu Mengambang :
1. Waktu Mengambang Total (WMT) : waktu
maksimum yang tersedia untuk melaksanakan
kegiatan kurang dari waktu pelaksanaan
kegiatan bersangkutan.

(WMT)ij = (WSL)ij – (WMC)ij - Dij

(WMT)2,4 = (WSL)2,4- (WMC)2,4 – D2,4

= 16 – 10 – 4 = 2 minggu
2. Waktu Mengambang Bebas (WMB) :
waktu longgar apabila kegiatan segera
dimulai.

(WMB)ij = (WKC)j – (WKC)i - Dij

(WMB)5,6 = (WKC)6 – (WKC)5 – D5,6
= 20 – 17 – 1 = 2 minggu
 Tabel Waktu Mengambang :

Kode
Kegiatan Dij WMC WSL WMT WMB
Kegiatan

A 1,2 10 0 10 0 0

B 2,3 2 10 12 0 0

C 3,6 8 12 20 0 0

D 2,4 4 10 16 2 0

E 4,5 3 14 19 2 0

F 5,6 1 17 20 2 2

G 6,7 5 20 25 0 0
 PERT (Project Evaluation
and Review Technique)
Didefinisikan sebagai suatu metode untuk
menjadwal dan menganggarkan sumber-sumber
daya untuk menyelesaikan pada jadwal yang
sudah ditentukan
 Dua konsep penggunaan PERT
• Events (kejadian) : suatu keadaan tertentu
yang terjadi pada suatu saat tertentu

1
• Aktivitas: suatu pekerjaan yang
diperlukan untuk menyelesaikan
kejadian tertentu.
Contoh jaringan yang sederhana
disajikan dengan PERT
 Contoh Pekerjaan membangun rumah

Kegiatan yang Jangka waktu

Aktivitas Keterangan
mendahului mengerjakan
1–2 Membuat pondasi - 2 minggu
1–3 Membuat atap - 4 minggu
2–3 Membuat tembok 1–2 3 minggu
2–4 Meratakan tanah 1–2 5 minggu
3–4 Finishing 1–3,2–3 5 minggu
 Hal yang perlu diperhatikan
• Sebelum semua kegiatan dimulai, semua
kegiatan yang mendahuluinya harus selesai
dikerjakan
• Anak panah menunjukkan urutan, panjang
dan arahnya tidak menunjukkan letak
pekerjaan
• tidak ada nomor pekerjaan yang sama
• 2 buah pekerjaan hanya bisa dihubungkan
dengan satu kegiatan
• pada initial event tidak ada pekerjaan yang
mendahului
Jalur : rangkaian kegiatan yang menghubungkan secara “kontinyu”
permulaan proyek sampai dengan akhir proyek

Jalur kritis : jalur yang jml jangka waktu

penyelesaian kegiatan-
kegiatannya terbesar
Contoh 2
2 5
3
1 4
4
3 5
 Istilah Dlm Analisa Network

a) Earlies Start Time (ES)

waktu tercepat untuk bisa MEMULAI kegiatan dgn waktu normal, tanpa
mengganggu kegiatan yang lain
b) Earlies Finish Time (EF)
waktu tercepat untuk bisa MENYELESIAKAN kegiatan dgn waktu normal,
tanpa mengganggu kegiatan yang lain
c) Latest Start Time (LS)
waktu paling lambat untuk bisa MEMULAI kegiatan dgn waktu normal,
tanpa mengganggu kegiatan yang lain
d) Latest Finish Time (LF)
waktu paling lambat untuk bisa Menyelesaikan kegiatan dgn waktu
normal, tanpa mengganggu kegiatan yang lain
 ANALISA NETWORK METODE ALGORITMA

Kegiatan yang Wakftu

Kegiatan Keterangan
mendahului (minggu)

a Merencanakan - 10
b Memesan mesin a 2
c Menyesuaikan mesin b 8
d Pesan material rangka a 4
e Membuat rangka d 3
f Fisinishing rangka b, e 1
g Pasang mesin pada rangka dan stel c, f 5

3
(b,2) (c,8)

(a,10) (g,5)
1 2 6 7
(d,4)
(f,1)
(e,3)
4 5
 ALGORITMA LS DAN LF

(b,2)
3 (c,8)
0 a,10 10
(a,10) (g,5)
1 2 6 7
(d,4)
(f,1)
(e,3) d,4
5 10 14 slack
4
10 b,2 12 12 16

10 12

14 e,3 17 slack

16 19

12 c,8 20
12 20

17 f,1 18 slack
ES EF 19 20
LS LF

20 g,5 25
20 25
 TUGAS
• Buat kelompok yang terdiri dari 3 orang
• Silahkan mereview jurnal internasional
dengan Tema Teori Jaringan dan sertakan
jurnal aslinya.
• Review maks. 5 halaman
ありがとうございます

また今度ね…