Antrian (skripsi dan tesis)

Situasi antrian merupakan suatu kejadian yang biasa ditemui dalam kehidupan sehari-hari, misalnya para pelanggan yang berdiri di depan kasir pada supermarket, nasabah bank yang berdiri di depan loket pelayanan, antrian restoran, antrian mobil di gerbang tol, mesin-mesin rusak yang menunggu untuk diperbaiki oleh petugas perbaikan mesin  dan lain-lain.
Satu hal yang dimiliki bersama oleh semua situasi ini adalah fenomena menunggu.  Fenomena menunggu adalah hasil langsung dari keacakan dalam operasi sarana pelayanan. Secara umum kedatangan pelanggan dan waktu pelayanan tidak diketahui sebelumnya, karena jika diketahui, pengoperasian  sarana tersebut dapat dijadwalkan sedemikian rupa sehingga akan sepenuhnya menghilangkan keharusan untuk menunggu (Hamdy Taha, 1997).
Situasi antrian terjadi sebagai berikut, sementara para pelanggan tiba di satu sarana pelayanan, mereka bergabung dalam sebuah antrian. Pelayan memilih seorang pelanggan  dari antrian untuk memulai pelayanan. Setelah selesainya pelayanan, proses memilih pelanggan baru (yang sedang menunggu) diulangi. Diasumsikan tidak ada waktu yang hilang antara penyelesaian pelayanan dengan diterimanya seorang pelanggan baru di sarana pelayanan tersebut (Hamdy Taha, 1997).