contoh penerapan antrian dalam aplikasi sehari – hari (PADA PEMBAYARAN REKENING LISTRIK)

Struktur Dasar Proses Antrian:
Proses antrian pada umumnya dikelompokkan kedalam empat struktur
dasar menurut sifat-sifat fasilitas pelayanan, yaitu :
a. Satu saluran satu tahap
b. Banyak saluran satu tahap
c. Satu saluran banyak tahap
d. Banyak saluran banyak tahap

Banyaknya saluran dalam proses antrian adalah jumlah pelayanan paralel
yang tersedia. Banyaknya tahap menunjukkan jumlah pelayanan berurutan
yang harus dilalui oleh setiap kedatangan.
Sistem saluran dimana antrian mempunyai satu tempat pelayanan dengan
jumlah pelayan satu orang disebut sistem saluran tunggal. Sedangkan antrian
dengan saluran ganda adalah antrian yang mempunyai beberapa tempat
pelayanan sebanyak k pelayan dipasang secara paralel dan barisan antrian bisa
tunggal ataupun sebanyak k antrian pelanggan.

4. Notasi Kendall
Notasi kendall merupakan notasi untuk merinci ciri dari suatu antrian.
Notasinya adalah v/w/x/y/z, dimana :
v : menunjukkan pola kedatangan
w : menunjukkan pola pelayanan
x : menyatakan jumlah pelayanan yang ada
y : menyatakan kapasitas sistem
z : menandakan disiplin antrian
Jika y dan z tidak ditentukan maka y tak terhingga ( ∞ ) dan z FIFO.
Berikut diberikan tabel ciri sistem antrian.
Tabel 2.1 Ciri Sistem Antrian
Ciri Antrian Simbol Arti
Waktu antar kedatangan
Atau
Waktu pelayanan
D
M
Ek
G
Deterministik
Terdistribusi secara eksponensial
Distribusi Erlang, tipe k (k=12,...)
Distribusi yang lain
Disiplin antrian
FIFO
LIFO
SIRO
PRI
GD
Pertama masuk, pertama keluar
Terakhir masuk, pertama keluar
Pelayanan dalam urutan acak
Urutan prioritas
Urutan khusus yang lain




sumber : http://digilib.unnes.ac.id/gsdl/collect/skripsi/index/assoc/HASH0155/fff6d2c5.dir/doc.pdf