RUMUS-RUMUS TEORI ANTRIAN

I. BALANCE EQUATION FOR THE BIRTH AND DEATH PROCESS

Proses Kelahiran dan Kematian
Gambar : Rate Diagram
Status
0
1
2
.
.
.
n-1
n
.
.
.
Status
0
1
2
.
.
.
n-1
n
.
.
.

Rate In = Rate Out

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

P1 = (0/1).P0
P2 = (1/2).P1 = (1.0/2.1).P0
P3 = (2/3).P2 = (2.1.0/ 3.2.1).P0
.
.
.
Pn = (n-1/n).Pn-1 = (n-1.n-2....0/ n.n-1...1).P0
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 =
untuk n = 1 P1 =
untuk n = 2 P2 =
untuk n = 3 P3 =
dst.

C0.P0 = 1.P0
(0/1).P0
(1.0/ 2.1).P0
(2.1.0/ 3.2.1).P0

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 :

n=0

n=0

Pn = 1 , atau ( Cn ).P0 = 1 , maka :

P0 = ( Cn ) 1
n=0

L = n.Pn
n =0

Lq = (n s ).Pn
n=s

W=

Wq =

, dan

Lq

dimana = n Pn adalah laju kedatangan rata-rata

n =0

(dalam jangka panjang).

II. KARAKTERISTIK OPERASI SISTEM ANTRIAN (SA) :

A. MODEL DASAR : (M/M/s)
1. INPUT
2. OUTPUT
3. SUMBER INPUT
4. PANJANG ANTRIAN
5. JENIS PELANGGAN

:
:
:
:
:

Poisson
Poisson
Tidak Terbatas
Tidak Dibatasi
Tanpa Prioritas

SINGLE SERVER (s = 1)
(M/M/1)
a) P0 = (1- ), dimana = /

b) Pn = n.P0

MULTIPLE SERVER (s > 1)

(M/M/s)
1
a) P0 =
n
c 1 ( / )
( / )c
1
+

n!
c ! 1 ( / c )
n =0
b) Pn =
(1) Bila 0 n s
( / )n P
0
n!
(2) Bila n s
( / )n
P0
s! sns

2
( )
d) L = /( - )
c) Lq =

( )
1
f) W =

g) Utilisasi server : = /
e) Wq =

P0 ( / )
s ! (1 ) 2
s

c) Lq =

d) L = Lq +
e) Wq =

Lq

f) W = Wq +

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.

5. JENIS PELANGGAN : Tanpa Prioritas

*) Perbedaannya dengan Model Dasar.
SINGLE SERVER (s = 1)
(M/M/1/K)
Pada model ini, persyaratan <
(yakni = / < 1) tidak harus dipenuhi.
1
a) P0 =
, dimana = /
1 K +1

1
n untuk n = 0,1,2, ..., K
K +1
1

b) Pn =

MULTIPLE SERVER (s > 1)

(M/M/s/K)
Pada model ini, persyaratan < s.
(yakni = /s. < 1) tidak harus dipenuhi.
a) P0 =
1
n
s ( / ) ( / )s K n s
+

s ! n = s +1 s
n = 0 n!
b) Pn =
(1) Bila n = 1,2, ...,s
( / )n P
0
n!
(2) Bila n = s, s+1, ..., K.
( / )n
P0
s! sns

c) Lq = L (1-P0)

(3) Bila n > K.

0
c) Lq =
s
P0 ( / )
1 K s (K s ) K s (1 )
2
s !(1 )
d) L =
s 1
s 1
nPn + Lq + s1 Pn
n=0
n =0
Lq
e) Wq =

d) L =

( K + 1) K +1
1 K +1

Lq

e) Wq =
f) W =

K 1

g) = .Pn = (1-PK)
n=0

f) W = Wq +
K 1

g) = .Pn = (1-PK)
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
*) Perbedaannya dengan Model Dasar.
SINGLE SERVER (s = 1)
a) P0 =

a) P0 =

1
M
M!


n =0 (M n )!

M!

( ) n P0
( M n)!

b) Pn =

MULTIPLE SERVER (s > 1)

1
n

M!
M!
+

ns
n = 0 (M n )!n !
n = s (M n )! s ! s

s 1

b) Pn =
(1) Bila n = 1,2, ...,s
M!

( ) n P0
( M n)!
(2) Bila n = s, s+1, ..., M.
M!

( ) n P0
ns
( M n)!s!s

c) Lq = M
d) L = M
e) Wq =
f) W =

(3) Bila n > M.

0

+
(1 P0 )

c) Lq =

(1 P0 )

s 1
s 1
d) L = n.Pn + Lq + s1 Pn
n=0
n=0

Lq

(n s )P
n=s

Lq

e) Wq =

f) W =

n =0

n =0

g) = .Pn = ( M n)Pn = ( M L)

n=0

n=0

g) = .Pn = ( M n)Pn = ( M L)