Latihan Network Model

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



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



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



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



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



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:



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



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.



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.



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

Latihan Network Model

Documents

Transcript of Latihan Network Model