IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW DALAM MENENTUKAN PERUSAHAAN BUMN PALING DIMINATI
IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW DALAM MENENTUKAN PERUSAHAAN BUMN PALING DIMINATI SKRIPSI EDYSON MARCOPOLO P. S.
121421073
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW
DALAM MENENTUKAN PERUSAHAAN BUMN
PALING DIMINATI
SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana
Ilmu Komputer EDYSON MARCOPOLO P. S.
121421073 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN
2014
PERSETUJUAN
Judul : IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW DALAM MENENTUKAN PERUSAHAAN BUMN PALING DIMINATI
Kategori : SKRIPSI Nama : EDYSON MARCOPOLO PARLINGGOMAN
SIMANJUNTAK Nomor Induk Mahasiswa : 121421073 Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA Diluluskan di Medan,2014
Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Drs. Marihat Situmorang, M.Kom. Drs. Agus Salim Harahap, M.Si.
NIP. 19
63 12141989031001 NIP. 195408281981031004
Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom.
NIP. 196203171991031001
PERNYATAAN
IMPLEMENTASI ALGORITMA AHP DAN ALGORITMA SAW DALAM MENENTUKAN PERUSAHAAN BUMN PALING DIMINATI SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 2014 Edyson Marcopolo Parlinggoman Simanjuntak NIM. 121421073
PENGHARGAAN
Segala puji dan syukur Penulis ucapkan kepada Tuhan Yang Maha Esa yang senantiasa melimpahkan rahmat dan karunia-Nya sehingga skripsi ini dapat diselesaikan.
Ucapan terima kasih Penulis sampaikan kepada semua pihak yang telah membantu Penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung, teristimewa untuk orangtua terkasih J.F. Simanjuntak S.Sos. dan N. Rumapea S.H. Pada kesempatan ini penulis ingin 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.
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 memberikan bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
6. BapakDrs. MarihatSitumorang, M.Kom. selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
7. Ibu Maya Silvi Lydia, B.Sc., M.Sc.selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
8. Ibu Dian Rachmawati, S.Si., M.Kom.selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
9. Semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
10. Kedua adik Penulis yang tersayangDesy Herlina Wulandari Simanjuntak, dan Ester Sarilia Helena Simanjuntak.
11. Teman-teman seperjuangan mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2012 secara teristimewa Claudia br. Napitupulu, Marco Yoelvan Siallagan, Atnes Pratiwi Barus, Ribka br. Ginting, Bang Jefricius Sianturi, Puspita, dan Bang Berkat W. Purba yang telah memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini.
12. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu.
Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini.
Medan, 2014 Penulis, Edyson Marcopolo P. Simanjuntak
ABSTRAK
Sistem pendukung keputusan adalah solusi bagi pembuat kebijakan dalam mengambil keputusan. Banyaknya perusahaan BUMN membuat permasalahan baru dalam mengetahui tingkat persaingan untuk dapat bekerja di sana dalam hal peminatnya. Tujuan dari penelitian ini adalah untuk membangun sebuah sistem yang mempunyai kemampuan untuk menentukan perusahaan BUMN paling diminati berdasarkan nilai dari kriteria pemilihan dan dengan memperhatikan jenis keputusan dari setiap kriteria. Cara mengambil keputusan tersebut adalah dengan menggunakan algoritma Analytical
Hierarchy Process (AHP) dan algoritma Simple Additive Weighting (SAW). Dalam
mengambil keputusan digunakan 5 kriteria pembanding untuk menentukan perusahaan BUMN paling diminati, yaitu gaji, fasilitas, jenjang karir, bidang ilmu, penempatan. Aplikasi pada penelitian ini dibangun dengan menggunakan bahasa pemrograman
Java. Dari hasil pengujian, sistem ini berhasil menentukan perusahaan BUMN paling
diminati dengan algoritma Analytical Hierarchy Process (AHP) dan algoritma Simple Additive Weighting (SAW).
Kata Kunci : Sistem Pendukung Keputusan (SPK), Analytical Hierarchy Process (AHP) dan Simple Additive Weighting (SAW).
THE IMPLEMENTATION OF AHP ALGORITHM AND SAW ALGORITHM IN DETERMINING THE MOST DESIRABLE STATE OWN COMPANY ABSTRACT
Decisionsupport systemis the solutionforpolicy makersin making decisions The numbers
.ofstate-owned companiescreatenew problemsinfinding the level of competitiontobe able
towork in terms ofdemand.The purposeofthis researchistobuildasystem thathas the
abilitytodetermine themostdesirablestate-owned companybased on the valueofthe
selectioncriteriaandregardto the type ofdecisionfor eachcriterion . The way to takethe decisionis by using the AnalyticalHierarchy Process( AHP) algorithm andSimpleAdditive
Weightingalgorithm( SAW). In takingthe decision,there arefive comparison criteria which is usedtoestablish the most desirable state-owned company salaries facilities career
; they are , , ,
science placement applicationin this studyis built by usingthe
, and . The
Javaprogramminglanguage . From the test results , thissystem issucceed to determinethe
mostdesirablestate-owned companywithan Analytical Hierarchy Process( AHP) algorithmandSimpleAdditive Weightingalgorithm( SAW).Keywords : Decision Support System (DSS), Analytical Hierarchy Process (AHP) and Simple Additive Weighting (SAW).
DAFTAR ISI
Halaman Persetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak vi
Abstract
vii Daftar Isi
viii
Daftar Tabel x
Daftar Gambar xii
Daftar Lampiran
xiii
BAB 1 PENDAHULUAN
1.2. Rumusan Masalah
3.1. Analisis Permasalahan
2.3. Fuzzy Multiple Attribute Decision Making Methods (FMADMM)
9 2,3,1. Algoritma AHP
9
2.3.2. Algoritma SAW
14
2.4. Penelitian Terdahulu
16 BAB 3 ANALISIS DAN PERANCANGAN SISTEM
18
8 2,2. Algoritma
3.2. Analisis Kebutuhan Sistem
19
3.2.1. Kebutuhan fungsional
19
3.2.2. Kebutuhan non fungsional
19
1.1. Latar Belakang
9
2.1.4. Karakteristik dan kemampuan SPK
2
4
1.3. Batasan Masalah
2
1.4. Tujuan Penelitian
3
1.5. Manfaat Penelitian
3
1.6. Metodologi Penelitian
1.7. Sistematika Penulisan
7
5 BAB 2 LANDASAN TEORI
2.1. Sistem Pendukung Keputusan
1
2.1.1. Definisi keputusan
6
2.1.2. Proses pengambilan keputusan
6
2.1.3. Definisi SPK
6
3.3. Analisis Proses
64
61
4.1.1. Form menu utama
61
4.1.2. Form AHP
62
4.1.3 Form SAW
63
4.1.4. Form Information
63
4.2. Pengujian Sistem
64
4.2.1. Pengujian sistem algoritma AHP
4.2.2. Pengujian sistem algoritma SAW
60 BAB 4 IMPLEMENTASI DAN PENGUJIAN
68
4.3. Analisis Perbandingan Algoritma
69
4.3.1. Perhitungan kompleksitas waktu
69
4.3.2. Perhitungan kompleksitas waktu algoritma AHP
69
4.3.3. Perhitungan kompleksitas waktu algoritma SAW
75 BAB 5 KESIMPULAN DAN SARAN
5.1. Kesimpulan
78
5.2. Saran
79 DAFTAR PUSTAKA
4.1. Implementasi Sistem
3.6.4. Halaman Information
19
3.4.4. Sequence Diagram
3.3.1. Analisis proses algoritma AHP
19
3.3.2. Analisis proses algoritma SAW
37
3.4. Pemodelan Sistem
49
3.4.1. Use Case & Activity Diagram
50
3.4.2. Spesifikasi Use Case&Activity Diagram AHP
50
3.4.3. Spesifikasi Use Case&Activity Diagram SAW
52
53
58
3.5. Perancangan Sistem
54
3.5.1. Pembuatan algoritma program
54
3.5.2. Alur proses sistem secara umum
54
3.6. Perancangan Antar Muka Sistem (Interface)
56
3.6.1. Halaman Utama
56
3.6.2. Halaman AHP
57
3.6.3 Halaman SAW
80
DAFTAR TABEL
27 Tabel 3.13. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu
34 Tabel 3.25. Total Rangking Untuk Angkasa Pura
34 Tabel 3.24. Total Rangking Untuk Bank Mandiri
34 Tabel 3.23. Total Rangking Untuk Pertamina
34 Tabel 3.22. Total Rangking Untuk PGN
33 Tabel 3.21. Total Rangking Untuk WIKA
33 Tabel 3.20. Total Rangking Untuk PTPN
31 Tabel 3.19. Total Rangking Untuk Pelindo
31 Tabel 3.18. Matriks Faktor Evaluasi untuk Kriteria Penempatan yang dinormalkan
30 Tabel 3.17. Matriks Faktor Evaluasi untuk Kriteria Penempatan yang disederhanakan
29 Tabel 3.16. Matriks Faktor Evaluasi untuk Kriteria Penempatan
29 Tabel 3.15. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu yang dinormalkan
28 Tabel 3.14. Matriks Faktor Evaluasi untuk Kriteria Bidang Ilmu yang disederhanakan
27 Tabel 3.12. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir yang dinormalkan
Halaman
26 Tabel 3.11. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir yang disederhanakan
25 Tabel 3.10. Matriks Faktor Evaluasi untuk Kriteria Jenjang Karir
25 Tabel 3.9. Matriks Faktor Evaluasi untuk Kriteria Fasilitas yang dinormalkan
24 Tabel 3.8. Matriks Faktor Evaluasi untuk Kriteria Fasilitas yang disederhanakan
23 Tabel 3.7. Matriks Faktor Evaluasi untuk Kriteria Fasilitas
23 Tabel 3.6. Matriks Faktor Evaluasi untuk Kriteria Gaji yang dinormalkan
22 Tabel 3.5. Matriks Faktor Evaluasi untuk Kriteria Gaji yang disederhanakan
21 Tabel 3.4. Matriks Faktor Evaluasi untuk Kriteria Gaji
21 Tabel 3.3. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria yang dinormalkan
20 Tabel 3.2. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria yang disederhanakan
13 Tabel 3.1. Matriks Faktor Pembobotan Hirarki untuk Semua Kriteria
10 Tabel 2.2. Random Index
Tabel 2.1. Skala Saaty35
Tabel 3.26. Total Rangking Untuk PLN49 Tabel 3.36. Spesifikasi Use Case Algoritma AHP
69 Tabel 4.2. Perhitungan Kompleksitas Waktu Algoritma SAW
60 Tabel 4.1. Perhitungan Kompleksitas Waktu Algoritma AHP
59 Tabel 3.41. Keterangan Bagian-Bagian Rancangan Halaman Information
57 Tabel 3.40. Keterangan Bagian-Bagian Rancangan Halaman SAW
56 Tabel 3.39. Keterangan Bagian-Bagian Rancangan Halaman AHP
52 Tabel 3.38. Keterangan Bagian-Bagian Rancangan Halaman Utama
51 Tabel 3.37. Spesifikasi Use Case Algoritma SAW
49 Tabel 3.35. Total Nilai Akhir Pembobotan Setelah Pengurutan
35 Tabel 3.27. Total Rangking Untuk Pos Indonesia
46 Tabel 3.34. Total Nilai Akhir Pembobotan
37 Tabel 3.33. Nilai Alternatif di Setiap Kriteria yang dinormalkan
37 Tabel 3.32. Bobot Alternatif di Setiap Kriteria
36 Tabel 3.31. Bobot Kriteria
36 Tabel 3.30. Bobot Evaluasi Perusahaan BUMN Paling Diminati yang diurutkan
35 Tabel 3.29. Bobot Evaluasi Perusahaan BUMN Paling Diminati
35 Tabel 3.28. Total Rangking Untuk Kereta Api
75
DAFTAR GAMBAR
66 Gambar 4.9.
62 Gambar 4.3. Form SAW
63 Gambar 4.4. Form Information
64 Gambar 4.5. Form Perhitungan Kriteria AHP
65 Gambar 4.6. Form Perhitungan Alternatif Gaji
65 Gambar 4.7. Form Perhitungan Alternatif Fasilitas
66 Gambar 4.8. Form Perhitungan Alternatif Jenjang Karir
Form
60 Gambar 4.1. Form Menu Utama
Perhitungan Alternatif Bidang Ilmu
67 Gambar 4.10.
Form Perhitungan Alternatif Penempatan
67 Gambar 4.11.
Form Perhitungan Total Nilai
68 Gambar 4.12.
Form Perhitungan SAW
62 Gambar 4.2. Form AHP
59 Gambar 3.12. Rancangan Halaman Information
Halaman
51 Gambar 3.4. Activity Diagram Algoritma SAW
Gambar 2.1. Proses Pengambilan Keputusan7 Gambar 2.2. Struktur Hirarki
10 Gambar 2.3. Langkah-langkah dalam Algoritma AHP
13 Gambar 2.4. Langkah-langkah dalam Algoritma SAW
15 Gambar 3.1. Diagram Ishikawa Untuk Analisis Masalah
18 Gambar 3.2. Use Case Sistem
50 Gambar 3.3. Activity Diagram Algoritma AHP
52 Gambar 3.5. Sequence Diagram AHP
57 Gambar 3.11. Rancangan Halaman SAW
53 Gambar 3.6.
Sequence Diagram
SAW
54 Gambar 3.7. Flowchart Sistem AHP
55 Gambar 3.8. Flowchart Sistem SAW
55 Gambar 3.9. Rancangan Halaman Utama
56 Gambar 3.10. Rancangan Halaman AHP
68