SISTEM ANTRIAN

Antrian
CONTOH KEJADIAN ANTRIAN
• Pelanggan menunggu pelayanan di kasir
• Kendaraan antri pada lampu lalu lintas
• Mahasiswa menunggu registrasi dan pembayaran SPP
• Para pasien menunggu dokter di klinik rumah sakit
• Penumpang kereta api menunggu pelayanan loket
penjualan karcis
• Pengendara kendaraan menunggu pengisian bahan
bakar
• Beberapa produk atau komponen menunggu untuk
di selesaikan
• Dll
 PENDAHULUAN
Teori antrian  Insinyur Denmark, AK Erlang (1910)

Sistem antrian  Himpunan pelanggan, pelayan dan suatu

aturan yang mengatur pelayanan kepada pelanggan

Tujuan  Meneliti kegiatan dan fasilitas pelayanan dalam

rangkaian kondisi acak dari suatu sistem antrian yang
terjadi

Tinjauan Pengukuran Logis

• Berapa lama pelanggan harus menunggu sebelum
akhirnya mendapatkan pelayanan.
• Berapa persenkah dari waktu yang disediakan untuk
memberikan pelayanan suatu fasilitas pelayanan
dalam kondisi menganggur (idle)
Elemen Dasar  Pelanggan dan Pelayan

Proses antrian  Proses yang berhubungan dengan kedatangan

pelanggan pada suatu fasilitas pelayanan,
menunggu dalam baris antrian jika belum
dapat dilayani, dilayani dan akhirnya
meninggalkan fasilitas tersebut sesudah
dilayani.
• Rata-rata waktu menunggu tergantung pada rata-rata
kecepatan pelayanan.
• Rata-rata kedatangan merupakan jumlah kedatangan
pelanggan ke tempat pelayanan per satuan waktu,
(menit, jam, hari, minggu, dll).
• Rata-rata pelayanan merupakan jumlah pelayanan
yang dapat diberikan dalam waktu tertentu. Lamanya
waktu pelayanan dapat bersifat acak ataupun seragam.
• Satuan penerima pelayanan disebut juga customer atau
pelanggan.
Pelanggan tidak datang pada waktu yang sama,
demikian juga dengan waktu pelayanannya, maka
kemudian digunakan teori probabilitas untuk
menentukan kapan pelanggan berikutnya akan
datang,
Disiplin antrian  Pelanggan yang dilayani berdasarkan yang
dahulu datang.
Pelanggan bisa datang dalam jarak waktu
yang sama atau dapat juga secara random
(waktu tidak sama)

Simulasi antrian  Waktu pelayanan harus dapat dihitung,

kemudian waktu pelanggan datang dan
waktu pelayanan dapat dinyatakan dalam
distribusi probabilitas
• Dalam proses antrian, banyaknya populasi (jumlah
pelanggan yang membutuhkan pelayanan) dibedakan
menjadi dua yaitu:

- Finite (populasi terbatas)

- Biasanya ditemukan suatu perusahaan yang memiliki
- sejumlah mesin yang butuh perawatan atau
perbaikan pada periode tertentu.
- Infinite (populasi tidak terbatas / tidak terhingga)
contohnya : supermarket yang setiap hari melayani
pelanggan yang datang secara random dan tidak
dapat ditentukan berapa jumlahnya.
 Stuktur Model Antrian
1. Garis tunggu atau sering disebut antrian (queue)
2. Fasilitas pelayanan (service facility)

Pelanggan masuk
Ke dalam sistem Garis tunggu Pelanggan keluar
atau antrian dari sistem
antrian s antrian

Fasilitas
Pelayanan

STUKTUR SISTEM ANTRIAN

 CONTOH SISTEM ANTRIAN
Sistem
1. Lapangan terbang
2. Bank
3. Pencucian Mobil
4. Bongkar muat barang
5. Sistem komputer
6. Bantuan pengobatan
darurat
7. Perpustakaan
8. Registrasi mahasiswa
9. Skedul sidang pengadilan
Garis tunggu atau antrian Fasilitas
Pesawat menunggu di Landasan pacu
landasan
Nasabah (orang) Kasir
Mobil Tempat pencucian mobil
Kapat dan truk Fasilitas bongkar muat
Program komputer CPU, Printer, dll
Orang Ambulance
Anggota perpustakaan Pegawai perpustakaan
Mahasiswa Pusat registrasi
Kasus yang disidangkan Pengadilan
 Prosedur Antrian
1. Tentukan sistem antrian yang harus
dipelajari
2. Tentukan model antrian yang cocok
3. Gunakan formula matematik atau
metode simulasi untuk menganalisa
model antrian
 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. SIRO (Service In Random Order)
d. Prioritas (VIP customer)
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
a. Ukuran kedatangan secara terbatas
b. Ukuran kedatangan secara tidak terbatas
7. Karakteristik sistem lainnya
pelanggan akan meninggalkan sistem jika antrian penuh, dsb
 SINGLE CHANNEL MODEL

Model yang paling sederhana yaitu model saluran tunggal

•Populasi input tak terbatas

•Distribusi kedatangan pelanggan potensial mengikuti
distribusi poisson
•Disiplin pelayanan mengikuti FCFS
•Fasilitas pelayanan terdiri dari saluran tunggal
•Distribusi pelayanan mengikuti distribusi poisson (λ < µ)
•Kapasitas sistem diasumsikan tak terbatas
•Tidak ada penolakan maupun pengingkaran
 Persamaan
λ
1 p
μ
2 P0 = 1-P

P λ
3 L 
1- P μ-λ
λ2 P2
4 Lq  
μ(μ - λ) 1- P
1
5 W
μ-λ
λ
6 Wq 
μ(μ - λ)
 MULTIPLE-CHANNEL MODEL
