PERANCANGAN SISTEM PENDUKUNG KEPUTUSAN PENENTUAN PERFORMANCE SEKOLAH DENGAN MENGGUNAKAN METODE FUZZY MULTI CRITERIA DECISION MAKING (MCDM) SKRIPSI REZA FERIANSYAH 071401023 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
PERANCANGAN SISTEM PENDUKUNG KEPUTUSAN PENENTUAN PERFORMANCE SEKOLAH DENGAN MENGGUNAKAN METODE FUZZY MULTI CRITERIA DECISION MAKING (MCDM) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer REZA FERIANSYAH 071401023 PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
PERSETUJUAN Judul : PERANCANGAN SISTEM PENDUKUNG KEPUTUSAN PENENTUAN PERFORMANCE SEKOLAH DENGAN MENGGUNAKAN METODE FUZZY MULTI CRITERIA DECISION MAKING (MCDM) Kategori : SKRIPSI Nama : REZA FERIANSYAH Nomor Induk Mahasiswa : 071401023 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas :MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Pembimbing 2, Pembimbing 1, Drs. Marihat Situmorang, M.Kom Syahril Efendi, S.Si, MIT NIP. 196312141989031001 NIP. 196711101996021001 Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua, Dr. Poltak Sihombing, M.Kom NIP. 196203171991021001
PERNYATAAN PERANCANGAN SISTEM PENDUKUNG KEPUTUSAN PENENTUAN PERFORMANCE SEKOLAH DENGAN MENGGUNAKAN METODE FUZZY MULTI CRITERIA DECISION MAKING (MCDM) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 28 Mei 2011 REZA FERIANSYAH 071401023
PENGHARGAAN Puji dan syukur saya panjatkan kepada Allah SWT karena berkat rahmat dan karunia- Nya skripsi ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Ucapan terima kasih saya sampaikan kepada Bapak Syahril Efendi, S.Si, MIT dan Bapak Drs. Marihat Situmorang, M.Kom selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan kepercayaan penuh kepada saya untuk menyempurnakan skripsi ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi S1 Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom dan Ibu Maya Silvi Lydia, B.Sc., Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, seluruh dosen, pegawai/staf dan rekan-rekan mahasiswa di Program Studi S-1 Ilmu Komputer FMIPA USU. Teristimewa kepada Ayahanda Irwansyah dan Ibunda Dra. Kilasari yang telah memberikan do a, dukungan, perhatian dan kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya hingga saya dapat menyelesaikan tugas akhir ini. Terima kasih juga kepada seluruh rekan-rekan kuliah angkatan 2007, para senior dan juga pengurus IMILKOM periode 2010-2011, dukungan, bantuan, kritikan dan saran kalian membantu saya untuk mempermudah menyelesaikan tugas akhir ini. Semoga Allah SWT memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian, serta kerja samanya kepada saya dalam menyelesaikan tugas akhir ini. Akhirnya saya berharap semoga skripsi ini bermanfaat bagi pribadi, keluarga, masyarakat, organisasi dan negara.
ABSTRAK Penentuan tingkat performance sekolah dilakukan guna mengetahui keberhasilan dari sekolah tersebut dalam menyelenggarakan pendidikan yang efektif di dalamnya. Namun permasalahan yang muncul adalah terdapatnya data multikriteria serta datadata ketidakpastian yang digunakan dalam upaya menunjang proses penentuan tingkat performance sekolah. Sehingga dengan meningkatnya kegunaan komputer, salah satunya sebagai alat bantu untuk memperoleh keputusan, maka dirancanglah sebuah sistem pendukung keputusan untuk menentukan performance sekolah. Salah satu metode yang dapat digunakan pada perancangan sistem pendukung keputusan untuk permasalahan multikriteria adalah fuzzy multi criteria decision making (MCDM). Selain itu konsep fuzzy dalam metode ini akan dapat menyelesaikan masalah data-data yang mengandung unsur ketidakpastian seperti pada kasus penentuan performance sekolah ini. Melalui proses perhitungan metode fuzzy MCDM maka akan diperoleh nilai prioritas maksimal sebagai nilai standar penentuan tingkat performance sekolah dan nilai prioritas sekolah yang akan dibandingkan terhadap nilai standar tersebut, sehingga berdasarkan ketentuan interval nilai untuk tiap tingkat performance sekolah, maka dapat ditentukan tingkat performance dari sekolah tersebut. Kata Kunci : Sistem Pendukung Keputusan, Performance, Sekolah, Fuzzy, Multi Criteria Decision Making (MCDM)
DECISION SUPPORT SYSTEM DESIGN TO DETERMINE PERFORMANCE OF SCHOOL BY USING FUZZY MULTI CRITERIA DECISION MAKING (MCDM) ABSTRACT Determining the level of performance of school conducted to know the success of the school in carrying out effective education in it. But the problem that arises is the presence of multiple criteria data and uncertainties data which are used in an effort to support the process of determining the level of performance of school. So with the increasing using of computers, one of them as a tool to obtain a decision, then designed a decision support system to determine the performance of school. One method that can be used in designing decision support system for multicriteria problems is fuzzy multi-criteria decision making (MCDM). In addition, the fuzzy concept in this method would solve the problem of data that contain elements of uncertainty such as case of determining the performance of school. Through the process calculation of fuzzy MCDM method will be obtained the maximum priority value as the standards value for determine the level of school performance and priority value obtained of school will be compared against the value of these standards, so that under the provisions of the interval value for each level of school performance, then can determined the level of performance from the school. Keyword : Decision Support System, Performance, School, Fuzzy, Multi Criteria Decision Making (MCDM)
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii x xi Bab 1 Pendahuluan 1 1.1 Latar Belakang Masalah 1 1.2 Rumusan Masalah 3 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 4 1.5 Manfaat Penelitian 4 1.6 Metode Penelitian 4 1.7 Sistematika Penulisan 6 Bab 2 Landasan Teori 7 2.1 Sistem Pendukung Keputusan 7 2.1.1 Konsep Sistem Pendukung Keputusan 7 2.1.2 Pengertian Sistem Pendukung Keputusan 8 2.1.3 Komponen Sistem Pendukung Keputusan 9 2.1.4 Proses Pengambilan Keputusan 10 2.1.5 Karakteristik dan Nilai Guna Sistem Pendukung Keputusan 11 2.2 Fuzzy 12 2.2.1 Logika Fuzzy 12 2.2.2 Himpunan Fuzzy 13 2.2.4 Fungsi Keanggotaan Fuzzy 14 2.2.5 Operasi Aljabar Bilangan Segitiga Fuzzy 17 2.2.6 Fuzzy Multi Criteria Decision Making (MCDM) 18 2.3 Performance 23 Bab 3 Analisis dan Perancangan Sistem 35 3.1 Analisis Sistem 35 3.1.1 Gambaran Umum Sistem 35 3.1.2 Batasan Sistem 36 3.1.3 Analisis Masukan Sistem 36 3.1.4 Analisis Keluaran Sistem 36 3.1.5 Analisi Pemecahan Masalah dengan Fuzzy MCDM 37 3.2 Perancangan Diagram Kerja Sistem 56 3.3 Perancangan Basis Data 60
3.3.1 Data Flow Diagram 60 3.3.2 Kamus Data 72 3.4 Perancangan Antarmuka 74 3.4.1 Rancangan Halaman Utama 74 3.4.2 Rancangan Halaman Menu Sistem 75 3.4.2.1 Rancangan Tampilan Menu Login 75 3.4.2.2 Rancangan Tampilan Menu Logout 76 3.4.2.3 Rancangan Tampilan Menu Ganti Password 77 3.4.2.4 Rancangan Tampilan Menu Daftar Pengguna 78 3.4.2.4 Rancangan Tampilan Menu Keluar 78 3.4.3 Rancangan Halaman Menu Register Data 79 3.4.3.1 Rancangan Halaman Menu Register Derjat Kepentingan dan Halaman Data Kriteria Terproses 79 3.4.3.2 Rancangan Halaman Menu Register Data Sekolah 80 3.4.3.3 Rancangan Halaman Menu Perbaharui Data Sekolah 81 3.4.3.4 Rancangan Halaman Menu Proses Menentukan Performance Sekolah 82 3.4.4 Rancangan Halaman Menu Laporan 83 3.4.5 Rancangan Halaman Menu Tentang Sistem 84 3.4.5.1 Rancangan Tampilan Menu Petunjuk Pengguna Sistem 84 3.4.5.2 Rancangan Tampilan Menu Tentang Programmer 85 Bab 4 Implementasi 86 4.1 Implementasi 86 4.1.1 Form Utama 86 4.1.1.1 Form Login 87 4.1.1.2 Form Daftar Pengguna 88 4.1.1.3 Form Register User 88 4.1.1.4 Form Ganti Password 89 4.1.1.5 Form Register Derajat Kepentingan Kriteria 89 4.1.1.6 Form Register Data Sekolah 90 4.1.1.7 Form Proses Menentukan Tingkat Performance Sekolah91 4.1.1.8 Form Laporan 92 4.1.1.9 Form Petunjuk Pengguna Sistem 93 4.1.1.10 Form Tentang Programmer 93 4.1.1.11 Form Logout 94 4.1.1.12 Form Keluar 94 Bab 5 Kesimpulan dan Saran 95 5.1 Kesimpulan 95 5.2 Saran 96 Daftar Pustaka 97
DAFTAR TABEL Halaman Tabel 2.1 Data Subkriteria dalam Menentukan Performance Sebuah Sekolah Berdasarkan Penenlitian di DIKPORA Aceh Tenggara 24 Tabel 2.2 Interval Nilai dalam Penentuan Tingkat Performance Sekolah dan Rating Derajat Kecocokan Sekolah Terhadap Tiap Kriteria Berdasar kan Ketetapan DIKPORA Aceh Tenggara 34 Tabel 3.1 Rating Derajat Kepentingan Tiap Kriteria Beserta Bobotnya 38 Tabel 3.2 Agregasi Bobot Derajat Kepentingan Tiap Kriteria terhadap Bobot Derajat Kepentingan Maksimal Tiap Kriteria 39 Tabel 3.3 Interval Nilai Standar untuk Tingkat Performance Sekolah 40 Tabel 3.4 Data Subkriteria yang Digunakan Serta Hasil Bobot Nilai Untuk SMA Negeri 2 Lawe Sigalagala 41 Tabel 3.5 Interval Nilai untuk Menentukan Derajat Kecocokan Sekolah terhadap Kriteria 52 Tabel 3.6 Derajat Kecocokan SMA Negeri 2 Lawe Sigalgala Terhadap Tiap Kriteria 53 Tabel 3.7 Agregasi Bobot Derajat Kecocokan SMA Negeri 2 Lawe Sigalga Terhadap Tiap Kriteria dengan Bobot Derajat Kepentingan Tiap Kriteria 55 Tabel 3.8 Kamus Data 72
DAFTAR GAMBAR Halaman Gambar 2.1 Model Konseptual SPK 9 Gambar 2.2 Representasi Linear Naik 15 Gambar 2.3 Representasi Linear Turun 15 Gambar 2.4 Representasi Kurva Segitiga 16 Gambar 2.5 Representasi Kurva Bahu 17 Gambar 2.6 Struktur Hirarki Masalah 19 Gambar 2.7 Fungsi Keanggotaan untuk Bobot Rating dengan Himpunan Bilangan fuzzy segitiga 20 Gambar 3.1 Struktur Hirarki Permasalahan Penentuan Performance Sekolah 37 Gambar 3.2 Fungsi Keanggotaan dalam Himpunan Fuzzy Segitiga untuk Derajat Kepentingan Kriteria dan Derajat Kecocokan Kandidat Terhadap Kriteria 38 Gambar 3.3 Diagram Penentuan Rating untuk Derajat Kecocokan Kandidat Gambar 3.4 Terhadap Tiap Kriteria 57 Diagram Perhitungan dengan Menggunakan Metode Fuzzy MCDM 58 Gambar 3.5 Diagram Penentuan Tingkat Performance dari Sebuah Sekolah 59 Gambar 3.6 DFD Level 0 - Admin 60 Gambar 3.7 DFD Level 1 - Admin 62 Gambar 3.8 DFD Level 2 - Penentuan Derajat Kepentingan Tiap Kriteria oleh Admin 64 Gambar 3.9 DFD Level 0 - User 65 Gambar 3.10 DFD Level 1 - User 67 Gambar 3.11 DFD Level 2 - Menentukan Tingkat Performance Sekolah oleh User 70 Gambar 3.12 Rancangan Halaman Utama 74 Gambar 3.13 Rancangan Halaman Menu Sistem 75 Gambar 3.14 Rancangan Tampilan Menu Login 76 Gambar 3.15 Rancangan Form Register User 76 Gambar 3.16 Rancangan Tampilan Menu Logout 77 Gambar 3.17 Rancangan Tampilan Menu Ganti Password 77 Gambar 3.18 Rancangan Tampilan Menu Daftar Pengguna 78 Gambar 3.19 Rancangan Tampilan Menu Keluar 78 Gambar 3.20 Rancangan Halaman Menu Register Data 79 Gambar 3.21 Rancangan Halaman Menu Register Derajat Kepentingan Kriteria 80 Gambar 3.22 Rancangan Halaman Data Kriteria Terproses 80 Gambar 3.23 Rancangan Halaman Menu Register Data Sekolah 81 Gambar 3.24 Rancangan Halaman Menu Perbaharui Data Sekolah 81 Gambar 3.25 Rancangan Halaman Menu Proses Menentukan Tingkat Performance Sekolah 82 Gambar 3.26 Rancangan Halaman Menu Laporan 83 Gambar 3.27 Rancangan Halaman Menu Hasil Performance Sekolah 83
Gambar 3.28 Rancangan Halaman Menu Tentang Sistem 84 Gambar 3.29 Rancangan Tampilan Menu Petunjuk Pengguna Sistem 84 Gambar 3.30 Rancangan Tampilan Menu Tentang Programmer 85 Gambar 4.1 Form Utama 86 Gambar 4.2 Form Login 87 Gambar 4.3 Form Utama Admin 87 Gambar 4.4 Form Utama User 88 Gambar 4.5 Form Daftar Pengguna 88 Gambar 4.6 Form Register User 89 Gambar 4.7 Form Ganti Password 89 Gambar 4.8 Form Register Derajat Kepentingan Kriteria 90 Gambar 4.9 Form Proses Penentuan Nilai Standar 90 Gambar 4.10 Form Register Data Sekolah 91 Gambar 4.11 Form Proses Menentukan Tingkat Performance Sekolah 91 Gambar 4.12 Form Laporan 92 Gambar 4.13 Form Cetak Laporan 92 Gambar 4.14 Form Petunjuk Pengguna Sistem 93 Gambar 4.15 Form Tentang Programmer 93 Gambar 4.16 Form Logout 94 Gambar 4.17 Form Keluar 94