Implementasi Aljabar Max-Plus pada Pemolan dan Penjadwalan Keberangkatan Bus Kota DAMRI (Studi Kasus di Surabaya)

Transkripsi

1 Implementasi Aljabar Max-Plus pada Pemolan dan Penjadwalan Keberangkatan Bus Kota DAMRI (Studi Kasus di Surabaya) Kresna Oktafianto, Subiono, Subchan Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Jl Arief Rahman Hakim, Surabaya Abstrak-Kemacetan merupakan pemandangan yang umum bagi kota - kota besar di Indonesia, tak terkecuali kota Surabaya Kemacetan yang terjadi di Surabaya disebabkan oleh bertambahnya jumlah kendaraan bermotor serta kurangnya peningkatan pelayanan transportasi umum khususnya bus kota Pada Tugas Akhir ini dilakukan observasi trayek dan survei waktu perjalanan rata-rata keberangkatan bus kota DAMRI di Surabaya yang akan dijadikan sebagai suatu model graf berarah Setelah didapatkan model graf berarah kemudian dianalisa pemodelan dan penjadwalan untuk keberangkatan bus kota DAMRI dengan menggunakan aljabar maxplus Dengan menggunakan bantuan aplikasi Scilab 533 dan Max-Plus Toolbox Algebra diperoleh nilai eigen yaitu Nilai eigen tersebut merepresentasikan periode keberangkatan bus kota DAMRI di masing-masing halte setiap 6 menit sekali Kata kunci: Aljabar Max-Plus, Kemacetan, Model Graf, Nilai Eigen, Pemodelan, Penjadwalan, Periode Keberangkatan 1 Pendahuluan Kemacetan lalu lintas merupakan pemandangan yang umum bagi kota - kota besar di Indonesia, tak terkecuali kota Surabaya Namun, akhir-akhir ini waktu kemacetan terasa semakin lama, pada pagi hari kemacetan sudah mulai terjadi pada pukul 0600 sampai 0900 WIB sedangkan pada jam pulang kantor ditengarai mulai menginjak kemacetan pukul 1500 sampai 1900 WIB Atau terjadi penambahan jam sibuk 3,5 jam [1] Kemacetan yang terjadi di Surabaya disebabkan oleh bertambahnya jumlah kendaraan bermotor yang tidak sebanding dengan panjang jalan yang ada di Surabaya yaitu dengan perbandingan 1:5 Sesuai data dari Satlantas Polrestabes Surabaya hingga September 2010, jumlah kendaraan bermotor sudah mencapai unit, jika semua kendaraan bermotor dijajar di jalan raya maka panjangnya bisa mencapai 1923,5 padahal panjang jalan di Surabaya hanya mencapai 2096,69 km[2] Berbagai solusi untuk mengatasi masalah kemacetan mulai dari kebijakan menggeser jam berangkat sekolah dan jam berangkat kerja, tetapi kebijakan ini tidak akan bertahan lama jika pertumbuhan kendaraan jauh lebih cepat Sedangkan Pemerintah Kota (Pemkot) Surabaya belum memiliki solusi konkret Wacana pembangunan moda transportasi massal monorail dan trem baru masuk tahap kajian mendetail sedangkan realisasinya diperkirakan mulai beroperasi tahun 2015 mendatang, yakni monorail untuk koridor timur-barat dan trem untuk koridor utara-selatan[1] Solusi yang akan ditawarkan pada penelitian ini yaitu meningkatkan dan memperbaiki kenyamanan transportasi umum yaitu dari segi kepastian waktu (time table) Salah satu transportasi umum di Surabaya yang masih dikelola oleh pemerintah yaitu bus kota DAMRI, tetapi fakta di lapangan menunjukkan sistem penjadwalan masih tidak teratur karena belum memiliki time table yang tetap Selain itu dari keluhan masyarakat yaitu mengenai ketidakpastian waktu tunggu dan kedatangan bus di halte-halte menyebabkan pengguna transportasi umum bus kota DAMRI berkurang Dalam rangka untuk mengurangi kemacetan lalu lintas peranan bus kota DAMRI sangat dibutuhkan dan dikembangkan karena memiliki ciri khas yaitu memiliki jalur tetap Sehingga pada penelitian ini akan dikaji lebih lanjut mengenai model jalur beserta halte yang telah ada dan penjadwalan keberangkatan bus kota DAMRI dengan menggunakan aljabar max-plus 2 Tinjauan Pustaka 21 Penelitian Penjadwalan Transportasi Dalam penelitian yang akan dilakukan ini, referensi yang digunakan yaitu berdasarkan dari tesis yang disusun oleh Winarni dengan judul Penjadwalan jalur Bus dalam Kota dengan Aljabar Max-Plus [6] Dalam tesis tersebut merupakan studi kasus di Kota Jakarta dengan memodelkan serta menjadwalkan keberangkatan Bus TransJakarta menggunakan Aljabar Max-Plus serta dianalisa kesesuaian dengan kondisi real Sedangkan bahan referensi yang lain yaitu dari tesis dari Nahlia dengan judul Analisis Pemodelan Dan Penjadwalan Busway Di Surabaya menggunakan Aljabar Max-Plus [3] Dalam tesis tersebut dituangkan gagasan penentuan jalur busway untuk kota Surabaya dengan menghubungkan Surabaya Selatan ke Utara, Surabaya 1

