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
i
LEMBAR PERSETUJUAN
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
Menyetujui,
Pembimbing I
Pembimbing II
Diah Rizqiwati, M.T
Zamah Sari, M.T NIDN. 0708087701
ii
LEMBAR PENGESAHAN 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 Disusun Oleh : Sandi Suksmantoyo 201010370311395 Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis pengujian pada tanggal.
Menyetujui, Penguji I
Penguji II
Yuda Munarko, S.Kom, M.Sc
Maskur, S.Kom, M.Kom
NIDN. 0706077902
NIDN. 0711098402
Mengetahui, Ketua Jurusan Teknik Informatika
Yuda Munarko, S.Kom, M.Sc NIDN. 0706077902
iii
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
Pembimbing II
Diah Rizqiwati, M.T
Zamah Sari, M.T NIDN. 0708087701
iv
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 hentihentinya 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.
5.
Serta pihak – pihak lain yang tidak bisa saya sebutkan satu persatu.
v
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
Penulis
vi
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
2.2 Decision Support System ..............................................................................
7
vii
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
3.4.3 Hasil Perkalian ROC Dengan Bobot Masing – Masing Kriteria ...........
33
viii
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
4.2.5 Menu Hasil .............................................................................................
73
ix
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
LAMPIRAN ......................................................................................................
83
x
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
Gambar 4.10 Pairwise Comparison ...................................................................
76
xi
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
Gambar 4.16 Hasil Perhitungan AHP ................................................................
80
xii
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
Tabel 2.20 Synthesis Of Priority Contoh Perbandingan Kriteria .......................
21
xiii
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
xiv
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
Tabel 3.24 Hasil Menghitung Nilai Pembanding Dikalikan Rata-rata Prioritas 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
Tabel 3.30 Hasil Menghitung Nilai Pembanding Dikalikan Rata-rata Prioritas 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
Tabel 3.33 Hasil Pembandingan Kriteria Sms Ke Operator Lain ......................
52
xv
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
Tabel 3.51 Proses Sintesis Seluruh Kriteria .......................................................
64
xvi
Tabel 3.52 Hasil Proses Sintesis Seluruh Kriteria .............................................
65
Tabel 3.53 Nilai Prioritas Masing-masing Kriteria ............................................
65
Tabel 4.1 Pengujian Aplikasi .............................................................................
74
xvii
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”.
xviii
