MODEL ANTRIAN

Data input berdistribusi Poisson

dan Eksponensial
• Ilmu pengetahuan utamatentang bentuk
antrian, yang sering disebut teori antrean
(queuing theory), merupakan sebuah bagian
penting operasi dan alat yang sangat
berharga bagi manajer operasi.
• Antrean (waitingline/queue) adalah sebuah
situasi umum—sebagai contoh, lihat bentuk
deretan mobil yang menunggu untuk
diperbaiki, pekerjaan fotokopi yang sedang
menunggu untuk diselesaikan, atau orang-
orang yang sedang berlibur menunggu untuk
masuk wahana Dufan
 Bagaimana Jika?
Gratis tiket menonton jika anda tidak dilayani
dalam 30 Menit di UGD
 Bagaimana Jika?
Gratis masuk TOL jika mobil anda dalam
antrian no 10, dst …
 Karakteristik Sistem Antrian

1. Kedatangan atau masukan sistem.

Kedatangan memiliki karakteristik seperti
ukuran populasi, perilaku, dan sebuah
distribusi statistik.
 2. Disiplin antrean atau antrean itu sendiri.
Karakteristik antrean mencakup apakah
panjangnya antrean terbatas atau tidak, dan
disiplin orang-orangnya atau barang yang ada
di dalamnya.
3. Fasilitas layanan. Karakteristiknya meliputi
desain dan distribusi statistik waktu
pelayanan.
Situasi Umum Antrean
 Karakteristik Kedatangan
• Sumber input yang menghadirkan kedatangan
pelanggan bagi sebuah sistem pelayanan
memiliki tiga karakteristik utama :
• 1. Ukuran populasi kedatangan.
• 2. Perilaku kedatangan.
• 3. Pola kedatangan (distribusi statistik).
• Ukuran Populasi (Sumber) Kedatangan dibagi
menjadi tidak terbatasatau terbatas. Jika
jumlah kedatangan pengunjung atau
kedatangan pada waktu tertentu hanyalah
sebagian kecil dari semua kedatangan yang
potensial, maka populasi kedatangan dianggap
sebagai populasi yang tidak terbatas.
• Contoh populasi yang tidak terbatas adalah
mobil yang datang ke sebuah tempat
pencucian mobil, para pengunjung yang tiba di
sebuah supermarket, dan para siswa yang
datang untuk mendaftarkan diri di sebuah
universitas besar. Sebagian besar model
antrean berasumsi bahwa populasi
kedatangan tidak terbatas.
• Sebuah contoh, populasi terbatas ditemukan
dalam sebuah toko percetakan yang memiliki
delapan mesin cetak. Setiap mesin cetak
merupakan seorang “pelanggan” potensial
yang mungkin rusak dan memerlukan
pemeliharaan.
 Komponen sistem antrian
1. Populasi masukan
Berapa banyak pelanggan potensial yang masuk sistem antrian
2. Distribusi kedatangan
Menggambarkan jumlah kedatangan per unit waktu dan dalam periode waktu
tertentu berturut-turut dalam waktu yang berbeda
3. Disiplin pelayanan
Pelanggan yang mana yang akan dilayani lebih dulu : a. FCFS (first come, first
served) b. LCFS (last come, first served) c. Acak d. prioritas
4. Fasilitas Pelayanan
mengelompokkan fasilitas pelayanan menurut jumlah yang tersedia : a. Single-
channel b. multiple-channel
5. Distribusi Pelayanan
a. Berapa banyak pelanggan yang dapat dilayani per satuan waktu
b. Berapa lama setiap pelanggan dapat dilayani
6. Kapasitas sistem pelayanan
memaksimumkan jumlah pelanggan yang diperkenankan masuk dalam sistem
7. Karakteristik sistem lainnya
pelanggan akan meninggalkan sistem jika antrian penuh, dsb
 Pola Kedatangan pada Sistem
