Teori Antrian

A. Pengertian umum sistem antrian

Kejadian antrian adalah kejadian yang biasa dijumpai dalam bidang teknik konstruksi dan teknik pertambangan. Kejadian antrian akan timbul bila tingkat permintaan untuk memperoleh akan suatu pelayanan melebihi kapasitas pelayanan yang ada.

Diagram Alir Teori Antrian

Ada dua sistem teori antrian yaitu sistem antrian terbuka dan sistem antrian tertutup. Disini yang akan dibahas adalah sistem antrian tertutup. Sistem antrian adalah suatu kesatuan fasilitas pelayanan sejak dari masukkan, yaitu pelanggan yang akan menggunakan jasa pelayanan, hingga keluar yaitu pelanggan yang telah memperoleh pelayanan.

B. Karakteristik dasar model antrian
1. Sumber masukkan
Unit masukkan dari sebuah sistem diperoleh dari beberapa populasi. Populasi ini bisa tidak terbatas dan bisa pula terbatas ukurannya. Tidak terbatas yaitu ketika jumlahnya sangat besar, namun bisa pula terbatas, yaitu ketika jumlahnya sangat sedikit,mudah didefinisikan, dan setiap pelanggan yang datang akan mempengaruhi kedatangan pelanggan yang lain. Populasi pelanggan adalah sumber permintaan pelayanan sistem.

Kedatangan pelanggan biasanya dicirikan oleh adanya waktu edar antar kedatangan (interarrival time), yakni waktu antar kedatangan dan pelanggan yang berturut-turut pada suatu fasilitas pelayanan. Tingkat kedatangan itu dapat diketahui secara pasti (deterministic), atau berupa suatu variabel acak distribusi probabilitasnya telah diketahui

Sebagai pelanggan yang masuk kedalam sistem akan membentuk sebuah garis tunggu dan antrian dengan tingkat kedatangan, atau arrival rate tertentu atau random. Berdasarkan keadaan tersebut, maka kedatangan pelanggan diasumsikan mengikuti distribusi poison. Dalam hal ini, pelanggan yang telah masuk kedalam sisitem kemudian keluar lagi tidak diperhitungkan.

2. Sifat-sifat antrian

Hal yang menarik dalam kejadian antrian, apakah para pelanggan yang masuk kedalam fasilitas datang satu-persatu atau secara berombongan dan apakah penolakan (balking) atau pembatalan (reneging) diperkenankan (Gambar 1).

DASAR-DASAR PROSES ANTRIAN

Balking terjadi bila seorang pelanggan menolak untuk memasuki suatu fasilitas pelayanan karena antriannya terlalu panjang. Reneging terjadi apabila seorang pelanggan yang telah berada dalam suatu antrian meninggalkan antrian dan fasilitas pelayanan yang dituju karena menunggu terlalu lama.

3. Disiplin Pelayanan

Disiplin pelayanan adalah suatu aturan dimana para pelanggan dilayani. Tipe aturan antrian terdiri dari :

a). FIFO (First In First Out)

Aturan yang mendasar pada yang pertama masuk, pertama keluar atau pertama datang pertama yang akan dilayani (First come first served). Aturan ini umum digunakan pada pemindahan tanah.

b). LIFO (Last In First Out)

Aturan pelayanan yang mendasarkan pada pelanggan yang terakhir masuk pertama keluar.

c). SIRO (Service In Random Order)

Aturan pelayanan dalam urutan acak.

d). PRI (Priority Disciplines)

Aturan pelayanan berdasarkan prioritas.

4. Mekanisme Pelayanan

Berdasarkan mekanisme pelayanannya sistem antrian dapat dibedakan menjadi :

a). Pelayanan tunggal (single server)

Model antrian yang hanya memiliki satu fasilitas pelayanan. Model ini merupakan konfigurasi dasar model antrian dan akan menjadi dasar bagi pembahsan sistem-sistem lainnya.

b). Multi pelayanan

i. Sistem antrian dengan pelayanan paralel

Model antrian apabila fasilitas pelayanannya lebih dari satu dan disusun secara berjajar, artinya sejumlah pelanggan bisa dilayani oleh sejumlah fasilitas secara bersaman.

ii. Sistem antrian pelayanan seri

Model antrian apabila fasilitas pelayanannya lebih dari satu yang disusun secara berurutan, artinya pelanggan dalam fasilitas pelayanan akan dilayani secara bertahap.