latihan network model
DESCRIPTION
Beberapa penyelesaian soal network modelTRANSCRIPT
SI-5101 ANALISIS REKAYASA Tugas : Individu ke-6 (HW#9) PASCA SARJANA MANAJEMEN & REKAYASA KONSTRUKSI Lembar ke : 1 dari 9
WAHANA ADHI WIBOWO, ST - 25015015 Tanggal : 10 November 2015
I. PROBLEM 11-9
Bechtold Construction adalah proses instalasi kabel power ke sebuah pengembang
perumahan besar. Steve Bechtold ingin meminimalkan panjang dari kabel yang
digunakan yanga akan meminimalisir biaya kabel yang digunakan. Pengembangan
perumahan ditunjukan dalam sebuah jaringan.Setiap rumah diberi nomor dan jarak
antara rumah dalam satuan 100 ft. Apa rekomendasi anda?
Dengan algoritma Minimal-Snapping tree didapatkan total kabel yang digunakan
sebanyak 4.500 ft dengan peta jaringan yang direkomendasikan sebagai berikut:
Gambar solusi jaringan kabel bechtold construction
STEP
CONNECTED
NODES
UNCONNECTED
NODES
CLOSEST UNCONNECT
ED NODE
ARC
SELECTED
ARC
LENGTH
TOTAL
DISTANCE
1 1 2,3,4,5,6,7,8,9,10,11,12,13,14 3 1-3 1 1
2 1,3 2,4,5,6,7,8,9,10,11,12,13,14 4 3-4 2 3
3 1,3,4 2,5,6,7,8,9,10,11,12,13,14 6 3-6 3 6
4 1,3,4,6 2,5,7,8,9,10,11,12,13,14 7 6-7 3 9
5 1,3,4,6,7 2,5,8,9,10,11,12,13,14 2 1-2 4 13
6 1,3,4,6,7,2 5,8,9,10,11,12,13,14 5 4-5 4 17
7 1,3,4,6,7,2,5 8,9,10,11,12,13,14 9 7-9 6 23
8 1,3,4,6,7,2,5,9 8, 10,11,12,13,14 8 9-8 3 26
9 1,3,4,6,7,2,5,9,8 10,11,12,13,14 10 9-10 4 30
10 1,3,4,6,7,2,5,9,8,10 11,12,13,14 11 10-11 3 33
11 1,3,4,6,7,2,5,9,8,10 12,13,14 13 11-13 3 36
12 1,3,4,6,7,2,5,9,8,10 12,14 12 or 14 9-12 5 41
13 1,3,4,6,7,2,5,9,8,10 14 14 12-14 4 45
3
2
1 4
5
10
6
7
8 12
14
9 13
11
1
2 5
2
3
4
5
4
3
3
3
3
5
5
4
4
6
6
6
7 7
7
SI-5101 ANALISIS REKAYASA Tugas : Individu ke-6 (HW#9) PASCA SARJANA MANAJEMEN & REKAYASA KONSTRUKSI Lembar ke : 2 dari 9
WAHANA ADHI WIBOWO, ST - 25015015 Tanggal : 10 November 2015
II. PROBLEM 11-10
Kota berlin mempertimbangkan membuat sejumlah jalan dalam kota menjadi satu
arah. Berapa jumlah mobil per jam yang dapar melakukan perjalanan dari timur ke
barat? Kapasitas Jaringan jalan ditunjukkan sebagai berikut
Dengan menggunakan maximal flow technique dapat dilakukan tinjauan jalur-
jalur dari Timur ke barat sebagai berikut:
o Jalur 1-2-5-7-8 memiliki kapasitas flow maksimal 2
o Jalur 1-3-6-8 memiliki kapasitas flow maksimal 2
o Jalur 1-4-8 memiliki kapasitas flow maksimal 1
Gambar Iterasi Maximal-Flow Technique
2 0
0 2
0 2 5 3
1 0
4 3
3 1 2
1
2 0 2 4
2 4
2 0
2 4
2 4
2 0
0 2
0 1
0
2 0
4 2
2
SI-5101 ANALISIS REKAYASA Tugas : Individu ke-6 (HW#9) PASCA SARJANA MANAJEMEN & REKAYASA KONSTRUKSI Lembar ke : 3 dari 9
WAHANA ADHI WIBOWO, ST - 25015015 Tanggal : 10 November 2015
Rekomendasi
Berdasarkan analisa model jaringan didapatkan perencanaan flow kendaraan
yang dapat menghasilkan flow maksium sebanyak 5 satuan. Perencanaan flow
tersebut disajikan pada gambar berikut:
Gambar Perencanaan Flow Kendaraan
Jalur kritis (utilisasi kapasitas flow 100%) yang perlu mendapat perhatian karena
berpotensi terjadi kepadatan adalah jalur 1-2-5-6-8 dan ruas jalur 1-4.
Jika merencanakan peningkatan kapasitas flow direkomendasikan
meningkatkan kapasitas pada jalan yang merupakan bottle neck yaitu ruas 3-6
dengan potensi peningkatan flow sebanyak 2 satuan.
2
1
1
2
2
2
2
2
2
SI-5101 ANALISIS REKAYASA Tugas : Individu ke-6 (HW#9) PASCA SARJANA MANAJEMEN & REKAYASA KONSTRUKSI Lembar ke : 4 dari 9
WAHANA ADHI WIBOWO, ST - 25015015 Tanggal : 10 November 2015
III. PROBLEM 11-16
Transwold Moving, seperti perusahaan jasa pemindahan lainnya, mengikuti dengan
seksama dampak dari kegiatan konstruksi jalan untuk memastikan bahwa rute yang
digunakan tetap paling efficient. Sayangnya, ada kegiatan konstruksi jalan akibar
kurangnya perencanaan perbaikan jalan di sekitar kota New Haven, yang
direpresentasikan sebagai node 9 pada jaringan (lihat gambar di bawah)
Seluruh jalan yang mengarah ke node 9 tidak dapat dilewati, kecuali pada ruas 9-10.
Apakah ini akan berdampak pada rute yang seharusnya dilalui untuk mengirimkan
furnitur kantor dan peralatan dari Cohen Properties ke kantor baru mereka?
Analisa dimulai dengan mencari shortest-route pada kondisi normal tanpa ada
perbaikan jalan di area node 9.
Gambar Solusi Shortest-route Technique
Berdasarkan evaluasi yang dilakukan, perbaikan jalan yang dilaksanakan di area
Node 9 tidak mempengaruhi rute awal yang telah ditentukan. Adapun rute yang
memiliki jarak terpendek (430 satuan jarak) adalah 1-3-5-7-10-13
100
50
40
150
140
270
280
240
330
340
430
SI-5101 ANALISIS REKAYASA Tugas : Individu ke-6 (HW#9) PASCA SARJANA MANAJEMEN & REKAYASA KONSTRUKSI Lembar ke : 5 dari 9
WAHANA ADHI WIBOWO, ST - 25015015 Tanggal : 10 November 2015
IV. PROBLEM 11-20
Sebuah perusahaan konstruksi akan meningkatkan kapasitas jalan dari international
drive ke Disney World sebanyak 200 mobil per jam (lihat problem 11-19). Dua
jalur/path yang terpengaruh adalah 1-2-6-9-11 dan 1-5-8-10-11. Apa dampak
perubahan ini kepada total flow kendaraan? Apakah akan ada peningkatan flow
mobil total sebanyak 400 mobil per jam?
Gambar Problem 11-19 (kondisi awal)
Dampak perubahan dapat dianalisa dengan terlebih dahulu menentukan flow
maksimal awal. Dengan menggunakan maximal flow technique dapat dilakukan
tinjauan jalur-jalur dari 1 ke 11 sebagai berikut:
o Jalur 1-2-6-9-11 memiliki kapasitas flow maksimal 3 satuan
o Jalur 1-3-7-10-11 memiliki kapasitas flow maksimal 8 satuan
o Jalur 1-4-8-10-11 memiliki kapasitas flow maksimal 2 satuan
Berdasarkan analisa model jaringan pada kondisi awal didapatkan perencanaan
flow kendaraan yang dapat menghasilkan flow maksium sebanyak 13 satuan
atau 1300 mobil/jam. Perencanaan flow tersebut disajikan pada gambar berikut:
SI-5101 ANALISIS REKAYASA Tugas : Individu ke-6 (HW#9) PASCA SARJANA MANAJEMEN & REKAYASA KONSTRUKSI Lembar ke : 6 dari 9
WAHANA ADHI WIBOWO, ST - 25015015 Tanggal : 10 November 2015
Proses Iterasi Maximal-Flow Technique kondisi awal
Pada Jalur 1-2-6-9-11 dan 1-5-8-10-11 kapasitas jalan ditingkatkan masing-
masing 200 mobil/jam. Dengan menggunakan maximal flow technique dapat
dilakukan tinjauan jalur-jalur tersebut sebagai berikut:
o Jalur 1-2-6-7-9-11 bertambah kapasitas flow maksimal 2 satuan
o Jalur 1-3-8-10-11 bertambah kapasitas flow maksimal 2 satuan
Proses Iterasi Maximal-Flow Technique kondisi peningkatan
SI-5101 ANALISIS REKAYASA Tugas : Individu ke-6 (HW#9) PASCA SARJANA MANAJEMEN & REKAYASA KONSTRUKSI Lembar ke : 7 dari 9
WAHANA ADHI WIBOWO, ST - 25015015 Tanggal : 10 November 2015
Total penambahan flow dengan rencana di atas adalah 4 satuan atau 400 mobil
per jam sehingga maksimal flow menjadi 1700 mobil per jam dengan flow
sebagai berikut
Gambar flow kendaraan maksimal dari kompleks hotel (1) ke Disney World (11)
Rekomendasi
Jika ingin dilakukan peningkatan kapasitas jalan yang dilakukan pada jalur 1-2-6-
9-11 dengan penambahan total flow 200 dari 1-11 mobil per jam, Ruas jalan
yang perlu ditingkatkan hanya pada ruas 8-10 (dinaikan 100 mobil/jam) dan 10-
11 (dinaikan 200 mobil/jam. Tidak perlu dinaikkan seluruh ruas jalan 200
mobil/jam karena ruas jalan lain pada jalur tersebut masih memiliki sisa
kapasitas untuk mencapai target tersebut.
Jika ingin dilakukan peningkatan kapasitas jalan yang dilakukan pada jalur 1-5-8-
10-11 dengan penambahan total flow dari 1-11 200 mobil per jam, Ruas jalan
yang perlu ditingkatkan hanya pada ruas 6-9 (dinaikan 100 mobil/jam) dan 2-6
(dinaikan 200 mobil/jam. Tidak perlu dinaikkan seluruh ruas jalan 200 mobil/jam
karena ruas jalan lain pada jalur tersebut masih memiliki sisa kapasitas untuk
mencapai target tersebut.
SI-5101 ANALISIS REKAYASA Tugas : Individu ke-6 (HW#9) PASCA SARJANA MANAJEMEN & REKAYASA KONSTRUKSI Lembar ke : 8 dari 9
WAHANA ADHI WIBOWO, ST - 25015015 Tanggal : 10 November 2015
V. PROBLEM 11-29
Grey Consruction akan menentukan cara paling murah untuk menghubungkan
rumah-rumah dengan TV cable. Teridentifikasi 11 kemungkinan cabang (branch)
atau rute yang dapat menghubungkan rumah-rumah tersebut.
Biaya dalam satuan $100 dan rute pemasangan disajikan pada tabel berikut:
a. Berapa biaya paling murah untuk menghubungkan kabel dengan rumah-rumah?
Penentuan biaya paling murah dilakukan melalui iterasi dengan metode
Minimal-spanning Tree. Proses iterasi dilakukan dengan bantuan Excel QM
menghasilkan biaya paling murah sebanyak $3,400. Dengan rute yang
digunanakan branch 1, 2, 3, 4, 6, 8 ,9 dan 11.
Grey Construction
Network Analysis Minimum Spanning Tree
Include Cost
Start node 1
Data Results
Branch name Start node End node Cost Include Cost
Branch 1 1 2 5 1 5
Branch 2 1 3 6 1 6
Branch 3 1 4 6 1 6
Branch 4 1 5 5 1 5
Branch 5 2 6 7
Branch 6 3 7 5 1 5
Branch 7 4 7 7
Branch 8 5 8 4 1 4
Branch 9 6 7 1 1 1
Branch 10 7 9 6
Branch 11 8 9 2 1 2
Sum 34
Solve Enter the start node, end node and cost for each branch and then press the Solve button.
SI-5101 ANALISIS REKAYASA Tugas : Individu ke-6 (HW#9) PASCA SARJANA MANAJEMEN & REKAYASA KONSTRUKSI Lembar ke : 9 dari 9
WAHANA ADHI WIBOWO, ST - 25015015 Tanggal : 10 November 2015
b. Setelah melakukan review kabel dan biaya instalasi, Perusahaan merencanakan
alternatif biaya untuk instalasi cable tv. Perubahan disajikan pada tabel berikut:
Penentuan biaya paling murah dilakukan melalui iterasi dengan metode
Minimal-spanning Tree. Proses iterasi dilakukan dengan bantuan Excel QM
menghasilkan biaya paling murah sebanyak $2,000 atau selisih $1,400 dari biaya
awal. Rute yang digunakan sama seperti yang direncanakan pada kondisi awal Wahana Wibowo
Grey C
Network Analysis Minimum Spanning Tree
Include Cost
Start node 1
Data Results
Branch name Start node End node Cost Include Cost
Branch 1 1 2 5 1 5
Branch 2 1 3 1 1 1
Branch 3 1 4 1 1 1
Branch 4 1 5 1 1 1
Branch 5 2 6 7
Branch 6 3 7 5 1 5
Branch 7 4 7 7
Branch 8 5 8 4 1 4
Branch 9 6 7 1 1 1
Branch 10 7 9 6
Branch 11 8 9 2 1 2
Sum 20
Solve Enter the start node, end node and cost for each branch and then press the Solve button.
SI-5101 ANALISIS REKAYASA
MANAJEMEN & REKAYASA KONSTRUKSI
PROGRAM STUDI TEKNIK SIPIL
SEKOLAH PASCA SARJANA ITB
TUGAS INDIVIDU 6 (HOMEWORK #9)
Network Model - Exercise
DISUSUN OLEH:
WAHANA ADHI WIBOWO – 25015015
BANDUNG, 10 NOVEMBER 2015