SISTEM PENDUKUNG KEPUTUSAN PENENTUAN WARGA MISKIN DENGAN METODE SIMPLE ADDITIVE WEIGHTING (SAW) DAN PROFILE MATCHING SKRIPSI JUANITA CHRISTIE PURBA 131421095

12  16  Download (0)

Teks penuh

(1)

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

(2)

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

(3)

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,

(4)

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

(5)

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

(6)

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,

(7)

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.

(8)

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

(9)

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

(10)

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

(11)

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

(12)

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

Figur

Memperbarui...

Referensi

Pindai kode QR dengan aplikasi 1PDF
untuk diunduh sekarang

Instal aplikasi 1PDF di