supermarket, setiap hari melayani pelanggan yang datang secara random dan tidak dapat ditentukan berapa jumlahnya. Dalam sistem antrian ada lima komponen
dasar yang harus diperhatikan agar penyedia fasilitas pelayanan dapat melayani para pelanggan yang berdatangan, yaitu sebagai berikut.
a. Bentuk kedatangan para pelanggan. b. Bentuk fasilitas pelayanan.
c. Jumlah pelayan atau banyaknya tempat servis. d. Kapasitas fasilitas pelayanan untuk menampung para pelanggan.
e. Disiplin antrian yang mengatur pelayanan kepada para pelanggan sejak pelanggan itu datang sampai pelanggan tersebut meninggalkan tempat
pelayanan. Sistem antrian dapat diklasifikasikan menjadi sistem yang berbeda di mana
teori antrian dapat diterapkan secara luas. Klafisikasi sistem antrian menurut Hillier dan Lieberman sebagaimana dikutip oleh Subagyo, dkk 2000:207 adalah
sebagai berikut. a. Sistem pelayanan komersial.
b. Sisitem pelayanan bisnis industri. c. Sistem pelayanan tranportasi.
d. Sistem pelayanan sosial.
2.3 Proses pada Teori Antrian
Menurut Hendikawati 2014:7-8 proses pada antrian antara lain.
2.3.1 Proses Stochastic atau Proses Discrete State atau Continous State
Proses discrete state memiliki bilangan nilai yang terbatas atau dapat dihitung. Sebagai contoh jumlah pelanggan dalam sistem Nt hanya dapat
menggunakan nilai 0, 1, ... n. Waktu tunggu di lain pihak dapat mengambil semua nilai pada garis hitung nyata. Maka proses ini merupakan proses yang
berkelanjutan. Proses discrete state stochastic sering pula disebut rantai stochastic.
2.3.2 Proses Markov
Jika state pada masa yang akan datang dari proses itu tidak bergantung pada masa yang telah lalu dan hanya tergantung pada masa sekarang saja, proses
ini disebut proses Markov. Proses discrete state Markov disebut rantai Markov. Untuk memprediksi proses Markov selanjutnya yang ada di masa datang
diperlukan pengetahuan state yang sedang berlangsung saat ini. Tidak dibutuhkan pengetahuan berapa lama proses terjadi dimasa sekarang. Hal ini memungkinkan
jika waktu state menggunakan distribusi eksponensial memoryless.
2.3.3 Proses Birth Death
Area diskrit proses Markov di mana transisi jadi terlarang bagi state lain di sekelilingnya, disebut proses birth death. Proses ini memungkinkan untuk
merepresentasikan state dengan suatu integer di mana proses pada state n dapat berubah hanya ke state n+1 atau n-1. Sebagai contoh adalah jumlah pelanggan
dalam antrian. Kedatangan pelanggan dalam antrian birth menyebabkan state berubah menjadi +1 plus satu, dan keberangkatan dari antrian karena telah
sampai waktunya mendapatkan layanan death menyebabkan state berubah menjadi -1 minus satu.
2.3.4 Proses Poisson
Jika waktu interarrival IID dan distribusi eksponensial tercapai, jumlah kedatangan dari n berlangsung dalam interval t, t+s berarti memiliki distribusi
Poisson, dan oleh karena itu proses kedatangan diarahkan pada proses Poisson atau aliran Poisson. Aliran Poisson sangat populer dalam teori antrian karena
kedatangan biasanya memoryless sebagai waktu interarrival terdistribusi secara eksponensial.
2.4 Komponen Dasar Teori Antrian
