Antrian Khusus Poisson.

Model (M/M/1) : (GD/~/~)

p n = (1 ) n , n = 0, 1, 2,

Ls = E{n} =
L Ws = s =

Lq = Ls

2 = ; 1

Lq 1 = ; Wq = (1 ) (1 )

Contoh : Pada suatu fasilitas pencucian mobil, informasi yagn dikumpulkan menunjukkan kedatangan mobil ke pelayanan mengikuti distribusi Poisson dengan rata-rata 4 per jam. Waktu pencucian masing-masing mobil bervariasi dan mengikuti distribusi eksponensial dengan rata-rata 10 menit per mobil. Fasilitas pelayanan tidak dapat menangani lebih dari satu mobil dalam periode waktu tertentu. Penyelesaian : Kasus ini merupakan antrian dengan model (M/M/1) : (GD/~/~). Dik : = 4 mobil per jam; = 60/10 mobil per jam = 6 mobil per jam. Jawab : = / = 2/3 (< 1) antrian ada pada steady-state.

Ls

= E{n} =
Ls

3 = 2; 1 2 3

Lq = Ls

= 2 2 = 4 / 3; 3

Lq 4 3 2 = =1 = = 0. 5 ; W q = Ws = 3 4 4

Teori Antrian, oleh Hotniar Siringoringo, hal. 1

Model (M/M/1) : (GD/N/~)

1 n , N +1 p n = 1 1 , N +1
1 =1

, n = 0, 1, 2, , N

1 ( N + 1 ) N + N N + 1 n , (1 ) 1 N + 1 Ls = N =1 , 2

eff = (1-pN); Wq = Lq

Lq = L s Lq
;

eff

= Ls

(1 p N )
= Ls (1 p N )

eff

(1 p N )

Ws = Wq +

Contoh : Gunakan contoh di atas dan dtambahkan dengan informasi bahwa fasilitas hanya menyediakan ruangan menunggu yang dapat menampung 4 mobil. Mobil lain yang tidak dapat memasuki ruang menunggu akan mencari fasilitas pencucian lainnya. Penyelesaian : Model antrian Jawab : (M/M/1) : (GD/5/~) Dik. : sama dengan yang di atas.

Teori Antrian, oleh Hotniar Siringoringo, hal. 2

pn =

1 1 N +1
N

=
n

(2 3 )5 = 0.0160401 5 +1 1 (2 ) 3
3

1 2

Ls =

1 ( N + 1 )

(1 )( 1

+ N N +1
N +1

} n

2 =

5 + 5 1 6 2 3 3 6 1 2 1 2 3 3

( ) (2 3 )6 5 (2 ) 3 ) ( )

eff = (1-pN)= 4(1-0.0160401)= 3.9358396; eff (1 p N ) Lq = Ls = Ls

Modeleff (1 p:N(GD/~/~) (M/M/c) )

n 0nc p0 , p n = n! n p , c n c c! 0

Wq =

Lq

Lq

Ws = Wq +

Ls (1 p N )

n>c 1

c 1 n c + p0 = n = 0 n! c! 1 c c c +1 Lq= p0 = pc 2 (c 1 )! (c )2 (c )

L s = Lq + ;
pn = p0 =
n
n!

Wq =

Lq

Ws = Wq +

p0 , p0,

0nc cn N 1

n
c n c c! c 1 n = 0 c 1 n = 0

Model (M/M/c) : (GD/N/~),

N c +1 c 1 c n + n! 1 c ! c

cN
1

n
n!

c
c!

(N

c + 1 )

=1

Teori Antrian, oleh Hotniar Siringoringo, hal. 3

N c N c c +1 p 0 1 ( N c ) 1 2 c c c c (c 1)!(c ) 1 = Lq = c pc ; c 2 (c ) ( N c )( N c +1) ; =1 c 2c!

Ls = Lq + (c c ) = L q + eff

Model (M/M/~) : (GD/N/~)

e n , n = 0, 1, 2, ... n! 1 Ws = ; L q = Wq = 0 pn =

Pelayanan Sendiri
L s = E{n} =

Model (M/M/R) : (GD/K/K)

K n n p0 , 0 n R pn = n K n! p , R nK n R!R n R 0

R < K, Perawatan Mesin

K R K n! n K p0 = n n + n n = 0 R! R n R n = R +1

( )

( )

Lq =

n = R +1

(n R ) pn

; Ls = Lq + (R R ) = Lq +

eff

R >1

1 p0 1 Lq = K 1 + (1 p0 ) ; Ls = K R =1

Teori Antrian, oleh Hotniar Siringoringo, hal. 4

Antrian Non-Poisson
2 E 2 {t} + var{t} ; 2(1 E{t})

Ls = E{t} +

(M/G/1) : (GD/ ~ / ~)

Lq L Ws = s ; Lq = L E{t}; Wq = ;

Ls = + L=+

2(1 )

; (M/D/1) : (GD/ ~ / ~)

1+ m ; (M/E m / 1) : (GD / ~ / ~) 2m 1

Antrian dengan Prioritas.

Model (Mi/Gi/1) : (NPRP/~/~)
Wq =

k (k ) Wq k =1

( ( ( k ; L(q ) = k Wq k ) ; Ws(k ) = Wq k ) + E k {t}; L(sk ) = L(k ) + k Wq k ) = i =1 q 2(1 S k 1 )(1 S k )

Model (Mi/M/c) : (NPRP/~/~)

i (Ei2 {t} + vari {t})

m

( Wq k ) =

E{ 0 } , k = 1, 2, ..., m (1 S k 1 )(1 S k )

S 0 = 0 ; S k = i < 1 , untuk semua k c i =1

k

E{ 0 } =

c c (c )(c 1)!

+ 1 n! n=0

c 1

, =

Teori Antrian, oleh Hotniar Siringoringo, hal. 5

Antrian seri.
Model 2 stasiun seri dengan kapasitas antrian nol
sistem

input

Stasiun 1

Stasiun 2

output

A = 3 2 + 4 + 2 ; p 00 =

2 + 2 2 2 2 ; p 01 = ; p10 = ; p11 = pb1 = A A A A

5 2 + 4 A

Ls = 0 p00 + 1( p01 + p10 ) + 2( p11 + pb1 ) =

Model k stasiun seri dengan kapasitas antrian tidak terbatas

Masing-masing stasiun dapat diperlakukan sebagai (M/Mi/1) : (GD/~/~)

p ni = (1 i ) ini ; ni = 0,1,2,...

Jika bentuk seri diikuti dengan bentuk paralel (jaringan) setiap stasiun seri dapat diperlakukan sebagai (M/Mi/ci) : (GD/~/~), jika < cii, untuk i = 1, 2, ...,k

Teori Antrian, oleh Hotniar Siringoringo, hal. 6