TUGAS AKHIR ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N. Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan

Ukuran: px

Mulai penontonan dengan halaman:

Download "TUGAS AKHIR ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N. Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan"

Iwan Hengki Tanudjaja
7 tahun lalu
Tontonan:

1 TUGAS AKHIR ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan pendidikan sarjana (S-1) pada Departemen Teknik Elektro Oleh : FLORENSA BR GINTING DEPARTEMEN TEKNIK ELEKTRO PROGRAM PENDIDIKAN SARJANA EKSTENSI FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 ABSTRAK 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/N adalah sistem antrian dengan satu pelayan (server) dengan tempat tunggu yang terbatas. Sistem antrian seperti ini banyak sekali penerapannya. Salah satu permasalahan pada sistem antrian adalah apabila laju kedatangan melebihi laju pelayanan yang menyebabkan sebagian paket akan diblok apabila tempat antri sudah penuh. Kondisi seperti ini apabila berlanjut dapat menyebabkan keluhan pelanggan terhadap kinerja sistem tersebut yang pada akhirnya pelanggan akan mencari sistem yang lebih baik. Pada tugas akhir ini dianalisis sistem antrian M/M/1/N yang terdapat pada sebuah jaringan paket data. Perolehan kinerja dilakukan secara simulasi dan secara teoritis. Selanjutnya kedua hasil analisis tersebut dibandingkan. Dari analisis yang dilakukan diperoleh bahwa untuk utilisasi sistem (ρ) = 5 diperoleh bahwa hasil simulasi hampir mendekati hasil teori. Pada pelanggan yang dibatasi (N) = 10 diperoleh rata-rata waktu antri yaitu 0,0177 dengan 0,0175. Untuk rata-rata waktu transaksi diperoleh yaitu 0,007 dengan 0,01. Untuk ratarata waktu dalam sistem yaitu 0,0248 dengan 0,0195. Untuk rata-rata jumlah paket dalam antri yaitu 9 dengan 8,75, rata-rata jumlah paket dalam fasilitas pelayanan yaitu 0,9833 dengan 1. Untuk rata-rata jumlah paket dalam sistem yaitu 10 dengan 9,75. Untuk utilisasi sistem (ρ) = 2, hasil simulasi juga hampir mendekati hasil teori tersebut. Kata kunci: Sistem Antrian M/M/1/N, Kinerja Antrian M/M/1/N

4 KATA PENGANTAR Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa karena atas Berkah dan Rahmat-Nya sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul: ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N Tugas akhir ini merupakan bagian dari kurikulum yang harus diselesaikan untuk memenuhi persyaratan menyelesaikan pendidikan Sarjana Strata Satu (S-1) di Departemen Teknik Elektro Fakultas Teknik. Selama penulis menjalani pendidikan di kampus hingga diselesaikannya Tugas Akhir ini, penulis banyak menerima bantuan, bimbingan serta dukungan dari berbagai pihak. Pada kesempatan ini penulis ingin menyampaikan terimakasih yang tulus dan sebesar-besarnya kepada: 1. Bapak Ir. M. Zulfin MT sebagai Dosen Pembimbing Tugas Akhir penulis yang selalu bersedia memberikan bantuan yang sangat dibutuhkan oleh penulis dalam menyelesaikan Tugas Akhir ini. 2. Bapak Ir. Masykur SJ sebagai Dosen Wali penulis yang membantu penulis selama menyelesaikan pendidikan di kampus USU. 3. Bapak Ir. Surya Tarmizi Kasim, M.Si sebagai Ketua Departemen Teknik Elektro Fakultas Teknik. 4. Bapak Rahmad Fauzi, ST, MT sebagai Sekretaris Departemen Teknik Elektro Fakultas Teknik. 5. Bapak Maksum Pinem, ST, MT sebagai Dosen Penguji penulis, yang memberikan arahan dan nasihat kepada penulis. 6. Seluruh Staf Pengajar dan Pegawai Departemen Teknik Elektro FT-USU. 7. Kedua orang tua penulis Mburak Ginting dan Ses Nirwana br Tarigan atas semangat dan doanya kepada penulis dengan segala pengorbanan dan kasih sayang yang tidak ternilai harganya. 8. Kepada saudara penulis Talenta Erixon Ginting dan Feliana Ginting, yang tak henti-hentinya memberikan dukungan penuh, doa kepada penulis.

5 9. Kepada orang yang disayangi penulis M. Andri Azhari Lubis yang selalu memberikan dukungan penuh, bantuan dan doa kepada penulis 10. Seluruh sahabat penulis Desy C. Silaban, Elisabeth Siregar, Isywalsyah Lani, Siti Aminah, Eva, Imelda, Agus Noble, Bevan, Mutiara, Lucky dan teman-teman ekstensi stambuk 2011 lainnya, atas kebersamaan dan dukungan yang diberikan selama penulis bergelut di kampus. 11. Seluruh senior dan junior di Departemen Teknik Elektro, atas dukungan dan bantuan yang diberikan kepada penulis. 12. Semua orang yang pernah mengisi setiap detik waktu yang telah dilalui bersama penulis yang tidak dapat disebutkan satu per satu. Tanpa mereka, pengalaman penulis tidaklah lengkap. Penulis menyadari bahwa Tugas Akhir ini masih banyak kekurangannya. Kritik dan saran dari pembaca untuk menyempurnakan Tugas Akhir ini sangat penulis harapkan. Kiranya Tugas Akhir ini dapat bermanfaat bagi kita semua. Terimakasih Medan, Februari 2014 Penulis Florensa Br Ginting

