PERANCANGAN DAN IMPLEMENTASI GROUP DECISION SUPPORT SYSTEM DENGAN METODE FUZZY ANALYTICAL HIERARCHY
PROCESS DAN BORDA PADA PEMBERIAN KREDIT
LEMBAR JUDUL
KOMPETENSI REKAYASA PERANGKAT LUNAK
SKRIPSI
GEDE DIAN WIRAWAN PUTRA 1208605029
PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA
SURAT PERNYATAAN KEASLIAN KARYA ILMIAH
Yang bertanda tangan di bawah ini menyatakan bahwa naskah skripsi dengan judul: PERANCANGAN DAN IMPLEMENTASI GROUP DECISION SUPPORT SYSTEM DENGAN METODE FUZZY ANALYTICAL HIERARCHY PROCESS DAN BORDA PADA PEMBERIAN KREDIT
Nama : Gede Dian Wirawan Putra
NIM : 1208605029
Program Studi : Teknik Informatika
E-mail : wirawan.putra@mhs.cs.unud.ac.id
Nomor telp/HP : 08980133076
Alamat : Jalan Nuansa Utama Timur D/5, Jimbaran
Belum pernah dipublikasikan dalam dokumen skripsi, jurnal, nasional maupun internasional atau dalam prosiding manapun, dan tidak sedang atau akan diajukan untuk publikasi di jurnal atau prosiding manapun. Apabila di kemudian hari terbukti terdapat pelanggaran kaidah-kaidah akademik pada karya ilmiah saya, maka saya bersedia menanggung sanksi-sanksi yang dijatuhkan karena kesalahan tersebut, sebagaimana diatur oleh Peraturan Menteri Pendidikan Nasional Nomor 17 Tahun 2010 tentang Pencegahan dan Penanggulangan Plagiat di Perguruan Tinggi. Demikian surat pernyataan ini saya buat dengan sesungguhnya untuk dapat dipergunakan bilamana diperlukan.
Jimbaran, Juli 2016 Yang membuat pernyataan,
Materai
PERANCANGAN DAN IMPLEMENTASI GROUP DECISION SUPPORT SYSTEM DENGAN METODE FUZZY ANALYTICAL HIERARCHY
PROCESS DAN BORDA PADA PEMBERIAN KREDIT
[SKRIPSI]
Sebagai syarat untuk memperoleh gelar Sarjana Komputer pada
Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Udayana
Tulisan ini merupakan hasil penelitian yang belum pernah dipublikasikan.
GEDE DIAN WIRAWAN PUTRA
NIM. 1208605029
Pembimbing I, Pembimbing II,
Drs. I Wayan Santiyasa, M.Si. Made Agung Raharja, S.Si., M.Cs.
NIP. 196704141992031002 NIK. 1985010220130122003
ii
LEMBAR PENGESAHAN TUGAS AKHIR
LEMBAR PENGESAHAN
Judul : Perancangan dan Implementasi Group Decision Support System dengan Metode Fuzzy Analytical Hierarchy Process dan Borda pada Pemberian Kredit
Nama : Gede Dian Wirawan Putra
NIM : 1208605029
Tanggal Seminar : 3 Agustus 2016
Disetujui oleh
Pembimbing I Penguji I
(Drs. I Wayan Santiyasa, M.Si.) (I Gede Santi Astawa, S.T., M.Cs.)
NIP. 196704141992031002 NIP. 198212062006041003
Pembimbing II Penguji II
(Made Agung Raharja, S.Si., M.Cs.) (I Komang Ari Mogi, S.Kom, M.Kom.)
NIK. 1985010220130122003 NIP. 198409242008011007
Penguji III
(I Wayan Supriana, S.Si., M.Cs.) NIK. 1975010220130122002
Mengetahui,
Jurusan Ilmu Komputer FMIPA UNUD Ketua,
iii
Judul : Perancangan dan Implementasi Group Decision Support System dengan Metode Fuzzy Analytical Hierarchy Process dan Borda pada Pemberian Kredit
Nama : Gede Dian Wirawan Putra
NIM : 1208605029
Pembimbing : 1. Drs. I Wayan Santiyasa, M.Si. 2.Made Agung Raharja, S.Si., M.Cs.
ABSTRAK
Sistem pendukung keputusan untuk pemberian kredit digunakan untuk memudahkan dalam penentuan kelayakan kredit. Namun, masing-masing analis kredit memiliki penilaian tersendiri mengenai prioritas-prioritas kriteria yang digunakan untuk menyeleksi pemohon kredit. Dalam penentuan kelayakan pemberian kredit kepada pemohon, terdapat beberapa kriteria yang menjadi penilaian oleh analis kredit. Penilaian ini berdasarkan analisis kualitatif yakni analisis 5C (character, capital, capacity, collateral,
condition of economy). Sehingga akan menghasilkan keputusan yang berbeda dan perdebatan yang menyita waktu. Sistem pendukung keputusan kelompok (GroupDecision SupportSystem) diperlukan untuk membantu para analis dalam menilai pemohon.
Sistem yang dibangun menggunakan metode FuzzyAnalyticalHierarchyProcess
dan Borda. Penelitian ini diuji menggunakan 20 sampel data pemohon yang didapatkan dari LPD Desa Adat Kampial. Hasil penelitian ini mendapatkan kesimpulan bahwa (1)
GroupDecisionSupportSystem dengan metode FuzzyAnalyticalHierarchyProcess dan Borda pada pemberian kredit telah berhasil diimplementasikan; (2) Metode Fuzzy Analytical Hierarchy Process dan Borda yang digunakan dapat menghasilkan perangkingan yang dapat mendukung keputusan pimpinan bagian kredit untuk pemberian kredit dengan contoh 20 input-an; (3) Sistem yang telah dibangun dapat dijalankan dengan baik berdasarkan pengujian yang dilakukan secara blackbox, whitebox, dan performance testing.
iv
Title : Design and Implementation of Group Decision Support System with Fuzzy Analytical Hierarchy Process Method and Borda on Legal Lending
Name : Gede Dian Wirawan Putra
Registration : 1208605029
Supervisors : 1. Drs. I Wayan Santiyasa, M.Si. 2.Made Agung Raharja, S.Si., M.Cs.
ABSTRACT
Decision support systems for legal credit granting are used to facilitate the determination of credit worthiness. However, each credit analyst has its own method of appraisal of the priorities of the criteria used for selecting the loan applicants. In determining the creditworthiness of the applicants, there are several criteria for appraisal used by the credit analysts. This appraisal is based on qualitative analysis i.e. analysis of 5C (character, capital, capacity, collateral, condition of economy). So that it will produce a different decision and time-consuming debate. Group Decision Support System is required to assist the credit analysts in appraising the loan or credit applicants.
The system was built by using the method of Fuzzy Analytical Hierarchy Process and Borda. This study was tested by 20 samples of the data obtained from the applicants of the Rural Credit Institution LPD of the Kampial Village. The results of this study conclude that (1) Group Decision Support System with Fuzzy Analytical Hierarchy Process and Borda in the credit granting has been successfully implemented; (2) Method of Fuzzy Analytical Hierarchy Process and Borda can produce a ranking that can support the decision for the decision makers in the credit department for the credit granting by the examples of 20 inputs; (3) The system has been built to run well based on the testing conducted by black box, white box, and performance testing.
v
KATA PENGANTAR
Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa, karena atas rahmat-Nya penulis dapat menyelesaikan skripsi dengan judul “Perancangan dan Implementasi Group Decision Support System dengan Metode Fuzzy Analytical Hierarchy Process dan Borda pada Pemberian Kredit” dalam rangkaian kegiatan pelaksanaan tugas akhir di Jurusan Ilmu Komputer FMIPA Universitas Udayana.
Sehubungan dengan telah terselesaikannya skripsi ini, penulis mengucapkan terima kasih atas bantuan dari berbagai pihak yang terlibat, diantaranya:
1. Bapak Drs. I Wayan Santiyasa, M.Si. sebagai pembimbing I yang telah memberikan bimbingan dan telah banyak memberikan saran dalam penyelesaian skripsi ini;
2. Bapak Made Agung Raharja, S.Si., M.Cs. sebagai pembimbing II yang juga telah banyak memberikan saran demi penyempurnaan skripsi ini;
3. Bapak Kepala LPD Desa Adat Kampial yang telah mengijinkan penulis melakukan pencarian data yang dibutuhkan dalam penyusunan skripsi ini; 4. Bapak Made Reken dan Ketut Pujawan selaku analis kredit di LPD Desa
Adat Kampial yang telah membantu dalam penyediaan data yang dibutuhkan dalam penyusunan skripsi ini;
5. Bapak dan Ibu Dosen di Jurusan Ilmu Komputer, yang telah ikut serta dalam memberikan motivasi dan saran dalam pengembangan penyusunan skripsi ini;
6. Keluarga serta kawan-kawan di Jurusan Ilmu Komputer yang telah memberikan motivasi dan semangat serta dukungan moral dalam penyelesaian proposal ini.
Disadari pula bahwa sudah tentu hasil-hasil dari penelitian ini masih mengandung kelemahan dan kekurangan. Memperhatikan hal ini, maka masukan dan saran-saran penyempurnaan sangat diharapkan.
vi
DAFTAR ISI
LEMBAR JUDUL ... i
LEMBAR PENGESAHAN ... ii
ABSTRAK ... iii
KATA PENGANTAR ... v
DAFTAR ISI ... vi
DAFTAR TABEL ... ix
DAFTAR GAMBAR ... xii
DAFTAR LAMPIRAN ... xv
BAB I PENDAHULUAN ... 1
1.1. Latar Belakang ... 1
1.2. Rumusan Masalah ... 3
1.3. Batasan Masalah ... 3
1.4. Tujuan Penelitian ... 4
1.5. Manfaat Penelitian ... 4
1.6. Metodologi Penelitian ... 4
1.6.1. Desain Penelitian ... 4
1.6.2. Pengumpulan Data ... 4
1.6.3. Pengolahan Data... 5
1.6.4. Metode yang Digunakan ... 5
BAB II TINJAUAN PUSTAKA ... 6
2.1. Tinjauan Pustaka ... 6
2.2. Kredit ... 8
2.3. GroupDecisionSupportSystem ... 9
vii
2.5. FuzzyAnalyticalHierarchyProcess ... 13
2.6. Borda ... 16
BAB III ANALISIS DAN PERANCANGAN SISTEM ... 18
3.1. Analisa Permasalahan ... 18
3.2. Analisa Kebutuhan ... 19
3.2.1. Analisa Kebutuhan Input... 20
3.2.2. Analisa Kebutuhan Output ... 20
3.2.3. Analisa Kebutuhan Fungsional ... 20
3.2.4. Analisa Kebutuhan Non Fungsional ... 24
3.3. Analisa Sistem ... 25
3.3.1. Desain Sistem ... 25
3.3.2. Flowchart ... 34
3.3.3. DataFlowDiagram ... 40
3.3.4. EntityRelationshipDiagram... 49
3.3.5. Normalisasi ... 50
3.3.6. Struktur Tabel... 54
3.3.7. Desain Input dan Output ... 58
BAB IV HASIL DAN PEMBAHASAN ... 67
4.1. Lingkungan Implementasi ... 67
4.2. Implementasi Basis Data ... 67
4.3. Implementasi Antar Muka ... 72
4.4. Implementasi Sistem ... 87
4.4.1. ControllerLogin ... 88
4.4.2. Controller Pemohon ... 88
4.4.3. Controller Kriteria ... 90
viii
4.4.5. Controller Analis ... 92
4.4.6. Controller Akun ... 92
4.4.7. ControllerLogout ... 93
4.5. Implementasi Metode ... 93
4.5.1. Implementasi Metode Analytical Hierarchy Process ... 93
4.5.2. Implementasi Metode Fuzzy Analytical Hierarchy Process ... 95
4.5.3. Implementasi Metode Borda ... 102
4.6. Pengujian Sistem ... 104
4.6.1. Pengujian White Box ... 105
4.6.2. Pengujian Black Box ... 109
4.6.3. Pengujian Performance ... 110
4.6.4. Skenario Pengujian Data Pemohon ... 110
BAB V KESIMPULAN DAN SARAN ... 116
5.1. Kesimpulan ... 116
5.2. Saran ... 116
ix
DAFTAR TABEL
Tabel 2.1 Matriks Perbandingan Berpasangan... 10
Tabel 2.2 Skala Intensitas AHP ... 11
Tabel 2.3 Nilai Konsistensi Acak ... 13
Tabel 2.4 Skala Nilai Fuzzy Segitiga ... 14
Tabel 2.5 Contoh Keadaan untuk Borda ... 16
Tabel 3.1 Kebutuhan Fungsional Admin ... 21
Tabel 3.2 Kebutuhan Fungsional Analis ... 22
Tabel 3.3 Matriks Perbandingan Berpasangan Antar Kriteria ... 25
Tabel 3.4 Matriks Perbandingan dengan Triangular Fuzzy Number ... 26
Tabel 3.5 Jumlah Baris Setiap Kolom Matriks Perbandingan ... 26
Tabel 3.6 Kesimpulan Perhitungan Nilai Sintesis Fuzzy (Si) Kriteria ... 27
Tabel 3.7 Nilai Konversi Character... 29
Tabel 3.8 Nilai Konversi Capacity... 29
Tabel 3.9 Nilai Konversi Collateral... 30
Tabel 3.10 Nilai Konversi Capital ... 30
Tabel 3.11 Nilai Konversi Condition ... 30
Tabel 3.12 Contoh Data Nilai Pemohon ... 31
Tabel 3.13 Kesimpulan dan Perangkingan Bobot Global ... 31
Tabel 3.14 Matriks Perbandingan Berpasangan Antar Kriteria Analis Kedua ... 32
Tabel 3.15 Kesimpulan dan Perangkingan Bobot Global untuk Analis Kedua .... 32
Tabel 3.16 Tabel Borda ... 32
Tabel 3.17 Tabel Hasil Perangkingan Akhir ... 33
Tabel 3.18 Proses-Proses DFD Level 1 Admin ... 41
x
Tabel 3.20 Data Unnormal ... 51
Tabel 3.21 Data First Normal Form (1NF) ... 52
Tabel 3.22 Data Second Normal Form (2NF) – Tabel Analis ... 53
Tabel 3.23 Data Second Normal Form (2NF) – Tabel Pemohon ... 53
Tabel 3.24 Data Second Normal Form (2NF) – Tabel Rangking ... 53
Tabel 3.25 Data Second Normal Form (2NF) – Tabel Jaminan ... 54
Tabel 3.26 Tabel User Admin ... 54
Tabel 3.27 Tabel User Analis... 55
Tabel 3.28 Tabel Perbandingan... 55
Tabel 3.29 Tabel Pemohon ... 55
Tabel 3.30 Tabel Jaminan Pemohon ... 57
Tabel 3.31 Tabel Nilai Pemohon ... 57
Tabel 3.32 Tabel Ranking Pemohon ... 57
Tabel 4.1 Kode Controller Login ... 88
Tabel 4.2 Kode Controller Pemohon – Tampil Data ... 88
Tabel 4.3 Kode Controller Pemohon – Tambah Pemohon ... 88
Tabel 4.4 Kode Controller Pemohon –Edit Pemohon ... 89
Tabel 4.5 Kode Controller Pemohon – Lihat Pemohon ... 89
Tabel 4.6 Kode Controller Pemohon – Simpan Pemohon ... 89
Tabel 4.7 Kode Controller Pemohon – Hapus Pemohon ... 89
Tabel 4.8 Kode Controller Kriteria – Simpan Perbandingan Skala... 90
Tabel 4.9 Kode Controller Kriteria – Konsistensi Perbandingan ... 90
Tabel 4.10 Kode Controller Perangkingan – Bobot Kriteria ... 91
Tabel 4.11 Kode Controller Perangkingan – Perangkingan Pemohon ... 91
Tabel 4.12 Kode Controller Perangkingan – Perangkingan Akhir Pemohon ... 91
xi
Tabel 4.14 Kode Controller Analis – Hapus Analis ... 92
Tabel 4.15 Kode Controller Akun ... 93
Tabel 4.16 Kode Controller Logout... 93
Tabel 4.17 SourceCodeAnalytical Hierarchy Process... 94
Tabel 4.18 Source Code Fuzzy AHP untuk Rangking Pemohon ... 95
Tabel 4.19 Source Code Konversi Skala ke TFN ... 97
Tabel 4.20 Source Code Fuzzy AHP untuk Bobot Kriteria ... 99
Tabel 4.21 Source Code Fuzzy AHP untuk Bobot Nilai Kriteria Pemohon ... 101
Tabel 4.22 Source Code Borda untuk Perangkingan Akhir ... 103
Tabel 4.23 Keterangan Flowgraph Sistem ... 105
Tabel 4.24 Kasus Uji ... 107
Tabel 4.25 Checklist Kebutuhan Pengujian Black Box ... 109
Tabel 4.26 Data Nilai Pemohon Skenario 1 ... 111
Tabel 4.27 Rangking Pemohon Analis Pertama Skenario 1 ... 111
Tabel 4.28 Rangking Pemohon Analis Kedua Skenario 1 ... 111
Tabel 4.29 Rangking Akhir Pemohon Skenario 1 ... 111
Tabel 4.30 Data Nilai Pemohon Skenario 2 ... 112
Tabel 4.31 Rangking Pemohon Analis Pertama Skenario 2 ... 112
Tabel 4.32 Rangking Pemohon Analis Kedua Skenario 2 ... 113
Tabel 4.33 Rangking Akhir Pemohon Skenario 2 ... 113
Tabel 4.34 Data Nilai Pemohon Skenario 3 ... 114
Tabel 4.35 Rangking Pemohon Analis Pertama Skenario 3 ... 114
Tabel 4.36 Rangking Pemohon Analis Kedua Skenario 3 ... 114
xii
DAFTAR GAMBAR
Gambar 2.1 Fungsi Keanggotaan Segitiga ... 14
Gambar 3.1 Struktur Hirarki DSS Pemberian Kredit ... 25
Gambar 3.2 Gambaran Umum Sistem ... 34
Gambar 3.3 FlowchartLogin ... 37
Gambar 3.4 Flowchart Menu untuk Role Admin ... 38
Gambar 3.5 Flowchart Menu untuk Role Analis ... 39
Gambar 3.6 Diagram Konteks... 40
Gambar 3.7 DFD Level 1 Admin ... 41
Gambar 3.8 DFD Level 1 Analis ... 43
Gambar 3.9 DFD Level 2 Admin: Login ... 45
Gambar 3.10 DFD Level 2 Admin: Mengelola Data Pemohon ... 46
Gambar 3.11 DFD Level 2 Admin: Konversi Data ke Nilai... 46
Gambar 3.12 DFD Level 2 Admin: Mengelola Akun Analis ... 47
Gambar 3.13 DFD Level 2 Admin: Perangkingan Pemohon ... 47
Gambar 3.14 DFD Level 2 Analis: Login ... 48
Gambar 3.15 DFD Level 2 Analis: Penentuan Konsistensi ... 48
Gambar 3.16 DFD Level 2 Analis: Perangkingan Pemohon ... 49
Gambar 3.17 ERD ... 50
Gambar 3.18 Rancangan Tampilan Login ... 58
Gambar 3.19 Rancangan Tampilan Beranda Admin ... 59
Gambar 3.20 Rancangan Tampilan Beranda Analis ... 59
Gambar 3.21 Rancangan Tampilan Pemohon Role Admin ... 60
Gambar 3.22 Rancangan Tampilan Pemohon Role Analis ... 60
xiii
Gambar 3.24 Rancangan Tampilan Kriteria ... 61
Gambar 3.25 Rancangan Tampilan Ubah Skala Intensitas ... 62
Gambar 3.26 Rancangan Tampilan Konsistensi Perbandingan ... 63
Gambar 3.27 Rancangan Tampilan Bobot Kriteria... 63
Gambar 3.28 Rancangan Tampilan Rangking Pemohon Role Analis ... 64
Gambar 3.29 Rancangan Tampilan Rangking Pemohon Role Admin ... 64
Gambar 3.30 Rancangan Tampilan Data Analis ... 65
Gambar 3.31 Rancangan Tampilan Edit Akun Admin ... 65
Gambar 3.32 Rancangan Tampilan Edit Akun Analis ... 66
Gambar 4.1 Skema Basis Data ... 68
Gambar 4.2 Tampilan Tabel user_admin ... 68
Gambar 4.3 Tampilan Tabel user_analis ... 69
Gambar 4.4 Tampilan Tabel perbandingan ... 69
Gambar 4.5 Tampilan Tabel pemohon (1) ... 70
Gambar 4.6 Tampilan Tabel pemohon (2) ... 70
Gambar 4.7 Tampilan Tabel jaminan_pemohon ... 71
Gambar 4.8 Tampilan Tabel nilai_pemohon ... 71
Gambar 4.9 Tampilan Tabel rangking ... 72
Gambar 4.10 Implementasi Tampilan Login ... 72
Gambar 4.11 Implementasi Tampilan Beranda Admin ... 73
Gambar 4.12 Implementasi Tampilan Beranda Analis ... 73
Gambar 4.13 Implementasi Tampilan Pemohon Admin... 74
Gambar 4.14 Tampilan Pemohon jika Sudah Dilakukan Perangkingan dan Konfirmasi Status ... 74
Gambar 4.15 Implementasi Tampilan Pemohon Analis ... 75
xiv
Gambar 4.17 Implementasi Tampilan Tambah Pemohon (2) ... 76
Gambar 4.18 Tampilan Pendapatan dan Pengeluaran pada Tambah Pemohon .... 76
Gambar 4.19 Tampilan Neraca pada Tambah Pemohon ... 77
Gambar 4.20 Tampilan Aspek Jaminan pada Tambah Pemohon ... 77
Gambar 4.21 Implementasi Tampilan Kriteria ... 77
Gambar 4.23 Implementasi Tampilan Ubah Skala Intensitas ... 78
Gambar 4.24 Implementasi Tampilan Konsistensi Perbandingan ... 79
Gambar 4.25 Tampilan Ketika Perbandingan Belum Di-input-kan ... 79
Gambar 4.26 Tampilan Ketika Perbandingan Tidak Konsisten ... 80
Gambar 4.27 Tampilan Perhitungan Konsistensi Perbandingan... 80
Gambar 4.28 Implementasi Tampilan Bobot Kriteria ... 81
Gambar 4.29 Tampilan Bobot Kriteria Ketika Perbandingan Belum Di-input .... 81
Gambar 4.30 Tampilan Bobot Kriteria Ketika Tidak Konsisten ... 82
Gambar 4.31 Tampilan Perhitungan Bobot Kriteria (1) ... 82
Gambar 4.32 Tampilan Perhitungan Bobot Kriteria (2) ... 83
Gambar 4.33 Implementasi Tampilan Rangking Pemohon Analis ... 83
Gambar 4.34 Tampilan Rangking jika Pemohon Kurang dari Tiga ... 84
Gambar 4.35 Tampilan Rangking jika Perbandingan Skala Kriteria belum Di-input -kan Analis ... 84
Gambar 4.36 Tampilan Rangking jika Perbandingan Skala Tidak Konsisten ... 85
Gambar 4.37 Implementasi Tampilan Rangking Akhir Pemohon ... 85
Gambar 4.38 Implementasi Tampilan Data Analis ... 86
Gambar 4.39 Implementasi Tampilan Edit Akun ... 86
Gambar 4.40 Data Perubahan Akun Berhasil Disimpan ... 87
Gambar 4.41 Data Perubahan Akun Gagal Disimpan ... 87
xv
DAFTAR LAMPIRAN
Lampiran
1 Skenario Pengujian Black Box