SISTEM PENDUKUNG KEPUTUSAN PENENTUAN WARGA MISKIN DENGAN METODE SIMPLE ADDITIVE WEIGHTING (SAW) DAN PROFILE MATCHING SKRIPSI JUANITA CHRISTIE PURBA 131421095
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN WARGA MISKIN DENGAN METODE SIMPLE ADDITIVE WEIGHTING (SAW) DAN PROFILE MATCHING SKRIPSI JUANITA CHRISTIE PURBA 131421095 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN WARGA MISKIN DENGAN METODE SIMPLE ADDITIVE WEIGHTING DAN PROFILE MATCHING
SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu
Komputer
JUANITA CHRISTIE PURBA
131421095
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
ii
PERSETUJUAN
Judul : iii SISTEM PENDUKUNG PENENTUAN WARGA m
iiii MISKIN K DENGAN METODE SIMPLE ADDITIVE m iiii WEIGHTING K (SAW) DAN PROFILE MATCHING
Kategori : SKRIPSI Nama : JUANITA CHRISTIE PURBA Nomor Induk Mahasiswa : 131421095 Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA Diluluskan di
Medan, 28 September 2015 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si, M.Kom Prof.Dr.Muhammad Zarlis NIP.19830723 200912 2 004 NIP.19570701 198601 1 003 Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom.
NIP. 196203171991031001 iii
PERNYATAAN
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN WARGA MISKIN
DENGAN METODE SIMPLE ADDITIVE
WEIGHTING DAN PROFILE MATCHING
SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 28 September 2015 Juanita Christie Purba NIM. 131421095 iv
PENGHARGAAN
Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa atas segala berkat- Nya sehingga dengan usaha yang maksimal akhirnya dapat dilaksanakan penelitian serta penyusunan skripsi ini yang berjudul: “Sistem Pendukung Keputusan Penentuan Warga Miskin dengan Metode Simple Additive Weighting (SAW) dan Profile Matching”. Tulisan ini masih jauh dari sempurna, hal ini disebabkan oleh keterbatasan dan kemampuan penulis.
Penulis mengucapkan terimakasih kepada pihak yang memberikan doa, bimbingan, bantuan dan dorongan sampai selesainya skripsi ini. Dalam kesempatan ini penulis menyampaikan terimakasih yang sebesar-besarnya kepada: 1.
Bapak Prof. Subhilhar, Ph.D selaku PLT Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara dan selaku Dosen Pembimbing I yang telah memberikan masukan kepada penulis dalam pengerjaan skripsi ini.
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. Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing II yang telah memberikan ilmu, bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
6. Bapak Prof. Dr. Iryanto, M.Si selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
7. Bapak Handrizal, S.Si, M.Comp.Sc, selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. v
8. Semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
9. Ibunda Syarifat Husinta, SE dan Ayahanda Jon Piter Purba, SE yang telah memberikan dukungan secara material dan spiritual kepada Penulis.
10. Untuk abangku Rivaldo Purba dan adikku Sandra Adila Putri yang terus memberikan dorongan semangat dan motivasi bagi penulis.
11. Sahabat-sahabatku Dien Novitasari Matondang, Al Nadrah dan Nurdina Rambe yang selalu membantu dalam berbagai masalah dan memberi motivasi Penulis dalam menyelesaikan skripsi.
12. Sahabat-sahabatku Retno Vitasari Tarigan, Siti Aisyah dan Sri Mulyani dan teman- teman seperjuangan mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2013, Abner Sidauruk, Hervery Sihombing, Helbert Sinaga, Yohana Sitepu, Lely Dahlyana, Sherly Sembiring, anak-anak Kost Makita (Firda, Iyun, Friska, Dila dan Rahma) dan teman-teman yang lain yang telah memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini.
13. 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, 28 September 2015 Penulis, Juanita Christie Purba vi
SISTEM PENDUKUNG KEPUTUSAN PENENTUAN WARGA MISKIN DENGAN METODE SIMPLE ADDITIVE WEIGHTING (SAW) DAN PROFILE MATCHING ABSTRAK
Masalah kemiskinan merupakan salah satu masalah yang ada dalam kehidupan masyarakat. Pemerintah bertanggung jawab untuk mensejahterakan masyarakat dan mengentaskan kemiskinan. Berbagai program pemberian bantuan memang sudah banyak diberikan oleh pemerintah, namun sering kali pemberian bantuan itu tidak tepat sasaran dikarenakan proses penentuan warga miskin belum optimal karena masih menggunakan cara manual dan proses pendataannya menghabiskan waktu yang cukup lama. Untuk itu penulis bertujuan untuk membangun sebuah aplikasi “Penentuan Warga Miskin dengan Metode SAW dan Profile Matching” sehingga dapat membantu perangkat desa dalam menentukan warga miskin agar hasil pengambilan keputusan lebih akurat dan lebih efektif. Studi kasusnya berada di Kelurahan Desa Martebing. Proses penentuan warga miskin ditentukan berdasarkan kriteria-kriteria yang telah ditentukan oleh pemerintah, antara lain : luas rumah, status tanah, status rumah, kondisi rumah, pendapatan kepala rumah tangga, pendidikan kepala rumah tangga, biaya rekening listrik dan jumlah tanggungan anak. Kompleksitas waktu yang dibutuhkan untuk mengeksekusi metode metode SAW lebih cepat dari profile matching dengan
2
1
hasil kompleksitas waktu metode SAW = θ (n ) dan profile matching = θ (n ). Dari segi kecepatan waktu metode SAW lebih cepat dari pada metode profile matching dengan hasil metode SAW = 171 ms dan metode profile matching = 254 ms. Kata Kunci : Sistem Pendukung Keputusan, Simple Additive Weighting (SAW), Profile Matching , Penentuan Warga Miskin. vii
DECISION SUPPORT SYSTEM FOR DETERMINATION OF THE POOR BY USING SIMPLE ADDITIVE WEIGHTING (SAW) AND PROFILE MATCHING METHODS ABSTRACT
The problem of poverty is one of the problems that exist in people’s life. The government is responsible for the welfare of society and alleviate poverty. Various assistance programs are already widely given by the government, but the assistance often was not on target because the process of determining the poor is not yet optimal because still use manual way and spent a long time to record the poor. Therefore the author aimed to build an application “Determination of the poor with SAW and Profile Matching Method” so can help the village clerks to determine the poor so that the decision-making results more accurate and more effective. The case studies are in Kelurahan Desa Martebing. The process of determining the poor are determined based on the criteria that have been set by the government, among others : spacious house, land status, house status, house condition, income of the household head, education of the household head, the cost of electricity bills and the number of children. The complexity of the time required to execute SAW method is faster than profile matching
2
method with the results of the time complexity SAW method = θ (n ) and profile
1
matching = θ (n ). In terms of speed, SAW method is faster than the profile matching method with the results of SAW method = 171 ms and profile matching method = 254 ms.
Keywords : Decision Support System, Simple Additive Weighting (SAW), Profile Matching , Determination of the poor. viii
DAFTAR ISI Halaman Persetujuan ii Pernyataan iii Penghargaan iv Abstrak vi Abstract vii Daftar Isi viii Daftar Tabel x Daftar Gambar xi
Bab 1 Pendahuluan 1.1. Latar Belakang
1 1.2. Rumusan Masalah
2 1.3. Batasan Masalah
2 1.4. Tujuan Penelitian
3 1.5. Manfaat Penelitian
3 1.6. Metodologi Penelitian
3 1.7. Sistematika Penulisan
4 Bab 2 Landasan Teori
2.1. Konsep Sistem Pendukung Keputusan 6 2.1.1.
Karakteristik, Manfaat dan Keterbatasan Sistem Pendukung Keputusan
7 2.1.2. Arsitektur Sistem Pendukung Keputusan
8 2.2. Multiple Attribute Decision Making (MADM)
11 2.2.1. Simple Additive Weighting (SAW)
12
13 Bab 3 Analisis dan Perancangan Sistem
2.2.2 Profile Matching
3.2. Analisis Kebutuhan
3.3.3. Diagram Sequence
3.1. Analisis Masalah
32
3.4. Analisis Data
30
3.3.5. Flowchart
29
3.3.4. Perancangan Database
27
26
21
3.3.2. Diagram Activity
24
3.3.1. Diagram Use Case
23
3.3. Pemodelan Sistem
22
3.2.2. Kebutuhan Non Fungsional
22
16
3.2.1. Kebutuhan Fungsional ix
3.4.1. Perhitungan Nilai dengan Metode SAW secara Manual
33
3.4.2. Perhitungan Nilai dengan Metode Profile Matching secara Manual
42
3.5. Rancangan Antar Muka Sistem
50 Bab 4 Implementasi dan Pengujian
4.1. Implementasi Sistem
57
4.1.1. Halaman Login Admin
57
4.1.2. Halaman Utama
58
4.1.3. Halaman Data Admin
59
4.1.4. Halaman Data Warga
60
4.1.5. Halaman Proses SAW
60
4.1.6. Halaman Proses Profile Matching
61
4.2. Perhitungan Kompleksitas Waktu
62
4.2.1. Perhitungan Kompleksitas Waktu Algoritma SAW
62
4.2.2. Perhitungan Kompleksitas Waktu Algoritma Profile Matching
67 Bab 5 Kesimpulan dan Saran
5.1. Kesimpulan
77
5.2. Saran
78 Daftar Pustaka
79 x
DAFTAR TABEL
29 Tabel 3.12 Sampel Nilai Rill Warga
63 Tabel 4.2. Perhitungan Kompleksitas Waktu Algoritma Profile Matching
Tabel 4.1. Perhitungan Kompleksitas Waktu Algoritma SAW46 Tabel 3.20 Hasil Perangkingan Warga Miskin dengan Metode Profile Matching 50
45 Tabel 3.19 Core dan Secondary Factor
45 Tabel 3.18 Pembobotan GAP
43 Tabel 3.17 Bobot Nilai
42 Tabel 3.16 Pemetaan GAP
41 Tabel 3.15 Rating Kecocokan Dari Setiap Alternatif Pada Setiap Kriteria
34 Tabel 3.14 Hasil Perangkingan Warga Miskin dengan Metode SAW
32 Tabel 3.13 Rating Kecocokan Dari Setiap Alternatif Pada Setiap Kriteria
29 Tabel 3.11 Data Warga
Halaman
20 Tabel 3.10 Data User
20 Tabel 3.9 Nilai Jumlah Tanggungan Anak
19 Tabel 3.8 Nilai Biaya Rekening Listrik
19 Tabel 3.7 Nilai Pendidikan Kepala Rumah Tangga
18 Tabel 3.6 Nilai Pendapatan Kepala Rumah Tangga
18 Tabel 3.5 Nilai Kondisi Rumah
18 Tabel 3.4 Nilai Status Rumah
17 Tabel 3.3 Nilai Status Tanah
16 Tabel 3.2 Nilai Luas Rumah
13 Tabel 3.1 Kriteria
Tabel 2.1 Bobot Nilai67 xi
DAFTAR GAMBAR
51 Gambar 3.11. Rancangan Halaman Data Admin
61 Gambar 4.7. Halaman Proses Profile Matching
60 Gambar 4.6. Halaman Proses SAW
59 Gambar 4.5. Halaman Data Warga
59 Gambar 4.4. Halaman Data Admin
58 Gambar 4.3. Halaman Utama Admin
58 Gambar 4.2. Halaman Utama User
55 Gambar 4.1. Halaman Login Admin
54 Gambar 3.14. Rancangan Halaman Metode Profile Matching
52 Gambar 3.13. Rancangan Halaman Metode SAW
51 Gambar 3.12. Rancangan Halaman Data Warga
31 Gambar 3.10. Rancangan Halaman Login Admin
Halaman
30 Gambar 3.9. Flowchart Metode Profile Matching
28 Gambar 3.8. Flowchart Metode SAW
28 Gambar 3.7. Diagram Sequence User
27 Gambar 3.6. Diagram Sequence Admin
26 Gambar 3.5. Diagram Activity Sistem
25 Gambar 3.4. Diagram Activity Login Admin
24 Gambar 3.3. Diagram Use Case User
21 Gambar 3.2. Diagram Use Case Admin
11 Gambar 3.1. Diagram Ishikawa untuk Analisis Masalah
Gambar 2.1. Arsitektur Sistem Pendukung Keputusan62