Implementation of Round Robin Algorithm in Public Transportation Scheduling System at Pakupatan Terminal in Serang City-Indonesia

Mochammad Darip

doi:10.32736/sisfokom.v14i2.2362

Authors

Mochammad Darip Department of Computer Science, University of Bina Bangsa

DOI:

https://doi.org/10.32736/sisfokom.v14i2.2362

Keywords:

Algorithm, Public_Transportation, Efficiency, Round_Robin, Scheduling

Abstract

Public transportation scheduling, particularly for city transit systems, is a critical factor in improving service efficiency and passenger comfort. The main issues commonly encountered include irregular schedules and long passenger waiting times. This study aims to implement the Round Robin algorithm for scheduling angkot (public minivans) at Pakupatan Terminal. The Round Robin algorithm was selected due to its ability to allocate time evenly among vehicles, thereby reducing waiting times and increasing departure frequency. The methodology involves collecting data on the number of angkot in operation, their working hours, and passenger demand patterns at Pakupatan Terminal. The Round Robin algorithm is then applied to generate departure schedules based on predefined time intervals. The implementation results demonstrate improved scheduling efficiency, with passenger waiting times reduced by up to 10 minutes and user satisfaction increased by 25%. Further analysis evaluates the impact of the algorithm on traffic flow and passenger density at the terminal. The findings are expected to assist public transportation managers in developing more effective scheduling systems—particularly at Pakupatan Terminal in Serang City—and to serve as a reference for future research in transportation systems. Thus, the implementation of the Round Robin algorithm can be considered an effective solution for enhancing angkot services in the area.

References

G. Cheng and Y. He, “Enhancing passenger comfort and operator efficiency through multi-objective bus timetable optimization,” Electronic Research Archive, vol. 32, no. 1, pp. 565–583, 2024, doi: 10.3934/ERA.2024028.

E. Bayu SAP, E. Muntina Dharma, K. Queena Fredlina, and I. Nyoman Yudi Anggara Wijaya, “Model Sistem Informasi Penjadwalan Pengiriman Barang Berbasis Web Pada PT. BORWITA,” Jutisi: Jurnal Ilmiah Teknik Informatika dan Sistem Informasi, vol. 10, no. 2, pp. 273–282, Aug. 2021.

D. Kapica, Y. Melnikova, and V. Naumov, “Synchronization in Public Transportation: A Review of Challenges and Techniques,” Future Transportation, vol. 5, no. 1, p. 6, Jan. 2025, doi: 10.3390/futuretransp5010006.

D. A. Retnoningtyas and K. D. M. E. Handayeni, “Kajian Preferensi Angkutan Umum di Kota Kediri dengan Pendekatan IPA (Importance Performance Analysis),” JURNAL TEKNIK ITS, no. 2, pp. E186–E192, 2020.

R. A. Putri, “Aplikasi Simulasi Algoritma Penjadwalan Sistem Operasi,” Jurnal Teknologi Informasi, vol. 5, no. 1, pp. 98–102, Jul. 2021, doi: 10.36294/jurti.v5i1.2215.

A. Sopiandi and E. Junianto, “Sistem Penjadwalan Produksi Makanan SEI Menggunakan Algoritma Round Robin di CV. Gyumbox,” in eProsiding Teknik Informatika (PROTEKTIF), Jun. 2021, pp. 342–347. [Online]. Available: https://eprosiding.ars.ac.id/index.php/pti

W. Nur Cholifah and S. Mardiyati, “Sistem Penjadwalan Bus Terminal Jatijajar Depok Menggunakan Algoritma Round Robin,” JURNAL FASILKOM, vol. 12, no. 1, pp. 48–55, 2022.

M. Darip, N. Supiana, and S. Makin, “Penggunaan Algoritma Round Robin Dalam Manajemen Kemitraan Dan Reservasi Kendaraan Bagi Wisatawan Di Provinsi Banten,” IJIS Indonesian Journal on Information System, no. 2, pp. 218–230, Sep. 2024.

R. Purnomo and T. D. Putra, “Comparative Study: Preemptive Shortest Job First and Round Robin Algorithms,” Sinkron, vol. 8, no. 2, pp. 756–763, Mar. 2024, doi: 10.33395/sinkron.v8i2.12525.

N. Fakhrun Nisa and S. Wahyu Firmandhani, “Evaluasi Jalur Sirkulasi Terminal Bus Terhadap Kenyamaan Penumpang di Terminal Mangkang Semarang,” Jurnal Arsitektur, vol. 20, no. 2, 2023, [Online]. Available: http://journals.ums.ac.id/index.php/sinektika

W. Widiarto, D. Maheswari, D. Puspita Sari, and K. Jazzlyn Arianto, “Implementasi Algoritma Round Robin dan Priority Pada Sistem Antrian Rumah Sakit,” JURNAL FASILKOM, vol. 14, pp. 507–513, Aug. 2024.

