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

  

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

MEDAN

2015

  

PERBANDINGAN METODE ANALYTICAL HIERARCHY PROCESS

(AHP) DAN METODE PREFERENCE RANKING ORGANIZATION

METHOD FOR ENRICHMENT EVALUTION (PROMETHEE)

  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

MEDAN

  

2015

  

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

  

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.

  Medan, 16 April 2015 Didi Pratama 121421040

  

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 skripsi ini.

  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.

  Medan, 16 April 2015 Penulis

  

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 yaitu Hardisk Eksternal Lacie Rugged Triple dengan nilai 0,29.

  PROMETHEE

  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

  3

  ini tingkat kompleksitas waktu dalam pemilihan AHP yaitu T(n) = ) sedangkan

  Ө(n

  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

(PROMETHEE) Hardisk.

  

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

  3

complexity of algorithm in the election AHP is T(n) = ) while for the

Ө(n PROMETHEE is T(n) = Ө(n). The Final solution is an alternative reference for decision maker to determine the choice.

  

Keyword: Decision Support System (DSS), Analytical Hierarchy Process (AHP) and

Preference Ranking Organization Method For Enrichment Evaluation

(PROMETHEE) Hard Drive.

DAFTAR ISI

  Halaman Persetujuan ii

  Pernyataan iii

  Penghargaan iv

  vi

  Abstrak

  vii Abstract viii

  Daftar Isi Daftar Tabel x

  xii

  Daftar Gambar

  BAB I PENDAHULUAN

  1.1. Latar Belakang

  1

  1.2. Rumusan Masalah

  2

  1.3. Batasan Masalah

  3

  1.4. Tujuan Penelitian

  3

  1.5. Manfaat Penelitian

  3

  1.6. Metodologi Penelitian

  3

  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

  15 For Enrichment Evaluation (PROMETHEE) 2.3.

  22 Big Ɵ (Big Theta)

  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

  26 Algoritma Analytical Hierarchy Process (AHP)

  3.3.2. Analisis Proses Pemecahan Masalah Dengan Algoritma Preference Ranking Organization Method

  4.2.2. Pengujian Proses Algoritma PROMETHEE 109

  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.3. Analisis Perbandingan Algoritma 110

  3.6.3. Halaman Sub Menu PROMETHEE

  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

  99

  91

  For Enrichment Evaluation (PROMETHEE)

  3.4.1.3. Sequence Diagram

  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

  84

  3.6.2. Halaman Sub Menu AHP

  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

  LAMPIRAN L-1

  

DAFTAR TABEL

  37 Tabel 3.14. Matriks Faktor Pembobotan Hirarki Untuk Semua Alternatif Disederhanakan

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

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

  83 Tabel 3.26. Keterangan Bagian-Bagian Rancangan Antarmuka Aplikasi

  81 Tabel 3.25. Spesifikasi Use-Case Diagram Algoritma PROMETHEE

  80 Tabel 3.24. Spesifikasi Use-Case Diagram Algoritma AHP

  76 Tabel 3.23. Tabel Ranking PROMETHEE

  45 Tabel 3.22. Tabel PROMETHEE Tahap 2

  44 Tabel 3.21. Tabel PROMETHEE Tahap 1

  42 Tabel 3.20. Hasil Akhir Ranking AHP

  41 Tabel 3.19. Perhitungan Matriks Global

  40 Tabel 3.18. Tabel Perhitungan Eigenvector

  40 Tabel 3.17. Matriks Faktor Pembobotan Hirarki Untuk Semua Alternatif Disederhanakan

  38 Tabel 3.16. Matriks Berpasangan Alternatif Kriteria Tipe USB

  38 Tabel 3.15. Tabel Perhitungan Eigenvector

  36 Tabel 3.13. Matriks Berpasangan Alternatif Kriteria Dimensi

  Halaman

  28 Tabel 3.4. Matriks Faktor Pembobotan Hirarki Untuk Semua Kriteria Disederhanakan

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.5. Matriks Faktor Pembobotan Hirarki Untuk Semua Kriteria Dinormalisasikan

  35 Tabel 3.12. Tabel Perhitungan Eigenvector

  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 Tabel 3.11. Matriks Faktor Pembobotan Hirarki Untuk Semua Alternatif Disederhanakan

  94

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 111Tabel 4.2. Perhitungan Kompleksitas Waktu Algoritma PROMETHEE 113

  

DAFTAR GAMBAR

  104

  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 AHPGambar 4.3. Form Matriks PROMETHEE 104

  90 Gambar 3.10. Rancangan Halaman Sub Menu AHP Kriteria

Gambar 4.4. Form About

  105

Gambar 4.5. Perhitungan Matriks Kriteria 106Gambar 4.6. Perhitungan Matriks Alternative Kapasitas 106Gambar 4.7. Perhitungan Matriks Alternative Kecepatan Transfer 107Gambar 4.8. Perhitungan Matriks Alternative Dimensi 107Gambar 4.9. Perhitungan Matriks Alternative Tipe USB 108Gambar 4.10. Perhitungan Matriks Global 109

  92 Gambar 3.11. Rancangan Halaman Sub Menu AHP Alternatif Kapasitas

  89 Gambar 3.9. Rancangan Halaman Utama

  Halaman

  20 Gambar 2.7. Kriteria Gaussian

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 3.1. Diagram Ishikawa Untuk Analisis Masalah

  Proses Algoritma PROMETHEE

  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