Teori Antrian

Oleh : Niswatul Qona’ah, S.Si, M.Stat

 Istilah dalam Sistem Antrian
Sumber (Input)

• Disebut juga populasi; pelanggan yang datang untuk minta jasa

pelayanan. Perhitungan sumber lebih mudah untuk kasus infinite
karena biasanya relatif besar. Asumsi umum dari sumber (input)
mengikuti proses poisson, dan waktu antar kedatangan ke sistem
antrian berdistribusi eksponensial dimana kedatangannya terjadi
secara random.

Antrian

• Disebut juga garis tunggu ; jumlah pelanggan maksimum yang

diijinkan untuk menunggu dilayani dalam sistem antrian. Antrian
bisa finite atau infinite
 Istilah dalam Sistem Antrian
Disiplin Antrian

• First Come-First Served (FCFS) / First In-First Out (FIFO)

• Prioritas
• Random
• Last In-First Out (LIFO)

Pelayanan

• Single server, single phase -> hanya ada 1 server dan setiap pelanggan hanya dilayani 1
kali
• Single server, multi phase -> hanya ada 1 server, setiap pelanggan dilayani lebih dari 1
kali proses pelayanan
• Multi server, single phase -> ada lebih dari 1 server, setiap pelanggan hanya dilayani 1
kali proses pelayanan
• Multi server, multi phase -> ada lebih dari 1 server, setiap pelanggan dilayani lebih dari
1 kali proses pelayanan
 Terminologi dan Notasi
▪ Panjang antrian : jumlah pelanggan yang menunggu untuk dilayani
▪ N(t) : Jumlah pelanggan dalam sistem antrian pada waktu – t
▪ 𝑷𝒏 𝒕 : Probabilitas terdapat n pelanggan dalam sistem antrian pada waktu – t
▪ 𝒔 : Jumlah server (fasilitas pelayanan) parallel
▪ 𝝀𝒏 : Laju kedatangan rata-rata dalam sistem antrian, jika ada n pelanggan dalam sistem
(Ekspektasi jumlah kedatangan dalam sistem antrian persatuan waktu). Jika laju
kedatangan konstan untuk setiap n, maka 𝝀𝒏 = 𝝀
 Terminologi dan Notasi
𝟏
▪ : Waktu antar kedatangan per satuan waktu yaitu selisih antara kedatangan dengan
𝝀

kedatangan berikutnya
▪ 𝝁𝒏 : Laju pelayanan rata-rata pada sistem antrian, jika ada n pelanggan dalam sistem
(Ekspektasi jumlah pelanggan yang dapat dilayani per satuan waktu). Jika laju pelayanan
rata-rata setiap server konstan untuk setiap n, maka 𝝁𝒏 = 𝝁
𝟏
▪ : Waktu pelayanan per satuan waktu ; waktu yang digunakan server untuk melayani 1
𝝁

pelanggan
 Terminologi dan Notasi
