antrian

1. Sejarah Teori Antrian
Antrian yang sangat panjang dan terlalu lama untuk memperoleh giliran
pelayanan sangatlah menjengkelkan. Rata – rata lamanya waktu menunggu
(waiting time) sangat tergantung kepada rata – rata tingkat kecepatan pelayanan
(rate of services). Teori tentang antrian diketemukan dan dikembangkan oleh A.
K. Erlang, seorang insinyur dari Denmark yang bekerja pada perusahaan telepon
di Kopenhagen pada tahun 1910. Erlang melakukan eksperimen tentang
fluktuasi permintaan fasilitas telepon yang berhubungan dengan automatic
dialing equipment, yaitu peralatan penyambungan telepon secara otomatis.
Dalam waktu – waktu yang sibuk operator sangat kewalahan untuk melayani
para penelepon secepatnya, sehingga para penelepon harus antri menunggu
giliran, mungkin cukup lama.
Persoalan aslinya Erlang hanya memperlakukan perhitungan
keterlambatan (delay) dari seorang operator, kemudian pada tahun 1917
penelitian dilanjutkan untuk menghitung kesibukan beberapa operator. Dalam
periode ini Erlang menerbitkan bukunya yang terkenal berjudul Solution of some
problems in the theory of probabilities of significance in Automatic Telephone
Exhange. Baru setelah perang dunia kedua, hasil penelitian Erlang diperluas
penggunaannya antara lain dalam teori antrian (Supranto, 1987