TEORI ANTRIAN

Antrian (QUEUES)
 Antrian adalah suatu proses yang berhubungan dengan orang,
barang, komponen atau kertas kerja harus menunggu untuk
mendapatkan jasa pelayanan.

 Sistem atau model antrian adalah suatu himpunan pelanggan,

pelayan, kapasitas sistem pelayanan, aturan yang mengatur
kedatangan dan aturan yang mengatur pemberian pelayanan.

 Tujuan Antrian adalah Meminimumkan total dua biaya

(biaya langsung penyediaan fasilitas dan biaya tidak
langsung karena konsumen harus menunggu).
Elemen-elemen pada Sistem Antrian
Sumber Masukan Sistem Antrian Keluar

Individu Fasilitas Individu yang

antri
Pelayanan Telah dilayani

Contoh :
Service system
Input
source
Waiting Service
line facility
 Sumber masukan  dapat terdiri populasi orang,
barang, komponen atau kertas kerja.
 Pola kedatangan  bisa Konstan, distribusi Poisson
(acak), distribusi eksponensial.
 Disiplin antrian  aturan pemberian layanan kepada
pelanggan [Pertama Masuk, Pertama Keluar (FIRST
COME, FIRST OUT)].
 Kepanjangan Antrian  Terbatas (Finite) dan Tidak
terbatas (Infinite)
 Tingkat Pelayanan  dicerminkan dengan jumlah
pelayanan atau fasilitas / station pelayanan
 Keluar (kembali ke populasi)
Struktur Antrian
Dibedakan menjadi 4:
 Single Channel – Single Phase
 Single Channel – Multi Phase
 Multi Channel – Single Phase
 Multi Channel – Multi Phase
Single Channel – Single Phase
 Model paling sederhana yaitu dengan jalur tunggal atau
pelayanan tunggal.
 Single Channel : hanya ada satu jalur untuk memasuki
station pelayanan
 Single Phase : hanya ada satu jenis pelayanan
Sistem Antrian

Sumber
M S Keluar
Populasi
Contoh :
Ships at Ship unloading system Empty
sea Waiting ship line ships
Dock
Single Channel – Multi Phase
 Single Channel : hanya ada satu jalur untuk memasuki
station pelayanan
 Multi Phase : ada beberapa jenis pelayanan
Sistem Antrian
Kedatangan Antrian Keluar
Fasilitas Fasilitas
Pelayanan Pelayanan

Contoh

Cars McDonald’s drive-through

Cars
in area Waiting cars & food
Pay Pick-up
Multi Channel – Single Phase
 Multi Channel : ada dua atau lebih jalur menuju station
pelayanan
 Single Phase : hanya ada satu jenis pelayanan
Sistem Antrian

Sumber M Keluar
Populasi
S

Service system Served

units
Service
Arrivals Queue facility

Service
facility
Multi Channel – Multi Phase
 Multi Channel : ada beberapa jalur menuju station
pelayanan
 Multi Phase : ada beberapa jenis pelayanan
 Contoh :
Pelayanan pasien di rumah sakit
Registrasi mahasiswa
Service system
Served
units
Service Service
Arrivals Queue facility facility

Service Service
facility facility
Model Model Antrian
1. Model : M/M/1/I/I  Single Channel – Single Phase

2. Model : M/M/ S/I/I Multi Chanel - Single Phase

3. Model : M/M/1/I/F  Sama dgn model 1 perbedaan

pada panjang antrian terbatas (Finite)

4. Model : M/M/S/F/I  Sama dgn model 2 perbedaan

pada populasi terbatas (Finite)
Notasi-notasi untuk Model-1 Antrian
 Tingkat kedatangan rata-rata
 Tingkat pelayanan rata-rata
P Tingkat kegunaan fasilitas pelayanan 
(Probabilitas seorang pelanggan P
harus menunggu) 
Po Probabilitas tidak ada pelanggan 
dalam ystem antrian [Probabilitas Po  1 
pelayan sedang tidak sibuk (idle)] 
Pn>k Probabilitas terdapat lebih dari k 1
sejumlah k unit dalam system, λ
Pn k   
dimana n adalah jumlah unit dalam μ
sistem
Ls Jumlah pelanggan dalam sistem total 
Ls 
(antrian dan fasilitas pelayanan) 
Lq Jumlah pelanggan rata-rata dalam 2
Lq 
antrian (  )
Waktu rata-rata dalam antrian (waktu
Wq rata-rata yang dihabikan pelanggan 
Wq 
untuk menunggu dalam antrian (   )
sampai dilayani)
Ws Waktu rata-rata dalam sistem total 1
(waktu menunggu ditambah waktu Ws 

pelayanan)
Contoh : Model 1
Tuan ABC memiliki sebuah restoran yang melayani para
pelanggannya didalam mobil mereka. Restoran ini telah beroperasi
sukses selama beberapa bulan di pulau Dewata. Dia sangat prihatin
dengan panjangnya garis antrian pada jam-jam makan siang dan
makan malam.
Beberapa langganannya telah mengadu tentang waktu
menunggu yang berlebihan. Dia merasa bahwa dia suatu ketika akan
kehilangan para pelangggannya. Dia meminta kepada kita untuk
menganalisa sistem antrian dengan menggunakan teori antrian.
Tingkat kedatangan rata-rata langganan selama periode
puncak adalah 50 mobil/jam. Tingkat kedatangan mengikuti suatu
distribusi Poisson. Waktu pelayanan rata-rata 1 menit dengan
distribusi eksponensial
Pecahkan soal-soal berikut ini untuk Tuan ABC :
a) Tingkat kegunaan bagian pelayanan restoran.
b) Jumlah rata-rata dalam antrian
c) Jumlah rata-rata dalam sistem
d) Waktu menunggu rata-rata dalam antrian
e) Waktu menunggu dalam sistem
Jawab :
Dik :  = Tingk kedatangan rata-rata pelanggan = 50 mobil/jam
 = Tingk pelayanan rata-rata = 1 menit = 60 mobil/jam
a) Tingkat kegunaan bagian pelayanan restoran (P)
 50
P   0,833 Rata-rata bagian pelayanan sibuk = 83,33 %
 60
b). Jumlah rata-rata pelanggan dalam antrian (Lq) :
λ2 50 2
Lq    4,1667  4 mobil
μ(μ  λ) 60(60  50)
c). Jumlah rata-rata pelanggan dalam sistem (Ls) :
λ 50
Ls    5 mobil
μ  λ 60  50
d). Waktu menunggu rata-rata dalam antrian (Wq) :
λ 50
Wq    0,0833 jam atau 5 menit
μ(μ  λ) 60(60  50)
e). Waktu menunggu dalam sistem (Ws) :
1 1
Ws    0,1 jam atau 6 menit
μ  λ 60  50