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

 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  P 0 (1  P)
P λ
3 L 
1- P μ-λ
λ2 P2
4 Lq  
μ(μ - λ) 1- P
1
5 W
μ-λ
λ
6 Wq 
μ(μ - λ)
 Notasi dalam sistem antrian
• n = jumlah pelanggan dalam sistem
• Pn = probabilitas kepastian n pelanggan dalam sistem
• P0 = probabilitas tidak ada pelanggan dalam sistem
• λ = jumlah rata-rata pelanggan yang datang persatuan waktu
• µ = jumlah rata-rata pelanggan yang dilayani per satuan waktu
• µp = tingkat intensitas fasilitas pelayanan
• L = jumlah rata-rata pelanggan yang diharapkan dlm sistem
• Lq = jumlah pelanggan yang diharapkan menunggu dalam antrian
• W = waktu yang diharapkan oleh pelanggan selama dalam sistem
• Wq = waktu yang diharapkan oleh pelanggan selama menunggu dalam
antrian
• 1/µ = waktu rata-rata pelayanan
• 1/λ = waktu rata-rata 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 (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
5. Waktu yang diharapkan oleh setiap kendaraan untuk menunggu
dalam antrian

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
 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