BAB I
PENDAHULUAN
1.1. Latar Belakang
Aplikasi teori antrian sering terjadi dalam kehidupan sehari-hari. Antrian
yang terjadi selama ini dengan berbagai permasalahan. Adanya jumlah pelayan (server) yang terbatas dalam memenuhi permintaan pelayanan pelanggan (customer) mengakibatkan sebuah antrian yang panjang. Pada dasarnya teori
antrian berkenaan dengan seluruh aspek dari situasi dimana pelanggan harus antri untuk mendapatkan suatu layanan. Di samping itu, antrian tersebut dipengaruhi
pula dengan kualitas pelayanan. Apabila sistem pelayanan berada pada fase lambat dengan kondisi laju pelayanan yang lebih lambat dari kondisi normal (dari fase cepat) atau sistem down karena server ditempati oleh server yang lain, maka
pelanggan tidak mendapatkan pelayanan secara maksimal. Namun ketika sistem beroperasi pada fase lambat tersebut, pelanggan menjadi tidak sabar. Sehingga
dengan adanya pewaktu individu (individual timer) yang diaktifkan sejak kedatangan itu berakhir dan kondisi tersebut tidak segera diubah ke kondisi normal/fase cepat, maka pelanggan meninggalkan sistem antrian dan tidak akan
pernah kembali lagi. Pada Tugas Akhir ini ingin memperoleh karakteristik khusus sistem antrian tipe M/M/1 yaitu probabilitas server menganggur pada fase lambat
dan probabilitas server menganggur pada fase cepat serta ekspektasi jumlah pelanggan dalam sistem.
1.2Rumusan Masalah
Dari latar belakang diatas maka rumusan masalah dari Tugas Akhir ini
adalah sebagai berikut:
1. Apa yang dimaksud dengan sistem antrian M/M/1?
2. Bagaimana kinerja sistem antrian M/M/1?
3. Bagaimana simulasi pemograman sistem antrian M/M/1 menggunakan bahasa
C ?
4. Bagaimana hasil perbandingan antara simulasi dengan teoritis?
1.3. Tujuan Penulisan
Tujuan dari penulisan Tugas Akhir ini yaitu untuk menganalisis kinerja sistem antrian khususnya sistem antrian M/M/1.
1.4 Batasan Masalah
Untuk memudahkan pembahsan pada Tugas Akhir ini, maka dibuat pembatasan masalah sebagai berikut:
1. Hanya membahas tentang sistem antrian secara umum
2. Model Antrian yang digunakan adalah M/M/1.
3. Parameter kinerja yang dibahas antara lain rata rata waktu antrian,rata rata
lamanya seorang pengantri diproses dalam sistem,rata rata banyaknya pengantri dalam antrian, rata rata banyaknya pengantri dalam sistem dan rata rata jumlah antrian yang dibutuhkan.
4. Simulasi dilakukan dengan menggunakan pemrograman bahasa C.
1.5. Metodologi Penulisan
1. Studi Literatur
Mengambil dan mengumpulkan teori-teori dasar serta teori pendukung dari
berbagai sumber,buku-buku referensi dan situs-situs dari internet tentang apa-apa yang menunjang dalam analisa ini.
2. Studi Bimbingan
Melakukan diskusi dengan dosen pembimbing Tugas Akhir untuk memperoleh gambaran mengenai sistem antrian M/M/1.
3. Studi Penelitian
Merupakan studi untuk memperoleh data dari hasil percobaan atau melakukan simulasi.
1.6. Sistematika penulisan
Untuk memudahkan pemahaman terhadap Tugas Akhir ini maka penulis
menyusun sistematika penulisan sebagai berikut: BAB I : PENDAHULUAN
Bab ini merupakan pendahuluan yang berisikan tentang latar
belakang masalah, tujuan penulisan, batasan masalah, manfaat penulisan, metode penulisan, dan sistematika penulisan.
BAB II : TEORI ANTRIAN
Bab ini membahas tentang sejarah antria, teori antrian serta jenis-jenis antrian.
BAB III : SISTEM ANTRIAN M/M/1
Bab ini berisikan tentang sistem antrian M/M/1 dan pembangkitan
bilangan acak.
BAB IV : ANALISIS KINERJA SISTEM ANTRIAN M/M/1
Bab ini berisi tentang analisis kinerja sistem antrian M/M/1.
BAB V : PENUTUP
Bab ini berisi tentang kesimpulan dan saran dari hasil percobaan.
