TUGAS AKHIR. Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang

(1)

i PERBANDINGAN ALGORITMA SIMPLE MULTI ATTRIBUTE RATING TECHNIQUE EXPLOITING RANK DENGAN ALGORITMA ANALYTICAL HIERARCHY PROCESS (STUDI KASUS APLIKASI PEMILIHAN KARTU

GSM)

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang

Oleh :

Sandi Suksmantoyo 201010370311395

JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG 2015

(2)

ii LEMBAR PERSETUJUAN

PERBANDINGAN ALGORITMA SIMPLE MULTI ATTRIBUTE RATING TECHNIQUE EXPLOITING RANK DENGAN ALGORITMA ANALYTICAL HIERARCHY PROCESS (STUDI KASUS APLIKASI PEMILIHAN KARTU

GSM)

TUGAS AKHIR

Menyetujui, Pembimbing I Diah Rizqiwati, M.T Pembimbing II Zamah Sari, M.T NIDN. 0708087701

(3)

iii LEMBAR PENGESAHAN

PERBANDINGAN ALGORITMA SIMPLE MULTI ATTRIBUTE RATING TECHNIQUE EXPLOITING RANK DENGAN ALGORITMA ANALYTICAL HIERARCHY PROCESS (STUDI KASUS APLIKASI PEMILIHAN KARTU

GSM) TUGAS AKHIR

Disusun Oleh : Sandi Suksmantoyo

201010370311395

Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis pengujian pada tanggal.

Menyetujui,

Penguji I

Yuda Munarko, S.Kom, M.Sc NIDN. 0706077902

Penguji II

Maskur, S.Kom, M.Kom NIDN. 0711098402

Mengetahui,

Ketua Jurusan Teknik Informatika

Yuda Munarko, S.Kom, M.Sc NIDN. 0706077902

(4)

iv LEMBAR PERNYATAAN

Yang bertanda tangan dibawah ini : Nama : Sandi Suksmantoyo

NIM : 201010370311395

Fakultas / Jurusan : Teknik / Teknik Informatika

Judul : Perbandingan Algoritma Simple Multi Attribute Rating

Technique Exploiting Rank Dengan Algoritma Analytical Hierarchy Process (Studi Kasus Aplikasi Pemilihan Kartu

GSM) Dengan ini menyatakan bahwa :

1. Seluruh isi adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya.

2. Apabila dikemudian hari ternyata tugas akhir yang saya tulis terbukti merupakan hasil jiplakan, maka saya bersedia menanggung segala resiko yang akan diberikan kepada saya.

Demikian pernyataan ini dibuat dengan segala kesadaran.

Malang, 23 Januari 2015 Yang Membuat Pernyataan

Sandi Suksmantoyo 201010370311395 Mengetahui, Pembimbing I Diah Rizqiwati, M.T Pembimbing II Zamah Sari, M.T NIDN. 0708087701

(5)

v LEMBAR PERSEMBAHAN

Alhamdulillah, puji syukur saya kepada Allah SWT yang telah membukakan jalan dan kemudahan kepada penulis untuk dapat menyelesaikan Tugas Akhir ini dengan hasil yang memuaskan. Dalam menyelesaikan Tugas Akhir ini penulis memberikan rasa hormat dari hati yang terdalam kepada seluruh pihak yang memberikan doa, motivasinya serta dukungannya kepada penulis hingga dapat terselesaikannya Tugas Akhir ini, ucapan terimakasih yang sebesar-besarnya saya haturkan kepada :

1. Kedua orangtua, atas kasih sayang, semangat dan doa yang tak henti-hentinya diberikan untuk saya untuk menyelesaikan jenjang pendidikan pada tingkat sarjana. Terimakasih telah menjadi orang tua terbaik bagi saya. Serta terima kasih juga kepada kakak dan adik saya yang juga selalu memberikan semangat dan dukungannya.

2. Ibu Diah Rizqiwati , M.T. selaku pembimbing I dan Bapak Zamah Sari, M.T. selaku pembimbing II, yang telah memberikan bimbingan, arahan dan masukkan sehingga penulis mampu menyelesaikan Tugas Akhir ini dengan baik, dan Bapak Yuda Munarko, S.Kom, M.Sc selaku Ketua Jurusan Teknik Informatika UMM.

