Teori Antrian Dalam kehidupan sehari-hari kata antrian sering disebut queuing atau waiting line terjadi bila kita menunggu giliran untuk menerima pelayanan. Misalnya, antri membeli karcis, membayar tol, menyeberang, membayar telpon, membayar listrik dll. Antri yang sangat panjang dan terlalu lama untuk memperoleh giliran pelayanan sangat menjengkelkan.
Rata-rata lamanya waktu menunggu tergantung pada tingkat kecepatan pelayanan. Satuan penerima pelayanan (spp) kedatangannya melalui suatu barisan yang membentuk antrian dilayani berdasarkan prinsip FIFO dan LIFO. Kedatangan spp dapat teratur atau tidak selama dalam periode tertentu. Rata-rata kedatangan (rrk) merupakan banyaknya atau jumlah kedatangan spp per satuan waktu Rata-rata pelayanan (rrp) merupakan banyaknya pelayanan yang dapat diberikan dalam waktu tertentu. Spp dapat berupa orang, barang dan hewan. Pemberi pelayanan (pp) disebut server dapat berupa orang, barang.
Struktur Dasar Model Antrian Spp setelah Menerima pelayanan Spp akan Menerima pelayanan Antrian Mekanisme pelayanan Populasi Gambar. Proses Dasar Antrian
Kedatangan spp mengikuti distribusi Poisson, artinya probabilita banyaknya spp atau langganan yang datang ( untuk memperoleh pelayanan ) sampai pada waktu tertentu bebas terhadap kedatangan sebelumnya atau sesudahnya. Kedatangan spp sifatnya acak dan mempunyai rata-rata kedatangan sebesar λ. Panjangnya interval waktu antara dua kedatangan spp sebesar 1/ λ.
Struktur kedatangan satuan penerima pelayanan Satu barisan dan satu fase pelayanan Satu barisan dan beberapa fase pelayanan Keluar Datang Datang Keluar
Beberapa barisan dan satu fase pelayanan. Keluar Datang
Beberapa barisan dan beberapa fase pelayanan Datang Keluar