MODUL 4

TEORI ANTRIAN (QUEUING THEORY)

Simulasi Antrian M/M/1 dengan R

Model Antrian ( M/M/1 ) : ( GD// )
Merupakan model pelayanan tunggal tanpa batas kapasitas, baik dari kapasitas sistem
maupun kapasitas sumber pemanggilan.
Asumsi-asumsi yang harus dipenuhi :
1. Kedatangan dengan rata-rata kedatangan 
2. Distribusi waktu pelayanan umum atau general dengan ekspektasi rata-rata
1
pelayanan E [t] =  dan varian var [t]

3. Keadaan steady stead dipenuhi jika  = 

Ukuran-ukuran yang diperhatikan dalam sistem antrian:

L = jumlah pelanggan rata-rata dalam sistem
Lq = panjang rata-rata dari antrian
W = waktu rata-rata yang dihabiskan seorang pelanggan dalam sistem
Wq = waktu rata-rata yang dihabiskan seorang pelanggan dalam antrian
W(t) = probabilitas bahwa seorang pelanggan menghabiskan lebih daripada t unit waktu
dalam sistem
Wq(t) = probabilitas bahwa seorang pelanggan menghabiskan lebih daripada t unit dalam
antrian
Langkah-langkah Menyusun Simulasi Model Antrian (M/M/1) : (GD/~/~)
Simulasi ini dilakukan untuk menghitung ukuran kinerja sistem dengan input rata-rata waktu antar
kedatangan dan rata-rata waktu pelayanan. Output yang ingin disimulasikan adalah tingkat
kesibukan sistem, rata-rata waktu tunggu dalam sistem dan rata-rata waktu tunggu dalam antrian.

1. Tentukan parameter distribusi waktu antar kedatangan dan waktu pelayanan, dalam kasus
ini digunakan distribusi eksponensial.
2. Buatlah Tabel dengan banyak kolom 8 (A-H) dan banyak baris menyatakan banyaknya
pelanggan yang datang (banyaknya kejadian)
3. Isikan setiap kolom dengan ketentuan sbb:
a. Kolom A menyatakan nomor urut kejadian (Kedatangan Pelanggan)
b. Kolom B menyatakan waktu antar kedatangan pelanggan, diperoleh dengan
membangkitkan data random berdistribusi eksponensial dengan parameter sesuai input
pada langkah (1)

1
 c. Kolom C menyatakan Waktu kedatangan pelanggan, diperoleh dari Kolom C t-1 + Kolom
Bt, dengan C0 = 0.
d. Kolom D menyatakan Waktu Pelanggan mulai dilayani, diperoleh dari nilai maksmum
antara kolom F t-1 dan Kolom Ct, dengan F 0 = 0.
e. Kolom E menyatakan lama waktu pelanggan dilayani (Waktu Pelayanan), diperoleh
dengan membangkitkan data random berdistribusi eksponensial dengan parameter
sesuai input pada langkah (1)
f. Kolom F menyatakan Waktu pelanggan selesai dilayani (meninggalkan server)
diperoleh dari Kolom D + Kolom E
g. Kolom G menyatakan Waktu tunggu pelanggan untuk dilayani, diperoleh dari Kolom D
dikurangi kolom C.
h. Kolom H menyatakan Waktu pelanggan selama dalam sistem, diperoleh dari Kolom F
dikurangi Kolom C.
4. Membuat Tabel Output Kinerja Sistem
5. Memuat Plot Waktu T unggu dalam Antrian dan Waktu Tunggu dalam Sistem

Tabel Simulasi M/M/1

Inter- Customer
Event Arrival Arrival Start Process Finish Time-in- Time-in-
Number Time Time Time Time Time Queue System
A B C D E F G H
0.00 0.00
1
2
3

Sintaks Simulasi M/M/1 dengan R

mm1.sim=function()
{
#Simulasi Model Antrian M/M/1
n=readline('Banyaknya Event =')#Banyaknya kedatangan yang dibangkitkan
lambda=readline('Laju Kedatangan =')#Rata-rata waktu antar kedatangan
miu=readline('Laju Pelayanan =')#Rata-rata waktu pelayanan

n = as.numeric(n)
lambda = as.numeric(lambda)
miu = as.numeric(miu)

Tabel=matrix(rep(0,n*8),ncol=8)
colnames(Tabel)=c('A','B','C','D','E','F','G','H')

Tabel[,1]=seq(1:n)
for (i in 2:n){
Tabel[i,2]=rexp(1,1/lambda)
Tabel[i,3]=Tabel[i-1,3]+Tabel[i,2]

2
Tabel[i,4]=max(Tabel[i-1,6],Tabel[i,3])
Tabel[i,5]=rexp(1,1/miu)
Tabel[i,6]=Tabel[i,4]+Tabel[i,5]
Tabel[i,7]=Tabel[i,4]-Tabel[i,3]
Tabel[i,8]=Tabel[i,6]-Tabel[i,3]
}

cat('Tabel Simulasi M/M/1\n')

print(Tabel)
rho=mean(Tabel[,5])/mean(Tabel[,2])
Ws = mean(Tabel[,7])
Wq = mean(Tabel[,8])
##CETAK OUTPUT
cat('------------------------------------------\n')
cat('Ukuran Kinerja Sistem\n')
cat('------------------------------------------\n')
cat('Utilization =',rho,'\n')
cat('Average Wait Time =',Ws,'\n')
cat('Average System Time =',Wq,'\n')
cat('------------------------------------------\n')

win.graph()
par(mfrow=c(1,2))
plot(Tabel[,7],type='l',ylab='Waktu Tunggu dalam Antrian')
plot(Tabel[,8],type='l',ylab='Waktu Tunggu dalam Sistem')
}

mm1.sim() #Untuk runing sintaks

Kegiatan Praktikum:
Kegiatan 1:
Butik Cantique memperkerjakan seorang kasir yaitu Cantika, rata-rata tingkat kedatangan
pelanggan mengikuti distribusi Poisson yaitu 20 pelanggan per jam. Kasir dapat melayani
rata-rata 25 pelanggan/jam. Jika diasumsikan model sistem antrian yang digunakan adalah
(M/M/1) : (GD//) maka simulasikan sistem antrian tersebut dengan 100 kejadian.
Hitunglah ukuran kinerja sistem berdasarkan simulasi tersebut. Susunlah Laporan Kuliah
seperti pada contoh di Modul Kuliah 14.

Kegiatan 2:
1. Simulasikan 100 pelanggan dalam sistem tersebut dengan jumlah kedatangan 30
pelanggan per jam dan jumlah pelayanan 20 per jam. Interpretasikan hasilnya!
2. Simulasikan 100 pelanggan dalam sistem tersebut dengan jumlah kedatangan dan
jumlah pelayanan sama, yaitu 20 pelanggan per jam Interpretasikan hasilnya!
3. Berikan kesimpulan dari tiga kejadian tersebut!