Teori Antrian adalah :

Studi matematis dari antrian -antrian

atau baris - baris penungguan untuk
menentukan jumlah optimal fasilitas
yang digunakan untuk melayani
permintaan yang ada.
 KARAKTERISTIK PENTING
KARAKTERISTIK ASUMSI

• Sumber populasi. • Tak terbatas atau terbatas.

• Pola kedatangan. • Tktk kedatangan Poison.
Wkt antr dtg Eksponensial.
• Panjang antrian. • Tak terbatas atau terbatas.
• Disiplin antrian. • First Come First Served.
• Pola pelayanan. • Tkt pelayanan Poison.
Wkt pelynan Eksponensial.
• Keluar. • Lngsg kembali ke populasi.
 NOTASI ANTRIAN
NOTASI KETERANGAN UKURAN

λ Tkt kedatangan rata-rata Unit/jam

1/λ Wkt antr kedatangan rata-rata Jam/unit
μ Tkt pelayanan rata-rata Unit/jam
1/μ Wkt pelayanan rata-rata Jam/unit
∂ Standard deviasi tkt pelayanan Unit/jam
n Jumlah individu dlm sistem unit
nq ∑ individu rata-rata dlm antr unit
nt ∑ individu dlm sistem total unit
tq Waktu rata-rata dlm antrian Jam
tt Waktu rata-rata dlm sistem total Jam
 NOTASI ANTRIAN
NOTASI KETERANGAN UKURAN

S Jumlah fasilitas pelayanan Unit layanan

P Tkt kegunaan fasilitas pelayanan Ratio
Q Panjang maksimum sistem Unit
Pn Prob ∑individu nyata pd sistem Frek relatif
Po Prob tdk ada individu dlm sistem Frek relatif
Cs Biaya pelayanan per satuan wkt Rp/jam/serv
Cw Biaya menunggu per satuan wkt Rp/jam/unit
Ct Biaya total = SCs + ntCw
MODEL ANTRIAN
MODEL

I II III IV
MODEL I
 MODEL I
λ2 λ
● nq = ● tq =
μ(μ-λ) μ(μ-λ)

λ 1
● nt = ● tt =
μ-λ μ-λ

λ λ λ
● Pn = (1- )( )n ●P=
μ μ μ
Tingkat kedtangan rata-rata langganan selama
periode-periode puncak adalah 50 mobil per jam.
Tingkat kedatangan mengiuti suatu distribusi Poison.
Waktu pelayanan rata-rata 1 menit dengan distribusi
eksponensial. Hitung:
1.Tingkat kegunaan pelayanan ( p ).
2. Jumlah rata-rata dalam antrian ( nq ).
3. Jumlah rata-rata dalam sistem (n t)
4. Waktu menunggu rata-rata dlm antrian ( tq ).
5. Waktu menunggu rata-rata dlm sistem ( t t ).
6. Probabilita lebih dari 1 mobil dlm sistem dan
lebih dari 4 mobil dlm sistem.
 λ
P=
μ

50
P=
60

P = 0,8333

Rata-rata bag pelayanan sibuk 83,33 % dari

waktunya.
 λ2
nq =
μ(μ–λ)

502
nq =
60 ( 60 – 50 )

nq = 4,166 unit
 λ
nt =
μ–λ

50
nt =
60 – 50)

nt = 5 unit
 λ
tq =
μ(μ-λ)

50
tq =
60 ( 60 – 50 )

tq = 0,8333 jam atau 5 menit

 1
tt =
μ-λ

1
tt =
60 – 50

tt= 0,1 jam atau 6 menit

P(n>1) = 1 – (P0 + P1 ) )
P(n>4) = 1 - (P0 + …………+ P4)

Pn = 1 ( 1 – λ/μ )( λ/μ )n

P0
= ( 1- 0,8333 )(0,8333 )0 = 0,1667
P1
= ( 1- 0,8333 )(0,8333 )1 = 0,1389
P2
= ( 1- 0,8333 )(0,8333 )2 = 0,158
P3
= ( 1- 0,8333 )(0,8333 )3 = 0,0965
P4
= ( 1- 0,8333 )(0,8333 )4 = 0,0804
= 0,5983
P(n>1) = 1 – P(n<1)=1-(0,1667+0,1389= 0,6944
P(n>4) = 1 – P(n<4)=1 – 0,5983 =04017
=
MODEL II
nq = λµ (λ/µ) S
P0
(S-1)(Sµ-λ) 2

nt = nq + 1
λ
 P0 λ S
( µ)
µ S(S!)[1- (λ/Sµ)] 2

tt = tq + 1
λ
 1
P0= S-1
Σn=0 (λ/µ) n (ƛ/µ) S
+ S!(1-ƛ/Sµ)
n!

ƛ P
P = ( µ)
n S 0
S! {1- (ƛ/Sµ)}