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
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
ii
PERSETUJUAN
Judul :iiiSISTEM PENDUKUNG PENENTUAN WARGAm iiiiMISKIN KDENGAN METODE SIMPLE ADDITIVEm iiiiWEIGHTING 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 NIP.19830723 200912 2 004 NIP.19570701 198601 1 003
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
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
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
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,
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 hasil kompleksitas waktu metode SAW = θ (n2) dan profile matching = θ (n1). 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.
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 method with the results of the time complexity SAW method = θ (n2) and profile
matching = θ (n1). 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
viii
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
2.2.2 Profile Matching 13
Bab 3 Analisis dan Perancangan Sistem
3.1. Analisis Masalah 16
3.2. Analisis Kebutuhan 21
3.2.1. Kebutuhan Fungsional 22
3.2.2. Kebutuhan Non Fungsional 22
3.3. Pemodelan Sistem 23
3.3.1. Diagram Use Case 24
3.3.2. Diagram Activity 26
3.3.3. Diagram Sequence 27
3.3.4. Perancangan Database 29
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
x
Tabel 3.6 Nilai Pendapatan Kepala Rumah Tangga 19
Tabel 3.7 Nilai Pendidikan Kepala Rumah Tangga 19
Tabel 3.8 Nilai Biaya Rekening Listrik 20
Tabel 3.9 Nilai Jumlah Tanggungan Anak 20
Tabel 3.10 Data User 29
Tabel 3.11 Data Warga 29
Tabel 3.12 Sampel Nilai Rill Warga 32
Tabel 3.13 Rating Kecocokan Dari Setiap Alternatif Pada Setiap Kriteria 34
Tabel 3.14 Hasil Perangkingan Warga Miskin dengan Metode SAW 41
Tabel 3.15 Rating Kecocokan Dari Setiap Alternatif Pada Setiap Kriteria 42
Tabel 3.16 Pemetaan GAP 43
Tabel 3.17 Bobot Nilai 45
Tabel 3.18 Pembobotan GAP 45
Tabel 3.19 Core dan Secondary Factor 46
Tabel 3.20 Hasil Perangkingan Warga Miskin dengan Metode Profile Matching 50
xi
DAFTAR GAMBAR
Halaman
Gambar 2.1. Arsitektur Sistem Pendukung Keputusan 11
Gambar 3.1. Diagram Ishikawa untuk Analisis Masalah 21
Gambar 3.2. Diagram Use CaseAdmin 24
Gambar 3.3. Diagram Use CaseUser 25
Gambar 3.4. Diagram ActivityLogin Admin 26
Gambar 3.5. Diagram Activity Sistem 27
Gambar 3.6. Diagram SequenceAdmin 28
Gambar 3.7. Diagram SequenceUser 28
Gambar 3.8. Flowchart Metode SAW 30
Gambar 3.9. Flowchart Metode Profile Matching 31
Gambar 3.10. Rancangan Halaman LoginAdmin 51
Gambar 3.11. Rancangan Halaman Data Admin 51
Gambar 3.12. Rancangan Halaman Data Warga 52
Gambar 3.13. Rancangan Halaman Metode SAW 54
Gambar 3.14. Rancangan Halaman Metode Profile Matching 55
Gambar 4.1. Halaman Login Admin 58
Gambar 4.2. Halaman Utama User 58
Gambar 4.3. Halaman Utama Admin 59
Gambar 4.4. Halaman Data Admin 59
Gambar 4.5. Halaman Data Warga 60
Gambar 4.6. Halaman Proses SAW 61