NETWORK MODELS - Kelompok 3
NETWORK MODELS - Kelompok 3
• Merupakan suatu model yang digunakan untuk menemukan cara yang paling
efisien untuk menghubungkan beberapa lokasi secara langsung maupun tidak
langsung sebagai suatu jaringan yang terdiri dari node dan branch.
NETWORK MODELS
• Dijkstra’s algorithm
Metode ini didesain untuk menentukan rute terdekat diantara pada titik dan setiap
titik ke titik lainnya dalam suatu jaringan. Metode ini menggunakan 2 penandaan
yakni permanen dan sementara dalam proses pemilihan rute nya. Rute ini biasanya
tidak menghasilkan siklus.
• Floyd’s algorithm
Suatu metode yang menunjukan jarak terdekat antara 2 titik dalam suatu jaringan.
Floyd’s algorithm mempresentasikan sebuah titik sebagai suatu matriks yang
teridiri dari beberapa kolom dan baris (sesuai nilai n). Nilai(i,j) pada matriks
menunjukan jarak dij dari titik i ke titik j.
CONTOH SOAL
• Iterasi 1. Buat matrik D0 dan S0 dan masukan nilai jarak dari jaringan. Matrik D0 dan S0
ialah simetris. Sehingga apabila terjadi perubahan pada matrik D 0 maka matrik S0 juga
berubah.
PENYELESAIAN
METODE FLOYD
• Iterasi 2. Atur k = 1. soroti kolom pertama dan baris pertama dari matriks Jarak dan
membandingkan semua item lainnya dengan jumlah item yang disorot dalam baris dan
kolom yang sama. Jika jumlahnya kurang dari item maka harus diganti dengan jumlah
item yang baru.
PENYELESAIAN
METODE FLOYD
• Iterasi 3. Atur k = 2. Soroti kolom kedua dan baris kedua lalu lakukan hal yang sama
dengan iterasi 1.
PENYELESAIAN
METODE FLOYD
• Iterasi 4. Atur k = 3. Soroti kolom ketiga dan baris ketiga lalu lakukan hal yang sama
dengan iterasi 1.
PENYELESAIAN
METODE FLOYD
• Untuk node 4:
Didahului oleh node 3
Durasi kegiatan D: (3,4) 7 hari
• Untuk node 5:
Didahului oleh node 3 dan node 4
Durasi kegiatan C: (3,5) 8 hari
Durasi kegiatan E: (4,5) 10 hari
PENYELESAIAN SOAL
• Untuk node 6:
Didahului oleh node 5
Durasi kegiatan F: (5,6) 12 hari
ET 6 ET 5 12 26 12 38
• Produk selesai di-assembly paling cepat 38 hari
dari sejak dimulai.
• ET(6) adalah panjang dari the longest path pada
network tsb.
• 1 → 3 → 4 → 5 →6
PENYELESAIAN SOAL
• Untuk node 6:
Node paling akhir LT (6) = ET (6) =38
• Untuk node 5:
Menuju node 6
Kegiatan F: (5,6) 12 hari
LT 5 LT 6 12 38 12 26
PENYELESAIAN SOAL
• Untuk node 4:
Menuju node 5
Kegiatan E: (4,5) 10 hari
LT 4 LT 5 10
26 10 16
• Untuk node 3:
Menuju node 4 dan node 5
Kegiatan D: (3,4) 7 hari
Kegiatan C: (3,5) 8 hari
LT 4 7 16 7 9
LT 3 min 9
LT 5 8 26 8 18
PENYELESAIAN SOAL
• Untuk node 2:
Menuju node 3
Kegiatan dummy: (2,3) 0 hari
LT 2 LT 3 0 9
• Untuk node 1:
Menuju node 2 dan node 3
Kegiatan A: (1,2) 6 hari
Kegiatan B: (1,3) 9 hari
LT 2 6 9 6 3
LT 1 min 0
LT (3) 9 9 9 0
•
PENYELESAIAN SOAL
• Total Float
• Durasi kegiatan di dalam network project scheduling tadi hanya perkiraan dari implementasi
pengerjaan project. Total float: Ukuran seberapa penting durasi kegiatan harus sesuai perkiraan
i ET(i) LT(i)
1 0 0
2 6 9
3 9 9
4 16 16
5 26 26
6 38 38