Simulasi Sistem Antrian M/M/1 Menggunakan Python: Analisis Kinerja dengan Metode Discrete-Event Simulation (DES)

Maisyarah Maisyarah; Diaz Alfaridzi; Arif Syafaruddin Gultom; Alda Febriani

doi:10.61132/mars.v3i6.1232

Authors

Maisyarah Maisyarah Universitas Islam Negeri Sumatera Utara
Diaz Alfaridzi Universitas Islam Negeri Sumatera Utara
Arif Syafaruddin Gultom Universitas Islam Negeri Sumatera Utara
Alda Febriani Universitas Budi Darma

DOI:

https://doi.org/10.61132/mars.v3i6.1232

Keywords:

Discrete-Event Simulation, M/M/1, Modeling And Simulation, Python, Queueing System

Abstract

This study aims to simulate the M/M/1 queueing system using Python through a Modeling and Simulation approach supported by the Discrete-Event Simulation (DES) method. The objective of the research is to analyze key performance indicators of queueing behavior, including arrival time, service time, waiting time, queue length, and server utilization. The methodology employs DES, which models system behavior based on discrete events such as customer arrivals, service initiation, and service completion. The simulation generates stochastic arrival and service times using Poisson and exponential distributions, respectively. The results indicate that the DES-based M/M/1 simulation accurately reflects theoretical queueing behavior, showing increases in waiting times and queue lengths when arrival rates approach service rates, while server utilization corresponds to system load intensity. The findings demonstrate that DES is an effective approach for analyzing queue performance and can be extended to more complex models such as multi-server systems, priority queues, and predictive simulations using artificial intelligence.

References

Borges, D., Dias, L. M. S., Machado, R. J., & Marcelo, F. N. (2024). The coexistence of commercial and open-source simulation solutions in the digital twin era. Proceedings of the International Industrial Simulation Conference, 1–10. https://doi.org/10.46354/i3m.2024.emss.024

Fajar, M. Al, & Dar, M. H. (2022). Application of waterfall model in development of family planning participants information system. Sinkron, 7(2), 679–686. https://doi.org/10.33395/sinkron.v7i2.11387

Findari, W. S., Nugroho, Y. A., & Hasan, S. (2021). Optimasi waktu antrian pada layanan kesehatan menggunakan discrete event simulation. Jurnal Teknik Industri, 1, 657–666.

Improving the queuing system of healthcare facility under priority-based discrete event simulation. (2024). Jurnal Desain dan Pengembangan Teknologi, 15(1), 73–80. https://doi.org/10.34001/jdpt.v15i1.4954

Makhijani, R. (2021). QUEST: Queue simulation for content moderation at scale.

Mei, D., Ristanti, R., Anasfi, F. P., & Sumariyono, E. (2024). Application of queue system simulation at Mie Gacoan restaurant branch Gresik using Arena 14.0. Tibuana: Journal of Applied Industrial Engineering, 7(1), 23–34. https://doi.org/10.36456/tibuana.7.01.7938.23-34

Monks, T., & Harper, A. (2024). Improving the usability of open health service delivery simulation models using Python and web apps. NIHR Open Research, 1–35. https://doi.org/10.3310/nihropenres.13467.1

Pratama, E., & Devianto, D. (2022). Analisis sistem antrian satu server (M/M/1). Jurnal Matematika Unand, 2(4), 59–66. https://doi.org/10.25077/jmu.2.4.59-66.2013

Rausch, T. (2023). FaaS-sim: A trace-driven simulation framework for serverless edge computing platforms. Software: Practice and Experience, 53, 2327–2361. https://doi.org/10.1002/spe.3277

Shella, S., Wara, M., Nasrudin, M., Adziima, A. F., & Pratama, A. R. (2025). Optimasi sistem antrian pada medical center ITS dengan simulasi discrete event dan response surface methodology. Jurnal Teknik Industri, 99(99), 1–8.

Siregar, S. R. (2021). Simulasi penerapan multiple queue multiple server pada antrian bank dengan metode discrete event. MEANS: Media Informatika dan Sistem Informasi, 1(2), 6–12. https://doi.org/10.54367/means.v1i2.2

Soekarno-Hatta, B., & Program Studi Teknik Industri Universitas Bina Nusantara. (2022). Analisis simulasi antrian penumpang di check-in counter bandara menggunakan discrete event simulation: Studi kasus Citilink di Bandara Soekarno-Hatta. Jurnal Teknik Industri, 4, 3449–3460.

Sutarto, H. Y. (2021). Pemodelan dan simulasi antrian pada persimpangan dengan simulator discrete event system. Telematika, 9(2). https://doi.org/10.61769/telematika.v9i2.91

Widodo, I. D., & Parkhan, A. (2024). Stochastic queuing system model design based on stakeholder aspirations. Journal of Applied Data Science, 5(4), 1715–1725. https://doi.org/10.47738/jads.v5i4.314

Yusuf, M. (2023). Pengaruh distribusi dan parameter terhadap kinerja sistem antrian. Klik: Kumpulan Jurnal Ilmu Komputer, 3(6), 780–785. https://doi.org/10.30865/klik.v3i6.878