Perbandingan Algoritma Simple Additive Weighting (SAW) dan Preference Ranking Organization for Enrichment Evaluation (PROMETHEE) Dalam Pemilihan Sepeda Motor

PERBANDINGAN ALGORITMA SIMPLE ADDITIVE WEIGHTING
(SAW) DAN PREFERENCE RANKING ORGANIZATION FOR
ENRICHMENT EVALUATION (PROMETHEE) DALAM
PEMILIHAN SEPEDA MOTOR

SKRIPSI

MARCO Y SIALLAGAN
121421098

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2015

Universitas Sumatera Utara

PERBANDINGAN ALGORITMA SIMPLE ADDITIVE WEIGHTING
(SAW) DAN PREFERENCE RANKING ORGANIZATION FOR
ENRICHMENT EVALUATION (PROMETHEE)

DALAM PEMILIHAN SEPEDA MOTOR

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

MARCO Y SIALLAGAN
121421098

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2015

Universitas Sumatera Utara

ii

PERSETUJUAN


Judul

: PERBANDINGAN
ALGORITMA
SIMPLE
ADDITIVE WEIGHTING (SAW) DAN PREFERENCE
RANKING ORGANIZATION FOR ENRICHMENT
EVALUATION
(PROMETHEE)
DALAM
PEMILIHAN SEPEDA MOTOR
Kategori
: SKRIPSI
Nama
: MARCO Y SIALLAGAN
Nomor Induk Mahasiswa : 121421098
Program Studi
: EKSTENSI S1 ILMU KOMPUTER
Fakultas

: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA

Komisi Pembimbing
Pembimbing II

:

Vera Wijaya
NIP.-

Pembimbing I

Drs.Marihat Situmorang, M.Kom
NIP. 19631214198603 1 001

Diketahui/disetujui oleh
Program Studi Ekstensi S1 Ilmu Komputer
Ketua,


Dr. Poltak Sihombing, M.Kom
NIP. 19620217 199103 1 001

Universitas Sumatera Utara

iii

PERNYATAAN
PERBANDINGAN ALGORITMA SIMPLE ADDITIVE WEIGHTING
(SAW) DAN PREFERENCE RANKING ORGANIZATION FOR
ENRICHMENT EVALUATION (PROMETHEE)
DALAM PEMILIHAN SEPEDA MOTOR

SKRIPSI

Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

Medan,


2015

MARCO Y SIALLAGAN
121421098

Universitas Sumatera Utara

iv

PENGHARGAAN

Segala puji dan syukur penulis ucapkan kehadirat Tuhan Yang Maha Esa yang telah
memberikan kasih-Nya kepada penulis sehingga dapat menyelesaikan skripsi ini.

Dalam penyusunan dan penulisan skripsi ini, penulis banyak mendapat
bantuan, dukungan, dan bimbingan dari berbagai pihak. Pada kesempatan ini penulis
ingin mengucapkan rasa terima kasih dan penghargaan kepada:
1.

Bapak Prof. Subhilhar, Ph.D selaku Rektor Universitas Sumatera Utara.


2.

Bapak Prof. Dr. Muhammad Zarlis, M.Kom sebagai Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi.

3.

Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu
Komputer.

4.

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

5.

Bapak Bapak Drs.Marihat Situmorang, M.Kom selaku Dosen Pembimbing I dan
Ibu Vera Wijaya Selaku Dosen Pembimbing II yang telah meluangkan waktu dan

pikiran dalam membimbing dan mengarahkan penulis agar dapat menyelesaikan
skripsi ini.

6.

Bapak Dr.Syahril Efendi,S.SI, M.IT selaku dosen Pembanding I dan Bapak Ade
Candra,S.T, M.Kom selaku dosen Pembanding II yang telah memberikan kritik
dan saran terhadap skripsi ini.

7.

Seluruh staf pengajar dan pegawai Fakultas Ilmu Komputer dan Teknologi
Informasi.

8.

