Prosiding Seminar Nasional Aljabar USD 2016 || i
PROSIDING SEMINAR NASIONAL ALJABAR, PENERAPAN DAN PEMBELAJARANNYA Kontribusi Aljabar, Penerapan dan Pembelajarannya dalam Mencerdaskan Bangsa
Editor
Beni Utomo Antonius Yudhi Anggoro
Kontributor: Henry W. M. Patty | Samsul Arifin | Dian Rizki Fauzi | Maxrizal | Lucia Winda Cesari | Benedictus Dwi Yuliyanto | Yulia Indah Puspitasari | Iqbal Maulana | Arif Munandar | Iwan Ernanto | Ahmad Faisol | Indriati Nurul Hidayah | Dewa Putu Wiadnyana Putra | Elvira Kusniyanti | Na'imah Hijriati | Siswanto | Scolastika Lintang Rengganis Radityani | Ila Nurlailla Setyowati | Maria Rettian Anggita Sari | Yulius Wahyu Putranto | A. Tatak Handaya Kurniawan | Yokhanan A. | Paskalia Pradanti | Nurhidayah | Maria Kristin Sondang Sihombing | Ari Dwi Hartanto | Anindiati Praminto Putri | Annisa Nur Azizah | Lilik Andri Susanto | Lusia Devi Astuti | Catharina Mara Apriani | Dominikus Arif Budi Prasetyo | Christina Novy Wijaya | Yoanna Krisnawati | Novi Indriani | Trisona Agustina | Kartika Sari | Natalia Merry Dellani | Meta Dispini | Adventa Eklesiawati | Riandika Ratnasari | Almu Noor Romadoni | Yosep Dwi Kri
Sanata Dharma University Press
Prosiding Seminar Nasional Aljabar USD 2016 || v
DAFTAR ISI Halaman Halaman Judul
……………………………………………………………………………. i
Tim Prosiding
…………………………...………………………………………………. ii
Kata Pengantar
…………………………………………………………………………... iii
Daftar Isi
…………………………………………………………………………... iv
BIDANG ALJABAR Sifat-Sifat Semigrup Sebagai Graf Pembagi Nol Henry W. M. Patty …………………………………………………………….………. 1 Dimensi Valuasi Dari Daerah Ideal Utama Samsul Arifin, Hanni Garminia, Pudji Astuti
……………………..………...…… 9
Penentuan Nilai Eigen dan Vektor Eigen pada Sistem Bipartisi dalam Aljabar Min-Maks-Plus dengan Menggunakan Power Algorithm Dian Rizki Fauzi, Siswanto, Pangadi ………………………………………………...… 17 Karakterisktik Elemen Satuan Pada Semiring Pseudo-Ternary Matriks Atas Bilangan Bulat Negatif Maxrizal, Baiq Desy Aniska Prayanti …………………………………………………... 25 Optimasi Waktu Produksi dan Analisis Keperiodikan pada Graf Sistem Produksi Ber-Loop dengan Menggunakan Sistem Persamaan Linear Aljabar Max-plus Lucia Winda Cesari,Marcellinus Andy Rudhito …………………………………….…………. 35 Pelabelan Total Ajaib Sisi Kuat pada Graf Sikel dengan Tambahan Dua Anting Benedictus Dwi Yuliyanto, Dominikus Arif Budi Prasetyo ...……………………………..……… 46 Kongruensi Latis Distributif Terkecil pada Semiring dengan Additive Reduct Semilatis Yulia Indah Puspitasari, Yeni Susanti ………………………………………………..…. 55 Modul M-P-Miskin Iqbal Maulana, Indah Emilia Wijayanti
……………………………..……………………. 66
Modul Miskin dalam Kelas σ[M] Arif Munandar, Indah Emilia Wijayanti
…………………………………….…………….. 76
Prosiding Seminar Nasional Aljabar USD 2016 || vi
Beberapa Sifat Ideal Lie di Ring Deret Pangkat Tergeneralisasi Iwan Ernanto, Budi Surodjo …………………………………………...……… 87 Modul Deret Pangkat Tergeneralisasi Skew T-Noether Ahmad Faisol, Budi Surodjo, Sri Wahyuni ………………...………………………………… 95 Contoh Grup Perkalian Modulo n dengan Identitas Tidak Harus 1 Indriati Nurul Hidayah,Purwanto ………………………….……………………… 101 Dualisasi pada Modul Auto Invarian Dewa Putu Wiadnyana Putra, Indah Emilia Wijayanti
…………………………...…….. 105
Modul Dedekind Atas Gelanggang Tak Komutatif Elvira Kusniyant, Hanni Garminia, Pudji Astuti
…………….…………………… 114
Representasi Ring R Pada Modul M Atas Ring R’ Na'imah Hijriati, Sri Wahyuni, Indah Emilia Wijayanti
…….…………………………… 120
BIDANG PENERAPAN ALJABAR Penentuan Penjadwalan Pesawat di Bandar Udara Husein Sastranegara Bandung dengan Sistem Persamaan Linear atas Aljabar Maks-Plus Siswant, Casilda Reva Kartika, Sutrima ………………………………….……………… 126 Pemodelan Jaringan dan Analisa Penjadwalan Kereta Api Komuter di DAOP VI Yogyakarta dengan Menggunakan Aljabar Max-Plus Scolastika Lintang Rengganis Radityani, Marcellinus Andy Rudhito …………………. 134 Penerapan Kriptografi Kurva Eliptik atas Lapangan Berhingga Prima pada Algoritma ElGamal Ila Nurlailla Setyowati, Nikken Prima Puspita, Harjito …………………………………. 147 Penerapan Aljabar Max-Plus pada Sistem Produksi Sederhana Tas Kulit Maria Rettian Anggita Sari, Paskalia Pradanti …………………...…………………….. 158 Simulasi Pemodelan Jalur Bus Rute Kenteng-Sleman- Prambanan dengan Menggunakan Model PetriNet dan Aljabar Max-Plus Yulius Wahyu Putranto, A. Tatak Handaya Kurniawan, Yokhanan A. ...……….. 167 Penggunaan Aljabar Max-Plus dalam Pengaturan Waktu Nyala Lampu Lalu Lintas Paskalia Pradanti, Maria Rettian Anggita Sari …………………………………………. 178 Penerapan Aljabar Max-Plus dalam Penjadwalan Durasi Waktu Nyala Lampu Lalu-lintas Untuk Mengurangi Kemacetan Jalan di Persimpangan Janti Yogyakarta Nurhidayah, Farkhatu Sikha …………………………………………...…………………….. 185
Prosiding Seminar Nasional Aljabar USD 2016 || vii
Suatu Pemodelan Estimasi Waktu Pemrosesan Sistem Dengan Sejumlah Loket Menggunakan Aljabar Max-Plus Maria Kristin Sondang Sihombing …………………………..………………………………193 Konstruksi Sistem Kripto Menggunakan General Linear Group Ari Dwi Hartanto, Diah Junia Eksi Palupi
..…...…………… 203
Penjadwalan Proses Produksi Topeng Batik Menggunakan Aljabar Max-Plus Anindiati Praminto Putri, Cecilia Heru Purwitaningsih ...……………….. 215 Keamanan Data Menggunakan Kriptografi Kurva Eliptik Atas Lapangan Galois Prima GF(p) Annisa Nur Azizah, Solichin Zaki, Nikken Prima Puspita …………………. 223
PEMBELAJARAN ALJABAR Efektivitas Penggunaan Media Pembelajaran Komik Pada Materi Persamaan Garis Lurus Ditinjau dari Prestasi dan Minat Belajar Siswa SMP Joannes Bosco Kelas VIII Democracy Tahun Ajaran 2015/2016 Lilik Andri Susanto …………………………………………………………. 231 Analisis Pelaksanaan Pembelajaran Matematika Materi Transformasi dengan Pendekatan Saintifik Kurikulum 2013 di Kelas VII SMP Negeri 2 Wedi Tahun Ajaran 2015/2016 Lusia Devi Astuti, Veronika Fitri Rianasari ……….…………………………. 247 Analisis Representasi Matematis Siswa SMP dalam Memecahkan Masalah Matematika Kontekstual Catharina Mara Apriani, Marcellinus Andy Rudhito ………………………….……… 256 Analisis Kemampuan dan Kesulitan Siswa dalam Menyelesaikan Soal Aljabar Model TIMSS Dominikus Arif Budi Prasetyo, Marcellinus Andy Rudhito ………………………...……….. 268 Hubungan Antara Kemampuan Penalaran Matematis dan Disposisi Matematis Terhadap Prestasi Belajar Matematika Siswa Materi Kubus dan Balok di Kelas VIII G SMP Pangudi Luhur 1 Yogyakarta Tahun Ajaran 2015/2016 Christina Novy Wijaya, Dominikus Arif Budi P. …………………….…………………… 279 Upaya untuk Mengatasi Kesulitan Belajar Matematika dengan Diagnosis dan Pengajaran Remedial Yoanna Krisnawati, St. Suwarsono …………………………………………………………. 290 Kesalahan dalam Pemahaman Konseptual Matematika Siswa Kelas VIII pada Materi Faktorisasi Suku Aljabar Novi Indriani ……….………………………………………………….309
Prosiding Seminar Nasional Aljabar USD 2016 || viii
Efektivitas Penerapan Model Pembelajaran Berbasis Proyek pada Pokok Bahasan Transformasi Ditinjau dari Hasil Belajar dan Motivasi Belajar Siswa Kelas XI TOI di SMK N 2 Depok Tahun Ajaran 2015/2016 Trisona Agustina, Febi Sanjaya ……………………………….………………………… 319 Upaya Meningkatkan Motivasi Belajar Mahasiswa dalam Pembelajaran Struktur Aljabar Melalui Penerapan Model Pembelajaran MSTAD (Modified Student Teams Achievement Divisions) Kartika Sari ………………………………….……………………… 329 Analisis Kesalahan Siswa dalam Mengerjakan Soal-Soal pada Topik Operasi Bentuk Aljabar Kelas VIII B SMP Pangudi Luhur 1 Klaten Tahun Ajaran 2015/2016 Natalia Merry Dellani ………………………………………….……………… 337 Profil Kemampuan Matematika Siswa SMP N 1 Prambanan Klaten Kelas VIII-A dalam Menyelesaikan Soal-Soal TIMSS Grade 8 pada Materi Aljabar Meta Dispini, Beni Utomo ……………………………………………….………… 342 Peningkatan Motivasi dan Hasil Belajar Siswa Melalui Pemakaian Alat Peraga Manipulatif untuk Menghitung Luas Permukaan dan Volume Kubus serta Balok pada Siswa Kelas VIIA SMP Negeri 3 Tulang Bawang Udik Lampung Tahun Ajaran 2015/2016 Adventa Eklesiawati, Febi Sanjaya ………………………………...……………….. 353 Analisis Faktor Minat dan Minat terhadap Ilmu MIPA dalam Memilih Kelompok Peminatan Matematika dan Ilmu-ilmu Alam pada Siswa Kelas X SMA Negeri yang Menerapkan Kurikulum 2013 di Kabupaten Sleman Riandika Ratnasari, Maria Suci Apriani …………………………………………………. 365 Analisis Kesulitan Siswa Kelas VII Dalam Menyelesaikan Soal Pada Materi Faktorisasi Bentuk Aljabar SMP Pangudi Luhur Srumbung Magelang Semester Gasal Tahun Ajaran 2016/2017 Almu Noor Romadoni …………………………………………………………. 378 Pengembangan Media Berbasis Flash untuk Mendukung Siswa Kelas VII dalam Menemukan Prinsip-Prinsip Pencerminan Yosep Dwi Kristanto, M.Pd. …………………………………………………………. 387
Prosiding Seminar Nasional Aljabar USD 2016 || -134-
Pemodelan Jaringan dan Analisa Penjadwalan Kereta Api Komuter di DAOP VI Yogyakarta dengan Menggunakan Aljabar Max-Plus [1]
Scolastika Lintang Rengganis Radityani, [2]Marcellinus Andy Rudhito Program Studi Pendidikan Matematika, Jurusan Pendidikan Matematika dan Ilmu Pengetahuan Alam, Fakultas Keguruan dan Ilmu Pendidikan Universitas Sanata Dharma Paingan, Maguwoharjo, Depok, Sleman, Yogyakarta [1]
[email protected] [2]
[email protected]
Abstrak Saat ini, penjadwalan kereta api komuter di Daerah Operasi VI (DAOP VI) Yogyakarta dibuat berdasarkan kebutuhan penumpang (konsumen), sehingga belum terjadi proses sinkronisasi. Proses sinkronisasi dalam jaringan transportasi penting untuk dilakukan guna menjamin tersedianya sarana transportasi, dalam hal ini kereta api komuter, pada saat penumpang dari suatu kereta api dengan rute tertentu ingin berpindah ke kereta api lainnya dengan rute yang berbeda. Oleh karena itu, pada penelitian ini dibuat suatu desain penjadwalan untuk keberangkatan kereta api komuter di DAOP VI Yogyakarta dengan memperhatikan proses sinkronisasi. Salah satu cara untuk memudahkan penyusunan jadwal berdasarkan aturan sinkronisasi adalah menggunakan aljabar max-plus. Penelitian ini bertujuan untuk menyusun suatu model jaringan dan menganalisa penjadwalan kereta api komuter di DAOP VI Yogyakarta menggunakan aljabar max-plus. Metode penelitian yang digunakan adalah metode studi pustaka yang didukung dengan data lapangan dan proses komputasi dengan program MATLAB. Hasil penelitian menunjukkan bahwa matriks dari model jaringan kereta api komuter di DAOP VI Yogyakarta dinyatakan sebagai matriks yang tidak irreducible (tereduksi). Hal ini diduga karena tidak semua lintasan terdapat kereta api komuter yang siap melayani sehingga lintasan tersebut seperti dianggap tidak ada. Berdasarkan hasil perhitungan dengan program MATLAB, didapatkan nilai eigen maksimum yaitu ( ) = 786 dan vektor eigen yang berupa bilangan real, sehingga dapat dibuat penjadwalan kereta api komuter yang tersinkronisasi. Nilai eigen tersebut menyatakan periode keberangkatan kereta api komuter dari masingmasing stasiun, yaitu setiap 786 menit sekali atau setiap 13 jam 6 menit sekali. Sedangkan waktu keberangkatan awal kereta api komuter di setiap stasiun diperoleh dari vektor eigen. Kata Kunci: aljabar max-plus, nilai eigen, vektor eigen, jadwal, kereta api komuter
1. Pendahuluan Saat ini, pembuatan jadwal keberangkatan kereta api komuter di DAOP VI Yogyakarta didasarkan pada kebutuhan penumpang (konsumen), sehingga belum terjadi proses sinkronisasi. Proses sinkronisasi dalam jaringan transportasi penting untuk dilakukan guna menjamin tersedianya sarana transportasi pada saat penumpang ingin berpindah rute. Menurut Subiono (2015: 1), sinkronisasi memerlukan ketersediaan beberapa sumber pada saat yang bersamaan, dalam hal ini memerlukan ketersediaan kereta api untuk menjamin terjadinya perpindahan penumpang dari suatu kereta api dengan rute tertentu ke kereta api lainnya dengan rute yang berbeda. Melihat pentingnya sinkronisasi dalam jaringan transportasi, maka pada penelitian ini dibuat suatu desain penjadwalan untuk keberangkatan kereta api komuter di DAOP VI Yogyakarta dengan memperhatikan proses sinkronisasi.
Prosiding Seminar Nasional Aljabar USD 2016 || -135-
Salah satu cara untuk memudahkan penyusunan jadwal berdasarkan aturan sinkronisasi adalah menggunakan aljabar max-plus. Langkah awal dalam melakukan penelitian ini adalah mengumpulkan data yang diperlukan seperti denah lintas DAOP VI Yogyakarta, jadwal keberangkatan, dan rute yang dilewati oleh kereta api komuter. Selanjutnya, dibuat aturan sinkronisasi untuk graf rute pilihan yang menjamin terjadinya perpindahan penumpang dari suatu kereta api dengan rute tertentu ke kereta api lainnya dengan rute yang berbeda. Kemudian, dibentuk suatu model matematika berdasarkan aturan sinkronisasi tersebut. Berdasarkan model ini, sistem dianalisis untuk membuat suatu desain penjadwalan yang memperhatikan sinkronisasi dan menentukan kesesuaiannya dengan kondisi real. Penelitian ini memiliki beberapa asumsi, yaitu yang pertama kecepatan kereta api komuter dianggap tetap sehingga waktu tempuh kereta api komuter dari suatu stasiun ke stasiun yang lain dianggap tetap. Waktu tempuh inilah yang menjadi bobot pada graf rute pilihan. Rata- rata waktu tempuh merupakan hasil perhitungan dari total waktu yang diambil dari selisih jadwal waktu kedatangan dan waktu keberangkatan kereta api komuter, dan dari penelitian 2 kereta api komuter Prambanan Ekspres yang beroperasi pada pagi hari pukul 09.10-10.25 dan pada sore hari pada pukul 17.00-18.15 WIB. Selanjutnya, asumsi kedua yaitu distribusi jumlah kereta api pada setiap lintasan dianggap tetap sehingga distribusi jumlah kereta api pada waktu acuan yaitu pukul 09:42 dianggap tetap. Distribusi dan posisi kereta api pada waktu acuan tersebut ditentukan dari jadwal kereta api komuter yang sudah ada. Kemudian, asumsi yang ketiga yaitu jenis kereta api komuter yang digunakan dalam model tidak dibedakan. Dalam penelitian ini, proses komputasi untuk menentukan nilai eigen dan vektor eigen matriks yang didapatkan dari hasil pemodelan dilakukan dengan program MALTAB. Nilai eigen menyatakan periode keberangkatan kereta api komuter dari masing-masing stasiun, sedangkan waktu keberangkatan awal kereta api komuter di setiap stasiun diperoleh dari vektor eigen. Dalam penelitian ini, masalah yang ditemukan memiliki perbedaan dengan dua penelitian serupa sebelumnya, dimana kedua penelitian tersebut memiliki persamaan yaitu terdapat minimal satu kereta api pada setiap lintasan dan tidak terdapat perbedaan intensitas pada suatu lintasan tertentu. Sedangkan dalam penelitian ini, terjadi perbedaan kerapatan artinya tidak semua lintasan yang dimodelkan dilewati oleh kereta api komuter dan terjadi perbedaan kepadatan atau intensitas pada rute Yogyakarta – Solo Balapan PP. Hal ini terlihat dari jadwal keberangkatan kereta api komuter yang telah ada. Dua penelitian serupa yang berhubungan dengan aplikasi aljabar max-plus pada sistem jaringan kereta api tersebut, yaitu penelitian yang dilakukan oleh Geert Jan Olsder, Subiono, dan Michael Mc Gettrick (2000, dalam Subiono, 2002) yang membentuk sebuah model dari seluruh sistem kereta api di Belanda menggunakan aljabar max-plus dan penelitian yang dilakukan oleh Ahmad Afif (2015) untuk membuat penjadwalan kereta api yang tepat demi mengurangi kelemahan kereta api dalam melayani ketepatan waktu kedatangan dan keberangkatan.
2. Landasan Teori 2.1. Definisi dan Sifat Dasar Aljabar Max-Plus Secara singkat, aljabar max-plus dapat didefinisikan sebagai himpunan semua bilangan real ℝ ∪ {−∞}, dilengkapi dengan operasi maksimum (disingkat max) yang dinotasikan dengan ⊕ (dibaca o-plus) dan operasi
Prosiding Seminar Nasional Aljabar USD 2016 || -136-
penjumlahan (atau plus) yang dinotasikan dengan ⊗ (dibaca o-times), serta membentuk semilapangan idempoten. Seperti dalam aljabar biasa, prioritas urutan operasi dalam ℝmax juga penting untuk diperhatikan. Apabila tidak diberikan tanda kurung, maka operasi ⊗ mempunyai prioritas yang lebih tinggi daripada operasi ⊕. Operasi lainnya dalam ℝmax yang memiliki prioritas tertinggi dibandingkan dengan operasi ⊕ dan ⊗ adalah operasi pangkat. Pangkat ∈ ∪ {0} dengan N adalah himpunan semua bilangan asli, dari elemen ⊗ . Notasi ⊗ ∈ ℝ yang dinotasikan dengan kemudian ⊗0 ≔ 0 didefinisikan sebagai berikut: −1 dan ⊗ ≔ ⊗ ⊗ , untuk = 1, 2, … . 0 Didefinisikan juga ⊗ ≔ 0 dan ⊗ ≔ , untuk = 1, 2, … . Diperhatikan bahwa ⊗ ≔ ⊗ ⊗ … ⊗ = + + ⋯ + = , dengan operasi perkalian pada bilangan real.
2.2. Matriks dan Vektor di ℝ 2.2.1. Matriks di ℝ Definisi 1. Diberikan ℝ × ≔ = ∈ ℝ , i = 1, 2, … , m dan j = 1, 2, …, n}. a. Diketahui ∈ ℝ × , ∈ ℝ × , didefinisikan ⊕ adalah matriks yang unsur ke-ij-nya: ( ⊕ ) = ⊕ untuk i = 1, 2, … , m dan j = 1, 2, …, n b. Diketahui ∈ ℝ , ∈ ℝ × , didefinisikan ⊗ adalah matriks yang unsur ke-ij-nya: ( ⊗ ) = ⊗ untuk i = 1, 2, … , m dan j = 1, 2, …, n × c. Diketahui ∈ ℝ , ∈ ℝ × , didefinisikan ⊗ adalah matriks yang unsur ke-ij-nya: ( ⊗ ) =⊕ ⊗ untuk i = 1, 2, … , m dan j = 1, 2, …, n (ℝ × , ⊕, ⊗) merupakan semiring idempoten dengan elemen netral adalah matriks Ԑ dan elemen satuan adalah matriks . Matriks disebut juga sebagai matriks identitas max-plus dan matriks Ԑ disebut sebagai matriks nol max-plus. Definisi 2. Pangkat ∈ ∪ {0} dengan N adalah himpunan semua bilangan asli, dari matriks ∈ ℝ × dinotasikan dengan ⊗ . Notasi ⊗ kemudian didefinisikan sebagai berikut: ⊗ ≔ dan ⊗ ≔ ⊗ ⊗ , untuk = 1, 2, … . Jadi, untuk sebarang skalar ∈ ℝ dan ∈ ℝ × berlaku : ( ⊕ )⊗ = ⊗ ⊗ ⊗ ; untuk = 1, 2, … . ( ) ≔⊕ Untuk sebarang ∈ ℝ × didefinisikan .
2.2.2. Vektor di ℝ Definisi 3. Diberikan semiring komutatif ( , +, ×) dengan elemen netral 0 dan elemen identitas 1. Semimodul M atas S adalah semigrup komutatif (M, +) bersama operasi perkalian skalar • : × → , yang dituliskan dengan ( , ) ↦ • , yang memenuhi aksioma berikut:
Prosiding Seminar Nasional Aljabar USD 2016 || -137-
∀ , dan ∀ , ∈ berlaku: a. • ( + ) = • + • b. ( + ) • = • + • c. • ( • ) = ( • ) • d. 1 • = e. 0 • = 0 Suatu elemen dalam semimodul disebut vektor. Diberikan vektor-vektor , , … , di dalam semimodul M dan skalar-skalar , ,…, di dalam semiring komutatif S. Didefinisikan kombinasi linear dari vektor-vektor , ,…, adalah suatu bentuk aljabar • + • + … + • .
2.3. Matriks dan Graf di ℝ Definisi 4. (Graf Bobot (Precedence Graph), Schutter, 1996 dalam Rudhito, 2016) Diberikan ∈ ℝ × . Graf bobot atau preseden dari A adalah graf berarah berbobot ( ) = ( , ) dengan = {1, 2, … , } dan = {( , )| ( , ) = ≠ ɛ}. Definisi 5. (M. Andy Rudhito, 2016) Untuk matriks ∈ ℝ × , obot suatu lintasan = → →⋯→ | | dalam graf bobot ( ) adalah = , + , + ⋯ + , . Bobot rata-rata lintasan , dinotasikan dengan | ̅ |, didefinisikan sebagai .| | | |
(dengan operasi perkalian dan pembagian pada bilangan real). ⊗ adalah bobot maksimum semua lintasan dalam ( ) dengan panjang k, dengan t sebagai titik awal dan s sebagai titik akhirnya. Namun, apabila tidak ada lintasan dengan panjang k dari t ke s, maka bobot maksimum didefinisikan sama dengan ɛ.Selanjutnya, dijelaskan mengenai bobot rata-rata maksimum untuk sirkuit elementer, dengan maksimum diambil atas semua sirkuit elementer dalam suatu graf. Diberikan matriks ∈ ℝ × , dengan graf bobotnya ( ) = ( , ). Bobot maksimum dari semua sirkuit yang memiliki panjang k dengan titik i sebagai titik awal dan titik akhir dalam G(A) dinotasikan sebagai ⊗ . Maksimum dari bobot maksimum semua sirkuit yang memiliki panjang k dengan titik i sebagai titik awal dan titik akhir dalam G(A) atas seluruh titik i ⊗ ⊗ adalah ⊕ = dan bobot rata-ratanya adalah ⊗
. Kemudian, diambil maksimum atas sirkuit dengan panjang
≤ , yaitu semua sirkuit elementer, diperoleh suatu rumus untuk bobot rata-rata maksimum sirkuit elementer dalam G(A), yang dinotasikan dengan ( ), yaitu 1 ⊗ ( ) =⊕
2.4. Nilai Eigen dan Vektor Eigen di ℝ Seperti halnya pada matriks real, konsep nilai eigen dan vektor eigen juga dipelajari pada matriks di ℝ . Penjelasan diawali dengan membahas kembali konsep dalam aljabar max-plus dan graf yang berkaitan dengan
Prosiding Seminar Nasional Aljabar USD 2016 || -138-
pembahasan nilai eigen dan vektor eigen. Berikut didefinisikan terlebih dahulu suatu matriks yang graf bobotnya terhubung kuat. Definisi 6. (Subiono, 2015) Suatu matriks ∈ ℝ × dikatakan irreducible (tak-tereduksi) jika graf G(A) adalah strongly connected (terhubung kuat). Lebih lanjut, matriks taktereduksi adalah matriks yang tidak dapat dikonstruksi menjadi bentuk matriks segitiga atas. Teorema 1. Matriks ∈ ℝ × irreducible (tak-tereduksi) jika dan hanya jika ⊕ ⊗ ⊕ …⊕ ⊗ ≠ ɛ untuk setiap , dengan ≠ . Selanjutnya, dibahas mengenai konsep nilai eigen dan vektor eigen suatu matriks di ℝ . Definisi 7. (Schutter, 1996 dalam M. Andy Rudhito, 2016) Diberikan suatu matriks ∈ ℝ × . Skalar ∈ ℝ disebut nilai eigen max-plus matriks A jika terdapat suatu vektor ∈ ℝ dengan ≠ ɛ × sehingga ⊗ = ⊗ . Vektor v tersebut disebut vektor eigen max-plus matriks A yang bersesuaian dengan . Berikut diberikan teorema yang memberikan eksistensi nilai eigen ( ) adalah nilai aljabar max-plus. Untuk setiap matriks ∈ℝ × , eigen ℝ . Lemma 1. Jika matriks irreducible (tak-tereduksi) ∈ ℝ × mempunyai nilai eigen dengan x adalah vektor eigen ℝ yang bersesuaian dengan , maka ≠ ɛ untuk setiap ∈ {1, … , }. Teorema 2. Jika matriks ∈ ℝ × irreducible (tak-tereduksi), maka matriks A mempunyai nilai eigen ℝ tunggal.
3. Pemodelan Jaringan Kereta Api Komuter 3.1.Sistem Transportasi Kereta Api Komuter di DAOP VI Yogyakarta dan Penentuan Rute Pilihan Sebelum menentukan rute pilihan yang digunakan dalam pemodelan penelitian ini, berikut dijelaskan tujuh rute yang dilalui oleh kereta api komuter (kereta api lokal) yang berada di DAOP VI Yogyakarta. Data ini diperoleh dari PT Kereta Api Indonesia Daerah Operasi (DAOP) VI Yogyakarta. Rute 1 (Kereta Api Prambanan Ekspres): Stasiun Kutoarjo – Stasiun Jenar – Stasiun Wates – Stasiun Yogyakarta – Stasiun Lempuyangan – Stasiun Maguwo – Stasiun Klaten – Stasiun Purwosari – Stasiun Solo Balapan – Stasiun Purwosari – Stasiun Klaten – Stasiun Maguwo – Stasiun Lempuyangan – Stasiun Yogayakarta – Stasiun Wates – Stasiun Jenar – Stasiun Kutoarjo. Rute 2 (Kereta Api Prambanan Ekspres): Stasiun Yogyakarta – Stasiun Lempuyangan – Stasiun Maguwo – Stasiun Klaten – Stasiun Purwosari – Stasiun Solo Balapan – Stasiun Purwosari – Stasiun Klaten – Stasiun Maguwo – Stasiun Lempuyangan – Stasiun Yogyakarta. Rute 3 (Kereta Api Sidomukti): Stasiun Solo Balapan – Stasiun Purwosari – Stasiun Klaten – Stasiun Lempuyangan – Stasiun Yogyakarta – Stasiun Lempuyangan – Stasiun Klaten – Stasiun Purwosari – Stasiun Solo Balapan. Rute 4 (Kereta Api Madiun Jaya): Stasiun Madiun – Stasiun Walikukun Stasiun Sragen - Stasiun Solo Jebres – Stasiun Solo Balapan – Stasiun
Prosiding Seminar Nasional Aljabar USD 2016 || -139-
Purwosari – Stasiun Klaten – Stasiun Maguwo – Stasiun Lempuyangan – Stasiun Yogyakarta – Stasiun Lempuyangan – Stasiun Maguwo – Stasiun Klaten – Stasiun Purwosari – Stasiun Solo Balapan – Stasiun Solo Jebres – Stasiun Sragen – Stasiun Walikukun – Stasiun Madiun. Rute 5 (Kereta Api Joglo Kerto): Stasiun Solo Balapan – Stasiun Purwosari – Stasiun Klaten – Stasiun Lempuyangan – Stasiun Yogyakarta – Stasiun Wates – Stasiun Jenar – Stasiun Kutoarjo – Stasiun Kebumen – Stasiun Gombong – Stasiun Sumpiuh – Stasiun Kroya – Stasiun Purwokerto – Stasiun Kroya – Stasiun Sumpiuh – Stasiun Gombong – Stasiun Kebumen – Stasiun Kutoarjo – Stasiun Jenar – Stasiun Wates – Stasiun Yogyakarta – Stasiun Lempuyangan – Stasiun Klaten – Stasiun Purwosari – Stasiun Solo Balapan. Rute 6 (Kereta Api Kalijaga): Stasiun Purwosari – Stasiun Solo Balapan – Stasiun Salem – Stasiun Gundih – Stasiun Telawa – Stasiun Kedungjati – Stasiun Brumbung – Stasiun Semarang Tawang – Stasiun Semarang Poncol – Stasiun Semarang Tawang – Stasiun Brumbung – Stasiun Kedungjati – Stasiun Telawa – Stasiun Gundih – Stasiun Salem – Stasiun Solo Balapan – Stasiun Purwosari. Rute 7 (Kereta Api Bathara Kresna): Stasiun Purwosari – Stasiun Solo Kota – Stasiun Sukoharjo – Stasiun Pasar Nguter – Stasiun Wonogiri – Stasiun Pasar Nguter – Stasiun Sukoharjo – Stasiun Solo Kota – Stasiun Purwosari. Selanjutnya, dilakukan pemilihan rute dalam penelitian ini dengan menentukan stasiun yang akan menjadi stasiun transfer, yaitu stasiun-stasiun besar dan menengah yang memungkinkan penumpang berpindah dari suatu kereta api dengan rute tertentu ke kereta api lainnya dengan rute yang berbeda. Stasiun-stasiun tersebut adalah Stasiun Purwokerto (A), Stasiun Wates (1), Stasiun Kutoarjo (B), Stasiun Yogyakarta (C), Stasiun Lempuyangan (2), Stasiun Klaten (3), Stasiun Purwosari (4), Stasiun Solo Balapan (D), Stasiun Sragen (5), Stasiun Madiun (E), Stasiun Wonogiri (6), Stasiun Semarang Tawang (F), dan Stasiun Semarang Poncol (G). Pemilihan rute ini menggunakan semua rute kereta api komuter di DAOP VI Yogyakarta yaitu rute 1 sampai dengan rute 7 yang telah dijelaskan di atas, kecuali rute 3. Hal ini dikarenakan kereta api Sidomukti yang beroperasi pada rute 3 hanya beroperasi pada hari Minggu saja, sehingga rute kereta api Sidomukti pada rute 3 tidak diikutsertakan sebagai rute pilihan. Penelitian ini hanya memperhitungkan rute kereta api komuter yang beroperasi pada hari efektif (Senin-Sabtu dan bukan hari libur).
3.2.Sinkronisasi dan Penyusunan Model Matematika Sebelum membentuk model matematika dari jaringan kereta api komuter di DAOP VI Yogyakarta, terlebih dahulu dibuat aturan sinkronisasi waktu keberangkatan kereta api komuter dari suatu stasiun yang harus menunggu datangnya kereta api komuter lainnya yang menuju ke stasiun tersebut. Hal ini bertujuan untuk menjamin bahwa penumpang dapat berpindah dari suatu kereta pada rute tertentu ke kereta yang lain dengan rute yang berbeda. Setelah itu, dilakukan tahap awal dalam proses memodelkan, yaitu mendefinisikan variabel untuk setiap busur yang menghubungkan stasiun satu dengan stasiun yang lain pada keenam rute yang telah ditetapkan. Tabel 1. Definisi Variabel Kereta Api Komuter
Prosiding Seminar Nasional Aljabar USD 2016 || -140-
Variabel 1 (k
– 1) (k – 1) 2 (k – 1) 3 4 (k – 1) 5 (k – 1) 6 (k – 1) 7 (k – 1) 8 (k – 1) 9 (k – 1) 10 (k – 1) 11 (k – 1) 12 (k – 1) 13 (k – 1) 14 (k – 1) 15 (k – 1) 16 (k – 1) 17 (k – 1) 18 (k – 1) 19 (k – 1) 20 (k – 1) 21 (k – 1) 22 (k – 1) 23 (k – 1) 24 (k – 1) 25 (k – 1) 26 (k – 1) 27 (k – 1) 28 (k – 1) 29 (k – 1) 30 (k – 1) 31 (k – 1) 32 (k – 1) 33 (k – 1) 34 (k – 1) 35 (k – 1) 36 (k – 1) 37 (k – 1) 38 (k – 1) 39 (k – 1) 40 (k – 1) 41 (k – 1) 42 (k – 1) 43 (k – 1) 44 (k – 1) 45 (k – 1) 46 (k – 1)
Definisi Keberangkatan Kereta Api Komuter dari: B menuju 1 pada saat ke-(k – 1) di rute 1 1 menuju C pada saat ke-(k – 1) di rute 1 C menuju 2 pada saat ke-(k – 1) di rute 1 2 menuju 3 pada saat ke-(k – 1) di rute 1 3 menuju 4 pada saat ke-(k – 1) di rute 1 4 menuju D pada saat ke-(k – 1) di rute 1 D menuju 4 pada saat ke-(k – 1) di rute 1 4 menuju 3 pada saat ke-(k – 1) di rute 1 3 menuju 2 pada saat ke-(k – 1) di rute 1 2 menuju C pada saat ke-(k – 1) di rute 1 C menuju 1 pada saat ke-(k – 1) di rute 1 1 menuju C pada saat ke-(k – 1) di rute 1 C menuju 2 pada saat ke-(k – 1) di rute 2 2 menuju 3 pada saat ke-(k – 1) di rute 2 3 menuju 4 pada saat ke-(k – 1) di rute 2 4 menuju D pada saat ke-(k – 1) di rute 2 D menuju 4 pada saat ke-(k – 1) di rute 2 4 menuju 3 pada saat ke-(k – 1) di rute 2 3 menuju 2 pada saat ke-(k – 1) di rute 2 2 menuju C pada saat ke-(k – 1) di rute 2 E menuju 5 pada saat ke-(k – 1) di rute 3 5 menuju D pada saat ke-(k – 1) di rute 3 D menuju 4 pada saat ke-(k – 1) di rute 3 4 menuju 3 pada saat ke-(k – 1) di rute 3 3 menuju 2 pada saat ke-(k – 1) di rute 3 2 menuju C pada saat ke-(k – 1) di rute 3 C menuju 2 pada saat ke-(k – 1) di rute 3 2 menuju 3 pada saat ke-(k – 1) di rute 3 3 menuju 4 pada saat ke-(k – 1) di rute 3 4 menuju D pada saat ke-(k – 1) di rute 3 D menuju 5 pada saat ke-(k – 1) di rute 3 5 menuju E pada saat ke-(k – 1) di rute 3 D menuju 4 pada saat ke-(k – 1) di rute 4 4 menuju 3 pada saat ke-(k – 1) di rute 4 3 menuju 2 pada saat ke-(k – 1) di rute 4 2 menuju C pada saat ke-(k – 1) di rute 4 C menuju 1 pada saat ke-(k – 1) di rute 4 1 menuju C pada saat ke-(k – 1) di rute 4 B menuju A pada saat ke-(k – 1) di rute 4 A menuju B pada saat ke-(k – 1) di rute 4 B menuju 1 pada saat ke-(k – 1) di rute 4 1 menuju C pada saat ke-(k – 1) di rute 4 C menuju 2 pada saat ke-(k – 1) di rute 4 2 menuju 3 pada saat ke-(k – 1) di rute 4 3 menuju 4 pada saat ke-(k – 1) di rute 4 4 menuju D pada saat ke-(k – 1) di rute 4
Prosiding Seminar Nasional Aljabar USD 2016 || -141-
47 (k
– 1) 48 (k – 1) 49 (k – 1) 50 (k – 1) 51 (k – 1) 52 (k – 1) 53 (k – 1) 54 (k – 1)
4 menuju D pada saat ke-(k – 1) di rute 5 D menuju F pada saat ke-(k – 1) di rute 5 F menuju G pada saat ke-(k – 1) di rute 5 G menuju F pada saat ke-(k – 1) di rute 5 F menuju D pada saat ke-(k – 1) di rute 5 D menuju 4 pada saat ke-(k – 1) di rute 5 4 menuju 6 pada saat ke-(k – 1) di rute 6 6 menuju 4 pada saat ke-(k – 1) di rute 6
Berdasarkan data waktu tempuh antar stasiun dan banyak kereta api komuter pada waktu acuan (pukul 09.42), aturan sinkronisasi, dan Tabel 1 di atas, maka dapat disusun model aljabar max-plus dari setiap rute yang telah ditentukan, yaitu jika ( ), = 1,2,3, … ,54 adalah keberangkatan kereta api komuter ke−( – 1), maka persamaan-persamaan hasil pemodelan dapat dinyatakan dalam model umum ℝmax yaitu ( ) = ⊗ ( − 1) untuk ( − 1)), dengan = 1, 2, 3, … dan ( − 1) = ( ( − 1), ( − 1), … adalah matriks yang berukuran 54 × 54 dan vektor ( − 1) adalah waktu keberangkatan yang ke−( – 1) dari semua kereta api. Untuk memudahkan penulisan, elemen-elemen matriks yang sama dengan ɛ dituliskan sebagai ɛ = .
4. Desain Penjadwalan Kereta Api Komuter Matriks yang didapatkan dari hasil pemodelan kemudian dianalisis dengan cara menghitung nilai eigen dan vektor eigen matriks . Kemudian, berdasarkan nilai eigen dan vektor eigen tersebut dibuat suatu desain penjadwalan keberangkatan kereta api komuter di DAOP VI Yogyakarta. Dalam penelitian ini, untuk menentukan nilai eigen dan vektor eigen dari matriks digunakan bantuan aplikasi dari program MATLAB. Dengan menggunakan program tersebut, diperoleh bahwa matriks tidak iredusibel (tereduksi). Matriks tidak iredusibel memiliki arti bahwa nilai eigennya mungkin tidak tunggal dan vektor eigennya mungkin tidak merupakan bilangan real. Berdasarkan hasil komputasi dengan program MATLAB, didapatkan nilai eigen maksimum yaitu ( ) = 786 dan vektor eigen matriks berupa bilangan real yang berukuran 1 × 54, yaitu: 8 44 -715 -711 -680 -652 -124 -119 -877 -846
-55 -29 71 75 -680 -652 -124 -119 -91 -59
-276 -180 -124 -119 -91 -60 -509 -505 -474 -446
-441 -394 -124 -119 -97 -75 -55 -32 0 -685
-564 -532 -509 -505 -483 -461 -119 -114 46 53
60 -574 -119 -14
Prosiding Seminar Nasional Aljabar USD 2016 || -142-
Nilai eigen dalam penelitian ini diartikan sebagai periode keberangkatan kereta api di setiap stasiun asal adalah setiap ( ) sekali, yaitu setiap 786 menit sekali atau 13 jam 6 menit sekali. Sedangkan vektor eigen matriks digunakan sebagai keadaan awal keberangkatan kereta api komuter di setiap stasiun. Untuk mempermudah penyusunan jadwal keberangkatan awal kereta api komuter, maka didefinisikan vektor keberangkatan awal yang baru yaitu ’ sebagai berikut. ′ = ⊗ (− min( )) dengan min( ) = min1≤ ≤54 [ ] ,1 Sehingga diperoleh vektor akhir keberangkatan ’ yang berukuran 1 × 54 adalah: 885 921 162 166 197 225 753 758 0 31
822 848 948 952 197 225 753 758 786 818
601 697 753 758 786 817 368 372 403 431
436 483 753 758 780 802 822 845 877 192
313 345 368 372 394 416 758 763 923 930
937 303 758 863
Vektor ’ tersebut kemudian dinyatakan sebagai waktu keberangkatan awal penjadwalan. Selanjutnya, disusun jadwal periodik keberangkatan kereta api komuter dari setiap stasiun dengan periodik antar keberangkatan kereta api komuter di setiap stasiun adalah ( ) =786. Karena hasil [ ′]9,1 = [0], maka keberangkatan kereta api komuter 9 yaitu keberangkatan dari Stasiun Klaten menuju ke Stasiun Lempuyangan dijadikan sebagai titik acuan penjadwalan. Keberangkatan awal yang sebenarnya dari Stasiun Klaten menuju ke Stasiun Lempuyangan adalah pada pukul 05.53 WIB. Oleh karena itu, waktu keberangkatan awal pada setiap stasiun akan berubah menyesuaikan titik acuan tersebut. Berikut ini disajikan desain keberangkatan kereta api yang dipilih setelah melakukan proses sinkronisasi di enam rute yang telah dibahas. Diasumsikan kereta api komuter di DAOP VI Yogyakarta beroperasi selama 24 jam. Tabel 2. Pilihan Desain Jadwal Keberangkatan Rute 1: Kutoarjo – Solo Balapan PP Jadwal Jadwal Rute Keberangkatan Keberangkatan I II Kutoarjo Wates 5:26 18:32 Wates Yogyakarta 6:02 19:08 Yogyakarta Lempuyangan 6:29 19:35 Lempuyangan Klaten 6:33 19:39 Klaten Purwosari 7:04 20:10 Purwosari Solo Balapan 7:32 20:38
Prosiding Seminar Nasional Aljabar USD 2016 || -143-
Solo Balapan Purwosari Klaten Lempuyangan Yogyakarta Wates
Purwosari Klaten Lempuyangan Yogyakarta Wates Kutoarjo
7:32 7:37 8:05 8:36 8:41 9:07
20:38 20:43 21:11 21:42 21:47 22:13
Tabel 3. Pilihan Desain Jadwal Keberangkatan Rute 2: Yogyakarta – Solo Balapan PP Jadwal Jadwal Rute Keberangkatan Keberangkatan I II Yogyakarta Lempuyangan 6:29 19:35 Lempuyangan Klaten 6:33 19:39 Klaten Purwosari 7:04 20:10 Purwosari Solo Balapan 7:32 20:38 Solo Balapan Purwosari 7:32 20:38 Purwosari Klaten 7:37 20:43 Klaten Lempuyangan 8:05 21:11 Lempuyangan Yogyakarta 8:27 21:33 Tabel 4. Pilihan Desain Jadwal Keberangkatan Rute 3: Madiun – Solo Balapan PP Jadwal Jadwal Rute Keberangkatan Keberangkatan I II Madiun Sragen 0:42 13:48 Sragen Solo Balapan 2:18 15:24 Solo Balapan Purwosari 3:14 16:20 Purwosari Klaten 3:39 16:45 Klaten Lempuyangan 3:42 16:48 Lempuyangan Yogyakarta 4:18 17:24 Yogyakarta Lempuyangan 5:31 18:37 Lempuyangan Klaten 5:35 18:41 Klaten Purwosari 6:06 19:12 Purwosari Solo Balapan 6:34 19:40 Solo Balapan Sragen 6:39 19:45 Sragen Madiun 7:26 20:32 Tabel 5. Pilihan Desain Jadwal Keberangkatan Rute 4: Solo Balapan – Purwokerto PP Jadwal Jadwal Rute Keberangkatan Keberangkatan I II
Prosiding Seminar Nasional Aljabar USD 2016 || -144-
Solo Balapan Purwosari Klaten Lempuyangan Yogyakarta Wates Kutoarjo Purwokerto Kutoarjo Wates Yogyakarta Lempuyangan Klaten Purwosari
Purwosari Klaten Lempuyangan Yogyakarta Wates Kutoarjo Purwokerto Kutoarjo Wates Yogyakarta Lempuyangan Klaten Purwosari Solo Balapan
3:14 3:19 3:41 4:03 4:25 4:46 5:18 6:59 9:00 9:32 9:55 9:59 10:21 10:43
16:20 16:25 16:47 17:09 17:31 17:52 18:24 20:05 22:06 22:38 23:01 23:05 23:27 23:49
Tabel 6. Pilihan Desain Jadwal Keberangkatan Rute 5: Puwosari – Semarang Poncol PP Jadwal Jadwal Rute Keberangkatan Keberangkatan I II Purwosari Solo Balapan Semarang Tawang Semarang Poncol Semarang Tawang Solo Balapan
Solo Balapan Semarang Tawang Semarang Poncol Semarang Tawang Solo Balapan Purwosari
2:59 3:04 6:04 6:11 6:18 8:50
16:05 16:10 19:10 19:17 19:24 21:56
Tabel 7. Pilihan Desain Jadwal Keberangkatan Rute 6: Puwosari – Wonogiri PP Jadwal Jadwal Rute Keberangkatan Keberangkatan I II Purwosari Wonogiri 2:59 16:05 Wonogiri Purwosari 5:04 18:10 Berdasarkan hasil tersebut, dapat disimpulkan bahwa adanya perbedaan kondisi dengan dua penelitian serupa sebelumnya, yaitu terjadi perbedaan kerapatan artinya tidak semua lintasan yang dimodelkan dilewati oleh kereta api komuter dan terjadi perbedaan kepadatan atau intensitas pada rute Yogyakarta – Solo Balapan PP, diduga menyebabkan kesimpulan matriks oleh program MATLAB menjadi matriks yang tidak iredusibel (tereduksi). Meskipun tidak
Prosiding Seminar Nasional Aljabar USD 2016 || -145-
iredusibel ternyata tetap didapatkan vektor eigen yang berupa bilangan real. Kemudian, terlihat bahwa nilai keperiodikan untuk sistem ini relatif besar, yaitu ( ) = 786 menit atau 13 jam 6 menit, sehingga dalam satu hari hanya dapat terjadi dua kali keberangkatan apabila mempertimbangkan proses sinkronisasi dan diasumsikan kereta api komuter di DAOP VI Yogyakarta beroperasi selama 24 jam. Oleh karena itu, apabila desain penjadwalan yang tersinkronisasi tersebut akan digunakan oleh PT KAI untuk membuat jadwal keberangkatan kereta api komuter di DAOP VI Yogyakarta, maka pembuatan jadwal keberangkatannya adalah dengan menambahkan salah satu jadwal keberangkatan yang terbentuk ke jadwal keberangkatan yang saat ini sudah ada. Pemilihan jadwal keberangkatan yang tersikronisasi tersebut disesuaikan dengan jadwal keberangkatan yang telah ada dan mengacu pada kebutuhan penumpang (konsumen) sehingga diperoleh jadwal keberangkatan yang optimal.
5. Kesimpulan dan Saran Berdasarkan penelitian dan hasil pembahasan yang telah dilakukan pada pemodelan jaringan dan analisis penjadwalan kereta api komuter di DAOP VI Yogyakarta, maka dapat disimpulkan bahwa: 1. Jaringan kereta api komuter di Daerah Operasi VI (DAOP VI) Yogyakarta dapat dimodelkan menggunakan aljabar max-plus dengan bentuk umum ℝmax yaitu ( ) = ⊗ ( − 1), dimana adalah matriks yang berukuran 54 × 54 dan vektor ( − 1) adalah waktu keberangkatan yang ke-(k – 1) dari semua kereta api. 2. Penjadwalan kereta api komuter di DAOP VI Yogyakarta memiliki periode keberangkatan masing-masing stasiun, yaitu setiap ( ) menit sekali, dengan ( ) = 786. Sedangkan, waktu keberangkatan awal kereta api komuter di setiap stasiun diperoleh dari vektor eigen. Adapun beberapa saran yang dapat penulis berikan bagi penelitian selanjutnya, yaitu: 1. Penelitian ini menentukan stasiun-stasiun transfer untuk memodelkan sistem kereta api komuter di DAOP VI Yogyakarta, sehingga ada beberapa stasiun pemberhentian kecil yang tidak diikutsertakan dalam pemodelan. Oleh karena itu, untuk penelitian selanjutnya dapat memperhitungkan stasiun-stasiun pemberhentian kecil tersebut agar didapatkan penjadwalan yang lebih sesuai dengan kondisi realnya. 2. Hasil penelitian ini menunjukkan bahwa matriks hasil pemodelan merupakan matriks yang tidak iredusibel. Dalam penelitian ini penulis masih memberikan dugaan mengenai penyebab terjadinya hal tersebut. Oleh karena itu, untuk penelitian selanjutnya dapat meneliti lebih jauh guna mencari tahu penyebab yang sebenarnya. 3. Penelitian ini menghasilkan suatu desain penjadwalan yang mempertimbangkan proses sinkronisasi. Bagi penelitian selanjutnya, selain dapat membuat desain penjadwalan yang tersinkronisasi juga dapat memberikan hasil penelitian untuk menentukan di stasiun mana penumpang turun dan menggunakan kereta api apa saja, apabila dikehendaki waktu optimal yang dapat ditempuh saat penumpang ingin berpindah jalur. 4. Penelitian ini menunjukkan bahwa matriks hasil pemodelan adalah matriks yang tidak iredusibel dan memiliki vektor eigen yang berupa bilangan real. Oleh karena itu, untuk penelitian selanjutnya dapat meneliti ciri-ciri keadaan
Prosiding Seminar Nasional Aljabar USD 2016 || -146-
dari suatu sistem yang matriks hasil pemodelannya tidak iredusibel tetapi dapat menghasilkan vektor eigen berupa bilangan real.
Daftar Pustaka [1] Afif Ahmad, 2015, Aplikasi Petri Net dan aljabar Max-Plus Pada Sistem Jaringan Kereta Api di Jawa Timur, Tesis, Program Magister Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam, Surabaya: Institut Teknologi Sepuluh Nopember. [2] Kereta Api Prambanan Ekspres, (tanggal akses: 17 Juni 2016), https://id.m.wikipedia.org/wiki/Kereta_api_Prambanan_Ekspres. [3] M. Andy Rudhito, 2016, Aljabar Max-plus dan Penerapannya, Yogyakarta: Universitas Sanata Dharma. [4] Subiono, 2002, On Classes of Min-Max-Plus Systems and Their Applications, TRAIL Thesis Series, The Netherlands: Delft University Press. [5] Subiono, 2015, Aljabar Max-Plus dan Terapannya, Surabaya: Institut Teknologi Sepuluh Nopember.