6 DAFTAR ISI ABSTRAK... i KATA PENGANTAR... ii DAFTAR ISI... iv DAFTAR GAMBAR... vii DAFTAR TABEL... ix DAFTAR SINGKATAN... x DAFTAR SIMBOL... xi I. PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Tujuan Penulisan Batasan Penulisan Metodologi Penelitian Sistematika Penulisan... 4 II. LANDASAN TEORI Sejarah Teori Antrian... 6

7 2.2 Komponen Proses Antrian Struktur Dasar Proses Antrian Karakteristik Antrian Notasi Sistem Antrian Antrian M/M/1/N Diagram Transisi Kondisi Pembangkit Nilai Acak Penyelesaian RNG Multiplicate RNG Faktor - Faktor Sistem Antrian Bentuk Kedatangan Bentuk Pelayanan Kapasitas Sistem Utilisasi Sistem Simulasi Antrian III. SIMULASI SISTEM ANTRIAN M/M/1/N Model Antrian Diagram Alir (Flowchart) Simulasi Pembangkitan Bilangan Acak Waktu Antar Kedatangan Paket Waktu Transaksi Paket Waktu Kedatangan Paket Waktu Mulai Transaksi Paket... 41

8 3.2.6 Waktu Selesai Transaksi Paket Waktu Antri Paket Lama Waktu Paket Didalam Sistem IV. ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N Hasil-hasil dari Simulasi Perhitungan Kinerja Sistem Antrian M/M/1/N secara Teoritis Perbandingan Hasil Simulasi dengan Perhitungan secara Teoritis Analisis Kinerja Antrian M/M/1/N V. KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA... xii LAMPIRAN

9 DAFTAR GAMBAR Gambar 2.1 Komponen Proses Antrian... 7 Gambar 2.2 Satu Saluran Satu Tahap Gambar 2.3 Banyak Saluran Satu Tahap Gambar 2.4 Satu Saluran Banyak Tahap Gambar 2.5 Banyak Saluran Banyak Tahap Gambar 2.6 Model Antrian Pelayanan Tunggal Gambar 2.7 Diagram Transisi Kondisi Sistem Antrian M/M/1/N Gambar 2.8 Interval Waktu Kedatangan Paket pada Proses Poisson Gambar 2.9 Distribusi Poisson dengan Interval Waktu T Gambar 2.10 Flowchart dari Tahapan Simulasi yang Sistematis Gambar 3.1 Model Antrian M/M/1/N Gambar 3.2 Diagram Alir Pembangkitan Nilai Acak dengan Metode LCG Gambar 3.3 Diagram Alir Waktu Antar Kedatangan Paket Gambar 3.4 Diagram Alir Waktu Transaksi Paket Gambar 3.5 Diagram Alir Waktu Kedatangan Paket

10 Gambar 3.6 Diagram Alir Waktu Mulai Transaksi Gambar 3.7 Diagram Alir Waktu Selesai Transaksi Paket Gambar 3.8 Diagram Alir Waktu Antri Gambar 3.9 Diagram Alir Waktu Dalam Sistem Gambar 4.1 Tampilan Hasil Simulasi untuk Pelanggan dibatasi (N)=

11 DAFTAR TABEL Tabel 4.1 Nilai Bilangan Acak Metode LCG Tabel 4.2 Waktu Antar Kedatangan Tabel 4.3 Waktu Transaksi Tabel 4.4 Waktu Kedatangan Paket Tabel 4.5 Waktu Mulai Transaksi Tabel 4.6 Waktu Selesai Transaksi Tabel 4.7 Waktu Antri Tabel 4.8 Waktu Dalam Sistem Tabel 4.9 Hasil Simulasi untuk N=10, 15, 20 dan Tabel 4.10 Hasil Simulasi untuk N = 10, 15, 20 dan 25 untuk ρ= Tabel 4.11 Hasil Perhitungan Teori untuk N =10,15,20 dan Tabel 4.12 Hasil Perhitungan Teori untuk N=10, 15, 20,25 untuk ρ= Tabel 4.13 Perbandingan Hasil Simulasi dengan Perhitungan Teoritis untuk ρ= Tabel 4.14 Perbandingan Hasil Simulasi dengan Perhitungan Teoritis untuk ρ=

12 DAFTAR SINGKATAN FCFS LCFS FIFO LIFO SIRO PS RR RNG LCG First Come First Serve Last Come First Serve First In First Out Last In First Out Service In Random Order Priority Service Round Robin Random Number Geberator Line Linear Congruential Generators

13 DAFTAR SIMBOL λ 1/λ tingkat pelayanan waktu antar kedatangan rata-rata µ tingkat pelayanan 1/µ waktu pelayanan rata-rata ρ N M tar ttr L s L q tingkat kedatangan dibagi tingkat pelayanan / utilisasi sistem jumlah maksimum paket dalam sistem antrian Markov, kedatangan atau keberangkatan berdistribusi Poisson atau Eksponensial rata-rata waktu antar kedatangan rata-rata waktu transaksi rata-rata jumlah pelanggan dalam sistem rata-rata jumlah pelanggan ditempat antri W W q rata- rata waktu tunggu didalam sistem :rata- rata waktu tunggu didalam sistem

dokumen-dokumen yang mirip

ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N

ANALISIS KINERJA SISTEM ANTRIAN M/M/1/N Florensa Br Ginting Dosen Pembimbing : Ir. M. Zulfin, MT Konsentrasi Teknik Telekomunikasi, Departemen Teknik Elektro Fakultas Teknik Universitas Sumatera Utara