Perbandingan Metode Analytical Hierarchy Process (AHP) dan Metode Preference Ranking Organization Method For Enrichment Evaluation (PROMETHEE) untuk Pemilihan Hardisk Eksternal

(1)

PERBANDINGAN METODE ANALYTICAL HIERARCHY PROCESS

(AHP) DAN METODE PREFERENCE RANKING ORGANIZATION

METHOD FOR ENRICHMENT EVALUTION (PROMETHEE)

UNTUK PEMILIHAN HARDISK EKSTERNAL

SKRIPSI

DIDI PRATAMA

121421040

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

(2)

PERBANDINGAN METODE ANALYTICAL HIERARCHY PROCESS

(AHP) DAN METODE PREFERENCE RANKING ORGANIZATION

METHOD FOR ENRICHMENT EVALUTION (PROMETHEE)

UNTUK PEMILIHAN HARDISK EKSTERNAL

SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer

DIDI PRATAMA

121421040

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

(3)

PERSETUJUAN

Judul : PERBANDINGAN METODE ANALYTICAL

HIERARCHY PROCESS (AHP) DAN METODE

PREFERENCE RANKING ORGANIZATION METHOD

FOR ENRICHMENT EVALUATION (PROMETHEE)

UNTUK PEMILIHAN HARDISK EKSTERNAL

Kategori : SKRIPSI

Nama : DIDI PRATAMA

Nomor Induk Mahasiswa : 121421040

Program Studi : EKSTENSI S1 ILMU KOMPUTER

Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

Diluluskan di

Medan, 16 April 2015

Komisi Pembimbing :

Pembimbing I Pembimbing II

Drs. Agus Salim Harahap, M.Si Dian Rachmawati, S.Si, M.Kom

NIP. 19540828 198103 1 004 NIP. 19830723 20092 2 004

Diketahui/Disetujui oleh

Program Studi Ekstensi S1 Ilmu Komputer

Ketua,

Dr. Poltak Sihombing, M.Kom

(4)

PERNYATAAN

PERBANDINGAN METODE ANALYTICAL HIERARCHY PROCESS (AHP) DAN

METODE PREFERENCE RANKING ORGANIZATION METHOD FOR

ENRICHMENT EVALUATION (PROMETHEE) UNTUK

PEMILIHAN HARDISK EKSTERNAL

SKRIPSI

Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa

kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.

Didi Pratama

(5)

PENGHARGAAN

Alhamdulillah. Puji syukur penulis ucapkan kehadirat Allah SWT yang telah

memberikan rahmat dan hidayah-Nya, sehingga penulis dapat menyelesaikan tugas

akhir yang berjudul Perbandingan Metode Analytical Hierarchy Process (AHP) dan

Metode Preference Ranking Organization Method For Enrichment Evaluation

(PROMETHEE) untuk Pemilihan Hardisk Eksternal ini tepat pada waktunya.

Shalawat beserta salam juga tak lupa penulis haturkan kehadirat junjungan kita Nabi

besar Muhammad SAW.

Skripsi ini disusun sebagai salah satu syarat untuk menyelesaikan pendidikan

Sarjana Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas

Sumatera Utara. Dalam tugas akhir ini, penulis banyak mendapat masukan serta

dukungan dari berbagai pihak.

Selesainya tugas akhir ini tidak terlepas dari bimbingan, bantuan dan dukungan

banyak pihak, sehingga pada kesempatan ini penulis mengucapkan terima kasih yang

sebesar-besarnya kepada:

1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc.(CTM), Sp.A.(K) selaku

Rektor Universitas Sumatera Utara.

2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan

Teknologi Informasi Universitas Sumatera Utara.

3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S1 Ilmu

Komputer Universitas Sumatera Utara sekaligus sebagai Dosen Pembanding I

yang sudah banyak memberikan kritik dan saran kepada penulis.

4. Ibu Maya Silvi Lydia, B.Sc., M.Sc. selaku Sekretaris Program Studi S1 Ilmu

Komputer Universitas Sumatera Utara.

5. Bapak Drs. Agus Salim Harahap, M.Si. selaku Dosen Pembimbing I yang telah

banyak memberikan arahan dan bimbingan kepada penulis selama penyusunan

(6)

6. Ibu Dian Rachmawati, S.Si, M.Kom. selaku Dosen Pembimbing II yang juga

telah banyak memberikan masukan dan bimbingan kepada penulis selama

penyusunan skripsi ini.

7. Bapak M. Andri Budiman, S.T, M.Comp.Sc, M.E.M selaku Dosen Pembanding II

yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.

