IV-91
No Lokasi permintaan
Dapat dipenuhi oleh kandidat:Nama kandidat halte dan simbol
Jarak dengan kandidat halte
SMA Batik X41 0m
44 SMA Batik
Solo Square X42 351m
SMA Batik X41 143m
45 UNS PGSD
Solo Square X42 207m
SMA Batik X41 345m
Solo Square X42 0m
46 Solo Square
Persimpangan Kerten X43 384m
Solo Square X42 341m
47 Persimpangan Kerten
Persimpangan Kerten X43 61m
48 RS Paru-Paru
RS Paru-Paru X44 32m
4.8 Penentuan Jumlah dan Lokasi Halte dengan Model Set Covering
Problem
Penyelesaian masalah dengan menggunakan metode Branch and Bound pada Lingo 8.0.
1. Model Matematis Sesuai dengan perumusan masalah yang telah disebutkan pada bab III, model
matematis memiliki satu tujuan dan mempunyai dua batasan. Model penentuan lokasi yang digunakan adalah pengembangan modl Set Covering Problem SCP.
Model matematis yang digunakan adalah sebagai berikut: a. Fungsi tujuan
Fungsi tujuan adalah meminimasi jumlah halte yang akan dibangun. Model matematis fungsi tujuan dalam penelitian ini adalah sebagai berikut:
Minimize Z = 1
å
+
j j
j
x h
x Untuk j = 1, 2, 3, ..., n
Dalam masalah ini, terdapat 44 lokasi kandidat halte. Sehingga untuk menyelesaikan masalah, persamaan fungsi tujuan yang digunakan dengan
menggunakan Lingo 8.0 adalah sebagai berikut: min=
44 173
1 44
...... 2
1436 1
2 1
1429 1
1 x
x x
x x
x
j
+ +
+ +
+
å
;
IV-92 Nilai untuk setiap x
j
adalah 0 atau 1. Artinya jika nilai x
j
= 0 maka kandidat halte tersebut tidak dipilihdibangun. Jika nilai x
j
=1 maka kandidat halte tersebut dipilihdibangun.
b. Fungsi batasan Batasan model matematis meliputi:
Ø Setiap titik permintaan dapat dipenuhi oleh sekurangnya 1 halte. Model matematis batasan ini adalah:
å
Î
³
i
N j
j
x 1
i
Pada masalah ini, titik permintaan 1 hanya dapat dipenuhi oleh kandidat halte 1, sehingga model persamaannya adalah X1
≥1. Sedangkan titik permintaan 2 dapat dipenuhi oleh kandidat halte 2 dan 3, sehingga model persamaan adalah
X2 + X3 ≥1. Untuk titik titik titik permintaan 3 dapat dipenuhi oleh kandidat
halte 2 dan 3, sehingga model persamaan adalah X2 + X3 ≥1. Model
persamaan ini digunakan untuk setiap titik permintaan. Batasan model matematis untuk setiap permintaan adalah sebagai berikut:
1 Model batasan untuk permintaan 1: X1
≥1; 2
Model batasan untuk permintaan 2 dan 3: X2 + X3 ≥1;
3 Model batasan untuk permintaan 4 dan 5: X4 + X5
≥1; 4
Model batasan untuk permintaan 6: X6 + X7 ≥1;
5 Model batasan untuk permintaan 7: X6 + X7 + X8
≥1; 6
Model batasan untuk permintaan 8: X7 + X8 ≥1;
7 Model batasan untuk permintaan 9: X9 + X10 + X11
≥1; 8
Model batasan untuk permintaan 10: X9 + X10 + X11+ X12 ≥1;
9 Model batasan untuk permintaan 11: X9 + X10 + X11+ X12 + X13
≥1; 10 Model batasan untuk permintaan 12: X10 + X11+ X12 + X13
≥1; 11 Model batasan untuk permintaan 13, 14 dan 15: X11+ X12 + X13
≥1; 12 Model batasan untuk permintaan 16: X14 + X15
≥1; 13 Model batasan untuk permintaan 17 dan 18: X14 + X15 + X16
≥1; 14 Model batasan untuk permintaan 19: X17
≥1; 15 Model batasan untuk permintaan 20: X18
≥1;
IV-93 16 Model batasan untuk permintaan 21 dan 22: X18 + X19 + X20 + X21
≥1; 17 Model batasan untuk permintaan 23: X19 + X20 +X21
≥1; 18 Model batasan untuk permintaan 24 dan 25: X22 + X23
≥1; 19 Model batasan untuk permintaan 26: X22 + X23+ X24
≥1; 20 Model batasan untuk permintaan 27: X24 + X25 + X26
≥1; 21 Model batasan untuk permintaan 28 dan 29: X24 + X25 + X26 + X27
≥1; 22 Model batasan untuk permintaan 30: X25 + X26 + X27 + X28
≥1; 23 Model batasan untuk permintaan 31: X27 + X28+ X29
≥1; 24 Model batasan untuk permintaan 32: X28 + X29 + X30
≥1; 25 Model batasan untuk permintaan 33: X29 + X30
≥1; 26 Model batasan untuk permintaan 34: X31 + X32+ X33
≥1; 27 Model batasan untuk permintaan 35: X31 + X32 + X33 + X34
≥1; 28 Model batasan untuk permintaan 36 dan 37: X31+ X32 + X33 + X34 +
X35 ≥1;
29 Model batasan untuk permintaan 38: X32 + X33 + X34 + X35 ≥1;
30 Model batasan untuk permintaan 39 dan 40: X36 + X37 ≥1;
31 Model batasan untuk permintaan 41: X38 + X39 ≥1;
32 Model batasan untuk permintaan 42: X38 + X39+ X40 ≥1;
33 Model batasan untuk permintaan 43: X39 + X40 ≥1;
34 Model batasan untuk permintaan 44 dan 45: X41 + X42 ≥1;
35 Model batasan untuk permintaan 46: X41 + X42 + X43 ≥1;
36 Model batasan untuk permintaan 47: X42 + X43 ≥1;
37 Model batasan untuk permintaan 48: X44 ≥1;
Ø Kandidat halte pada terminal selalu dipilih, X14=1. Hal ini dikarenakan jumlah penumpang pada terminal sangat besar.
Ø Setiap lokasi tersebut dipilih atau tidak biner. Model matematis batasan ini adalah sebagai berikut:
{ }
1 ,
Î
j
x j
Untuk menyelesaikan masalah ini, persamaan fungsi batasan kedua yang digunakan pada Lingo 8.0 adalah sebagai berikut:
IV-94 BINX1; BINX2; BINX3;..........................BINX44;
2. Hasil Pengujian Penyelesaian masalah di atas dengan menggunakan Branch and Bound dalam
Lingo 8.0 menghasilkan solusi sebagai berikut:
Global optimal solution found at iteration: 0 Objective value: 17.028
Variable Value Reduced Cost X1 1.000000 1.000000
X2 1.000000 1.000000 X3 0.000000 1.000000
X4 1.000000 1.000000 X5 0.000000 1.000000
X6 0.000000 1.000000 X7 1.000000 1.000000
X8 0.000000 1.000000 X9 0.000000 1.000000
X10 0.000000 1.000000 X11 1.000000 1.000000
X12 0.000000 1.000000 X13 0.000000 1.000000
X14 1.000000 0.000000 X15 0.000000 1.000000
X16 0.000000 1.000000 X17 1.000000 1.000000
X18 1.000000 1.000000 X19 1.000000 1.000000
X20 0.000000 1.000000 X21 0.000000 1.000000
X22 0.000000 1.000000 X23 1.000000 1.000000
X24 0.000000 1.000000 X25 1.000000 1.000000
X26 0.000000 1.000000 X27 0.000000 1.000000
X28 0.000000 1.000000 X29 1.000000 1.000000
X30 0.000000 1.000000 X31 0.000000 1.000000
X32 1.000000 1.000000 X33 0.000000 1.000000
X34 0.000000 1.000000 X35 0.000000 1.000000
X36 1.000000 1.000000 X37 0.000000 1.000000
X38 0.000000 1.000000 X39 1.000000 1.000000
X40 0.000000 1.000000 X41 0.000000 1.000000
X42 1.000000 1.000000 X43 0.000000 1.000000
X44 1.000000 1.000000
IV-95
Gambar 11.
Output Hasil Optimasi Lingo 8.0 Sumber : Pengolahan data, 2009
Dari hasil optimasi yang dilakukan dengan model matematis diatas, diperoleh hasil lokasi halte BRT rute I. Lokasi halte BRT yang terpilih untuk
dibangun dapat dilihat pada Tabel 4.20.
Tabel 4.20 Lokasi Halte BRT yang Terpilih untuk Dibangun
No Halte yang terpilih untuk dibangun dan
simbol
1 Colomadu X1
2 Perumahan Maduasri X2
3 Tugu Adipura X4
4 Persimpangan Perumahan Fajar Indah X7
5 SMK N 5 X11
6 Terminal TirtonadiX14
7 Ngemplak X17
8 Panggung X18
9 Pasar Ledoksari X19
10 Pasar Gede X23
11 Gladag X25
12 Singosaren X29
13 Gramedia X32
14 Solo Grand Mall X36
15 Brengosan X39
16 Solo Square X42
17 RS Paru-Paru X44
IV-96
BAB V ANALISIS DAN INTERPRETASI HASIL
Analisis Beban Penumpang yang Terlayani di Setiap Halte Selama Seminggu
Setiap halte melayani jumlah penumpang yang berbeda-beda. Hal ini tergantung pada jumlah penumpang pada setiap titik permintaan yang dapat
terlayani. Untuk mengetahui beban penumpang yang terlayani di setiap halte maka dihitung jumlah penumpang yang naik dan turun di setiap halte. Data
jumlah beban penumpang yang terlayani selama seminggu dapat dilihat pada tabel 5.1.
Tabel 5.1
Data Jumlah Beban Penumpang yang Terlayani Selama Seminggu
No Halte
Jumlah penumpang perminggu
1 Colomadu
1429 2
Perumahan Maduasri 2573
3 Tugu Adipura
513 4
Persimpangan Perumahan Fajar Indah
1007 5
SMK N 5 5101
