BAB III LANDASAN TEORI
3.1. Sejarah Teori Antrian
2
Sistem antrian merupakan sistem yang mencakup barisan antri dan fasilitas pelayanan. Langganan yang memerlukan pelayanan terbentuk dari waktu ke
waktu yang berasal dari suatu sumber masukan yang disebut calling population. Teori antrian queueing theory diawali oleh Agner Kraup Erlang pada
1 Januari 1878 - 3 Februari 1929 yang pertama kali mempublikasikan makalah mengenai Queueing Theory pada tahun 1909. A.K. Erlang adalah seorang
insinyur asal Denmark yang bekerja di Copenhagen Telephone. Pada saat itu, permintaan hubungan telepon ke satu nomor masih dilayani secara manual oleh
operator dimana pada saat-saat sibuk peminta harus menunggu untuk bisa disambungkan dengan nomor yang dikehendaki karena padatnya lau lintas
komunikasi. Pada tahun 1917, AK. Erlang memperbaiki penemuannya dan kemudian disusul oleh Molina 1927 dan Thorton 1928. Sebelum perang dunia
kedua berakhir, teori ini telah diperluas penerapannya ke masalah-masalah umum dengan memasukkan faktor antri dan garis tunggu. Penggunaan istilah sistem
antrian queueing theory dijumpai pertama kali pada tahun 1951 di dalam Journal Royal Statistical Society.
2
Siswanto. Operation Researh jilid II. Yogyakarta : Penerbit Erlangga. 2006. Hal : 217
Universitas Sumatera Utara
3.2. Teori Antrian
3
Teori antrian Queueing Theory mencakup suatu matematik tentang antrian. Barisan antri adalah merupakan suatu phenomena alam yang terjadi
bilamana permintaan terhadap suatu pelayanan pada waktu tertentu melebihi kapasitas pelayanan pada waktu itu. Keputusan-keputusan tentang besarnya
kapasitas pelayanan yang harus disediakan banyak dijumpai dalam kehidupan sehari-hari baik dalam bidang industri, perdagangan, telekomunikasi dan lain-lain.
Sebagai contoh adalah dalam hal pembayaran rekening listrik, seiring dijumpai keluhan-keluhan dari para pembayar rekening karena harus menunggu agak lama,
baru dapat berhubungan dengan loket tempat pembayaran rekening. Ketidakpuasan para pelanggan ini timbul sebagai akibat kurangnya jumlah loket
pembayaran dibanding dengan banyaknya para pelanggan yang datang untuk membayar rekening mereka. Adanya ketidakpuasan ini sering merupakan faktor
penyebab terjadinya penunggakan pembayaran rekening oleh para pelanggan, dilain waktu, tidak jarang juga terjadi bahwa sebagian dari loket yang ada dalam
keadaan menganggur karena sedikitnya jumlah pembayar rekening yang datang. Contoh lain adalah dalam hal pelayanan bank terhadap pada nasabahnya.
Adakalanya ruang tunggu bank itu terlalu penuh dengan para nasabah yang ingin Teori antrian adalah merupakan suatu alat analisa yang sangat membantu
didalam memecahkan masalah sistem antrian. Teori ini memberikan informasi penting yang dibutuhkan didalam pengambilan keputusan dengan meramalkan
berbagai karakteristik dari barisan antri.
3
Frederick S. Hiller dan Gerald I. Lieberman. Introduction to Operation Research, Holden Day Inc., San Fransisco, 1980, Hal : 379
Universitas Sumatera Utara
menyetor ataupun mengambil uang, sehingga menimbulkan perasaan kurang aman pada nasabah. Juga apabila tidak ada atau terlalu sedikit jumlah nasabah
yang harus dilayani oleh bank, maka petugas dan mesin-mesin bank akan menganggur.
Dari contoh-contoh di atas terlihat adanya beberapa kerugian yang diderita karena adanya barisan antri dan pengangguran dari fasilitas-fasilitas pelayanan.
3.3. Kerangka Dasar Model Antrian