8. Seluruh dosen program studi Ilmu Komputer Fakultas Ilmu Komputer dan

Teknologi Informasi Universitas Sumatera Utara yang telah memberikan ilmu

pengetahuannya kepada penulis selama perkuliahan.

9. Kepada orang tua penulis, Abah Wardi dan Mamak Nuriani, yang tidak kenal lelah

memotivasi penulis untuk sukses dan pantang menyerah dan selalu memberikan

dukungan baik materi maupun non materi, perhatian, serta doa tanpa henti kepada

penulis dan terkhusus kepada Wak Sugeng beserta seluruh keluarga, Bang Adek

beserta seluruh keluarga, Paman Gunawan, dan Ibu Vivi beserta seluruh keluarga

yang telah memberikan semangat kepada saya.

10.Teman-teman kuliah dan teman-teman terbaik, Mas Syaipul, Mas Rino, Bang

Jahrudin, Kak Claudia, Kak Indah, Bang Berkat, Kak Tika dan lain-lain yang

selalu memberikan semangat dan dukungan kepada penulis selama menyelesaikan

skripsi ini.

11.Teman-teman Ekstensi Ilmu Komputer Angkatan 2012 yang telah banyak

membantu penulis baik dalam menyusun tugas akhir ini.

Pada penulisan tugas akhir ini, penulis telah berusaha semaksimal mungkin

untuk mencapai kesempurnaan. Namun penulis menyadari terdapat kelemahan dan

kekurangan dalam penulisan tugas akhir ini. Untuk itu penulis mengharapkan kritik

dan saran dari pembaca sekalian demi penyempurnaan tugas akhir ini.

Penulis

(7)

PERBANDINGAN METODE ANALYTICAL HIERARCHY PROCESS (AHP) DAN METODE PREFERENCE RANKING ORGANIZATION METHOD

FOR ENRICHMENT EVALUATION (PROMETHEE) UNTUK PEMILIHAN HARDISK EKSTERNAL

ABSTRAK

Sistem pendukung keputusan adalah pemberi alternatif solusi pada pembuat kebijakan

dalam menentukan pilihan. Hardisk Eksternal yang beragam dengan fungsi dan

kegunaan yang berbeda merupakan sebuah permasalahan baru bagi pembuat kebijakan. Tujuan dari penelitian ini adalah bagaimana menentukan pilihan terhadap Hardisk Eksternal yang sesuai dengan kebutuhan user berdasarkan nilai dari kriteria pemilihan dan dengan memperhatikan jenis keputusan dari setiap kriteria. Sistem pendukung keputusan yang digunakan dalam penelitian ini menggunakan metode Analytical Hierarchy Process (AHP) dan metode Preference Ranking Organization Method For Enrichment Evaluation (PROMETHEE). Dalam mengambil keputusan

digunakan 4 kriteria pembanding untuk menentukan Hardisk Eksternal, yaitu

Kapasitas, Kecepatan Transfer, Dimensi dan Tipe USB. Aplikasi pada penelitian ini dibangun dengan menggunakan bahasa pemrograman Java. Hasil akhir penelitian ini memberikan alternatif terbaik yaitu Hardisk Eksternal Lacie Rugged Triple dengan

nilai 0,23 dengan menggunakan metode AHP dan dengan menggunakan metode

PROMETHEE yaitu Hardisk Eksternal Lacie Rugged Triple dengan nilai 0,29.

Adapun total waktu rata-rata yang diperlukan metode AHP untuk mengeksekusi

program adalah 0,091000 detik dan total waktu rata-rata yang diperlukan metode PROMETHEE untuk mengeksekusi program adalah 0,016000 detik. Pada Penelitian ini tingkat kompleksitas waktu dalam pemilihan AHP yaitu T(n) = Ө(n3) sedangkan untuk PROMETHEE T(n) = Ө(n). Solusi akhir ini memberikan referensi alternatif pilihan bagi pembuat kebijakan dalam menentukan pilihan.

Kata kunci: Sistem Pendukung Keputusan (SPK), Analytical Hierarchy Process

(AHP) dan Preference Ranking Organization Method For Enrichment Evaluation

(8)

COMPARISON OF ANALYTICAL HIERARCHY PROCESS (AHP) METHOD AND PREFERENCE RANKING ORGANIZATION METHOD FOR

ENRICHMENT EVALUATION (PROMETHEE) METHOD FOR SELECTING EXTERNAL HARD DRIVE

ABSTRACT