3. Teman-teman yang selalu ada saat suka maupun duka terutama teman – teman terbaik saya Anang, Anta, Yogi, Aga, Suaib, Mas Ryan, Teja, Pujo, dll.

4. Keluarga besar di Malang Mbah, Om Jhonny, Tante Tina, Om Pandri, Tante Rika, dan saudara –saudara yang lain.

(6)

vi KATA PENGANTAR

Dengan memanjatkan puji syukur kehadirat Allah SWT atas segala limpahan rahmat dan hidayah-Nya, sehingga saya dapat menyelesaikan Tugas Akhir yang berjudul :

“PERBANDINGAN ALGORITMA SIMPLE MULTI ATTRIBUTE RATING TECHNIQUE EXPLOITING RANK DENGAN ALGORITMA ANALYTICAL HIERARCHY PROCESS (STUDI KASUS APLIKASI PEMILIHAN KARTU GSM)”

Pada tulisan ini disajikan pokok-pokok pembahasan yang meliputi pendahuluan, dasar teori, analisa dan perancangan, implementasi dan pengujian serta kesimpulan dan saran. Penulis mengharapkan saran yang membangun agar tulisan ini dapat berguna dan bermanfaat bagi perkembangan ilmu pengetahuan.

Malang, 23 November 2015

(7)

vii

DAFTAR ISI

LEMBAR PERSETUJUAN ... ii

LEMBAR PENGESAHAN ... iii

LEMBAR PERNYATAAN ... iv

ABSTRAK ... v

ABSTRACT ... vi

LEMBAR PERSEMBAHAN ... vii

KATA PENGANTAR ... viii

DAFTAR ISI ... ix

DAFTAR GAMBAR ... xiii

DAFTAR TABEL ... xv

BAB I PENDAHULUAN ... 1

1.1 Latar Belakang Masalah ... 1

1.2 Rumusan Masalah ... 2

1.3 Tujuan ... 2

1.4 Batasan Masalah ... 3

1.5 Metodologi ... 3

1.6 Sistematika Penulisan ... 5

BAB II LANDASAN TEORI ... 7

2.1 Studi Literatur ... 7

(8)

viii

2.3 Pengenalan Metode ... 9

2.3.1 Simple Multi Attribute Rating Technique Exploiting Rank ... 9

2.3.1.1 Contoh Perhitungan SMARTER ... 10

2.3.2 Analytical Hieararchy Process ... 11

2.3.2.1 Dasar –dasar AHP ... 12

2.3.2.2 Contoh Perhitungan AHP ... 14

2.4 Perangkat Lunak Yang Digunakan ... 23

2.4.1 Processor Hypertext Protocol (PHP) ... 23

2.4.2 MySQL ... 24

BAB III ANALISA DAN RANCANG SISTEM ... 25

3.1 Analisa Sistem ... 25

3.2 Analisis Kebutuhan ... 26

3.2.1 Analisis Kebutuhan Hardware ... 26

3.2.2 Analisis Kebutuhan Software ... 26

3.3 Perancangan Sistem ... 26

3.3.1 Perancangan Flowchart Sistem ... 26

3.3.2 Perancangan Use Case Diagram ... 27

3.3.3 Perancangan Database ... 28

3.4 Proses Pembandingan Dengan SMARTER ... 30

3.4.1 Pemberian Bobot Pada Setiap Kriteria Untuk Setiap Alternatif ... 30

3.4.2 Pengalian Nilai ROC Dengan Bobot Kriteria ... 32

(9)

ix

3.5 Proses Pembandingan Dengan AHP ... 34

3.5.1 Definisi Dan Dekomposisi Masalah ... 34

3.5.2 Penilaian Untuk Membandingkan Elemen – elemen Hasil Dekomposisi 35 3.5.2.1 Pembandingan Elemen Berdasarkan Tarif Telepon Ke Sesama ... 36

3.5.2.2 Pembandingan Elemen Berdasarkan Tarif Telepon Operator Lain . 40 3.5.2.3 Pembandingan Elemen Berdasarkan Paket Kuota 30 Hari ... 44

3.5.2.4 Pembandingan Elemen Berdasarkan Sms Ke Sesama ... 48

3.5.2.5 Pembandingan Elemen Berdasarkan Sms Ke Operator Lain ... 52

3.5.2.6 Pembandingan Elemen Berdasarkan Kualitas Sinyal ... 56

