Laporkan Masalah

ANALISIS SISTEM ANTREAN M/M/1/L DENGAN RETRIAL, WORKING VACATION, DAN UNRELIABLE SERVER

Iin Nauli Rahmawati, Dr. Dwi Ertiningsih, S.Si., M.Si.,

2026 | Skripsi | MATEMATIKA

Penumpukan pasien pada layanan kesehatan sering kali mengakibatkan peningkatan waktu tunggu yang signifikan, sehingga diperlukan suatu model antrean yang mampu merepresentasikan dinamika sistem pelayanan kesehatan. Penelitian ini bertujuan membentuk dan menganalisis model sistem antrean M/M/1/L dengan retrial, working vacation, dan unreliable server. Model dirumuskan menggunakan rantai Markov kontinu dua dimensi, dengan matriks generator berbentuk blok tridiagonal. Probabilitas keadaan tunak (steady state) diperoleh melalui metode matriks analitik sebagai dasar dalam menentukan ukuran kinerja sistem, seperti rata-rata jumlah pasien dalam sistem, rata-rata waktu tunggu pasien, throughput pasien, tingkat ketersediaan, dan frekuensi gangguan pelayanan dokter. Hasil analisis menunjukkan bahwa kenaikan laju pelayanan dan laju pemulihan pelayanan dokter meningkatkan nilai throughput pasien dan tingkat ketersediaan dokter, serta menurunkan rata-rata jumlah pasien, rata-rata waktu tunggu, dan frekuensi gangguan pelayanan dokter. Sebaliknya, kenaikan laju kedatangan pasien dan laju gangguan pelayanan dokter memberikan pengaruh yang berlawanan terhadap ukuran kinerja sistem. Dengan demikian, model yang diperoleh dapat digunakan sebagai dasar dalam mengevaluasi pengaruh parameter sistem terhadap kinerja dan keandalan layanan Kesehatan.
<!--[endif]-->
<!--[endif]-->

Patient congestion in healthcare services often leads to a significant increase in waiting time, thereby necessitating a queueing model capable of representing the dynamics of healthcare service systems. This study aims to develop and analyze an M/M/1/L queueing system with retrial, working vacation, and unreliable server. The model is formulated using a two dimensional continuous time Markov chain with a block tridiagonal generator matrix. The steady state probabilities are obtained through the matrix analytic method as the basis for determining system performance measures, including the average number of patients in the system, the average patient waiting time, throughput, availability level, and the frequency of doctor service interruptions. The analysis results indicate that an increase in the service rate and the doctor service recovery rate improves patient throughput and doctor availability, while reducing the average number of patients, the average waiting time, and the frequency of doctor service interruptions. Conversely, an increase in the patient arrival rate and the doctor service interruption rate has the opposite effect on the system performance measures. Therefore, the proposed model can serve as a basis for evaluating the effects of system parameters on the performance and reliability of healthcare services.

Kata Kunci : SISTEM ANTREAN M/M/1/L, RETRIAL, WORKING VACATION, UNRELIABLE SERVER

  1. S1-2026-497734-abstract.pdf  
  2. S1-2026-497734-bibliography.pdf  
  3. S1-2026-497734-tableofcontent.pdf  
  4. S1-2026-497734-title.pdf