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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: PERANCANGAN SISTEM PENDUKUNG KEPUTUSAN PENENTUAN PERFORMANCE SEKOLAH DENGAN MENGGUNAKAN METODE FUZZY MULTI CRITERIA DECISION MAKING (MCDM) : SKRIPSI : REZA FERIANSYAH : 071401023 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER :MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Komisi Pembimbing
:
Pembimbing 2,
Pembimbing 1,
Drs. Marihat Situmorang, M.Kom NIP. 196312141989031001
Syahril Efendi, S.Si, MIT NIP. 196711101996021001
Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991021001
Universitas Sumatera Utara
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
Universitas Sumatera Utara
PENGHARGAAN
Puji dan syukur saya panjatkan kepada Allah SWT karena berkat rahmat dan karuniaNya 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 Universitas Sumatera Utara, 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.
Universitas Sumatera Utara
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)
Universitas Sumatera Utara
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)
Universitas Sumatera Utara
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 Latar Belakang Masalah 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan
1 1 3 3 4 4 4 6
Bab 2 Landasan Teori 2.1 Sistem Pendukung Keputusan 2.1.1 Konsep Sistem Pendukung Keputusan 2.1.2 Pengertian Sistem Pendukung Keputusan 2.1.3 Komponen Sistem Pendukung Keputusan 2.1.4 Proses Pengambilan Keputusan 2.1.5 Karakteristik dan Nilai Guna Sistem Pendukung Keputusan 2.2 Fuzzy 2.2.1 Logika Fuzzy 2.2.2 Himpunan Fuzzy 2.2.4 Fungsi Keanggotaan Fuzzy 2.2.5 Operasi Aljabar Bilangan Segitiga Fuzzy 2.2.6 Fuzzy Multi Criteria Decision Making (MCDM) 2.3 Performance
7 7 7 8 9 10 11 12 12 13 14 17 18 23
Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem 3.1.1 Gambaran Umum Sistem 3.1.2 Batasan Sistem 3.1.3 Analisis Masukan Sistem 3.1.4 Analisis Keluaran Sistem 3.1.5 Analisi Pemecahan Masalah dengan Fuzzy MCDM 3.2 Perancangan Diagram Kerja Sistem 3.3 Perancangan Basis Data
35 35 35 36 36 36 37 56 60
Universitas Sumatera Utara
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 5.1 Kesimpulan 5.2 Saran
95 95 96
Daftar Pustaka
97
Universitas Sumatera Utara
DAFTAR TABEL
Halaman Tabel 2.1 Tabel 2.2
Tabel 3.1 Tabel 3.2 Tabel 3.3 Tabel 3.4 Tabel 3.5 Tabel 3.6 Tabel 3.7
Tabel 3.8
Data Subkriteria dalam Menentukan Performance Sebuah Sekolah Berdasarkan Penenlitian di DIKPORA Aceh Tenggara Interval Nilai dalam Penentuan Tingkat Performance Sekolah dan Rating Derajat Kecocokan Sekolah Terhadap Tiap Kriteria Berdasar kan Ketetapan DIKPORA Aceh Tenggara Rating Derajat Kepentingan Tiap Kriteria Beserta Bobotnya Agregasi Bobot Derajat Kepentingan Tiap Kriteria terhadap Bobot Derajat Kepentingan Maksimal Tiap Kriteria Interval Nilai Standar untuk Tingkat Performance Sekolah Data Subkriteria yang Digunakan Serta Hasil Bobot Nilai Untuk SMA Negeri 2 Lawe Sigalagala Interval Nilai untuk Menentukan Derajat Kecocokan Sekolah terhadap Kriteria Derajat Kecocokan SMA Negeri 2 Lawe Sigalgala Terhadap Tiap Kriteria Agregasi Bobot Derajat Kecocokan SMA Negeri 2 Lawe Sigalga Terhadap Tiap Kriteria dengan Bobot Derajat Kepentingan Tiap Kriteria Kamus Data
24
34 38 39 40 41 52 53
55 72
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 2.6 Gambar 2.7 Gambar 3.1 Gambar 3.2
Gambar 3.3 Gambar 3.4 Gambar 3.5 Gambar 3.6 Gambar 3.7 Gambar 3.8 Gambar 3.9 Gambar 3.10 Gambar 3.11 Gambar 3.12 Gambar 3.13 Gambar 3.14 Gambar 3.15 Gambar 3.16 Gambar 3.17 Gambar 3.18 Gambar 3.19 Gambar 3.20 Gambar 3.21 Gambar 3.22 Gambar 3.23 Gambar 3.24 Gambar 3.25 Gambar 3.26 Gambar 3.27
Model Konseptual SPK 9 Representasi Linear Naik 15 Representasi Linear Turun 15 Representasi Kurva Segitiga 16 Representasi Kurva Bahu 17 Struktur Hirarki Masalah 19 Fungsi Keanggotaan untuk Bobot Rating dengan Himpunan Bilangan fuzzy segitiga 20 Struktur Hirarki Permasalahan Penentuan Performance Sekolah 37 Fungsi Keanggotaan dalam Himpunan Fuzzy Segitiga untuk Derajat Kepentingan Kriteria dan Derajat Kecocokan Kandidat Terhadap Kriteria 38 Diagram Penentuan Rating untuk Derajat Kecocokan Kandidat Terhadap Tiap Kriteria 57 Diagram Perhitungan dengan Menggunakan Metode Fuzzy MCDM 58 Diagram Penentuan Tingkat Performance dari Sebuah Sekolah 59 DFD Level 0 - Admin 60 DFD Level 1 - Admin 62 DFD Level 2 - Penentuan Derajat Kepentingan Tiap Kriteria oleh Admin 64 DFD Level 0 - User 65 DFD Level 1 - User 67 DFD Level 2 - Menentukan Tingkat Performance Sekolah oleh User 70 Rancangan Halaman Utama 74 Rancangan Halaman Menu Sistem 75 Rancangan Tampilan Menu Login 76 Rancangan Form Register User 76 Rancangan Tampilan Menu Logout 77 Rancangan Tampilan Menu Ganti Password 77 Rancangan Tampilan Menu Daftar Pengguna 78 Rancangan Tampilan Menu Keluar 78 Rancangan Halaman Menu Register Data 79 Rancangan Halaman Menu Register Derajat Kepentingan Kriteria 80 Rancangan Halaman Data Kriteria Terproses 80 Rancangan Halaman Menu Register Data Sekolah 81 Rancangan Halaman Menu Perbaharui Data Sekolah 81 Rancangan Halaman Menu Proses Menentukan Tingkat Performance Sekolah 82 Rancangan Halaman Menu Laporan 83 Rancangan Halaman Menu Hasil Performance Sekolah 83
Universitas Sumatera Utara
Gambar 3.28 Gambar 3.29 Gambar 3.30 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6 Gambar 4.7 Gambar 4.8 Gambar 4.9 Gambar 4.10 Gambar 4.11 Gambar 4.12 Gambar 4.13 Gambar 4.14 Gambar 4.15 Gambar 4.16 Gambar 4.17
Rancangan Halaman Menu Tentang Sistem Rancangan Tampilan Menu Petunjuk Pengguna Sistem Rancangan Tampilan Menu Tentang Programmer Form Utama Form Login Form Utama Admin Form Utama User Form Daftar Pengguna Form Register User Form Ganti Password Form Register Derajat Kepentingan Kriteria Form Proses Penentuan Nilai Standar Form Register Data Sekolah Form Proses Menentukan Tingkat Performance Sekolah Form Laporan Form Cetak Laporan Form Petunjuk Pengguna Sistem Form Tentang Programmer Form Logout Form Keluar
84 84 85 86 87 87 88 88 89 89 90 90 91 91 92 92 93 93 94 94
Universitas Sumatera Utara