Antrian Khusus Poisson.

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

p n 1 n ,

Ls E n

n = 0, 1, 2,

;
1

Lq Ls

;
1

Lq
L
1

Ws s

; Wq

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)

Ls E n
3 2;
1 1 2
3

antrian ada pada steady-state.

Lq Ls

2 2 4 / 3;
3

L
2
Lq 4 3
Ws s Teori
0.5Antrian,
; W oleh
Hotniar
1 Siringoringo, hal. 1
q

4
3

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

1
1 N 1
1
,
N 1

pn

n ,

, n = 0, 1,

2, , N

1 N 1 N
1

Ls

N
,
2

N N 1
1 N 1

n,

eff = (1-pN);
Wq

Lq

eff

Lq Ls
Lq

1 p N

eff

Ls

Ws Wq

1 p N

Ls
1

1 p N

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

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

Teori Antrian, oleh Hotniar Siringoringo, hal. 2

Dik. : sama dengan yang di atas.

Jawab :

pn

Ls

1 2

1 N 1

1 N 1 N
N

1 1 N 1

N 1

1 2

2 5 0.0160401

5 1 3

2 1 6 2 5 5 2 6
3
3
3
2 5
n
3
6

1 2 1 2
3
3

eff = (1-pN)= 4(1-0.0160401)= 3.9358396;

Wq

Lq

Lq

eff

1 p N

Ws Wq

Lq Ls

eff

Ls

Ls
1

1 p N

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

pn

n!

0 n c

p0 ,

c n c c!

n c

p0 ,

c 1 n
c
p0

n 0 n!
c! 1
c

c 1
Lq
p0
2
c 1! c

pn

Ls Lq ;

n!

pc

cn N
c

W n ;
qn!
n 0
n 0

0 n c

Lq

c 1

c 1

p0 ,

c!

c!

N c 1

N c 1

W scW q

p0 ,
n

c n c c!

p0

n!

Teori Antrian, oleh Hotniar Siringoringo, hal. 3

1 p N

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

c 1

Lq

p 0 1
2

c 1! c

c
N c N c 1
;
2 c!

L s Lq c c L q

N c

cN

N c

N c

p0

n 0

Lq

nK n

n R pn

n R 1

pc ;

L s E n

R < K, Perawatan Mesin

K
n p
0 n R
n
0 ,
n! n
K
p
R n K
n
0 ,
R! R n R

Pelayanan Sendiri

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

eff

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

pn

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

pn

n R 1

nK R!nR! n R
n

; Ls Lq R R Lq

eff

R 1

1 p0
1
Lq K 1 1 p0 ; Ls K
R 1
Teori
Siringoringo, hal. 4

Antrian, oleh Hotniar

Antrian Non-Poisson
Ls E t
Ws

Ls
;

Ls
L

2 E 2 t var t
;
21 E t

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

Lq L E t ; Wq

Lq

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

1 m

;
2m 1

(M/E m / 1) : (GD / ~ / ~)

Antrian dengan Prioritas.

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

k k
Wq

k 1

i Ei2 t vari t
m

Wq k i 1
; Lqk k Wq k ; Ws k Wq k E k t ; Lsk Lqk k
21 S k 1 1 S k

Teori Antrian, oleh Hotniar Siringoringo, hal. 5

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

Wq k

E 0
, k 1, 2, ..., m
1 S k 1 1 S k

S 0 0 ; Sk
E 0

ci 1 ,

untuk semua k

i 1

1
c 1

c c c c 1!
1
n!

n0

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

Stasiun 1

A 3 2 4 2 ; p 00

Stasiun 2

output

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

Ls 0 p00 1 p 01 p10 2 p11 pb1

5 2 4
A

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,...

Teori Antrian, oleh Hotniar Siringoringo, hal. 6

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. 7