Definisi Teori Antrian
Teori antrian adalah cabang matematika terapan yang mempelajari perilaku sistem yang melibatkan entitas yang menunggu layanan. Sistemsistem ini dapat berupa pelanggan di bank, data paket di jaringan komputer, kendaraan di persimpangan, atau pasien di rumah sakit. Tujuan utama teori antrian adalah memprediksi ukuran antrian, waktu tunggu, dan tingkat pemanfaatan sumber daya sehingga keputusan operasional dapat dioptimalkan.
Model Dasar
Model antrian biasanya direpresentasikan dengan notasi A/B/c/K/N (Kendalls notation):
- A distribusi kedatangan (misalnya
Muntuk Poisson,Guntuk umum). - B distribusi layanan (misalnya
Meksponensial,Ddeterministik). - c jumlah server paralel.
- K kapasitas maksimum sistem (termasuk yang sedang dilayani).
- N ukuran populasi potensial (tak terbatas bila tidak disebut).
Model yang paling sering dibahas ialah M/M/1 (kedatangan Poisson, layanan eksponensial, satu server) dan M/M/c (lebih dari satu server). Untuk kasus kedatangan tidak Poisson atau layanan tidak eksponensial, model M/G/1, G/M/1, atau G/G/c dipakai.
Contoh Tabel Parameter Model M/M/1
| Parameter | Simbol | Deskripsi |
|---|---|---|
| Kedatangan ratarata | Jumlah entitas per satuan waktu yang tiba. | |
| Layanan ratarata | Jumlah entitas yang dapat dilayani per satuan waktu. | |
| Utilisasi | = / | Proporsi waktu server sibuk (harus < 1 untuk kestabilan). |
| Ratarata panjang antrian | Lq | Lq = / (1). |
| Ratarata waktu menunggu | Wq | Wq = Lq / = / (). |
| Ratarata panjang sistem | L | L = / (1). |
| Ratarata waktu di sistem | W | W = 1 / (). |
Aplikasi Teori Antrian
Berbagai industri memanfaatkan teori antrian untuk meningkatkan efisiensi:
- Telekomunikasi: Analisis paket data pada router, menentukan ukuran buffer.
- Transportasi: Penjadwalan lalu lintas, kontrol lampu lalu lintas, estimasi waktu tunggu di persimpangan.
- Kesehatan: Manajemen ruang gawat darurat, alokasi dokter, perkiraan waktu tunggu pasien.
- Perbankan & Retail: Penataan loket, perkiraan waktu layanan, penentuan jumlah teller.
- Manufaktur: Analisis lini produksi, penempatan mesin, kontrol stok barang setengah jadi.
Metode Analisis
Beberapa pendekatan utama dalam mempelajari antrian:
1. Analisis Matematis
Gunakan persamaan diferensial atau transformasi Laplace untuk memperoleh distribusi probabilitas keadaan. Contoh: fungsi generating probability (PGF) untuk M/G/1 dengan rumus PollaczekKhinchine.
2. Simulasi Diskrit
Model komputer yang meniru kejadian kedatangan dan layanan secara berurutan. Simulasi cocok bila model tidak memiliki solusi tertutup atau ketika variasi input (misalnya pola musiman) tinggi.
3. Metode Aproksimasi
Untuk G/G/1 atau G/G/c, pendekatan seperti formula Kingman (Wq (Ca+Cs)/2 /(1) 1/) memberikan estimasi waktu tunggu dengan mengandalkan koefisien variasi kedatangan (Ca) dan layanan (Cs).
4. Optimasi
Penentuan jumlah server (c) atau kapasitas buffer (K) yang meminimalkan biaya total:
Cost_total = cCost_server + Lq + Wqdi mana dan adalah nilai moneter per unit panjang antrian atau waktu tunggu.
Referensi
- Gross, D., & Harris, C. M. (1998). *Fundamentals of Queueing Theory*. 3rd ed. Wiley.
- Kleinrock, L. (1975). *Queueing Systems, Volume I: Theory*. Wiley.
- Holt, G. (2015). *An Introduction to Queueing Theory*. Springer.
- Wikipedia contributors. Queueing theory. *Wikipedia, The Free Encyclopedia*.
