Analisis Kinerja Sistem Antrian M/M/1 dengan Disiplin Prioritas
Total View This Week0

Institusion

Universitas Sumatera Utara

Author

Girsang, Kevin

Subject

Sistem Antrian M/M/1 

Datestamp

2018-12-19 01:47:12 

Abstract :
Sistem antrian sangat banyak terdapat dalam dunia nyata, diantaranya pada loket penjualan karcis, transaksi dibank, aliran paket pada jaringan data dan yang lainnya. Sistem antrian M/M/1 adalah sistem antrian dengan pelayan (server) majemuk dengan tempat tunggu yang tidak terbatas. Sistem antrian seperti ini banyak sekali penerapannya. Pada skripsi ini dianalisis kinerja sistem antrian M/M/1 dengan disiplin prioritas Preemptive-Resume dan dihitung juga kinerja sistem antrian M/M/1 dengan disiplin prioritas Non-Preemptive, hasil kedua analisis tersebut kemudian dibandingkan. Dari analisis yang dilakukan untuk utilisasi sistem jenis 1 (p1)= 0,5 dan utilisasi sistem jenis 2 (p2)=0,1, didapatkan nilai rata-rata jumlah pelanggan jenis 1 (Ls1) didalam sistem dengan prioritas Preemptive-Resume dan Non-Preemptive, yaitu 1 dan 1,4, dan untuk pelanggan jenis 2 (Ls2) prioritas Preemptive-Resume dan Non-Preemptive didapatkan nilai 8 dan 7,6. Untuk rata-rata waktu pelanggan jenis 1 (Ws1) didalam sistem dengan prioritas Preemptive-Resume dan Non-Preemptive didapatkan nilai 0,2 dan 0,28, dan untuk pelanggan jenis 2 (Ws2) prioritas Preemptive-Resume dan Non-Preemptive didapatkan nilai 2 dan 1,9. Prioritas Preemptive-Resume lebih menguntungkan untuk pelanggan jenis 1 dan prioritas Non-Preemptive lebih menguntungkan untuk pelanggan jenis 2. Untuk nilai utilisasi sistem jenis 1 (p1)= 0,6, 0,7, dan 0,8 dan utilisasi sistem jenis 2 (p2)=0,2,0,3,0,4 didapatkan nilai Ls dan Ws yang mendekati hasil tersebut.