Analisis Sistem Antrian Multi-Channel pada SPBU Menggunakan Simulasi Monte Carlo untuk Prediksi Waktu Tunggu Kendaraan

Authors

  • Jogi Purba Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Medan
  • Anwar Shaleh Lbn Gaol Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Medan
  • Stefen Agus Waruwu Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Medan
  • Suvriadi Panggabean Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Medan.

DOI:

https://doi.org/10.23969/jp.v11i02.47682

Keywords:

queueing system, Monte Carlo simulation, waiting time, stochastic model

Abstract

The increasing number of motor vehicles each year has led to a growing demand for fuel at Public Fuel Filling Stations (SPBU). This condition causes long queues, especially when the service capacity is not balanced with the rate of vehicle arrivals. This study aims to analyze the efficiency of the SPBU service system using a multi-channel queueing model (M/M/c) combined with Monte Carlo simulation to estimate vehicle waiting times stochastically. Data were obtained through direct observation, including arrival times, service times, and the number of active service channels. Modeling and simulation were carried out using Python with the NumPy, Pandas, and Matplotlib libraries. The results show that the actual average waiting time was 81.92 minutes, while the Monte Carlo simulation produced an average of 87.94 minutes, with a difference of only 7.35%, indicating a high level of accuracy. The system utilization value (ρ) of 1.05 indicates an overloaded condition that leads to increased customer waiting times. The simulation results also show that adding one service channel can reduce the average waiting time by up to 30%. Thus, the combination of the M/M/c model and Monte Carlo simulation proves effective in describing the stochastic behavior of the queueing system at SPBUs and can serve as a basis for improving service efficiency.

Downloads

Download data is not yet available.

References

[1]E. H. Pellondou, R. P. C. Fanggidae, and A. E. L. Nyoko, “Analisis Teori Antrian Pada Jalur Sepeda Motor Stasiun Pengisian Bahan Bakar Umum (Spbu) Oebobo,” GLORY J. Ekon. dan Ilmu Sos., vol. 2, no. 1, pp. 19–31, 2021, doi: 10.35508/glory.v2i1.4713.

[2]A. Prinandar et al., “Analisa Antrian di SPBU Pondok Ungu menggunakan Software Promodel,” J. Sains Teknol. dalam Pemberdaya. Masy., vol. 4, no. 1, pp. 15–22, 2023, doi: 10.31599/jstpm.v4i1.1915.

[3]A. Saefulhadi, R. A. Hildayati, Cikita Berlian Hakima, and S. Intakoris, “SIMULASI S ISTEM A NTRIAN PELAYANAN PERTALITE RODA DUA DI SPBU Xyz,” vol. 5, no. 1, pp. 10–18, 2024.

[4]D. A. Juliantho, G. W. Nurcahyo, and Billy Hendrik, “Simulasi Metode Monte Carlo untuk Mengatur Sistem Antrian Truk,” J. KomtekInfo, vol. 11, pp. 149–156, 2024, doi: 10.35134/komtekinfo.v11i3.552.

[5]W. Widiarto, D. Maheswari, D. P. Sari, and K. J. Arianto, “Implementasi Algoritma Round Robin dan Priority Pada Sistem Antrian Rumah Sakit,” J. Fasilkom, vol. 14, no. 2, pp. 507–513, 2024, doi: 10.37859/jf.v14i2.7334.

[6]E. Desi, S. Lestari, and Zikrina, “Layanan Sistem Antrian Pasien Dengan Menggunakan Simulasi Monte Carlo Pada Klinik Pratama Bertha,” Publ. Pengadian Masy., vol. 2, no. 2, pp. 412–420, 2023, doi: 10.22303/publidimas.v2i2.103.

[7]E. N. Putri Milenia, S. Sugito, and T. Widiharih, “Kajian Sistem Antrian Pada Counter Kasir Domino’S Pizza Menggunakan Mean Value Analysis (Studi Kasus: Domino’S Pizza Gajah Mada Pekalongan),” J. Gaussian, vol. 12, no. 3, pp. 425–433, 2024, doi: 10.14710/j.gauss.12.3.425-433.

[8]S. I. Lestari and A. Suseno, “ANALISIS ANTRIAN MENGGUNAKAN METODE SINGLE CHANNEL SINGLE PHASE PADA KLINIK ADINDA,” vol. 6, no. 7, 2021.

