PENJADWALAN JALUR BUS DALAM KOTA DENGAN ALJABAR MAX-PLUS

Transkripsi

1 Seminar Nasional Matematika V nstitut Teknologi Sepuluh Nopember Surabaya, 13 Desember 2008 PENJADWALAN JALUR BUS DALAM KOTA DENGAN ALJABAR MAX-PLUS 1 Winarni, dan 2 Subiono 1,2 Jurusan Matematika FMPA nstitut Teknologi Sepuluh Nopember Jl. Arief Rahman Hakim, Kampus Keputih - Sukolilo, Surabaya Jawa Timur 1 w1narn1@telkom.net, 2 subiono2003@telkom.net Abstrak. Jaringan jalur bus dalam kota merupakan salah satu fasilitas transportasi umum yang memegang peranan penting dalam kehidupan masyarakat kota yang mempunyai karakteristik mobilitasnya cukup tinggi. Jaringan bus TransJakarta (Busway di Jakarta merupakan salah satu contohnya. Jaringan bus tersebut dibangun antara lain sebagai salah satu solusi permasalahan di sektor angkutan umum dan memberikan pilihan solusi untuk mengatasi kemacetan lalu lintas di Jakarta. Salah satu masalah penting dalam sistem transportasi tersebut yang menjadi keluhan masyarakat adalah mengenai ketidakpastian waktu tunggu kedatangan bus di tiap-tiap halte, hal ini dimungkinkan antara lain karena belum adanya penjadwalan yang baik pada sistem tersebut. Dalam makalah ini dikonstruksi model aljabar ma-plus untuk penjadwalan keberangkatan bus dalam kota dengan studi kasus jaringan bus TransJakarta. Kata kunci: jalur bus dalam kota, aljabar ma-plus, penjadwalan, bus TransJakarta. 1. Pendahuluan Transportasi merupakan salah satu komponen penting dalam kehidupan sehari-hari, yang mempunyai pengaruh besar dalam berbagai sektor kehidupan baik bidang ekonomi, pendidikan, sosial, kesehatan dan sebagainya. Terlebih lagi di daerah perkotaan yang masyarakatnya mempunyai mobilitas cukup tinggi, sehingga kebutuhan terhadap tranportasi dapat dikategorikan kebutuhan primer bagi masyarakat kota. Karakteristik daerah perkotaan yaitu antara lain padat penduduknya dan masyarakatnya mempunyai mobilitas yang cukup tinggi tersebut menjadikan masyarakat kota sangat bergantung pada kebutuhan transportasi. Tentunya hal ini berdampak besar pada arus lalu lintas di jalan raya, sehingga kepadatan bahkan kemacetan arus lalu lintas pun hampir tidak bisa dihindarkan masyarakat setiap hari. Terlebih lagi dengan semakin meningkatnya taraf perekonomian masyarakat dan semakin mudahnya kredit kendaraan bermotor yang tidak diiringi dengan adanya upaya peningkatan dan perbaikan mutu fasilitas dan regulasi sistem transportasi umum secara optimal mengakibatkan pengguna kendaraan pribadi semakin meningkat. Pemandangan kemacetan arus lalu lintas dan dampaknya antara lain polusi udara, stress, pemborosan bahan bakar minyak (BBM dan lain-lain adalah hal menyedihkan yang harus dihadapi dan dialami masyarakat hampir setiap hari. Peningkatan dan perbaikan mutu fasilitas dan regulasi dalam pelayanan transportasi umum secara optimal yang mampu memberikan kepuasan kepada masyarakat, setidaknya dapat memberikan alternatif pada masyarakat untuk lebih memilih menggunakan jasa transportasi umum daripada menggunakan kendaraan pribadi sendiri-sendiri. Jika masyarakat sudah lebih tertarik menggunakan jasa transportasi umum, hal ini berarti penggunaan kendaraan pribadi berkurang sehingga mengurangi kemacetan arus lalu lintas di jalan raya dan secara tidak langsung ikut memberikan kontribusi pada penghematan BBM. Saat ini di Jakarta khususnya sedang terus dikembangkan jaringan transportasi TransJakarta dalam upaya untuk mengatasi kemacetan, salah satunya adalah busway. Jika dilihat dari perencanaannya dan terlepas dari kesadaran masyarakat mengenai jalur khusus busway yang relatif masih kurang, sistem tersebut mempunyai peluang besar untuk berhasil, terlebih lagi ketika harga BBM semakin mahal. Mengutip suatu artikel mengenai busway, dikatakan bahwa peranan busway semakin penting ketika harga BBM naik ( Namun, sejauh ini masih banyak keluhan dari pengguna antara lain mengenai ketidakpastian kedatangan bus di tiap-tiap halte, terkadang cepat terkadang cukup lama bahkan bus sudah penuh penumpang. Dengan sistem yang ada saat ini, para pengguna jasa bus TransJakarta seringkali harus

2 menunggu bus dengan ketidakpastian. Meskipun kondisi halte dalam keadaan kosong, tidak menjamin penumpang bisa langsung naik bus yang datang berikutnya, terutama pada jam-jam sibuk ( Hal ini dimungkinkan karena belum adanya penjadwalan pada sistem tersebut yang dapat mengoptimalkan alokasi jumlah armada sehingga kebutuhan pengguna jasa TransJakarta dapat terpenuhi dan kendala operasional lainnya.. Kajian yang mengarah pada tujuan memperbaikan sistem transportasi umum perlu terus dikembangkan. Terkait dengan masalah ini, mulai tahun 90an hingga saat ini kajian teori Aljabar Ma- Plus untuk pemodelan, analisis dan kontrol antara lain dalam jaringan transportasi, bidang manufaktur, jaringan komunikasi dan sistem komputer terus berkembang. Berdasarkan uraian di atas, dalam makalah ini akan dikaji mengenai model aljabar ma-plus untuk mendesaian penjadwalan suatu jaringan transportasi umum dalam hal ini jalur bus dalam kota dengan studi kasus jaringan busway TransJakarta. Penelitian ini, dimaksudkan sebagai salah satu upaya ikut serta memberikan kontribusi untuk perbaikan sistem lebih lanjut sehingga mampu memberikan pelayanan yang lebih baik kepada masyarakat khususnya berkenaan dengan keluhan masyarakat tersebut di atas. Dalam makalah ini akan disajikan mengenai kajian sistem jaringan busway TransJakarta berdasarkan sumber di internet, Kantor Badan Layanan Umum TransJakarta, dan observasi di lapangan, selanjutnya dari data-data yang diperoleh tersebut akan disusun grap dari jaringan busway dan dihitung distribusi jumlah bus yang beroperasi pada saat tertentu. Di bagian selanjutnya akan disusun model aljabar maplus untuk penjadwalan busway. Dan terakhir akan diberikan kesimpulan dan saran untuk penelitian lebih lanjut. 2. Sistem Jaringan Busway TransJakarta Jakarta adalah salah satu kota termacet di ndonesia. Saat ini, di Jakarta sedang terus dikembangkan jaringan transportasi dalam upaya untuk mengatasi kemacetan, antara lain jaringan busway TransJakarta. Adapun denah jaringan busway TransJakarta baik yang sudah beroperasi atau sedang dalam proses adalah sebagai berikut ( Gambar 1. Denah Busway Koridor 1 7 Dalam makalah ini, yang akan dikaji adalah jaringan bus TransJakarta (busway di Jakarta dengan jumlah koridor yang sudah aktif beroperasi sampai dengan bulan November 2008 yaitu sebanyak 7 koridor seperti dalam Gambar 1. di atas. Ada sedikit perubahan pada koridor 6, yaitu rute Ragunan Halimun menjadi Ragunan Dukuh Atas 2. Adapun jumlah armada maksimum yang dialokasikan untuk tiap-tiap koridor berdasarkan data yang diperoleh dari Kantor Badan Layanan Umum TransJakarta adalah sebagai berikut: (untuk hari kerja dari jam Tabel 1. Alokasi Bus Tiap Koridor Busway Koridor 1 (Blok M -Kota Periode Headway (menit Alokasi bus (unit Blok M/M.Agung Kota/H. 05:00-6:00 4, :00-07:00 1, :00-08:00 1, Koridor 2 (Pulo Gadung - Harmoni

3 Periode Headway (menit Alokasi bus (unit Pulo Gadung/Asmi Harmoni/Pedongkelan 05:00-06: :00-07: :00-08: Koridor 3 (Kalideres - Harmoni - Pasar Baru Periode Headway (menit Alokasi bus (unit Kalideres Harmoni 05:00-06: :00-07:00 2, :00-08:00 2, Koridor 4 (Pulo Gadung - Dukuh Atas 2 Periode Headway (menit Alokasi bus (unit PuloGadung Dukuh Atas 2 05:00-06: :00-07: :00-08: Koridor 5 (Ancol - Kampung Melayu Periode Headway (menit Alokasi bus (unit Ancol Kp. Melayu 05:00-06:00 5, :00-07:00 4, :00-08:00 3, Koridor 6 (Ragunan - Dukuh Atas 2 Periode Headway (menit Alokasi bus (unit Ragunan Dukuh Atas 2 05:00-06: :00-07: :00-08: Koridor 7 (Kampung Melayu - Kampung Rambutan Periode Headway (menit Alokasi bus (unit Kp. Melayu Kp. Rambutan 05:00-06: :00-07:00 3, :00-08:00 3, Ket: Headway adalah interval waktu di ujung koridor antara keberangkatan bus dengan keberangkatan bus sebelumnya. Adapun data waktu tempuh antar halte di tiap koridor yang diperoleh dari obsevasi di lapangan selama beberapa hari yaitu tanggal Agustus, Oktober, dan 12 November Namun, karena terbatasnya jumlah halaman makalah ini, data tersebut tidak dapat ditampilkan lengkap dalam makalah ini hanya dirangkum dalam Tabel 2. Data tersebut, selanjutnya diasumsikan tetap. Berdasarkan data-data di atas dapat disusun grap dari jaringan busway adalah sebagai berikut: Keterangan: Warna arc Merah : Koridor 1 Biru : Koridor 2 Kuning : Koridor 3 Pink : Koridor 4 Ungu : Koridor 5 Hijau : Koridor 6 Orange : Koridor 7 Gambar 2. Grap Jaringan Busway Node KT : Kota HAR : Harmoni DA1 : Dukuh Atas 1 DA2 : Dukuh Atas 2 BM : Blok M SN : Senen SNS : Senen Sentral PG : Pulo Gadung KD : Kalideres PB : Pasar Baru MN1 : Mantraman 1 MN2 : Mantraman 2 HL : Halimun ANC : Ancol KM : Kampung Melayu RG : Ragunan KR : Kampung Rambutan : Skywalk Berdasarkan data waktu tempuh rata-rata antar halte pada masing-masing koridor dan juga mempertimbangkan hasil observasi lokasi dan kondisi halte-halte transfer dan halte ujung koridor yang memungkinkan bus bisa parkir/berhenti lama di sekitar halte atau tidak maka diperoleh jumlah distribusi bus yang beroperasi pada saat tertentu (dalam hal ini akan di gunakan waktu referensi yang dapat dilihat pada Tabel 2.

4 3. Model Aljabar Ma-Plus Sistem transportasi dapat dikatakan sebagai Sistem Dinamik Event Diskrit (SDED sama halnya sebagai sistem manufakturing, Kedinamikan dari sistem tersebut digambarkan sebagai evolusi perlakuan sistem selama diberikan waktu periodenya. Sistem transportasi dinamik diatur dengan sinkronisasi, paralelisasi dan kejadian yang serentak/concurrency (Nait-Sidi-Moh, A., dkk., Penggunaan pendekatan aljabar ma-plus dalam sistem even diskrit dinamik adalah karena aljabar ma-plus dapat menangani dengan mudah proses sinkronisasi (Braker, Pendekatan dengan aljabar ma-plus terkenal dengan kemampuannya untuk diadaptasikan pada masalah yang dapat dimodelkan dengan event-graph (Nait-Sidi-Moh, A., dkk., Aljabar ma-plus dapat dilihat penerapannya dalam sistem manufaktur dan pada masalah-masalah yang berkaitan dengan jaringan transportasi yang sering berasal dari kejadian seperti sinkronisasi antara resources dan konflik yang terjadi ketika distribusi resources diperlukan (Nait-Sidi-Moh, A., dkk., Sebelum, menyusun model aljabar ma-plus, berikut diberikan konsep dasar mengenai struktur aljabar R ma sebagai berikut: Definisi 1 : Struktur aljabar R ma (Baccelli, dkk, R ma menotasikan himpunan bilangan real R { = } dengan dua operasi biner ma dan plus yang masing-masing dinotasikan dengan dan. Untuk setiap a, b Rma, didefinisikan operasi dan dengan def = a b maks( a, b dan a b = a + b (1 def Elemen netral untuk operasi adalah = def dan elemen netral untuk operasi adalah e = 0. Operasi dibaca o-plus dan operasi dibaca o-times. Himpunan R ma dengan operasi dan disebut aljabar ma-plus dan didefinisikan sebagai R ma = { R ma,,,, e } (Baccelli, dkk, Adapun bentuk umum model aljabar ma-plus adalah sebagai berikut: Suatu barisan ( ( k : k N dapat digenerate oleh ( k + 1 = A ( k (2 n untuk k 0, di mana A R ma, R n dan ( 0 = 0 adalah kondisi awal. Secara ekivalen barisan (k dapat ditulis ( k = A k 0 untuk semua k 0. (Heidergott, B., dkk, 2006 Dalam hal ini, (k adalah waktu keberangkatan bus yang ke-k di suatu halte. Selanjutnya, diperlukan pendefinisian variabel yang digunakan untuk sistem tersebut. Untuk lebih memudahkan penulisan akan ditabelkan sebagai berikut: def Tabel 2. Variabel dan Distribusi bus di Tiap Koridor Koridor Variabel Keberangkatan dari Menuju ke halte Waktu Tempuh (menit Jumlah bus yang beroperasi 1 1 Blok M Dukuh Atas 1 19, Dukuh Atas 1 Harmoni 15, Harmoni Kota 12, Kota Harmoni 10, Harmoni Dukuh Atas 1 20, Dukuh Atas 1 Blok M 14, Pulo Gadung Senen 19, Senen Harmoni Harmoni Senen 15, Senen Pulo Gadung 16, Kalideres Harmoni 24, Harmoni Pasar Baru Pasar Baru Harmoni 6, Harmoni Kalideres 26, Pulo Gadung Mantraman 2 24, Mantraman 2 Halimun 12, Halimun Dukuh Atas 2 5,07 2 (3

5 4 18 Dukuh Atas 2 Halimun 2, Halimun Mantraman 2 10, Mantraman 2 Pulo Gadung Ancol Sentral Senen 25, Sentral Senen Mantraman 1 15, Mantraman 1 Kp. Melayu 10, Kp. Melayu Mantraman 1 8, Mantraman 1 Sentral Senen 11, Sentral Senen Ancol 17, Ragunan Halimun 37, Halimun Dukuh Atas 2 5, Dukuh Atas 2 Ragunan 34, Kp. Melayu Kp. Rambutan 52, Kp. Rambutan Kp. Melayu 43,14 13 Berdasarkan data tersebut di atas, maka model aljabar ma-plus untuk semua koridor tersebut sebelum sinkronisasi adalah sebagai berikut: ( k + 1 = 14,21 ( k 4 1 ( k + 1 = 19,71 ( k 17 2 ( k + 1 = 15,23 ( k 11 3 ( k + 1 = 12,83 ( k 6 4 ( k + 1 = 10,98 ( k 8 5 ( k + 1 = 20,21 ( k 16 6 ( k + 1 = 16,75 7 ( k + 1 = 19,5 ( k 9 8 ( k + 1 = 17 ( k ( k + 1 = 26, ( k + 1 = ( k + 1 = 25 7 ( k 7 ( k 10 ( k ( k + 1 = 15,86 ( k ( k + 1 = 24,67 ( k + 1 = 6, ( k + 1 = 24,38 ( k 9 ( k 1 ( k 7 15 ( k 8 ( k + 1 = 12,61 17 ( k + 1 = 5, ( k + 1 = 10,1 19 ( k + 1 = 17,39 ( k + 1 = 25,47 ( k + 1 = 15,3 17 ( k + 1 = 2,64 ( k + 1 = 10,31 ( k + 1 = 8,63 22 ( k + 1 = 11,47 ( k + 1 = 34,32 ( k + 1 = 37,69 ( k + 1 = 5, ( k + 1 = 43,14 ( k 3 ( k 1 ( k ( k ( k 5 ( k 7 ( k 3 23 ( k + 1 = 52,81 ( k 1 ( k ( k 2 ( k 10 ( k 12 ( k ( k 12 ( k 15 (4 Berdasarkan observasi di lapangan mengenai kondisi sistem jaringan busway dan berdasarkan hasil perhitungan jumlah bus yang beroperasi pada waktu referensi pukul seperti terlihat pada Tabel 2 di atas, maka dapat disusun aturan sinkronisasi pada jaringan busway dengan 7 koridor tersebut sebagai berikut Koridor 1 (BLOK M - KOTA: BM HAR DA1 KT Keberangkatan bus yang ke-(k+1 dari DA1 menuju HAR (ke arah KT dan keberangkatan bus yang ke-(k+1 dari DA1 menuju BM keduanya menunggu kedatangan bus yang berangkat ke-(k-1 dari HL menuju DA2 (yang berasal dari MN2 dan menunggu kedatangan bus yang berangkat ke-(k-1 dari HL menuju DA2 (yang berasal dari RG menuju DA2 dan masing-masing ditambah waktu tempuh rata-rata untuk berjalan lewat skywalk dari DA2 ke DA1. Keberangkatan bus yang ke-(k+1 dari HAR menuju KT dan keberangkatan bus yang ke-(k+1 dari HAR menuju DA1 (ke arah BM keduanya menunggu kedatangan bus yang berangkat ke-(k-9 dari KD menuju HAR (ke arah PB, menunggu kedatangan bus yang berangkat ke-(k-1 dari PB menuju HAR (ke arah KD, dan menunggu kedatangan bus yang berangkat ke-(k-8 dari SN menuju HAR (yang berasal dari PG. Koridor 2 (PULO GADUNG - HARMON: PG SN - HAR Keberangkatan bus yang ke-(k+1 dari PG menuju SN (ke arah HAR menunggu kedatangan bus yang berangkat ke-(k-7 dari MN2 menuju PG (yang berasal dari DA2. Keberangkatan bus yang ke-(k+1 dari SN menuju HAR menunggu kedatangan bus yang berangkat ke-(k-7 dari ANC menuju SNS (ke arah KM dan menunggu kedatangan bus yang berangkat ke-(k- 2 dari MN1 menuju SNS (ke arah ANC dan masing-masing ditambah waktu tempuh rata-rata untuk berjalan lewat skywalk dari SNS ke SN. Dan sedikit berbeda dengan lintasan lain, halte-halte yang disinggahi dari SN ke HAR dan dari HAR ke SN berbeda, sehingga keberangkatan bus yang ke-(k+1 dari SN menuju HAR juga menunggu kedatangan bus yang berangkat ke-(k-8 dari HAR menuju SN. Keberangkatan bus yang ke-(k+1 dari HAR menuju SN menunggu kedatangan bus yang berangkat ke-(k-9 dari KD menuju HAR (ke arah PB, menunggu kedatangan bus yang berangkat ke-(k-1 dari

6 PB menuju HAR (ke arah KD, menunggu kedatangan bus yang berangkat ke-(k-8 dari KT menuju HAR (ke arah BM dan menunggu kedatangan bus yang berangkat ke-(k-11 dari DA1 menuju HAR (ke arah KT. Keberangkatan bus yang ke-(k+1 dari SN menuju PG menunggu kedatangan bus yang berangkat ke- (k-7 dari ANC menuju SNS (ke arah KM dan menunggu kedatangan bus yang berangkat ke-(k-2 dari MN1 menuju SNS (ke arah ANC dan masing-masing ditambah waktu tempuh rata-rata untuk berjalan lewat skywalk dari SNS ke SN. Koridor 3 (KALDERES PASAR BARU: KD HAR PB Keberangkatan bus yang ke-(k+1 dari HAR menuju PB dan keberangkatan bus yang ke-(k+1 dari HAR menuju KD keduanya menunggu kedatangan bus yang berangkat ke-(k-8 dari KT menuju HAR (ke arah BM, menunggu kedatangan bus yang berangkat ke-(k-11 dari DA1 menuju HAR (ke arah KT, dan menunggu kedatangan bus yang berangkat ke-(k-8 dari SN menuju HAR. Koridor 4 (PULO GADUNG DUKUH ATAS 2: PG MN2 HL DA2 Keberangkatan bus yang ke-(k+1 dari PG menuju MN2 (ke arah DA2 menunggu kedatangan bus yang berangkat ke-(k-7 dari SN menuju PG (yang berasal dari HAR. Keberangkatan bus yang ke-(k+1 dari MN2 menuju HL dan keberangkatan bus yang ke-(k+1 dari MN2 menuju PG keduanya menunggu kedatangan bus yang berangkat ke-(k-3 dari SNS menuju MN1 (ke arah KM dan menunggu kedatangan bus yang berangkat ke-(k-1 dari KM menuju MN1 (ke arah ANC dan masing-masing ditambah waktu tempuh rata-rata untuk berjalan lewat skywalk dari SNS ke SN. Keberangkatan bus yang ke-(k+1 dari DA2 menuju HL (ke arah PG menunggu kedatangan bus yang berangkat ke-(k-17 dari BM menuju DA1 (ke arah KT dan menunggu menunggu kedatangan bus yang berangkat ke-(k-16 dari HAR menuju DA1 (ke arah BM dan masing-masing ditambah waktu tempuh rata-rata untuk berjalan lewat skywalk dari DA1 ke DA2. Keberangkatan bus yang ke-(k+1 dari HL menuju MN2 (ke arah PG menunggu kedatangan bus yang berangkat ke-(k-12 dari RG menuju HL (ke arah DA2. Koridor 5 (ANCOL KAMPUNG MELAYU: ANC SNS MN1 KM Keberangkatan bus yang ke-(k+1 dari SNS menuju MN1 (ke arah KM dan keberangkatan bus yang ke-(k+1 dari SNS menuju ANC keduanya menunggu kedatangan bus yang berangkat ke-(k-7 dari HAR menuju SN (ke arah PG dan menunggu kedatangan bus yang berangkat ke-(k-9 dari PG menuju SN (ke arah HAR dan masing-masing ditambah waktu tempuh rata-rata untuk berjalan lewat skywalk dari SN ke SNS. Keberangkatan bus yang ke-(k+1 dari MN1 menuju KM dan keberangkatan bus yang ke-(k+1 dari MN1 menuju SNS (ke arah ANC keduanya menunggu kedatangan bus yang berangkat ke-(k-8 dari PG menuju MN2 (ke arah DA2 dan menunggu kedatangan bus yang berangkat ke-(k-2 dari HL menuju MN2 (ke arah PG dan masing-masing ditambah waktu tempuh rata-rata untuk berjalan lewat skywalk dari MN2 ke MN1. Keberangkatan bus yang ke-(k+1 dari KM menuju MN1(ke arah ANC menunggu kedatangan bus yang berangkat ke-(k-12 dari KR menuju KM. Koridor 6 (RAGUNAN DUKUH ATAS 2: RG HL DA2 / DA2 RG Keberangkatan bus yang ke-(k+1 dari DA2 menuju RG menunggu kedatangan bus yang berangkat ke-(k-1 dari HL menuju DA2 (yang berasal dari MN2. Selain itu juga menunggu kedatangan bus yang berangkat ke-(k-17 dari BM menuju DA1 (ke arah KT dan menunggu kedatangan bus yang berangkat ke-(k-16 dari HAR menuju DA1 (ke arah BM dan masing-masing ditambah waktu tempuh rata-rata untuk berjalan lewat skywalk dari DA1 ke DA2. Koridor 7 (KAMPUNG MELAYU KAMPUNG RAMBUTAN: KM KR Keberangkatan bus yang ke-(k+1 dari KM menuju KR menunggu kedatangan bus yang berangkat ke- (k-1 dari MN1 menuju KM. Dengan aturan sinkronisasi di atas, maka model aljabar ma-plus (4 menjadi sebagai berikut: 1( k + 1 = 14,21 6 ( k 4 2 ( k + 1 = 3( k + 1 = 2 4 ( k + 1 = 12,83 3( k 6 5 ( k + 1 = 6 ( k + 1 = 5 ( 19,71 1( k 17 ( ( k 1 ( ( k 1 ( 15,23 ( k 11 ( 24,67 ( k 9 ( 6,24 ( k 1 ( 11 ( 10,98 4 ( k 8 ( 24,67 11( k 9 ( 6,24 13( k 1 ( ( 20,21 ( k 16 ( 5 5 ( k 1 ( 5 5 ( k ( k ( k 8

7 7 ( k + 1 = 8 ( k + 1 = 9 ( k + 1 = 10 ( k + 1 = ( 16,75 10 ( k 7 ( ( k 7 ( 19,5 7 ( k 9 ( 15,86 9 ( k 7 ( 3 25,47 21( k 7 ( 3 11,47 25( k 2 ( 17 8 ( k 8 ( 15,23 2 ( k 11 ( 24,67 11( k 9 ( 6,24 13( k 1 ( 10,98 ( 15,86 ( k 7 ( 3 25,47 ( k 7 ( 3 11,47 ( k ( k + 1 = 26,5 14( k 10 12( k + 1 = 24,67 11( k 9 ( 15,23 2( k 11 ( 10,98 4( k 8 ( 17 8 ( k 8 13( k + 1 = 8 12( k 3 14( k + 1 = ( 6,24 13( k 1 ( 15,23 2( k 11 ( 10,98 4( k 8 ( 17 8( k 8 15( k + 1 = ( 25 20( k 7 ( 16,75 10( k 7 16( k + 1 = ( 24,38 15( k 8 ( 3 15,3 22( k 3 ( 3 8,63 24( k 1 17( k + 1 = 12,61 16( k 3 18( k + 1 = ( 5,01 17( k 1 ( 5 19,71 1 ( k 17 ( 5 19,71 5( k 16 19( k + 1 = ( 2,64 18( k ( 37,69 27( k 12 20( k + 1 = ( 10,1 19( k 2 ( 3 15,3 22( k 3 ( 3 8,63 24( k 1 21( k + 1 = 17,39 26( k 5 22( k + 1 = ( 25,47 21( k 7 ( 3 19,5 7( k 9 ( 3 15,86 9( k 7 23( k + 1 = ( 15,3 22( k 3 ( 3 24,38 15( k 8 ( 3 10,1 19( k 2 24( k + 1 = ( 10,31 23( k 1 ( 43,14 31( k 12 25( k + 1 = ( 8,63 24( k 1 ( 3 24,38 15( k 8 ( 3 10,1 19( k 2 26( k + 1 = ( 11,47 25( k 2 ( 3 19,5 7 ( k 9 ( 3 15,86 9( k 7 27 ( k + 1 = 34,32 29 ( k 10 28( k + 1 = 37,69 27 ( k ( k + 1 = ( 5,07 28( k 1 ( 5 19,71 1( k 17 ( 5 20,21 5 ( k 16 ( 5,07 17 ( k 1 ( 43,14 ( k 12 ( 10,31 ( k 1 30 ( k + 1 = 31 31( k + 1 = 52,81 30 ( k ( k 8 (5 Selanjutnya, model (5 dapat dinyatakan dalam bentuk umum model aljabar ma-plus pada persamaan (2, yaitu sebagai berikut: ( M ( k + 1 = Ap ( k + 1 p p= 1 dengan A adalah matriks berukuran n n dan n adalah jumlah variabel. Matriks A adalah matriks p yang berkaitan dengan ( k + 1 p. Dan M dalam hal ini adalah jumlah bus maksimum di antara semua lintasan dalam grap pada Gambar 2. di atas. Berdasarkan Tabel 2. di atas, maka n adalah 31 dan M adalah 18 yaitu pada koridor 1 lintasan Blok M menuju Dukuh Atas 1. Sehingga, nantinya ada 18 buah matriks yaitu A 1 sampai dengan A 18. Untuk mendapatkan sis tem standart pada persamaan (2, perlu didefinisikan vektor (k yang berdimensi (nm, yaitu ( k = ( 1( k n ( k 1 ( k 1 n ( k 1 1 ( k + 1 M n ( k + 1 M T (7 di mana notasi T pada persamaan di atas menunjukkan transpose. Sehingga model pada (5 dapat dinyatakan dalam bentuk umum model ma-plus pada persamaan (2 menjadi (k + 1 = A ( k (8 dengan matriks A berukuran (n.m (nm yaitu A = A 1 A2 AM 1 AM ma dimana ma ma ma ma adalah matriks n n dengan elemen diagonalnya adalah e dan elemen lainnya adalah, dan e dalam matriks A di atas adalah matriks n n dengan semua elemennya adalah. Dan (k seperti p (6 (9

8 pada persamaan (7. Dalam permasalahan ini, vektor (k berdimensi 558 dan matriks A berukuran dan, yaitu sebagai berikut: ( k = ( 1( k 31( k 1 ( k 1 31( k 1 1 ( k 16 31( k 17 T (10 dan A1 A = ma A ma 2 ma A 17 ma A18 Untuk penelitian selanjutnya, dimungkinkan untuk dilakukan reduksi matriks A, hal ini untuk efisiensi secara komputasi, yaitu dengan 1. Mencari kolom yang semua entrinya adalah, kemudian menghapus kolom dan baris yang bersesuaian tersebut. 2. Selanjutnya dengan algoritma untuk mereduksi matriks dalam Subiono, (2000 hal Kesimpulan dan Saran Untuk mendesain penjadwalan keberangkatan bus dalam kota, dalam hal ini jaringan busway TransJakarta dapat digunakan model (5 yang sudah dikonstruksi di atas. Harapan penulis, penelitian ini dapat memberikan kontribusi untuk perbaikan sistem busway TransJakarta. Selanjutnya, penelitian ini dapat lebih disempurnakan antara lain dengan 1. Observasi lapangan yang lebih lama dan pengumpulan data waktu tempuh yang lebih banyak. 2. Sebelum menyusun model di atas, dapat terlebih dahulu disusun Petrinet dari jaringan busway. 3. Melakukan reduksi matriks untuk efisiensi secara komputasi. 4. Mendesain jadwal keberangkatan bus berdasarkan model yang sudah disusun di atas. 5. Ucapan Terima Kasih Penulis ucapkan terima kasih kepada segenap pihak Badan Layanan Umum TransJakarta (Busway atas ijin yang diberikan kepada penulis untuk melakukan penelitian ini dan memberikan beberapa data yang diperlukan untuk penelitian ini. Dan juga semua pihak yang memberikan dukungan kepada penulis untuk melakukan penelitian ini. Daftar Pustaka Baccelli, F., Cohen, G., Olsder, G. J., dan Quadrat, J. P., (1992, Synchronisation and Linearity, Algebra for Discrete Event Systems. John Wiley and Sons, nc., New York. Batavia Busway, (16 Juni 2008, tanggal akses: 7 Agustus 2008, Diskusi Busway di Veteran, Batavia Busway, (tanggal akses: 24 Juli 2008, Denah-Busway-v jpg, Braker, J.-G., (1990, Ma-algebra modelling and analysis of time-table dependent transportation networks. Report of The Faculty of Technical Mathematics and nformatics no , Delft University of Technology, Delft, The Netherlands. Heidergott, B., Olsder G. J., dan Woude, J. V. D., (2006, Ma Plus at Work Modeling and Analysis of Synchronisation Systems: A Course on Ma-Plus Algebra and ts Application, Princeton University Press, New Jersey. Nait-Sidi-Moh, A., Manier, M. A., El Moudni, A., (2008, Spectral analysis for performance evaluation in a bus network, European Journal of Operational Research, Suaratransjakarta, (20 Juni 2008, tanggal akses: 1 Agustus 2008, Ketidakpastian menunggu bus, Subiono, (2000, On classes of min-ma-plus systems and their application, Thesis Ph.D., Technische Universiteit Delft, Delft. (11