3.5.2.7 Pembandingan Antar Kriteria ... 60

3.5.2.8 Sintesis Dan Prioritas ... 63

3.6 Justifikasi Perbandingan Algoritma SMARTER dan AHP ... 66

3.7 Perancangan Sistem ... 67

BAB IV IMPLEMENTASI DAN PENGUJIAN ... 69

4.1 Implementasi Sistem ... 69

4.11 Implementasi Antar Muka (Interface) ... 69

4.2 Pengujian Sistem ... 70

.4.2.1 Menu Beranda ... 70

4.2.2 Menu Daftar Kartu GSM ... 70

4.2.3 Menu Pilih Kartu GSM ... 71

4.2.4 Peringatan Value Sama ... 72

(10)

x

4.2.6 Hasil Pengujian Fungsional Aplikasi ... 73

4.3 Perhitungan AHP Menggunakan Expert Choice ... 75

4.3.1 Modelling Permasalahan ... 75

4.3.2 Pairwise Comparison ... 75

4.3.3 Judgement Scales ... 76

4.3.4 Sintesis ... 77

4.4 Perbandingan Hasil Algoritma SMARTER dan Algoritma AHP ... 77

4.4.1 Implementasi SMARTER ... 77

4.4.2 Implementasi AHP ... 78

BAB V KESIMPULAN DAN SARAN ... 81

5.1 Kesimpulan ... 81

5.2 Saran ... 81

DAFTAR PUSTAKA ... 82

(11)

xi DAFTAR GAMBAR

Gambar 2.1 Contoh Struktur Hirarki ... 13

Gambar 3.1 Flowchart Sistem SMARTER dan AHP ... 27

Gambar 3.2 Use Case Diagram Sistem SMARTER ... 28

Gambar 3.3 Hasil dan Urutan Kartu GSM Berdasarkan SMARTER ... 33

Gambar 3.4 Analisa Hierarki AHP ... 35

Gambar 3.5 Hasil Nilai Kartu GSM Berdasarkan AHP ... 66

Gambar 3.6 Desain Tampilan Halaman Utama Aplikasi ... 67

Gambar 3.7 Desain Tampilan Menu Daftar Kartu GSM ... 67

Gambar 3.8 Desain Tampilan Menu Pencarian Kartu GSM ... 68

Gambar 3.9 Desain Tampilan Hasil SMARTER ... 68

Gambar 4.1 Menu Beranda ... 70

Gambar 4.2 Source Code Daftar Kartu GSM ... 70

Gambar 4.3 Tampilan Menu Daftar Kartu GSM ... 71

Gambar 4.4 Potongan Source Code Pembobotan Prioritas ... 71

Gambar 4.5 Tampilan Menu Pilih Kartu GSM ... 72

Gambar 4.6 Tampilan Alert User Memasukkan Value Yang Sama ... 72

Gambar 4.7 Tampilan Menu Hasil ... 73

Gambar 4.8 Grafik Bar Hasil ... 73

Gambar 4.9 Tampilan Expert Choice ... 75

(12)

xii

Gambar 4.11 Judgement Scales ... 76

Gambar 4.12 Sintesis ... 77

Gambar 4.13 Urutan Prioritas SMARTER ... 77

Gambar 4.14 Hasil Perhitungan SMARTER ... 78

Gambar 4.15 Pengurutan Prioritas AHP ... 79

(13)

xiii DAFTAR TABEL

Tabel 2.1 Contoh Pembobotan Alternatif SMARTER ... 10

Tabel 2.2 Contoh Penilaian SMARTER ... 11

Tabel 2.3 Skala Dasar Pengukuran AHP ... 13

Tabel 2.4 Contoh Pembandingan Kriteria Harga Telepon ... 14

Tabel 2.5 Contoh Ubah Ke Desimal Dan Jumlahkan Nilai Harga Telepon ... 14

Tabel 2.6 Synthesis Of Priority Contoh Perhitungan Harga Telepon ... 15

Tabel 2.7 Hasil Synthesis Of Priority Contoh Perhitungan Harga Telepon ... 15

Tabel 2.8 Hasil Nilai Pembanding Harga Telepon Dikali Rata – rata Prioritas . 16 Tabel 2.9 Hasil Synthesis Of Priority Contoh Perhitungan Harga Telepon ... 16