2 timur dan Surabaya barat serta jalur pusat kota kemudian dilakukan pemodelan serta penjadwalan dengan menggunakan aljabar max-plus untuk menentukan desain penjadwalannya 22 Aljabar Max-Plus Sebelum membahas mengenai aljabar max-plus lebih jauh, terlebih dahulu berikut ini diberikan definisi struktur aljabar max-plus Definisi 21 Definisi aljabar max-plus[4] Diberikan R ε = R {ε} dengan R adalah himpunan semua bilangan real dan ε = Pada R ε didefinisikan operasi berikut: x, y R ε, x y = max{x, y} dan x y = x + y Untuk selanjutnya operasi dibaca o-plus dan operasi dibaca o-times dan juga penulisan (R ε,, ) ditulis sebagai R max Selain definisi diatas, dalam aljabar maxplus juga diperkenalkan pangkat Berikut definisi dari pangkat Definisi 22 Untuk setiap x R max dan untuk semua α R, maka x α = α x, untuk α R 221 Vektor dan Matriks dalam Aljabar Max- Plus Himpunan matriks n m dalam aljabar max-plus dinyatakan dalam R n m max Didefinisikan n = {1, 2, 3,, n} untuk n N Elemen dari matriks A R n m max pada baris ke-i kolom ke-j dinyatakan dengan a i,j, untuk i n dan j m Dalam hal ini matriks A dapat dituliskan sebagai a 1,1 a 1,2 a 1,m a 2,1 a 2,2 a 2,m A = a n,1 a n,2 a n,m ada kalanya elemen a i,j juga dinotasikan sebagai [A] i,j, i n, j m Untuk matriks A, B R n m max didefinisikan sebagai penjumlahan matriks A B [A B] i,j = a i,j b i,j = max{a i,j, b i,j } untuk i n dan j m Catatan bahwa, untuk A, B R n m max berlaku bahwa A B = B A, sebab [A B] i,j = max{a i,j, b i,j } = max{b i,j, a i,j } = [B A] i,j untuk i n dan j m Untuk A R n m max dan skalar α R max perkalian dengan skalar didefinisikan sebagai [α A] i,j = α a i,j, untuk i n dan j m Dan untuk matriks A R n p max dan B R p m max perkalian matriks A B didefinisikan sebagai p [A B] i,j = a i,k b k,j k=1 = max k p {a i,k + b k,j }, untuk i n dan j m Perkalian matriks ini serupa dalam perkalian matriks aljabar biasa dimana + diganti dan diganti 222 Nilai Eigen dan Vektor Eigen Dalam Aljabar Max-Plus Sama halnya dalam aljabar linier biasa dalam aljabar max-plus juga dijumpai pengertian nilai eigen atau nilai karakteristik dan vektor eigen atau vektor kharakteristik dari matriks persegi A Yaitu dalam aljabar max-plus vektor x R n max dengan x (ε, ε,, ε) T dan λ R dinamakan vektor eigen dan nilai eigen dari matriks persegi A jika memenuhi A x = λ x Algoritma untuk menentukan nilai eigen dan vektor eigen dari matriks A R n n max dilakukan secara berulang dari bentuk persamaan linear x(k + 1) = A x(k), k = 0, 1, 2, 3, (1) Perilaku periodik dari persamaan (1) erat kaitannya dengan apa yang dinamakan vektor waktu sikel yang didefinisikan sebagai x(k) lim k k Limit ini ada untuk setiap keadaan awal x(0) (ε, ε,, ε) T dan untuk matriks dalam Persamaan (1) yang tereduksi selalu bisa dijadikan suatu bentuk blok matriks segitiga atas, yang diberikan oleh bentuk A 1,1 A 1,2 A 1,q ε A 2,2 A 2,q ε ε ε ε A q,q Dan untuk setiap i = 1, 2, 3,, q, A i,i berukuran q i q i adalah matriks tak tereduksi dengan nilai eigen λ i Dalam hal yang demikian vektor waktu sikel diberikan oleh lim = x(k) = ( ) T λ 1 λ 2 λ q, k k dengan tanda T menyatakan transpose dari matriks dan λ i = ( λ i λ i λ i ) T dan vektor λ i berukuran q i 1 Keujudan nilai eigen dari matriks persegi A diberikan dalam teorema berikut Theorema 23 Bila untuk sebarang keadaan awal x(0) ε sistem Persamaan (1) memenuhi x(p) = c x(q) untuk beberapa bilangan bulat p dan q dengan p > q 0 dan beberapa bilangan real c, maka lim = x(k) = ( λ λ λ ) T k k c dengan λ = p q Selanjutnya λ adalah suatu nilai eigen dari matriks A dengan vektor eigen diberikan oleh p q ( ) v = λ (p q i) x(q + i 1) i=1 2