Teristimewa Ibunda Mesdi Purba, Ririn Siallagan dan Kak Ranny Siallagan.

9.


Sahabat-sahabat Nelly, Novri, Reza, Claudia, Puspita, Belpri, Dan Edyson
Marcopolo.

10. Teman – teman seperjuangan mahasiswa S1 Ekstensi Ilmu Komputer stambuk
2012 yang selalu memberi dukungan.
11. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat
penulis ucapkan satu per satu yang telah membantu menyelesaikan skripsi ini.

Universitas Sumatera Utara

v

Penulis menyadari bahwa skripsi ini masih memiliki banyak kekurangan, baik
dari segi teknik, tata penyajian ataupun dari segi tata bahasa.Oleh karena itu penulis
bersedia menerima kritik dan saran dari pembaca dalam upaya perbaikan skripsi ini.
Semoga skripsi ini dapat bermanfaat bagi penulis dan pembaca, khususnya rekanrekan mahasiswa lainnya yang mengikuti perkuliahan di Universitas Sumatera Utara.

Medan,
Penulis


Juni 2015

MARCO Y SIALLAGAN

Universitas Sumatera Utara

vi

ABSTRAK

Sistem pendukung keputusan adalah solusi bagi pembuat kebijakan dalam mengambil
keputusan untuk menentukan pilihan. Sekarang banyak macam varian sepeda motor
lengkap dengan keunggulan dan kelebihanya. Hal ini tentunya akan mempersulit
konsumen dalam menentukan pilihan yang tepat, sesuai dengan kriteria yang di
inginkan. Cara mengambil keputusan tersebut adalah dengan menggunakan algoritma
Simple Additive Weighting (SAW) dan Preference Ranking Organization For
Enrichment Evaluation (PROMETHEE). Dalam mengambil keputusan digunakan 4
kriteria pembanding dalam pemilihan sepeda motor terbaik, yaitu harga beli, keiritan
bahan bakar, garansi dan kapasitas mesin. Aplikasi pada penelitian ini dibangun
dengan menggunakan bahasa pemrograman PHP dan MySQL. Dari hasil pengujian,

sistem ini berhasil menentukan pemilihan sepeda motor terbaik dengan algoritma
Simple Additive Weighting (SAW) dan Preference Ranking Organization For
Enrichment Evaluation (PROMETHEE).

Kata Kunci : Sistem Pendukung Keputusan (SPK), Simple Additive Weighting
(SAW) dan Preference Ranking Organization For Enrichment Evaluation
(PROMETHEE).

Universitas Sumatera Utara

vii

ABSTRACT

Decision support system is the solution for policy-makers in making decisions to
determine the selection. Now many variants of motorcycles complete with excellence
and excess. This will certainly complicate the customer in determining the right
choice, according to the desired criteria. How to take the decision is to use the
algorithm Simple Additive Weighting (SAW) and Preference Ranking Organization
For Enrichment Evaluation (PROMETHEE). In taking the decision to use four criteria

in the selection of comparators best motorcycle, ie the purchase price, fuel efficiency,
warranty and engine capacity. Application of this research was built using the
programming language PHP and MySQL. From the test results, the system is able to
determine the selection of the best motorcycle with algorithms Simple Additive
Weighting (SAW) and Preference Ranking Organization For Enrichment Evaluation
(PROMETHEE).

Keyword: Decision Support System, SAW Algorithm, PROMETHEE Algorithm

Universitas Sumatera Utara

viii

DAFTAR ISI

Halaman
ii
iii
iv
vi
vii
viii
x
xi

Persetujuan
Pernyataaan
Penghargaan
Abstrak
Abstract
Daftar isi
Daftar tabel
Daftar gambar
BAB 1. PENDAHULUAN
1.1. Latar Belakang
1.2. Rumusan Masalah
1.3. Batasan Masalah
1.4. Tujuan Penelitian
1.5. Manfaat Penelitian
1.6. Metodologi Penelitian
1.7. Sistematika Penelitian