(M/M/s)
• Dalam Multiple-Channel Model,
fasilitas pelayanan yang dimiliki lebih
dari satu. Huruf (s) menyatakan jumlah
fasilitas pelayanan
 λ
p
μs
λ s
Po ( ) p
μ
Lq  2

s!(1 - p)

Lq
Wq 
λ
1
W  Wq 
μ

λ
L  λW  Lq 
μ
 Notasi dalam sistem antrian
• P = Tingkat intensitas pelayanan
• n = jumlah pelanggan dalam sistem
• P0 = Tingkat intensitas tidak ada pelayanan
• λ = jumlah rata-rata pelanggan yang datang persatuan waktu
• µ = jumlah rata-rata pelanggan yang dilayani per satuan waktu
• L = jumlah rata-rata pelanggan yang dlm sistem
• Lq = jumlah pelanggan yang menunggu dalam antrian
• W = Jumlah waktu pelanggan selama dalam sistem
• Wq = Jumlah waktu pelanggan selama menunggu dalam antrian
• 1/µ = Rata-rata waktu pelayanan
• 1/λ = Rata-rata waktu antar kedatangan
• S = Jumlah fasilitas pelayanan
 Contoh
PT ABCD 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 kendaraan per jam. Model sistem antrian
yang digunakan operator tersebut single channel hitunglah :
1. Tingkat intensitas (kegunaan) pelayanan
2. Rata-rata waktu melakukan pelayanan operator setiap jam
3. Tingkat Intensitas (Probabilitas) tidak ada pelayanan (tidak ada kendaraaan)
4. Rata-rata waktu kosong operator (tidak ada pelayanan) setiap jam
5. Jumlah rata-rata kendaraan yang diharapkan dalam sistem
6. Jumlah kendaraan yang diharapkan menunggu dalam antrian
7. Lama waktu setiap kendaraan berada dalam sistem
8. Lama waktu setiap kendaraan menunggu dalam antrian
9. Lama waktu setiap kendaraan berada dalam fasilitas pelayanan

Fasilitas
Pelayanan

s
Kedatangan Mobil antri
mobil, 20 per 1 pompa bensin Mobil Keluar
menunggu
jam melayani 25 mobil per
pelayanan jam
Pompa Bensin PT. ABCD
Contoh
Sebuah rumah sakit memiliki ruang gawat darurat (RGD) yang berisikan
tiga bagian ruangan yang terpisah untuk setiap kedatangan pasien. Setiap
ruangan memiliki satu orang dokter dan satu orang jururawat. Secara rata-
rata seorang dokter dan juru rawat dapat merawat 5 orang pasien per jam.
Rata-rata pasien yang datang per jam adalah 12 orang pasien. Laporan
pihak statistik pasien pada rumah sakit tersebut menunjukkan bahwa
kedatangan dan penyelesaian pelayanan mengikuti distribusi Poisson
Berdasarkan kasus di atas tentukanlah :

1. Tingkat intensitas fasilitas pelayanan

2. Rata-rata waktu tidak ada pelayanan (waktu kosong) setiap jam
3. Jumlah pasien yang diharapkan menunggu dalam antrian
4. Waktu yang diharapkan oleh pasien selama menunggu dalam antrian
5. Waktu yang diharapkan oleh pasien selama dalam sistem
6. Jumlah rata-rata pasien yang diharapkan dlm sistem
7. Rata-rata lama waktu seorang pasien berada di dalam RGD
 s

s
Pasien menunggu
ddalam antrian untuk
berobat s
Pasien datang
Pasien pergi
(rata-rata 12
3 saluran pelayanan setelah menerma
pasien per jam) 1 team mengobati rata- pengobatan
rata 15 pasien perjam

Model UGD
Latihan
Pada suatu Computer Center tersedia Main Frame Computer yang dapat
mencetak berbagai program komputer untuk para dosen dan juga mahasiswa
dari suatu universitas. Dari hasil penelitian terlihat bahwa setiap 2 detik ada
satu program komputer yang masuk. Program – program itu datang secara
berurutan dalam antrian. Proses di dalam main frame memakan waktu 1,5
detik untuk setiap program. Tentukan
1. Tingkat intensitas (kegunaan) dalam main frame (p)
2. Waktu yang diharapkan oleh setiap program selama dalam main frame
(sistem) (menunggu pelayanan)
3. Waktu yang diharapkan oleh setiap program untuk menunggu dalam
antrian
4. Jumlah program yang diharapkan menunggu dalam antrian
 Model Networks
Sistem Seri

Subsistem 1 Subsistem 2

Sistem Paralel
Sebuah tempat pusat penjualan Hand Phone mempunyai tiga
bagian yang terpisah untuk melayani setiap kedatangan
pelanggannya. Setiap bagian memiliki satu orang pelayan.
Rata-rata setiap pelayan dapat melayani penjualan Hand Phone
sebanyak 6 orang pelanggan setiap jam. Apabila pelanggan
yang datang hanya menyakan informasi tentang Hand Phone
maka masing-masing pelayan dapat melayani 15 orang
pelanggan setiap jam. Dengan mengikuti distribusi Poisson dan
berdsarkan kasus di atas tentukanlah :

1.Tingkat intensitas fasilitas pelayanan

2.Jumlah pelanggan yang diharapkan menunggu dalam antrian
3.Jumlah rata-rata pelanggan yang diharapkan dlm sistem
4.Waktu yang diharapkan oleh pelanggan selama menunggu
dalam antrian
5.Waktu yang diharapkan oleh pelanggan selama dalam sistem