• Pelanggan tiba disebuah fasilitas pelayanan
baik karena memiliki jadwal tertentu (sebagai
contoh, 1pasien datang setiap 15menit atau
1siswa datang setiap setengah jam) atau yang
datang secara acak. Kedatangan dianggap
sebagai kedatangan acak apabila kedatangan
tersebut tidak terikat satu sama lain dan
kedatangannya tidak dapat diperkirakan
dengan tepat.
• Biasanya, jumlah kedatangan setiap satuan
waktu dapat diperkirakan dengan sebuah
probabilitas (kemungkinan) distribusi yang
dikenal dengan distribusi Poisson (Poisson
distribution). Untuk setiap waktu kedatangan
(seperti 2 pelanggan perjam atau 4 truk
permenit), sebuah distribusi Poisson yang
berlainan dapat ditetapkan menggunakan
rumus
 SINGLE CHANNEL MODEL
Model yang paling sederhana yaitu model saluran
tunggal atau sistem M/M/1
1. Populasi input tak terbatas
2. Distribusi kedatangan pelanggan potensial
mengikuti distribusi poisson
3. Disipliln pelayanan mengikuti FCFS
4. Fasilitas pelayanan terdiri dari saluran tunggal
5. Distribusi pelayanan mengikuti distribusi
poisson
6. Kapasitas sistem diasumsikan tak terbatas
7. Tidak ada penolakan maupun pengingkaran
 Persamaan
λ
1 P
μ
n
2 P
nP
(1
P)
P λ
3 L 
1-P μ-λ
2 2
λ P
4 L
q 
μ(μ
-λ)1-P
1
5 W
μ-λ
λ
6 W
q 
μ(μ
-λ)
PT CIARD mengoperasikan satu buah pompa bensin dengan satu operator. Rata-rata
tingkat kedatangan kendaraan mengikuti distribusi poisson yaitu 20 kendaraan per
jam. Operator dapat melayani rata-rata 25 mobil per jam, dengan waktu pelayanan
setiap mobil mengikuti distribusi probabilitas eksponensial. Jika diasumsikan model
sistem antrian yang digunakan operator tersebut (M/M/1), hitunglah :
1. Tingkat intensitas (kegunaan) pelayanan (p)
2. Jumlah rata-rata kendaraan yang diharapkan dalam sistem
3. Jumlah kendaraan yang diharapkan menunggu dalam antrian
4. Waktu yang diharapkan oleh setiap kendaraan selama dalam sistem (menunggu
pelayanan)
5. Waktu yang diharapkan oleh setiap kendaraan untuk menunggu dalam antrian
Fasilitas
Pelayanan

s
Kedatangan Mobil antri menunggu Mobil Keluar
mobil, 20 per jam pelayanan 1 pompa bensin melayani
20 mobil per jam

SPBU CIARD
Penyelesaian
λ = 20 dan µ = 25
1. Tingkat intenstas (kegunaan) pelayanan atau p
λ 20
p   0,80
μ 25
Angka tersebut menunjukkan bahwa operator akan sibuk melayani kendaraan
selama 80% dari waktunya. Sedangkan 20% dari waktunya
(1 – p) yang sering disebut idle time akan digunakan operator untuk istirahat, dll

λ 20
2 L   4, atau
μ - λ 25  20
p 0,80
L  4
1 - p 1  0,80

Angka tersebut menunjukkan bahwa operator dapat mengharapkan 4 mobil yang

berada dalam sistem
3 λ2 (20) 2 400
Lq     3,20
μ(μ - λ) 25(25  20) 125
Angka tersebut menunjukkan bahwa mobil yang menunggu untuk dilayani dalam
antrian sebanyak 3,20 kendaraan

4 1 1 1
W    0,20 jam atau 12 menit
μ - λ 25  20 5
Angka tersebut menunjukkan bahwa waktu rata-rata kendaraan menunggu dalam
sistem selama 12 menit

5 λ 20 20
Wq     0,16 jam atau 9,6 menit
μ(μ - λ) 25(25  20) 125
Angka tersebut menunjukkan bahwa waktu rata-rata kendaraan menunggu dalam
antrian selama 9,6 menit