Penjadwalan Kereta Bandara dan Commuter Line Yogyakarta Menggunakan Aljabar Max-Plus

Nindya Yan Pramesti; Angela Merici Olivia Putri; Marcellinus  Andy Rudhito

doi:10.12962/limits.v22i2.3463

Authors

Nindya Yan Pramesti Universitas Sanata Dharma
Angela Merici Olivia Putri Universitas Sanata Dharma
Marcellinus Andy Rudhito Universitas Sanata Dharma

DOI:

https://doi.org/10.12962/limits.v22i2.3463

Keywords:

Max-plus Algebra, Scheduling, Train

Abstract

Trains serve as a crucial mode of public transportation, significantly impacting people's mobility. Residents of Solo and Yogyakarta have experienced firsthand the benefits of trains for traveling between cities, whether using commuter or airport trains. However, the schedules for the YIA airport train, Adi-Soemarmo airport train, and Yogyakarta Commuter Line are not currently coordinated, as they are planned based solely on passenger demand. Synchronizing the departure times of these three train types is essential to ensure that trains are available when passengers need to transfer between different routes. This study aims to develop a network model for the departure schedules of the Yogyakarta Commuter Line, Yogyakarta International Airport (YIA) airport train, and Adi-Soemarmo airport train. It uses max-plus algebra to analyze the scheduling, culminating in the determination of eigenvalues and eigenvectors. The research employs literature review and Software Scilab. The findings revealed a maximum eigenvalue of (A) = 136 and an eigenvector in the form of a 16 1 real number matrix. Based on this maximum eigenvalue, a synchronized train schedule was created, with departures every 2 hours and 16 minutes, or 136 minutes.

Downloads

Download data is not yet available.

References

Y. Natalia, I. W. Sudarsana, dan D. Lusiyanti, “Pemodelan Waktu Tunggu Penumpang Pada Jalur Angkutan Dalam Kota Palu Menggunakan Aljabar Max-Plus,” J. Ilm. Mat. Dan Terap., vol. 16, hlm. 33–41, Jun 2019.

N. Rakhmawati dan R. Febriyanti, “Penerapan Aljabar Max-Plus Pada Permasalahan Penjadwalan Angkutan Perdesaan di Jombang,” J. Mat. MANTIK, vol. 03, Okt 2017.

E. Susilowati dan R. Widayati, “Penjadwalan Kereta Api Daop 8 Surabaya Menggunakan Aljabar Max-Plus,” SAINTIFIK J. Mat. Sains Dan Pembelajarannya, vol. 10, hlm. 67–74, Jan 2024, doi: 10.31065.

“Kereta Prameks Resmi Setop Operasi, Diganti KRL Solo-Jogja.” [Daring]. Tersedia pada: https://www.cnnindonesia.com/ekonomi/20210210144914-92-604756/kereta-prameks-resmi-setop-operasi-diganti-krl-solo-jogja#:~:text=Rute%20perjalanan%20kereta%20Solo%2DJogja,meningkat%20dari%20waktu%20ke%20waktu.

M. H. Purnama dan E. Yuliawati, “Kajian Optimalisasi Bandar Udara International Adi Sumarmo Solo melalui Peningkatan Konektivitas antara Solo-Yogyakarta dengan Angkutan Kereta Api Khusus Bandar Udara,” War. ARDHIA J. Perhub. Udara, vol. 43, hlm. 125–140, Des 2017.

M. R. Akbar, “Cara naik KA Bandara YIA dari Stasiun Tugu Yogyakarta dan Harga Tiketnya.” [Daring]. Tersedia pada: https://www.detik.com/jogja/bisnis/d-7168403/cara-naik-ka-bandara-yia-dari-stasiun-tugu-yogyakarta-dan-harga-tiketnya#:~:text=KA%20Bandara%20YIA%20melayani%20perjalanan,menuju%20Kota%20Jogja%20atau%20sebaliknya.

M. A. Giovanny, Ircham, dan H. P. Astutik, “Studi Pengguna Kereta Api Bandara Yogyakarta Internasional Airport,” EQUILIB J. Mhs. Tek. Sipil, vol. 2, hlm. 131–140, Feb 2022.

S. L. R. Radityani, “Pemodelan Jaringan dan Analisa Penjadwalan Kereta Api Komuter di DAOP VI Yogyakarta Dengan Menggunakan Aljabar Max-Plus,” Universitas Sanata Dharma, Yogyakarta, 2016.

Subiono, Aljabar Max-Plus dan Terapannya. Surabaya: Institut Teknologi Sepuluh November, 2015.

A. Afif, “Aplikasi Petri Net dan Aljabar Max-Plus Pada Sistem Jaringan Kereta Api di Jawa Timur,” Institut Teknologi Sepuluh November, Surabaya, 2015.

I. Fakhila, Y. Rusdiana, dan T. H. Setiawan, “Pemodelan Jaringan Dan Analisa Penjadwalan KRL Commuter Line Jabodetabek Dengan Menggunakan Metode Aljabar Max-Plus,” Indones. J. Sci., vol. 2, Mar 2021, [Daring]. Tersedia pada: http://journal.pusatsains.com/index.php/jsi

E. R. Babbie, The Practice of Social Research, 14 vol. Cengage Learning, 2016.

J. W. Creswell dan J. D. Creswell, Research Design: Qualitative, Quantitative, and Mixed Methods Approaches, 5 ed. Sage Publications, 2017.

M. A. Rudhito, Aljabar Max-Plus dan Penerapannya. Yogyakarta: Sanata Dharma University Press Anggota APPTI (Asosiasi Penerbit Perguruan Tinggi Indonesia), 2016.

G. Hedley, “Linear Algebra,” 1961.

W. Melinasari, Suroto, dan S. R. Nurshiami, “Eksistensi Nilai Eigen Pada Matriks Atas Aljabar Max-Plus,” Pros. Semin. Nas. Mat. Stat. Dan Apl., Agu 2023.

R. M. P. Goverde, “The max-plus algebra approach to railway timetable design.,” 1998.