Analisis antrian

Universitas MH Thamrin

1
Definisi
Kejadian antri sering dijumpai
dalam kehidupan sehari-hari spt
menunggu loket kereta,
pengisian BBM, teller di bank
dsb.
Proses antri tidak hanya dialami
oleh manusia namun berlaku
pada hal lain contohnya barang
rusak yang harus diperbaiki.
2
Analisis antrian
Pertama kali diperkenalkan oleh
AK Erlang tahun 1913 yang
mempelajari fluktuasi
permintaan fasilitas telepon dan
keterlambatan pelayanannya.
Saat ini analisis antrian banyak
diterapkan dibidang bisnis
(bank, supermarket), industri,
transportasi dll.
3
 Komponen proses antrian
Kedatangan
Pelayanan
Antri

Sumber Fasilitas
kedatangan pelayanan

Antrian Keluar

4
Struktur dasar proses
antrian
Satu saluran satu tahap
Banyak saluran satu tahap
Satu saluran banyak tahap
Banyak saluran banyak tahap

5
Asumsi antrian
Populasi tdk terbatas
Disiplin antri
Tingkat kedatangan poisson ()
Tingkat pelayanan eksponensial
()
<

6
Model antrian satu saluran
Merupakan model yang
sederhana dimana terdapat 1
pelayan.
Peluang tidak adanya pelanggan
dalam suatu sistem antrian
(sedang dalam antrian atau

sedangPdilayani) :
0 1-

7
Model antrian satu saluran
Peluang terdapat n pelanggan
dalam sistem antrian :
n

Pn .P 0

Rata-rata jumlah pelanggan
dalam sistem antrian :

L
( - )
8
Model antrian satu saluran
Rata-rata jumlah pelanggan
yang berada dalam barisan

Lq
antrian : 2

( - )

Waktu rata-rata yang dihabiskan

oleh pelanggan dalam
keseluruhan 1
sistemL antrian
W

9
Model antrian satu saluran
Waktu rata-rata yang dihabiskan
oleh pelanggan untuk
menunggu dalam antrian
sampai dilayani
:
Wq
( )

sedang sibuk :
Peluang pelayan
Pw
10
Model antrian satu saluran
Peluang pelayan sedang
menganggur :
I 1U 1 P0

11
Contoh
Petugas baru pada sebuah bank
mewawancarai nasabah yang
ingin membuka rekening
pinjaman. Tingkat kedatangan
para nasabah tersebut adalah 4
nasabah per jam berdasarkan
distribusi Poisson, dan petugas
tersebut menghabiskan waktu
rata-rata 12 menit untuk setiap
nasabah yang ingin membuka
rekening baru. Tentukan P0, L, Lq,
W, Wq, dan Pw?
12
Penyelesaian
Diketahui :
4 = nasabah per jam
= 12 menit untuk melayani
per nasabah atau 5 nasabah per
jam
Ditanya :
P0, L, Lq, W, Wq, dan Pw?

13
Penyelesaian
Peluang tidak adanya pelanggan dalam
suatu sistem antrian :

P0 1 -

P0 = 1 (4/5) = 1/5 = 0,2
Jumlah nasabah dalam sistem antrian :

L
L=4 ) = 4 nasabah
(/-(5-4)

14
Penyelesaian
Jumlah nasabah dalan barisan

antrian : 2
Lq
( - )

Lq = 42 / 5(5-4) = 16/5 = 3,2 nasabah

Waktu yang dihabiskan nasabah
dalam keseluruhan sistem antrian :
1 L
W

W = 4 / 4 = 1 jam
15
Penyelesaian
Waktu yang dihabiskan oleh nasabah
untuk menunggu dalam antrian
sampai dilayani :

Wq
( =0,8
Wq = 4 / 5 (5-1) )jam

(48 menit)
Peluang pelayan akan sibuk :

Pw = 4 / 5 = 0,8
16
Model antrian lebih dari satu
saluran
Tingkat kedatangan poisson ()
Tingkat pelayanan eksponensial
()
Jumlah pelayan (c)
Rata-rata pelayanan (c )
dimana c >

17
Model antrian lebih dari satu
saluran
Peluang tidak ada pelanggan
dalam sistem : 1
P0
n c 1
1
n
1
c
c



n! c!

c

n 0
Peluang terdapat n pelanggan
dalam sistem :
n n
1 1
Pn n c
P 0 , untuk n c; Pn P 0 , untuk n c
n
c!c
18
Model antrian lebih dari satu
saluran
Rata-rata pelanggan dalam
sistemL : ( / )c P 0

c 1! c 2

Waktu yang dihabiskan

L

Wdalam
pelanggan sistem :

Rata-rata pelanggan dalam

antrian : Lq L

19
Model antrian lebih dari satu
saluran
Waktu yang dihabiskan
pelanggan dalam antrian hingga
dilayani : 1 L
Wq W
q

Peluang pelanggan datang

harus menunggu c sampai
dilayani :1 c
P
w P 0

c! c

20
Analisis antrian
Jika c =1 maka sistem saluran
menjadi satu saluran.

Latihan : Berdasarkan soal

terdahulu, tambahkan petugas
pelayan menjadi 2 ???

21