M. F. Fadilah, N. Rahaningsih, and R. D. Dana, “Evaluasi Usability Sistem Menggunakan Metode System Usability Scale (SUS) Pada Aplikasi Akhlaqu Dengan Penerapan Teknik Indexing MangoDB,” Jurnal Sistem Informasi dan Informatika (Simika) P-ISSN, vol. 7, no. 1, pp. 1–14, 2024.

Suryani, E., Ramli, K., & Mahmudah, S. (2021). Simulation of FCFS for Urban Bus Scheduling in Yogyakarta. Jurnal Transportasi & Sistem Informasi, 13(2), 77–84.

I. Setiawan and S. Hesinto, “Sistem Informasi Pengarsipan Data Dinas Perhubungan Kota Prabumulih,” Jurnal Teknik Informatika dan Sistem Informasi, no. 1, pp. 39–48, Mar. 2022, [Online]. Available: http://jurnal.mdp.ac.id

N. Insani Simanjuntak, T. Elita Saragi, and Y. Bungaran, “Evaluasi Pelayanan Angkutan Bus Damri Rute Keliling Area Samosir Berdasarkan Biaya Operasi Kendaraan,” Jurnal Teknik Sipil, vol. 4, no. 1, pp. 49–57, 2024.

R. Rachma Shafira, A. Andhika Saputra, and F. Adi Nugroho, “Systematic Literature Review (SLR): Big Data Analytics for A Smarter Future,” JOURNAL OF COMPREHENSIVE SCIENCE, vol. 2, no. 6, Jun. 2023, [Online]. Available: https://ieeexplore.ieee.org/Xplore/home.jsp

A. Zakir, S. A. Dalimunthe, and D. Irwan, “Penerapan Algoritma Round Robin Pada Penjadwalan Preventive Maintenance di PT. Pasifik Satelit Nusantara,” Jurnal Teknik Informasi dan Komputer (Tekinkom), vol. 3, no. 2, p. 54, Jan. 2021, doi: 10.37600/tekinkom.v3i2.142.

S. Mo, Z. Bao, B. Zheng, and Z. Peng, “Bus Frequency Optimization: When Waiting Time Matters in User Satisfaction,” Singapore Management University, bhzheng@smu.edu.sg, pp. 1–16, Mar. 2020, doi: 10.1007/978-3-030-59416-9_12.

F. El Islami, B. Sugiarto Waloejo, and N. Firdausiyah, “Evaluasi Kinerja Angkutan Kota D.03 Rute Terminal Depok - Parung Pada Masa Pandemi Covid-19,” Planning for Urban Region and Environment, vol. 13, no. 2, pp. 167–176, Apr. 2024.

M. Mulyadi and R. Adawiyah, “Analisis Kinerja Pelayanan Angkutan Umum Kota Banjarmasin Provinsi Kalimantan Selatan,” Jurnal Kacapuri: Jurnal Keilmuan Teknik Sipil, vol. 6, no. 2, pp. 324–338, Dec. 2023, doi: 10.31602/jk.v6i2.13605.

M. Wahyu Fadhilah and S. Amalia, “Pengaruh Kualitas Pelayanan Bus Kota DAMRI Terhadap Kepuasan Pelanggan (Studi pada Penumpang Bus Kota DAMRI Bandung),” Jurnal Riset Bisnis dan Investasi, vol. 7, no. 3, pp. 150–162, Dec. 2022.

T. Putra and R. Purnomo, “Average Max Round Robin Algorithm: A Case Study,” sinkron, vol. 8, pp. 2662–2669, Oct. 2023, doi: 10.33395/sinkron.v8i4.12051.

M. F. Fayyad, I. Ramadhani, H. Syukron, M. Ikhwan, and M. R. Prayogge, “Design of Web-Based Information System for Travel Ticketing In Pekanbaru City Rancang Bangun Sistem Informasi Tiket Travel Berbasis Web di Kota Pekanbaru,” SENTIMAS: Seminar Nasional Penelitian dan Pengabdian Masyarakat, pp. 49–58, Aug. 2022, [Online]. Available: https://journal.irpi.or.id/index.php/sentimas

S. Yudha, Y. Rahmanto, and S. Styawati, “Implementasi Teknologi Berbasis Web untuk Efesiensi Waktu Pencarian Lahan Parkir,” MALCOM: Indonesian Journal of Machine Learning and Computer Science, vol. 4, no. 2, pp. 614–622, Mar. 2024, doi: 10.57152/malcom.v4i2.1269.

M. Lusiani and W. William, “Optimasi Jumlah Kedatangan Bus Transjakarta Koridor 1 untuk Melayani Penumpang pada Jam Sibuk Menggunakan Simulasi,” JIEMS (Journal of Industrial Engineering and Management Systems), vol. 13, no. 2, pp. 58–65, Sep. 2020, doi: 10.30813/jiems.v13i2.2275.

M. Nurchayati, R. Tutik, S. Hariyati, and Masfuri, “Penerapan Sistem Penjadwalan Online Untuk Menurunkan Angka Waktu Tunggu Pelayanan Pasien Di Poliklinik Instalasi Paviliun,” HUMANTECH JURNAL ILMIAH MULTI DISIPLIN INDONESIA, vol. 2, no. 3, pp. 544–552, Jan. 2023.