Tabel 2.10 Perhitungan Rasio Konsistensi Contoh Harga Telepon ... 17

Tabel 2.11 Tabel Skala Index Random (IR) ... 18

Tabel 2.12 Contoh Pembandingan Kriteria Harga Sms ... 18

Tabel 2.13 Contoh Ubah Ke Desimal Dan Jumlahkan Nilai Harga Sms ... 18

Tabel 2.14 Synthesis Of Priority Contoh Perhitungan Harga Sms ... 19

Tabel 2.15 Hasil Nilai Pembanding Harga Sms Dikalikan Rata-rata Prioritas . 19 Tabel 2.16 Penjumlahan Masing-masing Baris Kriteria Harga Sms ... 19

Tabel 2.17 Perhitungan Rasio Konsistensi Contoh Harga Sms ... 20

Tabel 2.18 Pembandingan Kriteria Harga Telepon dan Harga Sms ... 20

Tabel 2.19 Hasil Ubah Ke Desimal Dan Jumlahkan Nilai Per Kolom ... 21

(14)

xiv

Tabel 2.21 Hasil Nilai Pembanding Dikalikan Rata – Rata Prioritas ... 21

Tabel 2.22 Penjumlahan Masing-masing Baris Kriteria Harga Telepon dan Sms 21 Tabel 2.23 Perhitungan Rasio Konsistensi Kriteria Harga Telepon dan Harga Sms 22 Tabel 2.24 Proses Sintesis Dikalikan Prioritas ... 22

Tabel 3.1 Tabel Kartu_gsm ... 28

Tabel 3.2 Tabel Kriteria ... 29

Tabel 3.3 Tabel Bobot ... 29

Tabel 3.4 Daftar Tarif ... 30

Tabel 3.5 Daftar Bobot SMARTER ... 31

Tabel 3.6 Pengalian Nilai ROC dengan Bobot ... 32

Tabel 3.7 Pengalian Nilai ROC dengan Bobot dan Jumlahnya ... 33

Tabel 3.8 Daftar Tarif ... 34

Tabel 3.9 Hasil Pembandingan Telepon ke Sesama ... 36

Tabel 3.10 Hasil Ubah Ke Desimal dan Jumlah Nilai per Kolom Kriteria Telepon ke Sesama ... 37

Tabel 3.11 Hasil Synthesis Of Priority Kriteria Telepon Ke Sesama ... 37

Tabel 3.12 Hasil Menghitung Nilai Pembanding Dikalikan Rata-rata Prioritas Kriteria Telepon Ke Sesama ... 38

Tabel 3.13 Hasil Penjumlahan Masing-masing Baris Kriteria Telepon Ke Sesama 39 Tabel 3.14 Perhitungan Rasio Konsistensi Kriteria Telepon ke Sesama ... 39

Tabel 3.15 Hasil Pembandingan Telepon Ke Operator Lain ... 40

Tabel 3.16 Hasil Ubah ke Desimal dan Jumlah Nilai per Kolom Kriteria Telepon Ke Operator Lain ... 41

(15)

xv Tabel 3.17 Hasil Synthesis Of Priority Kriteria Telepon Ke Operator Lain ... 41

Tabel 3.18 Hasil Menghitung Nilai Pembanding Dikalikan Rata-rata Prioritas

Kriteria Telepon Ke Operator Lain ... 42

Tabel 3.19 Hasil Penjumlahan Masing-masing Baris Kriteria Telepon Ke Operator Lain ... 43

Tabel 3.20 Hasil Perhitungan Rasio Konsistensi Kriteria Telepon Ke Operator

Lain ... 43

Tabel 3.21 Hasil Pembandingan Kriteria Paket Kuota 30 Hari ... 44

Tabel 3.22 Hasil Ubah ke Desimal dan Jumlah Nilai Per Kolom Kriteria Paket

Kuota 30 Hari ... 44

Tabel 3.23 Hasil Synthesis Of Priority Kriteria Paket Kuota 30 Hari ... 45

Kriteria Paket Kuota 30 Hari ... 46

Tabel 3.25 Hasil Penjumlahan Masing-masing Baris Kriteria Paket Kuota 30 Hari 47

Tabel 3.26 Perhitungan Rasio Konsistensi Kriteria Paket 30 Hari ... 47