1
2
2
2
2
3
3
4

BAB 2. TINJAUAN PUSTAKA
2.1. Sistem Pendukung Keputusan
2.1.1. Definisi
2.1.2 Proses Pengambilan Keputusan
2.1.3. Definisi SPK
2.2. Algoritma
2.3. Fuzzy Multiple Attribute Decision Making Methods (FMADMM)
2.3.1. Algoritma SAW
2.3.2. Algoritma Preference Ranking Organization For Enrichment
Evaluation (PROMETHEE)
2.4. Pendekatan Objek Oriented
2.4.1. UML (Unified Modeling Language)
2.5. Flowchart

6
6
6
6
7
9
10
10

BAB 3. ANALISIS DAN PERANCANGAN
3.1. Analisis Masalah
3.2. Analisis Kebutuhan Sistem
3.3. Analisis Proses
3.3.1. Analisis Proses Pemecahan Masalah SAW
3.3.2. Analisis Proses Algoritma SAW
3.3.3. Analisis Proses Pemecahan Masalah Promethee

23
23
24
24
25
25
33

3.4. Pemodelan Sistem
3.4.1. Use Case & Activity Diagram
3.4.2. Spesifikasi Use Case & Activity Diagram SAW
3.4.3. Sequence Diagram

56
56
57
59

12
18
18
20

Universitas Sumatera Utara

ix

3.5. Perancangan Sistem
3.5.1. Pembuatan Algoritma Program
3.5.2. Alur Proses Sistem Secara Umum
3.6. Perancangan Antarmuka Sistem (interface)
3.6.1. Halaman Utama
3.6.2. Halaman Input Kriteria
3.6.3. Halaman Input Alternatif
3.6.4. Halaman Metode Saw
3.6.5. Halaman Metode Promethee
3.6.6. Halaman Log out

60
60
60
63
63
64
65
66
67
68

BAB 4. IMPLEMENTASI DAN PENGUJIAN
4.1. Implementasi Sistem
4.1.1. Form Menu Utama
4.1.2. Form Menu Input Kriteria
4.1.3. Form Menu Input Alternatif
4.1.4. Form Menu Metode SAW
4.1.5. Form Menu Metode Promethee
4.1.6. Menu Logout
4.2. Pengujian Sistem
4.2.1. Pengujian SAW
4.2.2. Pengujian Promethee

69
69
69
70
71
71
72
73
73
73
74

BAB 5. KESIMPULAN DAN SARAN
5.1. Kesimpulan
5.2. Saran

76
76
76

DAFTAR PUSTAKA

77

Universitas Sumatera Utara

x

DAFTAR TABEL

Halaman
Tabel 2.1. Pengklasifikasian Dalam Use Case Diagram
19
Tabel 2.2. Relasi-relasi Dalam Use case Diagram
19
Tabel 2.3. Simbol-simbol Pada Activity Diagram
20
Tabel 2.4. Simbol Program Flowchart
21
Tabel 2.5. Sistem Flowchart
22
Tabel 3.1. Bobot Kriteria
25
Tabel 3.2 Bobot Alternatif di Setiap Kriteria
26
Tabel 3.3 Nilai Alternatif di Setiap Kriteria yang dinormalkan
30
Tabel 3.4 Total Nilai Akhir Pembobotan
32
Tabel 3.5 Total Nilai Pembobotan Setelah Pengurutan
32
Tabel 3.6 Tabel Promethee Tahap 1
34
Tabel 3.7 Tabel Promethee Tahap 2
52
Tabel 3.8. Tabel Ranking Promethee
56
Tabel 3.9. Spesifikasi Use Case Algoritma SAW
58
Tabel 3.10. Keterangan Bagian-Bagian Rancangan Halaman Utama
63
Tabel 3.11. Keterangan Bagian-Bagian Rancangan Halaman Input Kriteria
65
Tabel 3.12. Keterangan Bagian-bagian Rancangan Halaman Input Alternatif
66
Tabel 3.13. Keterangan Bagian-Bagian Rancangan Halaman Metode SAW
67
Tabel 3.14.. Keterangan Bagian-Bagian Rancangan Halaman Metode Promethee 68