▪ 𝝆 : Utilitas sistem (kegunaan sistem), besarnya 𝝆 = 𝝀/𝒔𝝁
▪ 𝑳𝒒 : Panjang antrian; ekspektasi jumlah pelanggan dalam antrian (Rata-rata jumlah
pelanggan yang sedang antri)
▪ 𝑳 : Ekspektasi jumlah pelanggan dalam sistem antrian (rata-rata jumlah pelanggan
yang sedang antri dan dilayani)
▪ 𝑾 : Ekspektasi waktu menunggu dalam sistem antrian (Rata-rata waktu yang
diperlukan dalam antrian dan pelayanan
▪ 𝑾𝒒 : Ekspektasi waktu menunggu dalam antrian (rata-rata waktu yang diperlukan
untuk menunggu dalam antrian)
 Proses Kelahiran dan Kematian
▪ Bentuk kelahiran adalah kedatangan pelanggan baru yang akan masuk sistem antrian. Terjadi secara
▪ Bentuk kematian adalah kepergian pelanggan yang sudah dilayani random

Asumsi Proses Kelahiran dan Kematian

a. Jika N(t)=n, maka waktu kelahiran dengan kelahiran berikutnya mengikuti distribusi
eksponensial dengan parameter 𝜆𝑛 , dimana n=0,1,2,…
b. Jika N(t)=n, maka waktu kematian dengan kematian berikutnya mengikuti distribusi
eksponensial dengan parameter 𝜇𝑛 , dimana n=1,2,3,…
c. Pada suatu waktu hanya ada satu kelahiran dan satu kematian saja.
 Proses Kelahiran dan Kematian
Diagram rate proses kelahiran dan kematian

Diasumsikan 𝜆0 = 𝜆1 = ⋯ = 𝜆𝑛−1 = 𝜆𝑛 khususnya untuk laju kedatangan infinite,

sedangkan untuk single server diasumsikan 𝜇1 = 𝜇2 = ⋯ = 𝜇𝑛 = 𝜇𝑛+1
 Proses Kelahiran dan Kematian
Prinsip Rate In = Rate Out / Persamaan Balance

State Rate In Rate Out Akibatnya

0 𝜇1 𝑃1 𝜆0 𝑃0 𝜆0
𝑃1 = 𝑃
𝜇1 0
𝑃1 : Probabilitas state 1 pindah ke state 0
𝜇1 : laju rata-rata yang masuk ke state 0 1 𝜆0 𝑃0 + 𝜇2 𝑃2 𝜆1 𝑃1 + 𝜇1 𝑃1 𝜆0 𝜆1
𝑃2 = 𝑃
𝜇1 𝑃1 : rata-rata kejadian yang masuk ke 𝜇1 𝜇2 0
state 0 ⋯ ⋯ ⋯ ⋯
𝑃0 : Probabilitas state 0 pindah ke state 1
𝜆0 : laju rata-rata yang keluar dari state 0 𝑛−1 𝜆𝑛−2 𝑃𝑛−2 + 𝜇𝑛 𝑃𝑛 𝜆𝑛−1 𝑃𝑛−1 + 𝜇𝑛−1 𝑃𝑛−1 𝜆0 𝜆1 … 𝜆𝑛−1
𝜆0 𝑃0 : rata-rata kejadian yang keluar dari 𝑃𝑛 = 𝑃
𝜇1 𝜇2 … 𝜇𝑛 0
state 0
𝑛 𝜆𝑛−1 𝑃𝑛−1 + 𝜇𝑛+1 𝑃𝑛+1 𝜆𝑛 𝑃𝑛 + 𝜇𝑛 𝑃𝑛 𝜆0 𝜆1 … 𝜆𝑛
𝑃𝑛 = 𝑃
𝜇1 𝜇2 … 𝜇𝑛+1 0
 State Rate In Rate Out Akibatnya

0 𝜇1 𝑃1 𝜆0 𝑃0 𝜆0
𝑃1 = 𝑃
𝜇1 0
1 𝜆0 𝑃0 + 𝜇2 𝑃2 𝜆1 𝑃1 + 𝜇1 𝑃1 𝜆0 𝜆1
𝑃2 = 𝑃
𝜇1 𝜇2 0
⋯ ⋯ ⋯ ⋯

𝑛−1 𝜆𝑛−2 𝑃𝑛−2 + 𝜇𝑛 𝑃𝑛 𝜆𝑛−1 𝑃𝑛−1 + 𝜇𝑛−1 𝑃𝑛−1 𝜆0 𝜆1 … 𝜆𝑛−1

𝑃𝑛 = 𝑃
𝜇1 𝜇2 … 𝜇𝑛 0
𝑛 𝜆𝑛−1 𝑃𝑛−1 + 𝜇𝑛+1 𝑃𝑛+1 𝜆𝑛 𝑃𝑛 + 𝜇𝑛 𝑃𝑛 𝜆0 𝜆1 … 𝜆𝑛
𝑃𝑛 = 𝑃
𝜇1 𝜇2 … 𝜇𝑛+1 0
Secara umum, 𝑃𝑛 = 𝐶𝑛 𝑃0, untuk 𝑛 = 1,2, , … , 𝑛
∞
𝜆0 𝜆1 …𝜆𝑛
Dimana, 𝐶𝑛 = , ෍ 𝑃𝑛 = 1 , sehingga (1 + σ∞
𝑛=1 𝑃𝑛 )𝑃0 = 1
𝜇1 𝜇2 …𝜇𝑛+1
𝑛=0

∞ ∞ ∞
1 𝐿 𝐿𝑞
Akibatnya 𝑃0 = 𝐿 = ෍ 𝑛𝑃𝑛 𝐿𝑞 = ෍ (𝑛 − 𝑠)𝑃𝑛 𝑊= 𝑊𝑞 = 𝜆ҧ = ෍ 𝜆𝑛 𝑃𝑛
1 + σ∞
𝑛=1 𝑃𝑛 𝜆ҧ 𝜆ҧ
𝑛=0 𝑛=0 𝑛=0
Model Sistem Antrian dengan Jumlah Server 1 (M/ M/ 1/ I/ I)
M → Tingkat kedatangan berdistribusi poisson
(M/ M/ 1/ I/ I) M → waktu antar kedatangan berdistribusi eksponensial
1 → jumlah server = 1
I → Populasi Infinite
I → Panjang antrian Infinite 𝜌
𝑛
𝜆
𝜆𝑛 = 𝜆 untuk 𝑛 = 0,1,2, … 𝑃0 𝜌 𝑃𝑛 = 𝑃0 = 𝜌𝑛 𝑃0
𝜇
𝜇𝑛 = 𝜇 untuk 𝑛 = 0,1,2, … 𝜌
𝜌
𝜆 𝜆 𝜆 𝜆 𝜆 𝜆 𝜌
𝜌

𝜇 𝜇 𝜇 𝜇 𝜇 𝜇
 Contoh Soal
Seorang tukang potong rambut, memerlukan rata-rata waktu untuk memotong rambut seorang
pelanggan adalah 12 menit, dimana waktu yang diperlukan untuk memotong rambut berdistribusi
eksponensial, sedangkan waktu antar kedatangan seorang pelanggan dengan pelanggan berikutnya
berdistribusi eksponensial dengan rata-rata 15 menit. Tentukan :

a. Berapa probabilitas tukang potong tersebut menganggur ?

b. Berapa probabilitas ada 2 pelanggan di tempat tukang potong rambut tersebut ?
c. Berapa probabilitas ada 2 pelanggan menunggu di tukang potong rambut tersebut ?
d. Berapa waktu yang diperlukan oleh seorang pelanggan harus menunggu untuk dilayani ?
e. Berapa waktu yang diperlukan seorang pelanggan di tukang potong rambut tersebut ?
f. Berapa rata-rata banyaknya pelanggan yang menunggu untuk dilayani ?
g. Berapa rata-rata banyaknya pelanggan yang berada di tukang potong rambut tersebut ?
 Penyelesaian
Diketahui :
1 1
= 12𝑚𝑒𝑛𝑖𝑡/𝑝𝑙𝑔, 𝜇 = 5𝑝𝑙𝑔/𝑗𝑎𝑚, = 15𝑚𝑒𝑛𝑖𝑡/𝑝𝑙𝑔, 𝜆 = 4𝑝𝑙𝑔/𝑗𝑎𝑚
𝜇 𝜆

a. Berapa probabilitas tukang potong tersebut menganggur ?

𝜆 4 1
𝑃0 = 1 − 𝜌 = 1 − = 1 − = = 20%
𝜇 5 5

b. Berapa probabilitas ada 2 pelanggan di tempat tukang potong rambut tersebut ?

2 2
𝜆 4 1 16
𝑃2 = 𝑃0 = = = 0,128
𝜇 5 5 125

c, d, e, f, g silahkan dikerjakan sendiri untuk latihan

 Model Sistem Antrian dengan Jumlah Server >1 (M/ M/ s/ I/ I)
M → Tingkat kedatangan berdistribusi poisson
M → waktu antar kedatangan berdistribusi eksponensial
(M/ M/ s/ I/ I) 1 → jumlah server = s
I → Populasi Infinite
I → Panjang antrian Infinite 𝜌
-1
𝜆𝑛 = 𝜆 untuk 𝑛 = 0,1,2, …

𝜇𝑛 = 𝑠𝜇 untuk 𝑛 = 0,1,2, …

𝜆 𝜆 𝜆 𝜆 𝜆 𝜆

𝜇 2𝜇 3𝜇 s𝜇 s𝜇 𝑠𝜇
𝜌
𝜌
 Soal Latihan
Suatu bank perkreditan melakukan penelitian untuk pelayanan nasabahnya, dimana waktu
antar kedatangan berdistribusi eksponensial dengan rata-rata 4 menit pernasabah, waktu
yang diperlukan oleh seorang teller untuk melayani nasabah berdistribusi eksponensial
dengan rata-rata 6 menit pernasabah. Jika bank tersebut mempunyai 2 teller untuk
melayani nasabah, maka tentukan :

a. Probabilitas kedua teller menganggur

b. Probabilitas ada teller yang menganggur
c. Rata-rata jumlah nasabah yang menunggu dilayani
d. Rata-rata waktu yang diperlukan nasabah menunggu untuk dilayani
e. Rata-rata waktu yang diperlukan nasabah di dalam bank tersebut
f. Rata-rata jumlah nasabah di dalam bank tersebut
 Model Sistem Antrian dengan Panjang Antrian Finite
Model Sistem Antrian dengan Jumlah Server Satu (M/ M/ 1/ I/ F)

M → Tingkat kedatangan berdistribusi poisson

(M/ M/ 1/ I/ F) M → waktu antar kedatangan berdistribusi eksponensial
1 → jumlah server = 1
I → Populasi Infinite 𝜆 𝑛
𝑃𝑛 = 𝜇 𝑃0 = 𝜌𝑛 𝑃0 ; untuk 𝑛 = 1,2, … , 𝐹
F → Panjang antrian finite
𝑃𝑛 = 0; untuk 𝑛 ≥ 𝐹
𝜆𝑛 = 𝜆 untuk 𝑛 = 0,1,2, … , 𝐹 − 1
1 1−𝜌
𝜆𝑛 = 0 untuk 𝑛 ≥ 𝐹 𝑃0 = 𝑛 =
σ𝐹𝑛=0 𝜆ൗ 1 − 𝜌𝐹+1
𝜇
𝜆 𝜆 𝜆 𝜆 𝜆 𝜆
1−𝜌 𝑛
𝑃𝑛 = 𝜌
F-2 F-1 F 1 − 𝜌𝐹+1

𝜇 𝜇 𝜇 𝜇 𝜇 𝜇 𝜌 𝐹 + 1 𝜌𝐹+1
𝐿= −
1−𝜌 1 − 𝜌𝐹+1
𝐿 𝐿𝑞
𝐿𝑞 = 𝐿 − (1 − 𝑃0 ) 𝑊= 𝑊𝑞 = 𝜆ҧ = 𝜆(1 − 𝑃F )
𝜆ҧ 𝜆ҧ
 Latihan Soal
Suatu bengkel mobil memiliki ruangan berukuran 10 x 30 meter yang terbagi menjadi 2,
yaitu 10 x 8 meter untuk tempat teknisi memperbaiki mobil dan sisanya untuk tempat
menunggu mobil-mobil yang akan diperbaiki. Setiap mobil memerlukan tempat 4 x 7
meter untuk tempat partir menunggu dilayani. Mobil yang akan diperbaiki di bengkel tsb
dilarang parker di pinggir jalan. Waktu antar kedatangan mobil tersebut berdist
eksponensial dengan rata-rata 12 menit per mobil, sedangkan rata-rata kemampuan teknisi
memperbaiki mobil 4 mobil per jam. Jika bengkel tsb hanya punya 1 teknisi, berapa :

a. Probabilitas teknisi menganggur

b. Probabilitas mobil yang datang akan balking
c. Rata-rata banyaknya mobil di bengkel tsb
d. Rata-rata lamanya mobil di bengkel tsb
 Model Sistem Antrian dengan Panjang Antrian Finite
Model Sistem Antrian dengan Jumlah Server > 1 (M/ M/ s/ I/ F)

M → Tingkat kedatangan berdistribusi poisson

(M/ M/ s/ I/ F) M → waktu antar kedatangan berdistribusi eksponensial
s → jumlah server = s
I → Populasi Infinite
F → Panjang antrian finite 𝜆 𝑛
𝑃0
𝜇
𝑃𝑛 = 𝑛! ; untuk 𝑛 = 1,2, … , 𝑠
𝜆 𝑛
𝜇
𝜆𝑛 = 𝜆 untuk 𝑛 = 0,1,2, … , 𝐹 − 1 𝑃𝑛 = ; untuk 𝑛 = 𝑠, 𝑠 + 1, … , 𝐹
𝑠!𝑠 𝑛−𝑠

𝜆𝑛 = 0 untuk 𝑛 ≥ 𝐹 1
𝑃0 = 𝑛 𝑠 𝑛−𝑠
𝜆 𝜆 𝜆 𝜆 𝜆 𝜆 𝜆ൗ 𝜆ൗ σ𝐹𝑛=𝑠+1 𝜆ൗ
𝜇 𝜇 𝑠𝜇
σ𝑠𝑛=0 +
𝑛! 𝑠!
F-2 F-1 F

𝑃0 𝜆ൗ𝜇 𝑠𝜌
𝜇 2𝜇 3𝜇 s𝜇 𝑠𝜇 s𝜇 𝐿𝑞 = 2
1 − 𝜌𝐹−𝑠 − 𝐹 − 𝑠 𝜌𝐹−𝑠 (1 − 𝜌)
𝑠! 1 − 𝜌

𝐿 𝐿𝑞
𝐿 = σ𝑠−1 𝑠−1
𝑛=0 𝑛𝑃𝑛 + 𝐿𝑞 + 𝑠 1 − σ𝑛=0 𝑃𝑛 𝑊= 𝑊𝑞 = 𝜆ҧ = 𝜆(1 − 𝑃F )
𝜆ҧ 𝜆ҧ
 Contoh Soal
Suatu bengkel mobil memiliki ruangan berukuran 10 x 30 meter yang terbagi menjadi 2; 10
x 8 meter untuk tempat teknisi memperbaiki mobil dan sisanya untuk tempat menunggu
mobil-mobil yang akan diperbaiki. Setiap mobil memerlukan tempat 4 x 7 meter untuk
tempat parker menunggu dilayani. Mobil yang akan diperbaiki di bengkel tsb dilarang
parker di pinggir jalan. Waktu antar kedatangan mobil berdistribusi poisson dengan rata-
rata 10 menit per mobil, sedangkan rata-rata kemampuan teknisi memperbaiki mobil
adalah 4 mobil per jam. Jika bengkel tsb memiliki 2 teknisi, berapa :

a. Probabilitas semua teknisi menganggur

b. Probabilitas ada teknisi yang menganggur
c. Probabilitas mobil yang datang akan balking
d. Rata-rata banyaknya mobil menunggu di bengkel tsb
e. Rata-rata lamanya mobil di bengkel tsb