[9]Y. Trismawati, “ANTRIAN PADA STASIUN PENGISIAN DAN PENGANGKUTAN BULK ELPIJI ( SPPBE ) 3 KG UNTUK OPTIMALISASI PELAYANAN,” vol. 1, no. 1, pp. 19–35, 2023.

[10]S. Wijaya, “PENERAPAN SISTEM ANTREAN UNTUK MENENTUKAN JUMLAH JALUR OPTIMAL PADA STASIUN BAHAN BAKAR UMUM BERDASARKAN BIAYA OPERASIONAL LAYANAN DAN BIAYA TUNGGU CUSTOMER,” vol. 09, no. 03, pp. 474–483, 2021.

[11]A. Rahman, “Pendekatan Antrian M / M / c dalam Perencanaan Kebutuhan Tenaga Kerja dengan Teknik Shojinka pada Sistem Layanan Bersifat Stokastik Prosiding Seminar Nasional Teknoin 2012 ISBN No . 978-979-96964-3-9 Pendekatan Antrian M / M / c dalam Perencanaan Kebutuha,” no. July, 2016.

[12]N. Trisna, R. A. Mahessya, and F. Yenila, “Analisa Simulasi Antrian Monte Carlo menggunakan metode Multi Channel Single Phase,” J. Pustaka Data (Pusat Akses Kaji. Database, Anal. Teknol. dan Arsit. Komputer), vol. 5, no. 1, pp. 227–232, 2025, doi: 10.55382/jurnalpustakadata.v5i1.1057.

[13]Fikri Algifari and S. Sumijan, “Simulasi dalam Menganalisis Tingkat Pendapatan Penjualan Handphone dengan Menggunakan Metode Monte Carlo,” J. Inform. Ekon. Bisnis, vol. 3, pp. 136–141, 2021, doi: 10.37034/infeb.v3i4.101.

[14]H. D. Hutahaean, “Analisa Simulasi Monte Carlo Untuk Memprediksi Tingkat Kehadiran Mahasiswa dalam Perkuliahan,” J. Inform. Pelita Nusant., vol. 3, no. 1, pp. 41–45, 2018.

[15]I. Mahuda and R. Rofiroh, “Pemodelan Matematika dan Analisis Kestabilan Model Pada Penyebaran HIV/AIDS Tipe SITA (Susceptible, Infected, Treatment, AIDS),” JOSTECH J. Sci. Technol., vol. 4, no. 1, pp. 7–16, 2024, doi: 10.15548/jostech.v4i1.8323.

[16]D. Sudarwadi, T. M. Suruan, and M. M. Hutabarat, “Analisis Sistem Antrian Sepeda Motor di SPBU 83.983.02 Sowi Kabupaten Manokwari,” Lensa Ekon., vol. 15, no. 01, p. 104, 2021, doi: 10.30862/lensa.v15i01.141.

[17]F. D. Pratama and A. Momon, “Analisis Sistem Antrian Sepeda Motor Di SPBU 43.413.32 Cikampek Kabupaten Karawang,” J. Ilm. Wahana Pendidik., vol. 10, no. 4, pp. 288–296, 2024, [Online]. Available: https://doi.org/10.5281/zenodo.10516136

[18]S. R. Feriaty, H. Iridiastadi, S. Permana, and U. Sukmada, “Optimisasi Sistem Antrian di Era Pandemi untuk Meningkatkan Kinerja Pelayanan Stasiun Pengisian Bahan Bakar Umum (SPBU),” J. Tek. Ind., vol. 2, no. 1, pp. 51–57, 2021.

[19]M. A. Isfirory, A. Suseno, and W. Winarno, “Peningkatan Service Level pada Sistem Antrian Pengambilan Obat di Puskesmas Bojong Rawalumbu Menggunakan Metode Simulasi,” J. Integr. Syst., vol. 4, no. 1, pp. 41–56, 2021, doi: 10.28932/jis.v4i1.3031.

[20]Sari, Setianingsih, and Bella, “Implementasi Sistem Antrian Di SPBU Pertamina Sape Bima NTB,” Bull. Appl. Ind. Theory, vol. 2, no. 2, pp. 102–106, 2021.

Downloads

Published

2026-05-09