Universitas Sumatera Utara

xi

DAFTAR GAMBAR

Halaman
Gambar 2.1. Proses Pengambilan Keputusan
7
Gambar 2.2. Karateristik dan Kapabilitas SPK
9
Gambar 2.3 Langkah-Langkah Dalam Algoritma SAW
12
Gambar 2.4 Kriteria Biasa
13
Gambar 2.5. Kriteria Quasi
14
Gambar 2.6. Kriteria dengan Preference Linier
14
Gambar 2.7. Kriteria Level
15
Gambar 2.8. Kriteria Dengan Preferensi Linier dan area yang tidak berbeda
16
Gambar 2.9 Kriteria Gaussian
16
Gambar 3.1 Diagram Ishikawa Untuk Analisis Masalah
23
Gambar 3.2 Use Case Sistem
57
Gambar 3.3 Activity Diagram Algoritma SAW
58
Gambar 3.4 Activity Diagram Algoritma PROMETHEE
59
Gambar 3.5 Sequence Diagram SAW
59
Gambar 3.6 Sequence Diagram Promethee
60
Gambar 3.7. Flowchart SAW
61
Gambar 3.8. Flowchart Sistem Promethee
62
Gambar 3.9.Rancangan Halaman Utama
63
Gambar 3.10.Rancangan Halaman Input Kriteria
64
Gambar 3.11. Rancangan Halaman Input Alternatif
65
Gambar 3.12.Rancangan Halaman Metode Saw
66
Gambar 3.13.Rancangan Halaman Metode Promethee
67
Gambar 4.1. Form Menu Utama
70
Gambar 4.2. Form Menu Input Kriteria
70
Gambar 4.3. Form Menu Input Alternatif
71
Gambar 4.4. Form Menu Metode SAW
72
Gambar 4.5. Form Menu Metode Promethee
72
Gambar 4.6. Form Perhitungan SAW
73
Gambar 4.7. Form Input Nilai Alternatif Pada Setiap Kriteria Metode Promethee 74
Gambar 4.8. Form Perhitungan Metode Promethee
75
Gambar 4.9. Form Hasil Akhir Perhitungan Metode Promethee
75

Universitas Sumatera Utara

Dokumen yang terkait

Perbandingan Algoritma Simple Additive Weighting (SAW) dan Preference Ranking Organization for Enrichment Evaluation (PROMETHEE) Dalam Pemilihan Sepeda Motor

18 100 121

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

19 131 147

SISTEM PAKAR PEMILIHAN SEPEDA MOTOR DENGAN METODE SIMPLE ADDITIVE WEIGHTING Sistem Pakar Pemilihan Sepeda Motor Dengan Metode Simple Additive Weighting.

0 4 18

Perbandingan Algoritma Simple Additive Weighting (SAW) dan Preference Ranking Organization for Enrichment Evaluation (PROMETHEE) Dalam Pemilihan Sepeda Motor

0 0 17

Perbandingan Algoritma Simple Additive Weighting (SAW) dan Preference Ranking Organization for Enrichment Evaluation (PROMETHEE) Dalam Pemilihan Sepeda Motor

0 0 1

Perbandingan Algoritma Simple Additive Weighting (SAW) dan Preference Ranking Organization for Enrichment Evaluation (PROMETHEE) Dalam Pemilihan Sepeda Motor

0 0 30

Perbandingan Algoritma Simple Additive Weighting (SAW) dan Preference Ranking Organization for Enrichment Evaluation (PROMETHEE) Dalam Pemilihan Sepeda Motor

0 0 2

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

0 0 13

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

0 0 13

SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN SEPEDA MOTOR MATIC MENGGUNAKAN METODE SIMPLE ADDITIVE WEIGHTING (SAW)

0 1 14