Analisis Kinerja Sistem Antrian M M 1
ANALISIS KINERJA SISTEM ANTRIAN M/M/1
Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan
pendidikan sarjana (S-1) pada Departemen Teknik Elektro
Oleh :
DESY C SILABAN
110422047
DEPARTEMEN TEKNIK ELEKTRO
PROGRAM PENDIDIKAN SARJANA EKSTENSI
FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
Universitas Sumatera Utara
ABSTRAK
Sistem antrian sangat banyak terdapat dalam kehidupan nyata diantaranya
pada loket ATM, aliran data dan yang lainnya. Sistem antrian M/M/1 adalah
sistem antrian dengan satu pelayan dengan tempat tunggu yang terbatas.
Pada tugas akhir ini dianalisis sistem antrian M/M/1 yang dianggap
terdapat pada sebuah jaringan paket data. Perolehan kinerja dilakukan secara
simulasi dan secara teoritis. Selanjutnya kedua hasil analisis tersebut
dibandingkan.
Dari analisis yang dilakukan untuk
diperoleh rata-rata jumlah
paket dalam sistem secara simulasi 0,75975 dan hasil perhitungan teori 1,00 , ratarata waktu tunggu pada sistem antri secara simulasi 0,00151 dan perhitungan teori
0,002. Untuk
rata-rata jumlah paket dalam sistem secara simulasi
1,16768 dan hasil perhitungan teori 2,316, rata-rata waktu tunggu pada sistem
antri secara simulasi 0,00233 dan perhitungan teori 0,005. Untuk
rata-
rata jumlah paket dalam sistem secara simulasi 2,5555 dan hasil perhitungan teori
8,475, rata-rata waktu transaksi secara simulasi 0,00179 dan perhitungan teori
0,002.
Kata Kunci : Sistem Antrian
Universitas Sumatera Utara
KATA PENGANTAR
Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa atas
Berkah dan Rahmat-Nya sehingga penulis dapat menyelesaikan Tugas Akhir yang
berjudul:
“ANALISIS KINERJA SISTEM ANTRIAN M/M/1”
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 Universitas Sumatera Utara.
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. M. Zulfin MT 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 Universitas Sumatera Utara.
4.
Bapak Rahmad Fauzi, ST, MT sebagai Sekretaris Departemen Teknik
Elektro Fakultas Teknik Universitas Sumatera Utara.
5.
Seluruh Staf Pengajar dan Pegawai Departemen Teknik Elektro FT-USU.
6.
Kedua orang tua penulis atas semangat dan doanya kepada penulis dengan
segala pengorbanan dan kasih sayang yang tidak ternilai harganya.
Universitas Sumatera Utara
7.
Kepada adik-adik penulis yang tak henti-hentinya memberikan dukungan
penuh, doa dan nasihat bagi penulis.
8.
Kepada teman seperjuangan saya Florensa Ginting yang merasakan suka
duka dselama menyelesaikan tugas akhir ini.
9.
Seluruh teman-teman ekstensi lainnya, Romaria, Yolanda, Lani, Sabet,
Mimin, Lucky, Muti, K;Imel dan yang lainnya tidak tersebut atas
kebersamaan dan dukungan yang diberikan selama penulis bergelut di
kampus.
10.
Seluruh senior dan junior di Departemen Teknik Elektro, atas dukungan
dan bantuan yang diberikan kepada penulis.
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, Desember 2013
Penulis
Desy C Silaban
Universitas Sumatera Utara
DAFTAR ISI
ABSTRAK ................................................................................................... i
KATA PENGANTAR ................................................................................. ii
DAFTAR ISI ................................................................................................ iv
DAFTAR GAMBAR ................................................................................... vii
DAFTAR TABEL ....................................................................................... viii
DAFTRAR SINGKATAN .......................................................................... ix
I.
II.
PENDAHULUAN............................................................................... 1
1.1
Latar Belakang Masalah.............................................................. 1
1.2
Rumusan Masalah ....................................................................... 2
1.3
Tujuan Penulisan ......................................................................... 2
1.4
Batasan Masalah ......................................................................... 3
1.5
Metode Penulisan ........................................................................ 3
1.6
Sistematika Penulisan ................................................................. 4
TEORI ANTRIAN ............................................................................. 5
2.1
Sejarah Teori Antrian ................................................................. 5
2.2
Teori Antrian .............................................................................. 5
2.2.1 Komponen Sistem Antrian ................................................. 6
2.2.2 Disiplin Antrian.................................................................. 7
2.2.3 Struktur Dasar Proses Antrian ........................................... 8
2.2.4 Karakteristik Sistem Antrian ............................................. 11
2.3
Formulasi Antrian Satu Saluran ................................................. 13
2.4
Simulasi ...................................................................................... 14
Universitas Sumatera Utara
2.5
Sistem Antrian M/M/1 ............................................................... 15
2.6
Notasi Sistem Antrian ................................................................ 16
2.7
Pembangkit Bilangan Acaka ...................................................... 18
2.7.1 Pengertian Bilangan Acak ............................................... 19
2.7.2 Penyelesaian Random Number Generator ..................... 20
2.8
Distribusi Poisson....................................................................... 23
2.8.1 Dasar-Dasar Proses Poisson ............................................ 25
2.8.2 Waktu Antar Kedatangan Poisson .................................. 27
2.9
Distribusi Eksponensial .............................................................. 27
2.9.1 Waktu Pelayanan Eksponensial ...................................... 28
III. SIMULASI SISTEM ANTRIAN M/M/1 ......................................... 29
3.1 Model Antrian M/M/1 .................................................................... 29
3.2 Diagram Alir .................................................................................. 30
3.2.1 Pembangkit Bilangan Acak ............................................. 33
3.2.2 Waktu Antar Kedatangan ................................................ 34
3.2.3 Waktu Transaksi.............................................................. 35
3.2.4 Waktu Mulai Transaksi ................................................... 36
3.2.5 Waktu Dalam Sistem....................................................... 37
3.2.6 Waktu Antri ..................................................................... 38
3.2.7 Waktu Selesai Dilayani ................................................... 39
3.3
Perhitungan Parameter Kinera Secara Teori ............................... 40
IV. ANALISIS KINERJA SISTEM ANTRIAN M/M/1 ....................... 42
4.1 Analisis Bilangan Acak Metode LCG......................................... 42
Universitas Sumatera Utara
4.2 Analisis Perbandingan Kinerja Hasil Simulasi dengan Perhitungan
Teori .................................................................................................... 44
4.3 Analisis Hasil Simulasi dan Perhitungan Secara Teori ............... 46
V.
KESIMPULAN DAN SARAN .......................................................... 48
5.1
Kesimpulan ................................................................................. 48
5.2
Saran............................................................................................ 49
DAFTAR PUSTAKA
LAMPIRAN
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 2.1 Proses Dasar Antrian .............................................................. 6
Gambar 2.2 Satu Saluran Satu Tahap .......................................................... 9
Gambar 2.3 Satu Saluran Banyak Tahap ..................................................... 9
Gambar 2.4 Banyak Saluran Satu Tahap .................................................... 10
Gambar 2.4 Banyak Saluran Banyak Tahap ............................................... 10
Gambar 2.5 Model Antrian Pelayanan Tunggal .......................................... 16
Gambar 2.6 Diagram Transisi Proses Poisson............................................. 25
Gambar 3.1 Model Sistem Antrian M/M/1 ................................................. 29
Gambar 3.2 Diagram Alir Pembangkit Bilangan Acak Metode LCG .......... 34
Gambar 3.3 Diagram Alir Waktu Antar Kedatangan................................. . 35
Gambar 3.4 Diagram Alir Waktu Transaksi................................................ 36
Gambar 3.5 Diagram Alir Waktu Mulai Transaksi................................. .... 37
Gambar 3.6 Diagram Alir Waktu Dalam Sistem................................. ........ 38
Gambar 3.7 Diagram Alir Waktu Antri................................. ...................... 39
Gambar 3.8 Diagram Alir Waktu Selesai Dilayani................................. .... 40
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 4.1 Bilangan Acak Metode LCG......... ............................................
42
Tabel 4.2 Bilangan Acak Waktu Antar Kedatangan .................................... 43
Tabel 4.3 Bilangan Acak Waktu Transaksi.... .............................................. 43
Tabel 4.4 Perbandingan Simulasi dan Teori pada
= 0,5.... ....................... 44
Tabel 4.5 Perbandingan Simulasi dan Teori pada
= 0,7.... ....................... 45
Tabel 4.6 Perbandingan Simulasi dan Teori pada
= 0,9.... ....................... 45
Universitas Sumatera Utara
DAFTAR ISTILAH
FCFS
First Come First Served
FIFO
First In First Out
LCFS
Last Come First Served
LIFO
Last In First Out
SIRO
Service In Random Order
RSS
Random Selection for Service
PS
Priority Service
RNG
Random Number Generator
RG
Random Generator
GD
General Discipline
NPD
Non Preemptive Discipline
PRD
Premptive Discipline
LCG
Linear Congruential Generators
Universitas Sumatera Utara
Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan
pendidikan sarjana (S-1) pada Departemen Teknik Elektro
Oleh :
DESY C SILABAN
110422047
DEPARTEMEN TEKNIK ELEKTRO
PROGRAM PENDIDIKAN SARJANA EKSTENSI
FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
Universitas Sumatera Utara
Universitas Sumatera Utara
ABSTRAK
Sistem antrian sangat banyak terdapat dalam kehidupan nyata diantaranya
pada loket ATM, aliran data dan yang lainnya. Sistem antrian M/M/1 adalah
sistem antrian dengan satu pelayan dengan tempat tunggu yang terbatas.
Pada tugas akhir ini dianalisis sistem antrian M/M/1 yang dianggap
terdapat pada sebuah jaringan paket data. Perolehan kinerja dilakukan secara
simulasi dan secara teoritis. Selanjutnya kedua hasil analisis tersebut
dibandingkan.
Dari analisis yang dilakukan untuk
diperoleh rata-rata jumlah
paket dalam sistem secara simulasi 0,75975 dan hasil perhitungan teori 1,00 , ratarata waktu tunggu pada sistem antri secara simulasi 0,00151 dan perhitungan teori
0,002. Untuk
rata-rata jumlah paket dalam sistem secara simulasi
1,16768 dan hasil perhitungan teori 2,316, rata-rata waktu tunggu pada sistem
antri secara simulasi 0,00233 dan perhitungan teori 0,005. Untuk
rata-
rata jumlah paket dalam sistem secara simulasi 2,5555 dan hasil perhitungan teori
8,475, rata-rata waktu transaksi secara simulasi 0,00179 dan perhitungan teori
0,002.
Kata Kunci : Sistem Antrian
Universitas Sumatera Utara
KATA PENGANTAR
Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa atas
Berkah dan Rahmat-Nya sehingga penulis dapat menyelesaikan Tugas Akhir yang
berjudul:
“ANALISIS KINERJA SISTEM ANTRIAN M/M/1”
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 Universitas Sumatera Utara.
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. M. Zulfin MT 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 Universitas Sumatera Utara.
4.
Bapak Rahmad Fauzi, ST, MT sebagai Sekretaris Departemen Teknik
Elektro Fakultas Teknik Universitas Sumatera Utara.
5.
Seluruh Staf Pengajar dan Pegawai Departemen Teknik Elektro FT-USU.
6.
Kedua orang tua penulis atas semangat dan doanya kepada penulis dengan
segala pengorbanan dan kasih sayang yang tidak ternilai harganya.
Universitas Sumatera Utara
7.
Kepada adik-adik penulis yang tak henti-hentinya memberikan dukungan
penuh, doa dan nasihat bagi penulis.
8.
Kepada teman seperjuangan saya Florensa Ginting yang merasakan suka
duka dselama menyelesaikan tugas akhir ini.
9.
Seluruh teman-teman ekstensi lainnya, Romaria, Yolanda, Lani, Sabet,
Mimin, Lucky, Muti, K;Imel dan yang lainnya tidak tersebut atas
kebersamaan dan dukungan yang diberikan selama penulis bergelut di
kampus.
10.
Seluruh senior dan junior di Departemen Teknik Elektro, atas dukungan
dan bantuan yang diberikan kepada penulis.
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, Desember 2013
Penulis
Desy C Silaban
Universitas Sumatera Utara
DAFTAR ISI
ABSTRAK ................................................................................................... i
KATA PENGANTAR ................................................................................. ii
DAFTAR ISI ................................................................................................ iv
DAFTAR GAMBAR ................................................................................... vii
DAFTAR TABEL ....................................................................................... viii
DAFTRAR SINGKATAN .......................................................................... ix
I.
II.
PENDAHULUAN............................................................................... 1
1.1
Latar Belakang Masalah.............................................................. 1
1.2
Rumusan Masalah ....................................................................... 2
1.3
Tujuan Penulisan ......................................................................... 2
1.4
Batasan Masalah ......................................................................... 3
1.5
Metode Penulisan ........................................................................ 3
1.6
Sistematika Penulisan ................................................................. 4
TEORI ANTRIAN ............................................................................. 5
2.1
Sejarah Teori Antrian ................................................................. 5
2.2
Teori Antrian .............................................................................. 5
2.2.1 Komponen Sistem Antrian ................................................. 6
2.2.2 Disiplin Antrian.................................................................. 7
2.2.3 Struktur Dasar Proses Antrian ........................................... 8
2.2.4 Karakteristik Sistem Antrian ............................................. 11
2.3
Formulasi Antrian Satu Saluran ................................................. 13
2.4
Simulasi ...................................................................................... 14
Universitas Sumatera Utara
2.5
Sistem Antrian M/M/1 ............................................................... 15
2.6
Notasi Sistem Antrian ................................................................ 16
2.7
Pembangkit Bilangan Acaka ...................................................... 18
2.7.1 Pengertian Bilangan Acak ............................................... 19
2.7.2 Penyelesaian Random Number Generator ..................... 20
2.8
Distribusi Poisson....................................................................... 23
2.8.1 Dasar-Dasar Proses Poisson ............................................ 25
2.8.2 Waktu Antar Kedatangan Poisson .................................. 27
2.9
Distribusi Eksponensial .............................................................. 27
2.9.1 Waktu Pelayanan Eksponensial ...................................... 28
III. SIMULASI SISTEM ANTRIAN M/M/1 ......................................... 29
3.1 Model Antrian M/M/1 .................................................................... 29
3.2 Diagram Alir .................................................................................. 30
3.2.1 Pembangkit Bilangan Acak ............................................. 33
3.2.2 Waktu Antar Kedatangan ................................................ 34
3.2.3 Waktu Transaksi.............................................................. 35
3.2.4 Waktu Mulai Transaksi ................................................... 36
3.2.5 Waktu Dalam Sistem....................................................... 37
3.2.6 Waktu Antri ..................................................................... 38
3.2.7 Waktu Selesai Dilayani ................................................... 39
3.3
Perhitungan Parameter Kinera Secara Teori ............................... 40
IV. ANALISIS KINERJA SISTEM ANTRIAN M/M/1 ....................... 42
4.1 Analisis Bilangan Acak Metode LCG......................................... 42
Universitas Sumatera Utara
4.2 Analisis Perbandingan Kinerja Hasil Simulasi dengan Perhitungan
Teori .................................................................................................... 44
4.3 Analisis Hasil Simulasi dan Perhitungan Secara Teori ............... 46
V.
KESIMPULAN DAN SARAN .......................................................... 48
5.1
Kesimpulan ................................................................................. 48
5.2
Saran............................................................................................ 49
DAFTAR PUSTAKA
LAMPIRAN
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 2.1 Proses Dasar Antrian .............................................................. 6
Gambar 2.2 Satu Saluran Satu Tahap .......................................................... 9
Gambar 2.3 Satu Saluran Banyak Tahap ..................................................... 9
Gambar 2.4 Banyak Saluran Satu Tahap .................................................... 10
Gambar 2.4 Banyak Saluran Banyak Tahap ............................................... 10
Gambar 2.5 Model Antrian Pelayanan Tunggal .......................................... 16
Gambar 2.6 Diagram Transisi Proses Poisson............................................. 25
Gambar 3.1 Model Sistem Antrian M/M/1 ................................................. 29
Gambar 3.2 Diagram Alir Pembangkit Bilangan Acak Metode LCG .......... 34
Gambar 3.3 Diagram Alir Waktu Antar Kedatangan................................. . 35
Gambar 3.4 Diagram Alir Waktu Transaksi................................................ 36
Gambar 3.5 Diagram Alir Waktu Mulai Transaksi................................. .... 37
Gambar 3.6 Diagram Alir Waktu Dalam Sistem................................. ........ 38
Gambar 3.7 Diagram Alir Waktu Antri................................. ...................... 39
Gambar 3.8 Diagram Alir Waktu Selesai Dilayani................................. .... 40
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 4.1 Bilangan Acak Metode LCG......... ............................................
42
Tabel 4.2 Bilangan Acak Waktu Antar Kedatangan .................................... 43
Tabel 4.3 Bilangan Acak Waktu Transaksi.... .............................................. 43
Tabel 4.4 Perbandingan Simulasi dan Teori pada
= 0,5.... ....................... 44
Tabel 4.5 Perbandingan Simulasi dan Teori pada
= 0,7.... ....................... 45
Tabel 4.6 Perbandingan Simulasi dan Teori pada
= 0,9.... ....................... 45
Universitas Sumatera Utara
DAFTAR ISTILAH
FCFS
First Come First Served
FIFO
First In First Out
LCFS
Last Come First Served
LIFO
Last In First Out
SIRO
Service In Random Order
RSS
Random Selection for Service
PS
Priority Service
RNG
Random Number Generator
RG
Random Generator
GD
General Discipline
NPD
Non Preemptive Discipline
PRD
Premptive Discipline
LCG
Linear Congruential Generators
Universitas Sumatera Utara