SISTEM PENDUKUNG KEPUTUSAN SELEKSI PENERIMAAN PESERTA DIDIK BARU DENGAN METODE FUZZY SUGENOPROFILE MATCHING (Studi Kasus SMA Laboratorium UM)
TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Oleh: FAJAR SETIAWAN 201110370311090
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015
iv
v
LEMBAR PERSEMBAHAN
Alhamdulillahirabbil’alamin , segala puji kepada Allah SWT atas rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan Tugas Akhir ini dengan baik. Pada lembar persembahan ini penulis mengucapkan terimakasih yang sebesarbesarnya kepada : 1. Allah SWT yang maha memberi petunjuk. Alhamdulillah Allah telah memberikan saya keteguhan hati dan kesabaran. 2. Kedua orang tua saya, jika Allah berkenan menjadikan tiap huruf dalam tugas akhir ini sebagai kebaikan, maka kebaikan itu pertama-tama akan menjadi hak mereka yang senantiasa memberikan dukungan baik secara moril maupun materiil sehingga saya terus termotivasi untuk segera menyelesaikan tugas akhir ini. 3. Untuk saudara kandung saya dan keluarga lainnya, atas dukungan dan limpahan doanya. 4. Dosen pembimbing Bapak Eko Budi Cahyono dan Bapak Ilyas Nuryasin yang selalu sabar dalam meberikan arahan. 5. Pihak Dosen pengajar yang telah memberikan ilmunya beserta Staff TU Jurusan Teknik Informatika UMM. 6. Bapak Ketua Jurusan Teknik Informatika Universitas Muhammadiyah Malang. 7. Teman-teman seperjuangan Teknik Informatika 2011 UMM. 8. Serta semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah membantu dalam pengerjaan Tugas Akhir ini.
vi
KATA PENGANTAR
Bismillahirrahmanirrahim Assalamualaikum Warahmatullah Wabarakatuh Sega puji syukur penulis panjatkan kepada Allah SWT atas rahmat dan karunia-Nya yang diberikan, penulis dapat menyelesaikan laporan Tugas Akhir dengan judul ” SISTEM PENDUKUNG KEPUTUSAN SELEKSI
PENERIMAAN PESERTA DIDIK BARU DENGAN METODE FUZZY SUGENO-PROFILE MATCHING (Studi Kasus SMA Laboratorium UM)”, sebagai salah satu syarat kelulusan pada Jurusan Teknik Informatika, Fakutas Teknik, Universitas Muhammdiyah Malang. Penulis menyadari sepenuhnya bahwa Tugas Akhir ini masih jauh dari kesempurnaan . Oleh karena itu kritik dan saran yang membangun dari berbagai pihak sangat diharapkan untuk perbaikan Tugas Akhir ini. Selanjutnya, penulis berharap semoga Tugas Akhir ini dapat bermanfaat bagi semua pihak. Amin.
Malang, 22 Oktober 2015
Penulis
vii
DAFTAR ISI
LEMBAR PERSETUJUAN ......................................................................... i LEMBAR PENGESAHAN ........................................................................... ii LEMBAR PERNYATAAN ........................................................................... iii ABSTRAKSI ................................................................................................... iv ABSTRACT .................................................................................................... v LEMBAR PERSEMBAHAN ........................................................................ vi KATA PENGANTAR .................................................................................... vii DAFTAR ISI ................................................................................................... viii DAFTAR GAMBAR ...................................................................................... ix DAFTAR TABEL ........................................................................................... x BAB I PENDAHULUAN 1.1 Latar Belakang ...................................................................................... 1 1.2 Rumusan Masalah ................................................................................. 3 1.3 Tujuan Penelitian .................................................................................. 3 1.4 Batasan Masalah ..................................................................................... 3 1.5 Metodologi .............................................................................................. 3 1.6 Sistematika Penulisan............................................................................. 4 BAB II LANDASAN TEORI 2.1 Tinjauan Pustaka .................................................................................... 6 2.2 Sistem Pendukung Keputusan ............................................................... 6 2.2.1 Pengertian Sistem Pendukung Keputusan .................................. 6 2.2.2 Karakteristik Sistem Pendukung Keputusan .............................. 7 viii
2.2.3 Komponen Sistem Pendukung Keputusan .................................. 8 2.3 Logika Fuzzy .......................................................................................... 10 2.4 Fungsi Keanggotaan .............................................................................. 11 2.5 Metode Sugeno ....................................................................................... 13 2.6 Profile Matching ...................................................................................... 14
BAB III METODOLOGI PENELITIAN 3.1. Analisa Sistem
17
3.1.1. Analisa Algoritma Fuzzy
17
3.1.2. Analisa Algoritma Profile Matching
24
3.1.3. Analisa Kebutuhan Fungsional
28
3.1.4. Use Case Diagram
29
3.1.5. Use Case Scenario
29
3.2. Perancangan Sistem
32
3.2.1. Activity Diagram
32
3.2.2. Sequence Diagram
34
3.2.3. Perancangan Antarmuka
37
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1. Hasil Implementasi
40
4.1.1
Sistem Pendukung Keputusan
40
4.1.2
Alat
41
4.1.3
Implementasi Antarmuka
42
4.1.4
Implementasi Form PPDB
42
4.1.5
Implementasi Nilai
47
ix viii
4.1.6
Implementasi Kelola Rule
48
4.1.7
Implementasi Laporan
50
4.1.8
Implementasi Menu Setting GAP
52
4.1.9
Implementasi Menu Setting GAP
53
4.2. Hasil Pengujian Menu Sistem
55
4.2.1
Pengujian Menu Form PPDB
55
4.2.2
Pengujian Menu Kelola Siswa
57
4.2.3
Pengujian Menu Kelola Nilai
58
4.2.4
Pengujian Menu Kelola Rule
60
4.2.5
Pengujian Laporan
62
4.2.6
Pengujian Menu Setting GAP
63
4.2.7
Pengujian Menu Setting Bobot Profil
65
4.3. Pengujian Fuzzy.......................................................................................66 4.4 . Pengujian Profile Matching
68
BAB V PENUTUP 5.1. Kesimpulan
75
5.2. Saran
75
DAFTAR PUSTAKA
76
x viii
DAFTAR GAMBAR
Gambar 2.1
Karakteristik Sistem Pendukung Keputusan ........................ 8
Gambar 2.2
Komponen Decision Support System ....................................... 9
Gambar 2.3
Representasi Linear Naik......................................................... 12
Gambar 2.4 Kurva Segitiga............................................................................ 13 Gambar 3.1
Parameter TPA ......................................................................... 18
Gambar 3.2
Parameter Jalur Masuk ........................................................... 19
Gambar 3.3
Parameter Nilai UN .................................................................. 21
Gambar 3.4
Diagram Fuzzy Output............................................................. 23
Gambar 3.5
Use Case Diagram ..................................................................... 29
Gambar 3.6
Activity Diagram Data Siswa .................................................... 32
Gambar 3.7 Activity Diagram Kriteria dan Bobot......................................... 33 Gambar 3.8 Activity Diagram Seleksi Penerimaan ........................................ 33 Gambar 3.9 Activity Diagram Penjurusan ..................................................... 33 Gambar 3.10 Sequence Diagram Data Siswa .................................................. 34 Gambar 3.11 Sequence Diagram Kriteria dan Bobot .................................... 35 Gambar 3.12 Sequence Diagram Seleksi Penerimaan .................................. 35 Gamabr 3.13 Sequence Diagram Penjurusan ................................................ 36 Gambar 3.14 Layout Aplikasi Seleksi PPDB ................................................. 36 Gambar 3.15 Layout Aplikasi Menu Kelola .................................................. 37 Gambar 3.16 Layout Aplikasi Menu Kelola .................................................. 37 Gambar 3.17 Layout Aplikasi Menu Kelola ................................................. 38
xi ix
Gambar 3.18 Layout Aplikasi Menu Setting.................................................. 38 Gambar 3.19 Layout Aplikasi Menu Laporan ............................................... 39 Gambar 4.1 Entri Nilai Setiap Peserta ........................................................... 41 Gambar 4.2 Hasil Program ............................................................................. 41 Gambar 4.3 Implementasi Kelola Siswa ........................................................ 44 Gambar 4.4 Menu Kelola Siswa ..................................................................... 46 Gambar 4.5 Implementasi Kelola Rule .......................................................... 48 Gambar 4.6 Tampilan Menu Kelola Rule....................................................... 50 Gambar 4.7 Laporan ....................................................................................... 52 Gambar 4.8 Laporan Hasil Penjurusan IPA ................................................. 52 Gambar 4.9 Tampilan Menu Setting GAP .................................................... 53 Gambar 4.10 Tampilan Halaman Setting Bobot Profil ................................. 55
xii ix
DAFTAR TABEL
Tabel 2.1
Penilaian Kategori ......................................................................... 14
Tabel 2.2
Bobot Nilai Gap ............................................................................. 15
Tabel 3.1
Rule Base System ........................................................................... 23
Tabel 3.2
Subkriteria Penilaian .................................................................... 24
Tabel 3.3
Subkriteria Pembobotan ............................................................... 25
Tabel 3.4
Penilaian Setiap Peserta ................................................................ 25
Tabel 3.5
Tingkat Kemiripan Rekomendasi Peserta .................................. 25
Tabel 3.6
Perhitungan GAP Profile Matching ............................................. 26
Tabel 3.7
Perhitungan Bobot Profile Matching ........................................... 26
Tabel 3.8
Konversi Bobot .............................................................................. 27
Tabel 3.9
Perhitungan Core Factor dan Secondary Factor......................... 27
Tabel 3.10 Perhitungan Nilai Total ................................................................. 28 Tabel 3.11 Rangking ......................................................................................... 28 Tabel 3.12 Data Siswa ....................................................................................... 30 Tabel 3.13 Kriteria danBobot .......................................................................... 30 Tabel 3.14 Seleksi dan Penerimaan ................................................................. 31 Tabel 3.15 Penjurusan ..................................................................................... 31 Tabel 4.1 Struktur Database .......................................................................... 42 Tabel 4.2 Pengujian Menu Kelola PPDB ...................................................... 55 Tabel 4.3 Pengujian Menu Kelola Siswa ....................................................... 57 Tabel 4.4 Pengujian Menu Kelola Nilai ........................................................ 58
xiii x
Tabel 4.5 Pengujian Menu Kelola Rule ........................................................ 60 Tabel 4.6 Pengujian Laporan ......................................................................... 62 Tabel 4.7 Pengujian Menu Setting GAP ....................................................... 63 Tabel 4.8 Pengujian Menu Setting Bobot Profil........................................... 65 Tabel 4.9 Hasil Pengujian............................................................................... 68 Tabel 4.10 Penilaian Peserta ............................................................................ 69 Tabel 4.11 Pembobotan Nilai Peserta ............................................................. 69 Tabel 4.12 Tingkat Kemiripan Rekomendasi Peserta ................................... 69 Tabel 4.13 Perhitungan GAP Profile Matching .............................................. 70 Tabel 4.14 Perhitungan Bobot Profile Matching ............................................ 70 Tabel 4.15 Konversi Bobot ............................................................................... 71 Tabel 4.16 Perhitungan Core Factor dan Secondary Fator ........................... 72 Tabel 4.20 Perhitungan Nilai Total ................................................................. 72 Tabel 4.21 Rangking ......................................................................................... 72 Tabel 4.22 Urutan Rangking ............................................................................ 73
xiv x
DAFTAR PUSTAKA
Andrew, P, Sage. 1991. Decision Support Systems Engineering. John Wiley & Sons, Inc, Ney York, 1991 Benny, U, Ferdian. 2011. Sistem Pendukung Keputusan Perencanaan Pemilihan Karyawan Berprestasi Pada CV. SAS Bandung. Universitas Komputer Indonesia Cahyono, A, Tri., Sallu, S dan Nikentari, Nerfita. 2013. Analisa Perbandingan SPK Menggunakan Metode Fuzzy Sugeno dan Tsukamoto. Jurusan Informatika, Fakultas Teknik Universitas Maritim Raja Ali Haji (UMRAH) Efraim, Turban, Aronson, J. E dan Liang, P, T. 2005. Decision Support System and Intelligent Systems (7th Edition). Andi Offset, Yogyakarta Firmansyah, M. 2009. Rancang Bangun Sistem Pengambilan Keputusan Seleksi Pemain Sepakbola Untuk Posisi Tertentu Menggunakan Metode Profile Matching ( Studi Kasus : Persebaya Surabaya). STIKOM Surabaya Girona. 2013. Sugeno Fuzzy Inference System. University College Cork. Ireland Jacquin, A.P., dan Shamseldin, A.Y. 2009. Review of the application on fuzzy inference systems in river flow forecasting. Jurnal of Hydroinformatics IWA Publishing. Jayanti, S dan Hartati, S. 2012. Sistem Pendukung Keputusan Seleksi Anggota Paduan Suara Dewasa Menggunakan Metode Fuzzy Mamdani. IJCCS, Vol.6, No.1, January 2012, pp. 55~66 Kusumadewi, S., dan Purnomo, S. 2010. Aplikasi Logika Fuzzy untuk Pendukung Keputusan. Penerbit : Graha Ilmu. Yogyakarta
76
Seo, S., Kim, S.S., Agoulmine, N. dan Hong, J.W.K. 2010. On Achieving SelfOrganization in Mobile WiMAX Network. IEEE/IFIP Network Operations and Management Symposium Workshops Sparague, Ralph, H dan Watson, H. 1996. Decision Support for Management (1st Edition). Prentice Hall : Business Publishing Turban, Efraim dan Aronson, J. E. 2001. Decision Support System and Intelligent Systems (6th Edition). Prentice Hall : Upper Saddle River, NJ
77