Pemodelan Sistem Antrian Pasien RSJ Menur Menggunakan Timed Petri Net
Abstract
Queueing systems play an important role in operational management, particularly in healthcare services. Inefficient queue management can reduce service quality and patient satisfaction. This study aims to model the outpatient queueing system at Menur Mental Hospital, Surabaya, using a Timed Petri Net approach combined with Max-Plus Algebra. The data were obtained through a literature review and an interview with one outpatient clinic nurse at Menur Mental Hospital conducted in June 2025, which provided information on the stages of service and the average duration of each service process for BPJS outpatient patients. The Petri Net model represents the service flow graphically, while the Max-Plus Algebra formulation expresses the system dynamics in a recursive form. The resulting Max-Plus matrix describes the time dependency structure among service stages. Based on the transition duration analysis, the critical path of the system is identified in the polyclinic and pharmacy services with a total service time of 56 minutes, indicating these stages as potential bottlenecks. The proposed model provides a mathematical framework to evaluate system performance and support decision-making in improving the operational efficiency of outpatient services.
References
Afif, A. (2024). Model Antrian Servis Handphone Menggunakan Petri Net dan Aljabar Max-Plus. UJMC (Unisda Journal of Mathematics and Computer Science), 10(1), 78–84.
Al Bermanei, H., Böling, J. M., & Högnäs, G. (2024). Modeling And Scheduling Of Production Systems By Using Max-Plus Algebra. Flexible Services and Manufacturing Journal, 36(1), 129–150. https://doi.org/10.1007/s10696-023-09484-z
Budiarta, H. N. P., Adhiananta, B. K. P., & Rudhito, M. A. (2025). Max-plus Algebra Modeling for Outpatient Service Queues in Yogyakarta Private Hospitals. Jurnal Absis: Jurnal Pendidikan Matematika Dan Matematika, 8(1), 29–42. https://doi.org/10.30606/absis.v8i1.2785
De Schutter, B., van den Boom, T., Xu, J., & Farahani, S. S. (2020). Analysis and Control of Max-Plus Linear Discrete-Event Systems: An Introduction. Discrete Event Dynamic Systems: Theory and Applications, 30(1), 25–54. https://doi.org/10.1007/s10626-019-00294-w
Grobelna, I., & Karatkevich, A. (2021). Challenges in Application of Petri Nets in Manufacturing Systems. Electronics (Switzerland), 10(18). https://doi.org/10.3390/electronics10182305
Haneefa, G. P. T., & Siswanto. (2021). Petri Net Model and Max-Plus Algebra in Outpatient Care at Solo Peduli Clinic, Surakarta. Journal of Physics: Conference Series, 1776(1). https://doi.org/10.1088/1742-6596/1776/1/012047
Khairina, I. N., A’yun, Q. Q., & Sandariria, H. (2025). Aplikasi Aljabar Max-Plus dan Petri Net dalam Penentuan Waktu Optimal Produksi Tempe di Pabrik Tempe Asli HB Samarinda. Journal of Mathematics Education and Science, 8(1), 38–49. https://doi.org/10.32665/james.v8i1.4170
Khotimah, S. H., A’yun, Q. Q., & Wasono, W. (2024). Pemodelan Sistem Antrean Pelayanan Pembayaran Pajak Kendaraan Bermotor Menggunakan Petri Net dan Aljabar Max-Plus di Samsat MT Haryono Samarinda. Journal of Mathematics Education and Science, 7(1), 65–75. https://doi.org/10.32665/james.v7i1.1935
Komenda, J., Lahaye, S., Boimond, J. L., & van den Boom, T. (2018). Max-Plus Algebra in The History of Discrete Event Systems. Annual Reviews in Control, 45, 240–249. https://doi.org/10.1016/j.arcontrol.2018.04.004
Kurniawan, A., & Suparwanto, A. (2020). Sistem Persamaan Linear Max-Plus Dan Terapannya Pada Sistem Jaringan Kereta Api. Jurnal Matematika Thales (JMT), 02(01), 2020.
Maure, O. P., & Rudhito, M. A. (2019). Model Aljabar Max-Plus Pada Sistem Antrian Pelayanan Penerbitan Surat Izin Usaha Perdagangan Bahan Berbahaya Max-Plus Algebra Model On Service Queue System Publishing Of Trade Materials License Hazardous Substances. In Asimtot: Jurnal Kependidikan Matematika (Vol. 139, Number 2).
Oyelere, B. A., Raji, S. A., Oyeyemi, G. M., Salami, A. O., & Bello, F. W. (2017). Efficient Health Care Service Delivery Using Network Analysis: A Case Study of Kwara State, Nigeria. Ethiopian Journal of Environmental Studies and Management, 10(2), 186. https://doi.org/10.4314/ejesm.v10i2.5
Par, Y. B. S., Manihuruk, S., & Rudhito, M. A. (2024). Pemodelan Dan Analisa Layanan Antrian Di SPBU Pertamina Giwangan Yogyakarta Dengan Menggunakan Aljabar Max-Plus Studi Kasus Data Empiris. JES-MAT, 10, 129–144.
Paulina Maure, O., Purnama Ningsi, G., Aloysius Nay, F., Studi Matematika, P., Matematika dan Ilmu Pengetahuan Alam, F., & San Pedro, U. (2021). Pemodelan Sistem Antrian Pasien Rawat Jalan Menggunakan Petri Net Dan Aljabar Max-Plus: Studi Kasus Rsu Di Yogyakarta. Leibniz: Jurnal Matematika, (2), 1–11.
Ragana Sakta, R., & Rianti Helmi, M. (2022). Aljabar Max-Plus Serta Aplikasinya Pada Sistem Antrian. Jurnal Matematika UNAND, 11(4), 271–283.
Rahman Pasaribu, Y., Vicky Maulana, M., Rizki Safiri, S., Qalbi, S., & Natasya Artaviana, D. (2025). Modeling Analysis and Queuing System at Mie Gacoan Restaurant. JMI Jurnal Multidisiplin Indonesia, 4, 371–383. https://jmi.rivierapublishing.id/index.php/rp
Sulistyaningsih, T., Siswanto, & Pangadi. (2020). Petri Net Model and Max-Plus Algebra on Queue in Clinic UNS Medical Center. Journal of Physics: Conference Series, 1494(1). https://doi.org/10.1088/1742-6596/1494/1/012004
Sya’diyah, Z. (2023). Max Plus Algebra Of Timed Petri Net For Modelling Single Server Queuing Systems. BAREKENG: Journal of Mathematics and Its Applications, 17(1), 155–164. https://doi.org/10.30598/barekengvol17iss1pp0155-0164