Decision support system is an alternative solution to the decision maker to decide the choice. Many kinds of an External Hard Drive with functions different and uses are a new problem for the decision maker. The purpose of this research is how to choose a choice of an External Hard Drive which based on to user needs, based on the value of the selection criteria, and by paying attention to kind of decision. Decision support system used in this study is Analytical Hierarchy Process (AHP) method and Preference Ranking Organization Method For Enrichment Evaluation (PROMETHE) method. In deciding the decision, it is used four comparison criteria to determine External Hardisk, they are Capacity, Transfer Speeds, Dimensions and USB Type. The application in this study is built by using the Java programming language. The final results of this study provide the best alternative which is External Hard Drive LaCie Rugged Triple with a value 0,23 by using AHP method and with using PROMETHEE method is LaCie Rugged Triple External Hard Drive with a value 0,29. The average total time required to execute the program by using AHP method which is 0,091000 second and the average total time required to execute the program by using PROMETHEE method which is 0,016000 second. In this research the complexity of algorithm in the election AHP is T(n) = Ө(n3) while for the PROMETHEE is T(n) = Ө(n). The Final solution is an alternative reference for decision maker to determine the choice.

(9)

DAFTAR ISI

1.7. Sistematika Penulisan 4

BAB II TINJAUAN PUSTAKA

2.1. Sistem Pendukung Keputusan 6

2.1.1. Definisi Keputusan 6

2.1.2. Proses Pengambilan Keputusan 6

2.1.3. Sistem Pendukung Keputusan 7

2.2. Fuzzy Multiple Attribute Decision Making Methods 9

2.2.1. Algoritma Analytical Hierarchy Process (AHP) 9

2.2.2. Algoritma Preference Ranking Organization Method

For Enrichment Evaluation (PROMETHEE)

15

2.3. Big Ɵ(Big Theta) 22

BAB III ANALISIS DAN PERANCANGAN SISTEM

3.1. Analisis Masalah 23

3.2. Analisis Kebutuhan Sistem 24

3.2.1. Kebutuhan Fungsional 24

3.2.2. Kebutuhan Non-Fungsional 25

3.3. Analisis Proses 25

3.3.1. Analisis Proses Pemecahan Masalah Dengan

Algoritma Analytical Hierarchy Process (AHP)

(10)

3.3.2. Analisis Proses Pemecahan Masalah Dengan

Algoritma Preference Ranking Organization Method

For Enrichment Evaluation (PROMETHEE)

44

3.4. Pemodelan Sistem 80

3.4.1. Use-Case Diagram dan Activity Diagram 80

3.4.1.1. Spesifikasi Use-Case dan Activity Diagram Algoritma AHP

81

3.4.1.2. Spesifikasi Use-Case dan Activity Diagram Algoritma PROMETHEE

83

3.4.1.3. Sequence Diagram 84

3.5. Perancangan Sistem 86

3.5.1. Pembuatan Algoritma Program 86

3.5.2. Alur Proses Sistem Secara Umum 87

3.6. Perancangan Antarmuka Sistem (Interface) 90

3.6.1. Halaman Menu Utama 90

3.6.2. Halaman Sub Menu AHP 91

3.6.3. Halaman Sub Menu PROMETHEE 99

3.6.4. Rancangan Halaman About 101

BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM

4.1. Implementasi Sistem 102

4.1.1. Form Menu Utama 102

4.1.2. Form Algorithm 103

4.1.3. Form About 105

4.2. Pengujian Sistem 105

4.2.1. Pengujian Proses Algoritma AHP 105

4.2.2. Pengujian Proses Algoritma PROMETHEE 109

4.3. Analisis Perbandingan Algoritma 110

4.3.1. Perhitungan Kompleksitas Waktu 110

4.3.2. Perhitungan Kompleksitas Waktu Algoritma AHP 110

4.3.3. Perhitungan Kompleksitas Waktu Algoritma

PROMETHEE

113

BAB V KESIMPULAN DAN SARAN

5.1. Kesimpulan 116

5.2. Saran 116

DAFTAR PUSTAKA 118

(11)

DAFTAR TABEL

Halaman

Tabel 2.1. Indeks Random 12

Tabel 2.2. Skala Penilaian Perbandingan Pasangan 14

Tabel 2.3. Contoh Matriks Perbandingan Berpasangan 14

Tabel 3.1. Matriks Berpasangan Untuk Kriteria Memilih Hardisk Eksternal 26

Tabel 3.2. Matriks Berpasangan Alternatif Hardisk Eksternal 27

Tabel 3.3. Nilai Perbandingan Kriteria 28

Tabel 3.4. Matriks Faktor Pembobotan Hirarki Untuk Semua Kriteria

Disederhanakan

