penerapan kombinasi fuzzy c-means dan electre ... awal.pdf · untuk sistem pendukung keputusan...
TRANSCRIPT
TESIS
PENERAPAN KOMBINASI FUZZY C-MEANS DAN
ELECTRE (ELLIMINATION AND CHOICE
TRANSLATION REALITY) UNTUK SISTEM
PENDUKUNG KEPUTUSAN PENENTUAN BESAR
UANG KULIAH TUNGGAL MAHASISWA BARU
ARIYADY KURNIAWAN MUCHSIN
PROGRAM PASCA SARJANA
UNIVERSITAS UDAYANA
DENPASAR
2016
TESIS
PENERAPAN KOMBINASI FUZZY C-MEANS DAN
ELECTRE (ELLIMINATION AND CHOICE
TRANSLATION REALITY) UNTUK SISTEM
PENDUKUNG KEPUTUSAN PENENTUAN BESAR
UANG KULIAH TUNGGAL MAHASISWA BARU
ARIYADY KURNIAWAN MUCHSIN
1391761010
PROGRAM MAGISTER
PROGRAM STUDI TEKNIK ELEKTRO
PROGRAM PASCASARJANA
UNIVERSITAS UDAYANA
DENPASAR
2016
ii
PENERAPAN KOMBINASI FUZZY C-MEANS DAN ELECTRE
(ELLIMINATION AND CHOICE TRANSLATION REALITY)
UNTUK SISTEM PENDUKUNG KEPUTUSAN PENENTUAN
BESAR UANG KULIAH TUNGGAL MAHASISWA BARU
Tesis untuk Memperoleh Gelar Magister
pada Program Magister, Program Studi Teknik Elektro,
Program Pascasarjana Universitas Udayana
ARIYADY KURNIAWAN MUCHSIN
1391761010
PROGRAM MAGISTER
PROGRAM STUDI TEKNIK ELEKTRO
PROGRAM PASCASARJANA
UNIVERSITAS UDAYANA
DENPASAR
2016
iii
Tesis Ini Telah Diuji pada
Tanggal 24 Mei 2016
Panitia Penguji Tesis Berdasarkan SK Rektor
Universitas Udayana, No. : 2306/UN14.4/HK/2016, Tanggal 23 Mei 2016
Ketua : Dr. Ir. Made Sudarma, M.A.Sc
Anggota :
1. Wayan Gede Ariastina, ST., MEngSc., PhD
2. Prof. Ir. Rukmi Sari Hartati, MT., PhD
3. Prof. Ir. I. A Dwi Giriantari, M.Eng.Sc., Ph.D
4. NMAE Dewi Wirastuti, ST., MSc., PhD
iv
SURAT KETERANGAN BEBAS PLAGIAT
NAMA : Ariyady Kurniawan Muchsin
NIM : 1391761010
PROGRAM STUDI : Magister Teknik Elektro
JUDUL : PENERAPAN KOMBINASI FUZZY C-MEANS DAN
ELECTRE (ELLIMINATION AND CHOICE TRANSLATION
REALITY) UNTUK SISTEM PENDUKUNG KEPUTUSAN
PENENTUAN BESAR UANG KULIAH TUNGGAL
MAHASISWA BARU
Dengan ini menyatakan bahwa karya ilmiah Tesis ini bebas plagiat. Apabila di
kemudian hari terbukti terdapat plagiat dalam karya ilmiah ini, maka saya bersedia
menerima sangsi sesuai peraturan Mendiknas RI No. 17 Tahun 2010 dan Peraturan
Perundang-undangan yang berlaku.
Denpasar, 24 Mei 2016
Yang membuat pernyataan,
Ariyady Kurniawan Muchsin
v
UCAPAN TERIMA KASIH
Pertama-tama perkenankanlah penulis memanjatkan puji syukur ke hadapan
Allah SWT Tuhan Yang Maha Esa karena hanya atas rahmat dan karunia-Nya, tesis
ini dapat diselesaikan.
Pada kesempatan ini perkenankanlah penulis mengucapkan terima kasih yang
sebesar-besarnya kepada Dr. Ir. Made Sudarma, M.A.Sc., pembimbing utama yang
dengan penuh perhatian telah memberikan dorongan, semangat, bimbingan, dan saran
selama penulis mengikuti program magister, khususnya dalam penyelesaian tesis ini.
Terima kasih sebesar-besarnya pula penulis sampaikan kepada Wayan Gede
Ariastina, ST., MEngSc., PhD, Pembimbing II yang dengan penuh perhatian dan
kesabaran telah memberikan bimbingan dan saran kepada penulis.
Ucapan yang sama juga ditujukan kepada Rektor Universitas Udayana
Prof.Dr.dr. Ketut Suastika, Sp.PD.KEMD atas kesempatan dan fasilitas yang
diberikan kepada penulis untuk mengikuti dan menyelesaikan pendidikan Program
Magister di Universitas Udayana. Ucapan terima kasih ini juga ditujukan kepada
Direktur Program Pascasarjana Universitas Udayana yang dijabat oleh Prof. Dr. dr.
A.A. Raka Sudewi, Sp.S(K). atas kesempatan yang diberikan kepada penulis untuk
menjadi mahasiswa Program Magister pada Program Pascasarjana Universitas
Udayana. Tidak lupa penulis ucapkan terima kasih kepada Prof. Ir. Ngakan Putu
Gede Suardana, MT., Ph.D, Dekan Fakultas Teknik Universitas Udayana atas ijin
yang diberikan kepada penulis untuk mengikuti pendidikan program Magister. Pada
kesempatan ini, penulis juga menyampaikan rasa terima kasih kepada Ir. I Nyoman
Setiawan, MT., Ketua Jurusan Teknik Elektro pada Fakultas Teknik. Ungkapan
terima kasih penulis sampaikan pula kepada para penguji tesis, yaitu Prof. Ir. Rukmi
Sari Hartati, MT., PhD, Prof. Ir. I.A. Dwi Giriantari, M.Eng.Sc.,Ph.D, NMAE Dewi
Wirastuti, ST., MSc., PhD, yang telah memberikan masukan, saran, sanggahan, dan
koreksi sehingga tesis ini dapat terwujud seperti ini.
Pada kesempatan ini penulis menyampaikan ucapan terima kasih yang tulus
disertai penghargaan kepada seluruh guru-guru yang telah membimbing penulis,
mulai dari sekolah dasar sampai perguruan tinggi. Juga penulis ucapkan terima kasih
kepada Ayah, Ibu dan Kakak yang telah mengasuh dan membesarkan penulis,
memberikan dasar-dasar berpikir logik dan suasana demokratis sehingga tercipta
lahan yang baik untuk berkembangnya kreativitas. Penulis juga sampaikan terima
kasih kepada Febrina Jumpuas yang sudah setia menemani dan memberikan
semangat didalam pengerjaan tesis ini. Ucapan terima kasih juga penulis sampaikan
pada teman-teman MSIK 2013. Pimpinan beserta jajaran dan rekan-rekan kerja Unit
Sumber Daya Informasi Universitas Udayana yang sudah memberikan dukungan
didalam proses pembuatan tesis ini.
Semoga Allah SWT selalu melimpahkan rahmat-Nya kepada semua pihak
yang telah membantu pelaksanaan dan penyelesaian tesis ini, serta kepada penulis
sekeluarga.
vi
ABSTRAK
Uang Kuliah Tunggal (UKT) merupakan suatu kebijakan pemerintah yang
tertuang melalui Peraturan Menteri Pendidikan dan Kebudayaan (Permendikbud) No.
55 Tahun 2013 tertanggal 23 Mei 2013 mempunyai maksud dan tujuan untuk
meringankan beban uang kuliah yang harus dibayarkan oleh mahasiswa dari awal
masuk perkuliahan hingga lulus. Pada penerapannya di berbagai perguruan tinggi
negeri di Indonesia banyak ditemukan beberapa permasalahan karena untuk
menetapkan golongan UKT diperlukan gambaran kondisi sosial ekonomi dari orang
tua calon mahasiswa baru.
Secara khusus Universitas Udayana telah menerapkan kebijakan UKT mulai
tahun ajaran 2013/2014, namun masih menggunakan sistem scoring dimana tidak
terdapat urutan prioritas kriteria penilaian kondisi sosial ekonomi orang tua calon
mahasiswa baru, sehingga masih ditemukan ketidaktepatan pembagian kelompok
UKT calon mahasiswa baru sampai dengan tahun ajaran 2015/2016. Maka pada
penelitian ini akan menyajikan suatu sistem pendukung keputusan untuk menentukan
golongan UKT calon mahasiswa baru berdasarkan isian yang telah dilakukan dengan
menggunakan metode Fuzzy C-Means clustering dan perangkingan Multi Attribute
Decision Making (MADM) ELECTRE.
Proses Fuzzy C-Means clustering akan melakukan clustering dengan
membagi calon mahasiswa baru ke dalam 5 kelompok UKT kemudian dengan
menggunakan ELECTRE masing-masing cluster akan dirangking sehingga kuota
pada setiap kelompok dapat terpenuhi sesuai dengan aturan yang telah ditetapkan.
Kata Kunci : Uang Kuliah Tunggal, Clustering,Fuzzy C-Means, MADM, ELECTRE
vii
ABSTRACT
Single tuition payment is a policy of the government's stated through the
Regulation of the Minister of Education and Culture (known as Permendikbud)
Number 55 Year 2013 dated May 23, 2013. The payment has purposes of the reviews
to ease cost of the payment which is going to be paid by student in the beginning of
study until graduation. However, many problems are found when implementing the
single tuition payment at Universities arround Indonesia caused there are socio-
economic perspectives of new student’s parent that is needed to classify the
registered student to be every grade of the payment.
Specially Udayana University has implemented the single tuition payment
policy, which is started from school period 2013/2014 but it still using a scoring
system where there are no order of priority in criteria evaluation of socio-economic
conditions of new student’s families. Therefore still found inaccuracies division
single tuition payment group of new students Until school period 2015/2016. Then in
this research will present a decision support system for determine grouping single
tuition payment of new students by stuffing has done with using Fuzzy C-Means
method of classifying and ranking the Multi Attribute Decision Making (MADM)
ELECTRE.
Fuzzy C-Means clustering process will do the grouping with divide new
students to 5 single tuition payment group, then with using ELECTRE each cluster
are ranked so that the quota on each group can be fulfilled according to the rules has
set.
Keyword : Single tuition payment, Clustering,Fuzzy C-Means, MADM, ELECTRE
viii
DAFTAR ISI
Halaman
SAMPUL DALAM ............................................................................................... i
PRASYARAT GELAR ........................................................................................ ii
LEMBAR PERSETUJUAN ................................................................................. iii
PENETAPAN PANITIA PENGUJI ..................................................................... iv
PERSYARATAN KEASLIAN PENELITIAN .................................................... v
UCAPAN TERIMA KASIH ................................................................................. v ABSTRAK…. ...................................................................................................... vi ABSTRACT… ................................................................................................... vii DAFTAR ISI .................................................................................................... viii DAFTAR TABEL ............................................................................................... xi DAFTAR GAMBAR .......................................................................................... xii DAFTAR ISTILAH DAN SINGKATAN ......................................................... xiii
BAB I PENDAHULUAN ...................................................................................... 1 1.1 Latar Belakang ......................................................................................... 1 1.2 Rumusan Masalah ................................................................................... 8 1.3 Tujuan ...................................................................................................... 8 1.4 Manfaat .................................................................................................... 9 1.5 Batasan Masalah ...................................................................................... 9 1.6 Keaslian Penelitian ................................................................................ 10
BAB II KAJIAN PUSTAKA ............................................................................... 11 2.1 State of the art ....................................................................................... 11 2.2 Sistem Pendukung Keputusan (SPK) .................................................... 19
2.2.1 Karakteristik dan Kemampuan Sistem Pendukung Keputusan
(SPK) ............................................................................................ 19 2.2.2 Komponen Sistem Pendukung Keputusan ................................... 23 2.2.3 Keuntungan Sistem Pendukung Keputusan ................................. 24
2.3 Uang Kuliah Tunggal (UKT) ................................................................ 25 2.4 Fuzzy C-Means Clustering (FCM) ........................................................ 26 2.5 Indeks XB (Xie-Beni) ............................................................................ 29 2.6 Metode ELECTRE (Ellimination and Choice Translation Reality) ..... 30 2.7 Kombinasi Fuzzy C-Means dan ELECTRE .......................................... 34
BAB III METODELOGI PENELITIAN ............................................................ 38 3.1 Pendekatan Penelitian ............................................................................ 38 3.2 Lokasi dan Waktu Penelitian ................................................................. 38 3.3 Jenis dan Sumber Data .......................................................................... 39 3.4 Instrumen Penelitian .............................................................................. 39
ix
3.4.1 Perangkat Keras ........................................................................... 39 3.4.2 Perangkat Lunak........................................................................... 39
3.5 Alur Penelitian dan Teknik Pengumpulan Data .................................... 40 3.5.1 Alur Penelitian Tahap 1 ............................................................... 41 3.5.2 Alur Penelitian Tahap 2 ............................................................... 44 3.5.3 Alur Penelitian Tahap 3 ............................................................... 45
3.6 Metode dan Teknik Analisis Data ......................................................... 47 3.6.1 Analisis Kasus .............................................................................. 47
3.6.2 Diagram Konteks .............................................................................. 60 3.6.3 Data Flow Diagram (DFD) ......................................................... 61 3.6.4 Entity Relatonship Diagram (ERD) ............................................ 62 3.6.5 Desain Database ........................................................................... 63
3.7 Desain User Interface ............................................................................ 67 3.7.1 Desain User Interface Calon Mahasiswa ..................................... 67 3.7.2 Desain User Interface Admin ...................................................... 69
3.8 Pengujian ............................................................................................... 72
BAB IV HASIL DAN PEMBAHASAN ............................................................ 73 4.1 Pengujian dan Analisis .......................................................................... 73 4.2 Uji Coba Antarmuka Sistem .................................................................. 73
4.2.1 Uji Coba Login Admin ................................................................. 74 4.2.2 Uji Coba Tampilan Olah Data Calon Mahasiswa Baru ............... 74 4.2.3 Uji Coba Tampilan Olah Data Master ......................................... 75 4.2.4 Uji Coba Tampilan Pengaturan .................................................... 76 4.2.5 Uji Coba Tampilan Perhitungan Metode FCM dan ELECTRE... 77 4.2.6 Uji Coba Tampilan Daftar Kelompok UKT Calon Mahasiswa
Baru .............................................................................................. 79 4.2.7 Uji Coba Tampilan Isian Pertanyaan Calon Mahasiswa Baru ..... 80 4.2.8 Uji Coba Tampilan Login Calon Mahasiswa Baru ...................... 81 4.2.9 Uji Coba Tampilan Pengisian UKT ............................................. 81 4.2.10 Uji Coba Tampilan Pengumuman UKT ..................................... 82
4.3 Uji Coba Hasil Perhitungan Kombinasi Metode FCM dan
ELECTRE .............................................................................................. 83 4.3.1 Hasil Perhitungan FCM ............................................................... 83 4.3.2 Hasil Perangkingan ELECTRE .................................................... 85
4.4 Uji Coba Perbandingan Hasil Perhitungan Metode FCM dan
ELECTRE dengan Metode Scoring UKT Universitas Udayana ........... 89 4.4.1 Perbandingan Persentase dan Realisasi Berdasarkan Jalur
Masuk ........................................................................................... 90 4.4.2 Perbandingan Persentase dan Realisasi Program Studi ............... 92
4.5 Uji Coba kelayakan Sistem ................................................................... 94
x
BAB V SIMPULAN DAN SARAN ................................................................... 99 5.1 Simpulan ................................................................................................ 99 5.2 Saran .................................................................................................... 100
DAFTAR PUSTAKA ........................................................................................ 102 DAFTAR RIWAYAT HIDUP .......................................................................... 105 LAMPIRAN .................................................................................................... 107
xi
DAFTAR TABEL
Tabel 2.1 State Of The Art ................................................................................... 16 Tabel 3.1 Group pertanyaan UKT ....................................................................... 42 Tabel 3.2 Pertanyaan UKT .................................................................................. 42 Table 3.3 Contoh data UKT ................................................................................. 48 Table 3.4 Pusat cluster awal ................................................................................ 49 Table 3.5 pusat cluster iterasi ke-3 ..................................................................... 50 Table 3.6 hasil clustering ..................................................................................... 50 Tabel 3.7 Index XB .............................................................................................. 51 Tabel 3.8 Pembagian golongan UKT .................................................................. 51 Tabel 3.9 Bobot NJOP ......................................................................................... 52 Tabel 3.10 Bobot rata-rata rekening air/bulan ..................................................... 52 Tabel 3.11 Bobot rata-rata rekening listrik/bulan ................................................ 52 Tabel 3.12 Bobot nilai total mobil dari keluarga ................................................. 53 Tabel 3.13 Bobot nilai total motor dari keluarga ................................................. 53 Tabel 3.14 Bobot jumlah tanggungan orang tua .................................................. 53 Tabel 3.15 Bobot total penghasilan keluarga ...................................................... 54 Tabel 3.16 Hasil konversi golongan UKT 1 ........................................................ 54 Tabel 3.17 Tabel jalur masuk .............................................................................. 63 Tabel 3.18 Tabel periode ..................................................................................... 63 Tabel 3.19 Tabel calon mahasiswa ...................................................................... 64 Tabel 3.20 Tabel fakultas .................................................................................... 64 Tabel 3.21 Tabel jurusan .................................................................................... 64 Tabel 3.22 Tabel group pertanyaan ..................................................................... 65 Tabel 3.23 Tabel pertanyaan ................................................................................ 65 Tabel 3.24 Tabel jawaban .................................................................................... 65 Tabel 3.25 Tabel bobot ........................................................................................ 66 Tabel 3.26 Tabel golongan ukt ............................................................................ 66 Tabel 3.27 Tabel jawaban mahasiswa ................................................................. 66 Tabel 3.28 Tabel user .......................................................................................... 67 Tabel 4.2 Hasil cluster FCM ............................................................................... 84 Tabel 4.3 Hasil index xie beni ............................................................................. 85 Tabel 4.4 Tabel bobot .......................................................................................... 86 Tabel 4.5 Bobot pertanyaan ................................................................................. 86 Tabel 4.6 Hasil rangking UKT 1 ......................................................................... 87 Tabel 4.7 Hasil rangking UKT 2 ......................................................................... 88 Tabel 4.8 Jumlah Perbandingan Mahasiswa ........................................................ 91 Tabel 4.8 Jumlah Perbandingan Mahasiswa ........................................................ 93 Tabel 4.9 Plot penilian aspek usability ................................................................ 95 Tabel 4.10 Persentase jawaban kuisioner ............................................................ 96 Tabel 4.11 Rekap nilai usability .......................................................................... 96 Tabel 4.12 Tabel kuantitatif ................................................................................. 97 Tabel 4.1 Data Isian UKT Calon mahasiswa baru............................................. 108
xii
DAFTAR GAMBAR
Gambar 1.1Keaslian penelitian dengan diagram fishbone................................... 10 Gambar 2.1 Karakteristik Sistem Pendukung Keputusan (Surbakti, 2002) ........ 20 Gambar 2.2 Desain Konseptual Sistem Pendukung Keputusan (Surbakti,
2002) ............................................................................................ 24 Gambar 2.3 Flowchart Algoritma Metode Kombinasi Fuzzy C-Means dan
ELECTRE .................................................................................... 37 Gambar 3.1Flowchart alur penelitian .................................................................. 41 Gambar 3.2 Proses fuzzy C-means ....................................................................... 45 Gambar 3.3 Proses fuzzy C-means ....................................................................... 46 Gambar 3.4 Diagram konteks .............................................................................. 60 Gambar 3.5 DFD Level 0 .................................................................................... 61 Gambar 3.6 ERD sistem penentuan UKT ............................................................ 62 Gambar 3.7 Desain form login ............................................................................. 68 Gambar 3.8 Desain form isian UKT .................................................................... 68 Gambar 3.9 Desain form pengumuman ............................................................... 69 Gambar 3.10 Desain form login admin .............................................................. 70 Gambar 3.11 Desain form olah data calon mahasiswa ....................................... 70 Gambar 3.12 Desain form olah data master ........................................................ 71 Gambar 3.13 Desain form perhitungan................................................................ 71 Gambar 3.14 Desain form list mahasiswa ........................................................... 72 Gambar 4.1 Tampilan Login admin ..................................................................... 74 Gambar 4.2 Tampilan olah data calon mahasiswa baru ...................................... 75 Gambar 4.3 Tampilan olah data master ............................................................... 76 Gambar 4.4 Tampilan pengaturan ....................................................................... 77 Gambar 4.5 Tampilan perhitungan FCM ............................................................. 78 Gambar 4.6 Tampilan perhitungan ELECTRE ................................................... 78 Gambar 4.7 Tampilan daftar kelompok UKT ...................................................... 79 Gambar 4.8 Tampilan isian pertanyaan calon mahasiswa baru ........................... 80 Gambar 4.9 Tampilan login calon mahasiswa baru ............................................. 81 Gambar 4.10 Tampilan form pengisian UKT ...................................................... 82 Gambar 4.11 Tampilan pengumuman penetapan kelompok UKT ...................... 82 Gambar 4.12 Persentase kelompok UKT sistem lama dan penelitian jalur
SNMPTN ..................................................................................... 90
Gambar 4.13 Persentase realisasi kelompok UKT sistem lama dan
penelitian jalur SNMPTN ............................................................ 91 Gambar 4.14 Perbandingan realisasi kelompok UKT sistem lama dan
penelitian jalur SNMPTN ............................................................ 92 Gambar 4.15 Persentase perubahan UKT jalur masuk SNMPTN ....................... 92 Gambar 4.16 Persentase realisasi kelompok UKT sistem lama dari
seluruh jalur masuk ...................................................................... 93 Gambar 4.17 Perbandingan realisasi kelompok UKT sistem lama dari
seluruh jalur masuk ...................................................................... 93 Gambar 4.18 Persentase perubahan UKT dari seluruh jalur masuk .................... 94
xiii
DAFTAR ISTILAH DAN SINGKATAN
BKT : Biaya Kuliah Tunggal
CRUD : Create, Read, Update, Delete
DFD : Data Flow Diagram
ERD : Entity Relationship Diagram
ELECTRE : Ellimination And Choice Translation Reality
FCM : Fuzzy C-Means
FMADM : Fuzzy Multi Attribute Decision Making
MADM : Multi Attribute Decision Making
NJOP : Nilai Jual Objek Pajak
UKT : Uang Kuliah Tunggal
PERMEN : Peraturan Menteri
PTN : Perguruan Tinggi Negeri
SPK : Sistem Pendukung Keputusan
XB : Xie-Beni