BAB I PENDAHULUAN
1.1 Latar Belakang
Antrian merupakan sebuah aktifitas dimana pelanggan menunggu untuk memperoleh layanan. Situasi menunggu juga merupakan bagian dari keadaan yang
terjadi dalam rangkaian kegiatan operasional yang bersifat acak dalam suatu fasilitas pelayanan. Kedatangan pelanggan pada fasilitas pelayanan dengan waktu yang acak,
tidak teratur dan tidak dapat segera dilayani sehingga mereka harus menunggu cukup lama. Dengan mempelajari teori antrian maka penyedia layanan dapat mengusahakan
agar dapat melayani pelanggannya dengan baik dan tanpa harus menunggu lama. Antrian tidak hanya terjadi pada kegiatan sehari-hari, tetapi juga terjadi pada
sistem komputer seperti pada multiprogramming, dimana banyak program yang dijalankan oleh CPU Cental Processor Unit sehingga program-program yang harus
dijalankan harus mengantri terlebih dahulu sesuai dengan aturan yang ada dalam antrian. Selain itu antrian juga dapat terjadi pada sistem jaringan komputer, dimana
komputer-komputer client mengantri untuk memperoleh layanan dari server. Sistem antrian adalah kumpulan pelanggan, server beserta aturan yang
mengatur kedatangan para pelanggan dan pemrosesan masalahnya. Perancangan sistem antrian bertujuan untuk memaksimumkan layanan pada pelanggan. Dalam
suatu sistem antrian, biasanya terdiri dari tiga komponen yang saling terkait satu sama lain, yaitu kedatangan, antrian atau garis tunggu, dan fasilitas layanan. Ketiga
komponen ini harus dipertimbangkan sebelum mengembangkan model matematika dari antrian yang diamati.
Antrian dengan kedatangan berkelompok dengan banyak server menyediakan layanan massal yang luas dalam dunia nyata, misalnya, lift di gedung-gedung,
pengunjung di taman hiburan, pesawat pengiriman kargo, dan bus pengangkutan. Penyelesaian masalah pada suatu model antrian dapat diperoleh dengan simulasi untuk
menganalisa sistem antrian tersebut, sehingga dapat diketahui bagaimana performansi
Universitas Sumatera Utara
sistem jika kedatangan pelanggan secara berkolompok batch arrival mengikuti proses Poisson, waktu pelayanan dengan distribusi yang tertentu dan dilayani secara
berkelompok, dan prosesnya dilayani oleh banyak server dengan disiplin antrian FIFO First In First Out.
1.2 Rumusan Masalah
Kategori