RUMUS-RUMUS TEORI ANTRIAN

I. BALANCE EQUATION FOR THE BIRTH AND DEATH PROCESS

 Proses Kelahiran dan Kematian
 Gambar : Rate Diagram

Status Rate In = Rate Out

0 μ1.P1 = λ0.P0
1 λ0.P0 + μ2.P2 = (μ1 + λ1).P1
2 λ1.P1 + μ3.P3 = (μ2 + λ2).P2
. .
. .
n-1 λn-2.Pn-2 + μn.Pn = (μn-1 + λn-1).Pn-1
n λn-1.Pn-1 + μn+1.Pn+1 = (μn + λn).Pn
. .
. .

Status
0 P1 = (λ0/μ1).P0
1 P2 = (λ1/μ2).P1 = (λ1.λ0/μ2.μ1).P0
2 P3 = (λ2/μ3).P2 = (λ2.λ1.λ0/ μ3.μ2.μ1).P0
. .
. .
n-1 Pn = (λn-1/μn).Pn-1 = (λn-1.λn-2....λ0/ μn.μn-1...μ1).P0
n Pn+1 = (λn/μn+1).Pn = (λn.λn-1....λ0/ μn+1.μn...μ1).P0
.
.

Dengan notasi : Cn = (λn-1.λn-2....λ0/ μn.μn-1...μ1) untuk n =

1,2, ..., dan Cn = 1 untuk n = 0; maka probabilitas steady state
adalah :
Pn = Cn.P0 untuk n = 0,1,2, ...
misal, untuk n = 0  P0 = C0.P0 = 1.P0
untuk n = 1  P1 = (λ0/μ1).P0
untuk n = 2  P2 = (λ1.λ0/ μ2.μ1).P0
untuk n = 3  P3=(λ2.λ1.λ0/ μ3.μ2.μ1).P0
dst.
 Kinerja Sistem Antrian (SA) yang dibahas adalah
kinerja SA pada kondisi steady state.
 Arti dan contoh sistem dalam kondisi steady state
 Pada SA, syarat perlu untuk terjadinya kondisi steady
state adalah : λ/(s.μ) < 1

Karena Pn adalah probabilitas (steady state), maka :

 
 Pn  1 , atau (  Cn ).P0  1 , maka :
n 0 n 0
  
P0  (  Cn ) 1 L   n.Pn
n 0 n 0
 L
Lq   ( n  s ).Pn
ns
W 
 , dan
Lq 
Wq dimana

   n Pn
n 0
adalah laju kedatangan rata-rata
(dalam jangka panjang).

II. KARAKTERISTIK OPERASI SISTEM ANTRIAN (SA) :

A. MODEL DASAR : (M/M/s)

1. INPUT : Poisson
2. OUTPUT : Poisson/eksponensial
3. SUMBER INPUT : Tidak Terbatas
4. PANJANG ANTRIAN : Tidak Dibatasi
5. JENIS PELANGGAN : Tanpa Prioritas
SINGLE SERVER (s = 1) MULTIPLE SERVER (s > 1)
(M/M/1) (M/M/s)

1. P0 = (1- ), a) P0 =
1
 /  n

 /  1
s

dimana  = λ/μ 
s 1


n 0
n! s! 1    / s 

b) Pn = n.P0 b) Pn =
(1) Bila 0 n  s
 /  n P0
n!

(2) Bila n ≥ s
 /  n
P0
s! sns

2 P0   /   
s

c) Lq = (   ) c) Lq = s ! (1   ) 2


d) L = /( - ) d) L = Lq 


 Lq
e) Wq = (   ) e) Wq = 

1 1
f) W =  f) W = Wq 

g) Utilisasi server :  = / g) Utilisasi server :  = /s.

B. VARIASI MODEL DASAR : PANJANG ANTRIAN DIBATASI

1. INPUT : Poisson
2. OUTPUT : Poisson
3. SUMBER INPUT : Tidak Terbatas
4. PANJANG ANTRIAN : Dibatasi *)
Jumlah Pelanggan di dalam SA dibatasi maksimum sebanyak K
pelanggan. Bila terdapat sejumlah K pelanggan dalam SA,
maka kedatangan pelanggan berikutnya DITOLAK.

SINGLE SERVER (s = 1) MULTIPLE SERVER (s > 1)

(M/M/1/K) (M/M/s/K)
Pada model ini, persyaratan λ < μ Pada model ini, persyaratan λ < s.μ
(yakni ρ = λ/μ < 1) tidak harus (yakni ρ = λ/s.μ < 1) tidak harus
dipenuhi. dipenuhi.
1  a) P0 =
a) P =
0 K 1 , dimana  = λ/μ
1  1
 s   /   n   /   s K   n  s 
     

n0 n! s ! n  s 1  s  

1  b) Pn =
1. Pn = n
1  K 1
(1) Bila n = 1,2, ...,s
untuk n = 0,1,2, ..., K  /  n P
0
n!
(2) Bila n = s, s+1, ..., K.
 /  n
P0
s! sns
(3) Bila n > K.
0
c) Lq = L – (1-P0) c) Lq =
P0   /   
 
s
1   K  s   K  s   K  s 1   
s !1   
2

 ( K  1)  K 1 d) L =
d) L = 1 

1   K 1
 nPn  Lq  s1   Pn 
s 1 s 1

n0  n 0 
Lq Lq
e) Wq = e) Wq =
 
L 1
f) W =  f) W = Wq 

K 1 K 1
g)    .Pn = λ(1-PK) g)    .Pn = λ(1-PK)
n0 n0

C. VARIASI MODEL DASAR : SUMBER INPUT TERBATAS

1. INPUT : Poisson
2. OUTPUT : Poisson
3. SUMBER INPUT : Terbatas, sejumlah M pelanggan saja *)
Karena jumlah sumber input terbatas, maka laju kedatangan pelanggan
pada SA tergantung pada jumlah pelanggan yang sedang berada di
dalam SA.
4. PANJANG ANTRIAN : Tidak Dibatasi
5. JENIS PELANGGAN : TANPA PRIORITAS
 SINGLE SERVER (s = 1) MULTIPLE SERVER (s > 1)


1
a) P0 =
M!    
n
a) P0 = M
     1
n 0   M  n  !     n n
  s 1
M!  M
M! 
 
 

n  0  M  n  !n !   
 
n  s  M  n  ! s !s
ns
 



b) Pn =
M!
( ) n P0 b) Pn =
( M  n)! 
(1) Bila n = 1,2, ...,s
M! 
( ) n P0
( M  n)! 
(2) Bila n = s, s+1, ..., M.
M! 
( ) n P0
( M  n)!s!s ns

(3) Bila n > M.
0

 M
c) Lq = M

(1  P0 )
c) Lq =   n  s  P n
ns


d) L = M  (1  P0 ) 
s 1
 1  s1 P 
 d) L = n  0 n q  n  0 n 
 n.P L s

Lq Lq
e) Wq = 
e) Wq = 
L L
f) W =  f) W = 
 M  M

g)     .Pn   ( M  n)Pn   ( M  L) g)    .Pn   ( M  n)Pn   ( M  L)

n0 n 0 n 0 n0