3 Berdasarkan Teorema 23, menginspirasi suatu algoritma untuk mendapatkan nilai eigen sekaligus vector eigen dari suatu matriks persegi yang dikenal dengan Algoritma Power[4], yaitu sebagai berikut: 1 Mulai dari sebarang vektor awal x(0) 6= ε 2 Iterasi persamaan 1 sampai ada bilangan bulat p > q 0 dan bilangan real c sehingga suatu perilaku periodik terjadi, yaitu x(p) = c x(q) 3 Hitung nilai eigen λ = c p q 4 Hitung vektor eigen p q M v= λ (p q i) x(q + i 1) i=1 Algoritma tersebut sudah diimplementasikan dengan Scilab dalam Max Plus Toolbox[5] Selanjutnya dalam pembahasan Bab 4 untuk memudahkan dalam penghitungan nilai eigen dan vektor eigen akan digunakan Scilab dan Max-Plus Toolbox tersebut 3 Analisis Dan Pembahasan Dalam penelitian ini untuk mempermudah penghitungan digunakan aplikasi Scilab 533 dan Maxplus Toolbox Al- Gambar 1: Gambar Graf Jalur Bus Kota DAMRI di Kota Surabaya gebra 31 Penentuan Graf dari Jalur Bus Kota DAMRI di Surabaya Dari kedua jalur bus kota DAMRI tersebut terdapat beberapa titik pertemuan yang memungkinkan penumpang untuk berpindah jalur lain Yaitu di halte Tugu Pahlawan, Jln Rajawali, halte JMP, dan terminal Purabaya yang bisa berpindah dari Jalur 1 ke jalur 2 dan sebaliknya Sedangkan halte - halte yang lain pada jalur 1 dan 2 merupakan titik pertemuan yang memungkinkan penumpang berpindah dari jalur yang sama Adapun halte - halte yang dimaksudkan di atas berjumlah 15 halte yaitu 12 halte sebagai titik perpindahan penumpang (seperti yang dijelaskan diatas) dan 3 halte sebagai tujuan akhir (terminal Purabaya, Perak dan JMP) Halte dan terminal tersebut selanjutnya akan dijadikan vertex dalam graf yang ditunjukkan pada gambar 1 yaitu (Terminal Perak (PRK), Terminal JMP (JMP), Halte Pasar Loak (LOK), Halte Pasar Turi (TRI), Halte Jln Gresik (GRS),Halte Tugu Pahlawan (PLW), Halte Jln Rajawali (RJW), Halte Blauran (BLR), Halte Tunjungan Plasa (TP), Halte Pasar Urip Sumoharjo (PUS), Halte Darmo (DRM), Halte Wonokromo (WNK), Halte RSI (RSI), Halte Petra (PTR), Terminal Purabaya (PRB) Dalam menyusun graf berarah ini diperlukan data mengenai waktu tempuh antar vertex atau halte Data mengenai waktu tempuh diperoleh penulis melalui survey lapangan selama lima hari Sehingga waktu tempuh antar vertex merupakan waktu tempuh rata - rata dari waktu tempuh yang diambil pada peak hour serta off peak hour di kota Surabaya Sedangkan data mengenai alokasi jumlah bus kota DAMRI di Surabaya diperoleh dari data kedatangan/keberangkatan bus dan penumpang angkutan dalam kota di terminal Purabaya pada bulan Oktober 2012 Jalur bus kota DAMRI di Surabaya pada penelitian ini berdasarkan ketentuan/data yang bersumber dari Dinas Perhubungan Kota Surabaya serta peneliti melakukan pengecekan dan survey lapangan terkait data yang telah diberikan, yaitu: a Jalur 1 (Terminal Purabaya - Darmo - Perak) Berangkat Purabaya - A Yani- Wonokromo - Raya Darmo - Urip Sumoharjo - Basuki Rahmat - Embong Malang - Blauran - Bubutan - Pahlawan - Indrapura - Rajawali - Perak Barat - Tanjung Perak Kembali Tanjung Perak - Perak Timur - Rajawali - Veteran - Pahlawan - Kramat Gantung - Gemblongan - Tunjungan - Pemuda - Panglima Sudirman - Urip Sumoharjo - Raya Darmo Wonokromo - A Yani - Purabaya b Jalur 2 (Terminal Purabaya - Tol Waru - Demak JMP) Berangkat Purabaya - Tol Waru - Pasar Loak - Dupak Masjid - Tugu Pahlawan - Indrapura - Jembatan Merah Plasa Kembali Jembatan Merah Plasa - Rajawali - Tugu Pahlawan - Dupak Masjid - Pasar Loak - To Waru - Purabaya 3

4 Tabel 1: Pendefinisian Variabel Waktu Keberangkatan pada Saat ke k No Variabel Dari Ke Waktu Jumlah Bus 1 x 1 (k) PRB PTR x 2 (k) PTR RSI x 3 (k) RSI WNK x 4 (k) WNK DRM x 5 (k) DRM PUS x 6 (k) PUS TP x 7 (k) TP BLR x 8 (k) BLR PLW x 9 (k) PLW RJW x 10 (k) RJW GRS x 11 (k) GRS PRK x 12 (k) PRK GRS x 13 (k) GRS RJW x 14 (k) RJW JMP x 15 (k) JMP PLW x 16 (k) PLW TP x 17 (k) TP PUS x 18 (k) PUS DRM x 19 (k) DRM WNK x 20 (k) WNK RSI x 21 (k) RSI PTR x 22 (k) PTR PRB x 23 (k) PRB LOK x 24 (k) LOK TRI x 25 (k) TRI PLW x 26 (k) PLW RJW x 27 (k) RJW JMP x 28 (k) JMP PLW x 29 (k) PLW TRI x 30 (k) TRI LOK x 31 (k) LOK PRB Secara lengkap data waktu tempuh dan alokasi jumlah bus kota DAMRI dapat dilihat pada tabel1 32 Aturan Sinkronisasi Dan Penyusunan Model Sebelum melakukan penyusunan model koridor/jalur bus kota DAMRI terlebih dahulu ditentukan aturan sinkronisasi Hal ini dimaksudkan untuk menjamin penumpang dapat berpindah bus dari suatu koridor/jalur ke koridor/jalur yang lain dengan sesegera mungkin Berikut aturan sinkronisasi yang mungkin bisa dilakukan : Koridor I (Dengan rute perjalanan Purabaya - Perak - Purabaya) Keberangkatan bus ke-(k+1) dari PRB menuju PTR dari PTR menuju PRB dan menunggu kedatangan bus yang berangkat ke-(k 2) dari LOK menuju PRB Keberangkatan bus ke-(k + 1) dari TP menuju BLR PUS menuju TP dan menunggu kedatangan bus yang berangkat ke-k dari PLW menuju TP Keberangkatan bus ke-(k+1) dari BLR menuju PLW TP menuju BLR Keberangkatan bus ke-(k + 1) dari PLW menuju RJW menunggu kedatangan bus yang berangkat kek dari JMP menuju PLW, menunggu kedatangan bus yang berangkat ke-k dari JMP menuju PLW, BLR menuju PLW dan menunggu kedatangan bus yang berangkat ke-k dari TRI menuju PLW Keberangkatan bus ke-(k+1) dari RJW menuju GRS PLW menuju RJW dan menunggu kedatangan bus yang berangkat ke-k dari PLW menuju RJW Keberangkatan bus ke-(k+1) dari GRS menuju PRK RJW menuju GRS Keberangkatan bus ke-(k+1) dari PRK menuju GRS dari GRS menuju PRK Keberangkatan bus ke-(k+1) dari GRS menuju RJW dari PRK menuju GRS Keberangkatan bus ke-(k+1) dari RJW menuju JMP GRS menuju RJW dan menunggu kedatangan bus yang berangkat ke-k dari PLW menuju RJW Keberangkatan bus ke-(k+1) dari JMP menuju PLW RJW menuju JMP Keberangkatan bus ke-(k + 1) dari PLW menuju TP menunggu kedatangan bus yang berangkat kek dari JMP menuju PLW, menunggu kedatangan bus yang berangkat ke-k dari TRI menuju PLW dan BLR menuju PLW Keberangkatan bus ke-(k + 1) dari TP menuju PUS PLW menuju TP Keberangkatan bus ke-(k + 1) dari PUS menuju DRM menunggu kedatangan bus yang berangkat kek dari TP menuju PUS Keberangkatan bus ke-(k + 1) dari DRM menuju WNK menunggu kedatangan bus yang berangkat kek dari PUS menuju DRM Keberangkatan bus ke-(k+1) dari WNK menuju RSI DRM menuju WNK Keberangkatan bus ke-(k +1) dari RSI menuju PTR WNK menuju RSI Keberangkatan bus ke-(k+1) dari PTR menuju PRB dari RSI menuju PTR 4

5 Koridor II (Purabaya - JMP - Purabaya) Keberangkatan bus ke-(k+1) dari PRB menuju LOK menunggu kedatangan bus yang berangkat ke-(k 2) dari LOK menuju PRB dan menunggu kedatangan bus yang berangkat ke-(k 1) dari PTR menuju PRB Keberangkatan bus ke-(k + 1) dari PLW menuju RJW menunggu kedatangan bus yang berangkat kek dari TRI menuju PLW dan menunggu kedatangan bus yang berangkat ke-k dari BLR menuju PLW Keberangkatan bus ke-(k+1) dari RJW menuju JMP PLW menuju RJW dan menunggu kedatangan bus yang berangkat ke-k dari PLW menuju RJW dan GRS menuju PLW Keberangkatan bus ke-(k+1) dari JMP menuju PLW RJW menuju JMP dan menunggu kedatangan bus yang berangkat ke-k dari RJW menuju JMP Keberangkatan bus ke-(k+1) dari PLW menuju TRI JMP menuju PLW dan menunggu kedatangan bus yang berangkat ke-k dari BLR menuju PLW dan JMP menuju PLW Keberangkatan bus ke-(k+1) dari TRI menuju LOK PLW menuju TRI Keberangkatan bus ke-(k+1) dari LOK menuju PRB dari TRI menuju LOK Berdasarkan aturan sinkronisasi yang sudah dijelaskan di atas, maka dapat disusun model aljabar max-plus sebagai berikut : x 1 (k + 1) = [1809 x 22 (k 1)] [2373 x 31 (k 2)] Sehingga dari model 4 dapat dinyatakan pula dalam bentuk umum model aljabar max-plus x 2 (k + 1) = [197 x 1 (k 1)] yaitu: x 3 (k + 1) = [143 x 2 (k 1)] x 4 (k + 1) = [442 x 3 (k)] x 5 (k + 1) = [619 x 4 (k)] x 6 (k + 1) = [588 x 5 (k)] x 7 (k + 1) = [595 x 6 (k)] [580 x 16 (k)] x 8 (k + 1) = [407 x 7 (k)] x 9 (k + 1) = [578 x 8 (k)] [382 x 15 (k)] = [342 x 28 (k)] [275 x 25 (k)] x 10 (k + 1) = [400 x 9 (k)] [438 x 26 (k)] x 11 (k + 1) = [155 x 10 (k)] x 12 (k + 1) = [1338 x 11 (k 1)] x 13 (k + 1) = [1711 x 12 (k 1)] x 14 (k + 1) = [126 x 13 (k)] [400 x 9 (k)] x 15 (k + 1) = [250 x 14 (k)] x 16 (k + 1) = [382 x 15 (k)] [578 x 8 (k)] = [275 x 25 (k)] x 17 (k + 1) = [580 x 16 (k)] x 18 (k + 1) = [465 x 17 (k)] x 19 (k + 1) = [453 x 18 (k)] x 20 (k + 1) = [465 x 19 (k)] x 21 (k + 1) = [422 x 20 (k)] x 22 (k + 1) = [1187 x 21 (k 1)] x 23 (k + 1) = [1809 x 22 (k 1)] [2373 x 31 (k 2)] x 24 (k + 1) = [2372 x 23 (k 2)] x 25 (k + 1) = [376 x 24 (k)] x 26 (k + 1) = [275 x 25 (k)] [578 x 8 (k)] x 27 (k + 1) = [438 x 26 (k)] [400 x 9 (k)] = [126 x 13 (k)] x 28 (k + 1) = [200 x 27 (k)] [250 x 14 (k)] x 29 (k + 1) = [342 x 28 (k)] [578 x 8 (k)] x 30 (k + 1) = [318 x 29 (k)] x 31 (k + 1) = [738 x 30 (k 1)] (2) Selanjutnya, model 2 dapat dinyatakan dalam bentuk umum model aljabar max-plus yaitu sebagai berikut: x(k + 1) = M (A p x(k + 1 p)) (3) p=1 dengan A p adalah matriks berukuran n n dan n adalah jumlah variabel waktu keberangkatan Matriks A p adalah matriks yang berkaitan dengan x(k + 1 p), sedangkan M merupakan jumlah bus maksimum diantara semua koridor/jalur I dan II bus kota DAMRI Sehingga didapatkan jumlah bus maksimum adalah 3 yaitu pada koridor II atau M = 3, sedangkan banyaknya variabel yang didefinisikan ada 31 variabel atau p = 31 Sehingga ada 3 buah matriks yaitu A 1, A 2, dan A 3 yang masing-masing berukuran Dalam hal ini, model pada 2 dapat dinyatakan dalam bentuk : x(k + 1) = A 1 x(k) A 2 x(k 1) A 3 x(k 2) (4) x(k + 1) = à x(k) (5) dengan x(k) merupakan vektor yang berukuran 93 1, sedangkan matriks à berukuran yang didefinisikan sebagai : à = x(k) = x 1 (k) x 31 (k) x 1 (k 1) x 31 (k 1) x 1 (k 2) x 31 (k 2) A 1 A 2 A 3 E(31, 31) ε(31, 31) ε(31, 31) ε(31, 31) E(31, 31) ε(31, 31) (6) (7) Dengan matriks A 1 bersesuaian dengan keberangkatan bus yang ke-k, A 2 bersesuaian dengan keberangkatan bus yang ke-(k 1), dan A 3 bersesuaian dengan keberangkatan bus yang ke-(k 2) 5

6 33 Desain Penjadwalan Dalam desain penjadwalan bus kota DAMRI terlebih dahulu akan ditentukan nilai eigen dan vektor eigen dari matriks à pada persamaan 7 Nilai eigen dan vektor eigen dapat ditentukan dengan menggunakan Teorema 23 Dalam penelitian ini digunakan bantuan aplikasi Scilab dan fungsi-fungsi yang terdapat pada Maxplus Toolbox Algebra [5] untuk membantu menentukan nilai eigen dan vektor eigen dari matriks à Dengan menggunakan Scilab dan Maxplus Toolbox Algebra diperoleh bahwa nilai karakteristik matriks à tersebut adalah atau λ(ã) = dan vektor eigen matriks à Sehingga vektor keberangkatan awal yang diperoleh dari vektor eigen matriks à adalah v = λ(ã) = Jika vektor v dijadikan sebagai waktu keberangkatan awal penjadwalan maka dapat disusun jadwal periodik keberangkatan bus kota DAMRI di setiap titik pertemuan dengan periode antar keberangkatan bus kota DAMRI adalah menit atau 6 menit Berdasarkan hasil diatas terlihat bahwa [v] 2,1 = [0], [v] 5,1 = [0], [v] 7,1 = [0], [v] 10,1 = [0], [v] 12,1 = [0], [v] 14,1 = [0], [v] 17,1 = [0], [v] 20,1 = [0], [v] 24,1 = [0], [v] 27,1 = [0], [v] 30,1 = [0], [v] 31,1 = [0] sehingga elemen vektor eigen tersebut yang tidak lain merupakan variabel keberangkatan untuk koridor I yaitu dari Petra ke RSI, Darmo ke Urip Sumohardjo, Tunjungan Plasa ke Blauran, Jln Rajawali ke Jln Gresik, Perak ke Jln Gresik, Jln Rajawali ke JMP, Tunjungan Plasa ke Urip Sumohardjo dan Wonokromo ke RSI Sedangkan untuk koridor II yaitu dari Pasar Loak ke Pasar Turi, Jln Rajawali ke JMP, Pasar Turi ke Pasar Loak dan Pasar Loak ke Purabaya Keduabelas variabel keberangkatan tersebut akan dijadikan sebagai titik acuan penjadwalan Sedangkan dalam kondisi real di lapangan bahwa awal keberangkatan rata-rata bus kota DAMRI di terminal Purabaya mulai berangkat pukul 0600 sampai dengan pukul 2200 WIB Sehingga dalam penelitian ini untuk jadwal keberangkatan dimulai pukul 0600 sampai dengan pukul 0800 mengingat jadwal keberangkatan selanjutnya tinggal menyesuaikan periode keberangkatannya Karena [v] 1,1 = [959143] dan [v] 23,1 = [959143] maka titik acuan untuk keberangkatan awal untuk koridor I yaitu dari Petra ke RSI, Darmo ke Urip Sumohardjo, Tunjungan Plasa ke Blauran, Jln Rajawali ke Jln Gresik, Perak ke Jln Gresik, Jln Rajawali ke JMP, Tunjungan Plasa ke Urip Sumohardjo, Wonokromo ke RSI dan untuk koridor II yaitu dari Pasar Loak ke Pasar Turi, Jln Rajawali ke JMP, Pasar Turi ke Pasar Loak dan Pasar Loak ke Purabaya adalah pukul 5:50:25 Dari penentuan titik acuan yaitu pukul 5:50:25 maka dapat disusun penjadwalan keberangkatan bus kota DAMRI di Surabaya 4 Kesimpulan Berdasarkan batasan masalah dan asumsi-asumsi yang digunakan dalam penelitian ini, maka disimpulkan bahwa: a Dalam penelitian ini diperoleh model jalur bus kota DAMRI di Surabaya menggunakan aljabar max-plus yang dinyatakan dalam bentuk umum x(k + 1) = à x(k) dimana matriks à berukuran b Penjadwalan bus kota DAMRI disusun berdasarkan nilai eigen λ(ã) = dan vektor eigen Nilai eigen ini menunjukkan bahwa setiap menit sekali atau 6 menit terjadi pemberangkatan bus di tiap-tiap halte atau dengan kata lain periode keberangkatan bus adalah 6 menit Sedangkan vektor eigen digunakan sebagai waktu keberangkatan awal Jadwal yang telah disusun dipengaruhi oleh faktor-faktor yaitu jumlah armada yang beroperasi, banyaknya jalur/koridor yang digunakan, aturan sinkronisasi, serta waktu tempuh (bobot) DAFTAR PUSTAKA [1] Kompas, 22 Oktober 2012, Jam Sibuk Tambah 3,5 Jam [2] Kompas, 23 Juli 2011, Surabaya Oh Surabaya yang macet [3] Rakhmawati, N, (2012), Analisis Pemodelan Dan Penjadwalan Busway Di Surabaya dengan Aljabar Max-Plus, Tesis Magister,ITS,Surabaya [4] Subiono, (2012), Aljabar Maxplus dan Terapannya, Buku Ajar Kuliah Pilihan Pasca Sarjana Matematika, ITS, Surabaya [5] Subiono, dan Adzkiya, D, (2012), Max-Plus Algebra Toolbox ver 12, Jurusan Matematika Institut Teknologi Sepuluh Nopember, Surabaya [6] Winarni, (2009), Penjadwalan jalur Bus dalam Kota dengan Aljabar Max - Plus, Tesis Magister, ITS, Surabaya 6