Tabel 3.27 Hasil Pembandingan Kriteria Sms Ke Sesama Operator ... 48

Tabel 3.28 Hasil Ubah Ke Desimal dan Jumlah Nilai per Kolom Kriteria Sms Ke Sesama ... 48

Tabel 3.29 Hasil Synthesi Of Priority Kriteria Sms ke Sesama ... 49

Kriteria Sms Ke Sesama ... 50

Tabel 3.31 Hasil Penjumlahan Masing-masing Baris Kriteria Sms Ke Sesama . 50

Tabel 3.32 Perhitungan Rasio Konsistensi Kriteria Sms Ke Sesama ... 51

(16)

xvi Tabel 3.34 Hasil Ubah Ke Desimal dan Jumlah Nilai per Kolom Kriteria Sms Ke

Operator Lain ... 52

Tabel 3.35 Hasil Synthesis Of Priority Kriteria Sms Ke Operator Lain ... 53

Tabel 3.36 Hasil Menghitung Nilai Pembanding Dikalikan Rata-rata Prioritas Kriteria Sms Ke Operator Lain ... 54

Tabel 3.37 Hasil Penjumlahan Masing-masing Baris Kriteria Sms Ke Operator Lain ... 54

Tabel 3.38 Hasil Perhitungan Rasio Konsistensi Kriteria Sms Ke Operator Lain 55 Tabel 3.39 Hasil Pembandingan Kriteria Kualitas Sinyal ... 56

Tabel 3.40 Hasil Ubah ke Desimal dan Jumlah Nilai per Kolom Kriteria Kualitas Sinyal ... 56

Tabel 3.41 Hasil Synthesis Of Priority Kriteria Kualitas Sinyal ... 57

Tabel 3.42 Hasil Menghitung Nilai Pembanding Dikalikan Rata-rata Prioritas Kriteria Kualitas Sinyal ... 58

Tabel 3.43 Hasil Penjumlahan Masing-masing Baris Kriteria Kualitas Sinyal . 58 Tabel 3.44 Hasil Perhitungan Rasio Konsistensi Kriteria Kualitas Sinyal ... 59

Tabel 3.45 Hasil Pembandingan Seluruh Kriteria ... 60

Tabel 3.46 Hasil Ubah Ke Desimal dan Jumlah Nilai per Kolom Seluruh Kriteri 60 Tabel 3.47 Hasil Synthesis Of Priority Seluruh Kriteria ... 61

Tabel 3.48 Hasil Menghitung Nilai Pembanding Dikalikan Rata-rata Prioritas Seluruh Kriteria ... 62

Tabel 3.49 Hasil Penjumlahan Masing-masing Baris Seluruh Kriteria ... 62

Tabel 3.50 Perhitungan Rasio Konsistensi Seluruh Kriteria ... 63

(17)

xvii Tabel 3.52 Hasil Proses Sintesis Seluruh Kriteria ... 65

Tabel 3.53 Nilai Prioritas Masing-masing Kriteria ... 65

Tabel 4.1 Pengujian Aplikasi ... 74

(18)

xviii DAFTAR PUSTAKA

[1] Afiefah Rahmah. 2013. “Sistem Pendukung Keputusan Seleksi Masuk Mahasiswa Menggunakan Metode Smarter”.

[2] Fitriyani. 2012. “Aplikasi AHP Sebagai Sistem Pendukung Keputusan Pemilihan Kuliah Di Bangka Belitung”.

[3] Said Agung Prabowo, Antono Adhi, Agus Setiawan. 2013. “Penentuan Operator Kartu Seluler Terbaik Dengan Metode AHP(Analytical

Hierarchy Process)”.

[4] Nugroho, Adi. Pressman, Roger S. 2012. “Software Engineering: A Practition’s Approach, Seventh Edition”. Yogyakarta: Andi.

[5] Alessio Ishizaka, Ashraf Labib. 2009. “Analytical Hierarchy Process and Expert Choice Benefits and Limitations”.

[6] Raharjo, Budi. 2011. “Belajar Pemrograman WEB”. Bandung: Modula.

[7] Ralph H. Sprague, Eric D. Carlson. 1982. “Building Effective Decision Support Systems”.

[8] Sylvia Hartati Saragih. 2013. Penerapan Metode Analytical Hierarchy

Process Pada Sistem Pendukung Keputusan Pemilihan Laptop”.