28

Tabel 3.5. Matriks Faktor Pembobotan Hirarki Untuk Semua Kriteria

Dinormalisasikan

29

Tabel 3.6. Tabel Matriks Eigenvector 30

Tabel 3.7. Matriks Berpasangan Alternatif Kriteria Kapasitas 32

Tabel 3.8. Matriks Faktor Pembobotan Hirarki Untuk Semua Alternatif

Kapasitas Disederhanakan

33

Tabel 3.9. Tabel Perhitungan Eigenvector 34

Tabel 3.10. Matriks Berpasangan Alternatif Kriteria Kecepatan Transfer 35

Disederhanakan

35

Tabel 3.13. Matriks Berpasangan Alternatif Kriteria Dimensi 37

Disederhanakan

38

Tabel 3.16. Matriks Berpasangan Alternatif Kriteria Tipe USB 40

Disederhanakan

40

Tabel 3.19. Perhitungan Matriks Global 42

Tabel 3.20. Hasil Akhir Ranking AHP 44

Tabel 3.21. Tabel PROMETHEE Tahap 1 45

Tabel 3.22. Tabel PROMETHEE Tahap 2 76

Tabel 3.23. Tabel Ranking PROMETHEE 80

Tabel 3.24. Spesifikasi Use-Case Diagram Algoritma AHP 81

Tabel 3.25. Spesifikasi Use-Case Diagram Algoritma PROMETHEE 83

Tabel 3.26. Keterangan Bagian-Bagian Rancangan Antarmuka Aplikasi 91

Tabel 3.27. Keterangan Bagian-Bagian Rancangan Sub Menu AHP Kriteria 92

Tabel 3.28. Keterangan Bagian-Bagian Rancangan Sub Menu AHP Alternatif

Kapasitas

(12)

Tabel 3.29. Keterangan Bagian-Bagian Rancangan Sub Menu AHP Alternatif Tipe USB

95

Tabel 3.30. Keterangan Bagian-Bagian Rancangan Halaman Matriks Global 97

Tabel 3.31. Keterangan Bagian-Bagian Rancangan PROMETHEE 99

Tabel 3.32. Keterangan Rancangan Tampilan About 101

Tabel 4.1. Perhitungan Kompleksitas Waktu Algoritma AHP 111

(13)

DAFTAR GAMBAR

Halaman

Gambar 2.1. Karakteristik dan Kapabilitas Kunci dari Sistem Pendukung

Keputusan

9

Gambar 2.2. Kriteria Biasa 17

Gambar 2.3. Kriteria Quasi 18

Gambar 2.4. Kriteria Preferensi Linear 18

Gambar 2.5. Kriteria Level 19

Gambar 2.6. Kriteria dengan preferensi linear dan area yang tidak berbeda 20

Gambar 2.7. Kriteria Gaussian 20

Gambar 3.1. Diagram Ishikawa Untuk Analisis Masalah 24

Gambar 3.2. Use-Case Sistem 81

Gambar 3.3. Activity Diagram Algoritama AHP 82

Gambar 3.4. Activity Diagram Algoritma PROMETHEE 84

Gambar 3.5. Sequence Diagram AHP 85

Gambar 3.6. Sequence Diagram PROMETHEE 86

Gambar 3.7. Flowchart Proses Algoritma AHP 88

Gambar 3.8. Flowchart Proses Algoritma PROMETHEE 89

Gambar 3.9. Rancangan Halaman Utama 90

Gambar 3.10. Rancangan Halaman Sub Menu AHP Kriteria 92

Gambar 3.11. Rancangan Halaman Sub Menu AHP Alternatif Kapasitas 93

Gambar 3.12. Rancangan Halaman Sub Menu AHP Alternatif Tipe USB 95

Gambar 3.13. Rancangan Halaman Matriks Global 97

Gambar 3.14. Rancangan Halaman PROMETHEE 99

Gambar 3.15. Rancangan Tampilan About 101

Gambar 4.1. Form Menu Utama 103

Gambar 4.2. Form Matriks AHP 104

Gambar 4.3. Form Matriks PROMETHEE 104

Gambar 4.4. Form About 105

Gambar 4.5. Perhitungan Matriks Kriteria 106

Gambar 4.6. Perhitungan Matriks Alternative Kapasitas 106

Gambar 4.7. Perhitungan Matriks Alternative Kecepatan Transfer 107

Gambar 4.8. Perhitungan Matriks Alternative Dimensi 107

Gambar 4.9. Perhitungan Matriks Alternative Tipe USB 108

Gambar 4.10. Perhitungan Matriks Global 109