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