SISTEM PENDUKUNG KEPUTUSAN PENENTUAN TEMA TUGAS AKHIR MAHASISWA MENGGUNAKAN METODE ELECTRE PADA JURUSAN TEKNIK INFORMATIKA UNG

Transkripsi

1

2 SISTEM PENDUKUNG KEPUTUSAN PENENTUAN TEMA TUGAS AKHIR MAHASISWA MENGGUNAKAN METODE ELECTRE PADA JURUSAN TEKNIK INFORMATIKA UNG Sri Wahyuni S. Nahu ), Agus Lahinta ), Dian Novian ) Fakultas Teknik, Universitas Negeri Gorontalo sriwahyuni.ssn@gmail.com Fakultas Teknik, Universitas Negeri Gorontalo aguslah@gmail.com Fakultas Teknik, Universitas Negeri Gorontalo aadian@ung.ac.id Abstrak Proses penentuan tema tugas akhir yang dilakukan mahasiswa sering mengalami kesulitan, banyak mahasiswa yang mengangkat tema tugas akhir tidak sesuai dengan kemampuan dan minat mahasiswa, dan dari pihak jurusan juga tidak dapat merekomendasikan tema kepada mahasiswa karena belum adanya sistem dapat membantu mahasiswa dan jurusan untuk merekomendasikan tema. Tujuan dari penelitian ini adalah untuk menerapkan metode Electre pada sistem pendukung keputusan untuk menentukan tema tugas akhir mahasiswa. Proses penentuan dengan metode Electre, dimulai dengan normalisasi matriks, pembobotan pada matriks, penentuan himpunan concordance dan discordance, perhitungan matriks concordance dan discordance, menentukan matriks dominan, menghitung aggregate dominan matriks, dan mengeliminasi matriks. Proses penentuan dengan metode Electre menggunakan kriteria yaiu nilai dan minat mahasiswa. Hasil dari penelitian ini, menunjukkan bahwa metode Electre dapat menentukan dan merekomendasikan tema tugas akhir mahasiswa. Sehingga dapat membantu mahasiswa dan jurusan dalam menentukan dan merekomendasikan tema. Kata Kunci : Tema Tugas Akhir, Metode Electre, Sistem Pendukung Keputusan Abstract Students frequently experience difficulty during the process of determining the theme for the final project. Most of them choose the theme which does not fit with their ability and interest while department office is less able to recommend theme to students due to the lack of system which can provide assistance to students and department office. The research aimed at applying Electre method in system of decision support to determine student s final project theme. Determining process by Electre is started by normalizing matrix, weighting matrix, determining the set of concordance and discordance, calculation of concordance and discordance matrices, determining dominant matrix, calculating the aggregate dominance matrix, elimination matrix. Determination process through Electre method uses criterias such as value and interest of student. The result showed that Electre method can determine and recommend final project theme for students, therefore it is strongly considered to have capacity in providing assistance for students and office department of engineering. Keyword : Theme of Final Project, Electre Method, System of Decision Support.. PENDAHULUAN Setiap mahasiswa yang akan menyelesaikan pendidikan, tentunya harus melakukan penelitian terlebih dahulu. Untuk melakukan penelitian, tentunya harus memerlukan sebuah tema yang tepat agar bisa mengurangi atau mencegah kesulitan dalam proses pengerjaan tugas akhir. Banyak mahasiswa yang mengalami perpanjang masa studi karena mengalami kesulitan dalam proses pengerjaan tugas akhir.

3 Banyak mahasiswa yang mengangkat tema tidak sesuai dengan kemampuan maupun minat yang dimiliki oleh mahasiswa. Untuk mengatasi masalah tersebut, maka dibuatkan sebuah sistem pendukung keputusan penentuan tema tugas akhir mahasiswa dengan menerapkan metode Electre. Sistem tersebut diharapkan dapat mengatasi permasalahan dalam proses penentuan tema tugas akhir mahasiswa teknik informatika UNG.. KAJIAN LITERATUR Menurut Alter, dalam (Kusrini, 00) Sistem pendukung keputusan merupakan sistem informasi interaktif yang menyediakan informasi, pemodelan dan pemanipulasian data. Beberapa metode yang sering digunakan dalam pengambilan keputusan yaitu seperti Fuzzy Multiple Attribute Decision Making. Fuzzy Multiple Attribute Decision Making adalah suatu metode yang digunakan untuk mencari alternatif optimal dari sejumlah alternatif dengan kriteria tertentu. Salah metode yang dapat digunakan untuk menyelesaikan masalah MADM adalah metode Electre. Metode electre digunakan pada kondisi dimana alternatif yang kurang sesuai dengan kriteria dieliminasi, dan alternatif yang sesuai dapat dihasilkan. Dengan kata lain, electre digunakan untuk kasus-kasus dengan banyak alternatif namun hanya sedikit kriteria yang dilibatkan, (Setiyawati, dalam Akshareari dkk, 0). Adapun Tahapan dari metode electre yaitu. Normalisasi matriks keputusan Dalam prosedur ini, setiap atribut diubah menjadi nilai yang comparable. Setiap normalisasi dari nilai rij dapat dilakukan dengan rumus: rij = untuk i=,,,.m dan j=,,,.n.. Pembobotan pada matriks yang telah dinormalisasi Setelah di normalisasi, setiap kolom dari matrik R dikalikan dengan bobot-bobot (wj) yang ditentukan oleh pembuat keputusan. Sehingga, weighted normalized matrix adalah V=RW yang ditulis sebagai : V = R.W. Menentukan himpunan concordance dan discordance index. Untuk setiap pasang dari alternatif k dan l ( k,l =,,,,m dan k l ) kumpulan kriteria J dibagi menjadi dua subsets, yaitu concordance dan discordance. Bilamana sebuah kriteria dalam suatu alternatif termasuk concordance adalah : Ckl = {j, Vkj Vlj }, untuk j=,,,..n Sebaliknya, komplementer dari subset ini adalah discordance, yaitu bila : D kl = {j, V kj < V lj }, untuk j=,,,..n 4. Menghitung matriks concordance dan discordance a. Concordance Untuk menentukan nilai dari elemen-elemen pada matriks concordance adalah dengan menjumlahkan bobot-bobot yang termasuk dalam subset concordance, secara matematisnya adalah : Sehingga matrik concordance yang dihasilkan adalah : c c... c n C=[ c c... c n ]... c m c m c m... b. Discordance Untuk menentukan nilai dari elemen-elemen pada matriks discordance adalah dengan membagi maksimum selisih nilai kriteria yang termasuk dalam subset discordance dengan maksimum selisih nilai seluruh kriteria yang ada, secara matematisnya adalah : D = max V V max V V Sehingga diperoleh matrik discordance : d d... d m D=[ d d... c m... d m d m d m... ] 5. Menentukan matriks dominan concordance dan discordance a. Concordance Matrik dominan concordance dapat dibangun dengan bantuan nilai threshold, yaitu dengan membandingkan setiap nilai elemen matriks concordance dengan nilai threshold. dengan nilai threshold ( c ), adalah : c= k= n l= n c kl m (m )

4 dan nilai setiap elemen matriks F sebagai matriks dominan concordance ditentukan fkl =, jika ckl c dan fkl = 0, jika ckl < c b. Discordance Untuk membangun matriks dominan discordance juga menggunakan bantuan nilai threshold, yaitu : d = n n d kl k= l= m (m ) dan nilai setiap elemen untuk matriks G sebagai matriks dominan discordance ditentukan g kl = 0, jika d kl d dan g kl =, jika d kl < d. Menentukan aggregate dominance matrix. Langkah selanjutnya adalah menentukan aggregate dominance matrix sebagai matriks E, yang setiap elemennya merupakan perkalian antara elemen matriks F dengan elemen matriks G, e kl = f kl x g kl. Eliminasi elternatif yang less favourable. Matriks E memberikan urutan pilihan dari setiap alternatif, yaitu bila e kl = maka alternatif Ak merupakan pilihan yang lebih baik daripada A l. Sehingga baris dalam matriks E yang memiliki jumlah ekl = paling sedikit dapat dieliminasi. Dengan demikian alternatif terbaik adalah yang mendominasi alternatif lainnya.. METODE PENELITIAN Metode penelitian yang digunakan dalam penelitian ini adalah metode Research And Development. Menurut Putra (0) R&D didefinisikan sebagai metode penelitian yang secara sengaja, sistematis bertujuan/diarahkan untuk mencari temukan, merumuskan, memperbaiki, mengembangkan, menghasilkan, menguji keektifan produk, model, metode/strategi/cara, jasa, prosedur tertentu yang lebih unggul, baru, efektif, efisien, produktif, dan bermakna. Adapun Tahapan Penelitian yang dilakukan adalah. Pembuatan Konsep a. Pengamatan b. Studi Kepustakaan. Analisis dan Arsitektur Ditahapan ini, terdapat beberapa proses yang dilakukan adalah a. Analisis Kebutuhan Sistem b. Pengumpulan Data c. Penerapan metode Electre d. Pembuatan Diagram Konteks e. Pembuatan Diagram Alir Data f. Pembuatan Entity Relationship Diagram g. Desain Aplikasi. Pengembangan Pada tahap ini, rancangan sistem yang telah dibuat pada tahap analisis dan arsitektur akan di buat dalam bentuk aplikasi berbasis Web. 4. Verifikasi dan Validasi Pada penelitian ini tahapan verifikasi dan validasi adalah melakukan pengujian pada produk/aplikasi yang akan dibuat nantinya. Tahapan ini diperlukan untuk melihat apakah sistem yang dihasilkan sudah layak digunakan atau belum. Pada penelitian ini proses pengujian dilakukan dengan metode BlackBox. 5. Melakukan Transisi Tahapan transisi merupakan tahapan akhir dari penelitian yang akan dilakukan. Pada tahapan ini sistem akan diperkenalkan kepada mahasiswa untuk digunakan dalam penentuan tema tugas akhir. 4. HASIL DAN PEMBAHASAN A. Hasil Adapun hasil penelitian adalah sebagai berikut (Nahu, 05) : a) Pembuatan Konsep Hasil dari tahapan ini adalah analisis permasalahan, dimana masalah dalam proses penyusunan tugas akhir adalah mahasiswa sering mengalami kesulitan dalam pengerjaan tugas akhir. Hal tersebut disebabkan oleh belum adanya alat bantu yang dapat membantu mahasiswa dalam memilih tema yang sesuai dengan kemampuan dan minat mahasiswa. Untuk mengatasi permasalahan tersebut maka perlu dibuat sebuah sistem pendukung keputusan penentuan tema tugas akhir mahasiswa. Dalam penentuan tema tugas akhir tersebut akan menggunakan Metode Elimination Et Choix Traduisant La Realite (Electre). b) Analisis dan Arsitektur. Analisis Kebutuhan dan Pengumpulan Data Data yang telah dikumpulkan dijurusan teknik informatika UNG berupa daftar matakuliah, daftar Tema dan daftar matakuliah

5 prasyarat yang tekait dengan tema. Adapun data-data tersebut dapat dilihat pada tabel. Tabel. Data Matakuliah Yang Terkait Dengan Tema mendapatkan nilai dari kedua kriteria tersebut, harus melakukan pengelompokkan terlebih dahulu. Rating kecocokan setiap alternatif pada setiap kriteria dinilai sampai 5 dengan ketentuan : = Sangat Kurang = Kurang = Cukup 4 = Baik 5 = Sangat baik Sedangkan tingkat kepentingan yang nantinya akan dijadikan bobot preferensi setiap kriteria juga dinilai dengan sampai 5, dengan ketentuan : = Sangat rendah = Rendah = Cukup 4 = Baik 5 = Sangat Tinggi Tabel. Nilai alternatif pada setiap kriteria. Diagram Konteks Gambar. Diagram Konteks Sistem Pendukung Keputusan Penentuan Tema. Penerapan Metode Electre Berikut adalah implementasi metode electre secara manual yaitu : Jurusan Teknik Informatika UNG mempunyai 0 tema tugas akhir mahasiswa yang akan menjadi alternatif, dan pada sistem ini, alternatif tersebut diproses menggunakan kriteria yaitu nilai dan minat mahasiswa. Untuk No Alternatif Kriteria Nilai Minat CLOUD COMPUTING. 0. COSTUMER RELATIONSHIP MANAGEMENT DATA MINING DAN DATAWAREHOUSE E-BUSSINESS E-GOVERNMENT E-LEARNING ENTERPRISE RESOURCE PLAN JARINGAN KEAMANAN DATA MOBILE APPLICATION MULTIMEDIA PENGOLAHAN CITRA SERVER VIRTUALISATION SISTEM INFORMASI GEOGRAFIS SISTEM INFORMASI MANAJEMEN SISTEM PAKAR SISTEM PENDUKUNG KEPUTUSAN SUPPLY CHAIN MANAGEMENT TEMU KEMBALI INFORMASI WEB SERVICE Setelah nilai dari setiap alternatif didapat, selanjutnya dilakukan perhitungan dengan menggunakan metode Electre. Adapun proses electre yang akan dilakukan sesuai dengan tahapan-tahapan Electre yang telah dijelaskan sebelumnya.

6 Langkah. Normalisasi Matriks Tabel. Hasil Normalisasi Matriks N o Alternatif CLOUD COMPUTING COSTUMER RELATIONSHIP MANAGEMENT DATA MINING DAN DATAWAREHOUSE 4 E-BUSSINESS 5 E-GOVERNMENT E-LEARNING ENTERPRISE RESOURCE PLAN 8 JARINGAN 9 KEAMANAN DATA 0 MOBILE APPLICATION MULTIMEDIA PENGOLAHAN CITRA SERVER VIRTUALISATION SISTEM INFORMASI GEOGRAFIS SISTEM INFORMASI MANAJEMEN SISTEM PAKAR SISTEM PENDUKUNG KEPUTUSAN SUPPLY CHAIN MANAGEMENT TEMU KEMBALI INFORMASI 0 WEB SERVICE Kriteria Nilai Minat Langkah. Pembobotan pada matriks yang ternormalisasi. V = R.W Dimana R adalah matriks ternormalisasi dan W adalah bobot preferensi dari kriteria yang bersangkutan. Pada sistem ini, bobot preferensi adalah : W = (5,5) Sehingga didapat tabel 4. Yaitu tabel hasil matriks yang telah dirmonalisasi. Tabel 4. Hasil pembobotan pada matriks yang telah dinormalisasi N o Alternatif CLOUD COMPUTING Nilai Kriteria Minat COSTUMER RELATIONSHIP MANAGEMENT DATA MINING DAN DATAWAREHOUSE 4 E-BUSSINESS 5 E-GOVERNMENT E-LEARNING ENTERPRISE RESOURCE PLAN 8 JARINGAN 9 KEAMANAN DATA 0 MOBILE APPLICATION MULTIMEDIA PENGOLAHAN CITRA SERVER VIRTUALISATION SISTEM INFORMASI GEOGRAFIS SISTEM INFORMASI MANAJEMEN SISTEM PAKAR SISTEM PENDUKUNG KEPUTUSAN SUPPLY CHAIN MANAGEMENT TEMU KEMBALI INFORMASI 0 WEB SERVICE Langkah. Menentukan himpunan concordance dan discordance Untuk menentukan matriks concordance dan discordance terlebih dahulu diawali dengan penentuan matriks concordance. Untuk menentukan matriks concordance dapat dilihat pada perhitungan berikut ini :. Concordance Bilamana sebuah kriteria dalam suatu alternatif termasuk concordance adalah : Ckl = {j, Vkj Vlj }, untuk j=,,,..n C -= {j, V j V j }, untuk j=, = {,} C -= {j, V j V j }, untuk j=, = {} C -4= {j, V j V 4j }, untuk j=, = {} C -5= {j, V j V 5j }, untuk j=, = {} C -= {j, V j V j }, untuk j=, = {} C -= {j, V j V j }, untuk j=, = {} C -8= {j, V j V 8j }, untuk j=, = {} C -9= {j, V j V 9j }, untuk j=, = {} C -0= {j, V j V 0j }, untuk j=, = {} C -= {j, V j V j }, untuk j=, = {} C -= {j, V j V j }, untuk j=, = {,}

7 C -= {j, V j V j }, untuk j=, = {} C -4= {j, V j V 4j }, untuk j=, = {} Sampai seterusnya hingga matriks C 0-9. Setelah melakukan perhitungan concordance, selanjutnya melakukan perhitungan untuk menentukan matriks discordance. Berikut adalah perhitungan matriks discordance :. Discordance Bilamana sebuah kriteria dalam suatu alternatif termasuk discordance adalah : D kl = {j, V kj < V lj }, untuk j=,,,..n D - = {j, V j < V j }, untuk j=, = {,} D - = {j, V j < V j }, untuk j=, = {,} D-4 = {j, Vj < V4j }, untuk j=, = {,} D-5 = {j, Vj < V5j }, untuk j=, = {,} D - = {j, V j < V j }, untuk j=, = {,} D - = {j, V j < V j }, untuk j=, = {} D -8 = {j, V j < V 8j }, untuk j=, = {} Langkah 4. Menghitung matriks concordance dan discordance Proses perhitungan matriks concordance dan discordance dapat dilihat pada perhitungan berikut.. Concordance C - = W + W = 0 C -5 = W = 5 C - = 0 C - = W = 5 C -4 = W = 5 Sehingga didapat tabel 4, yaitu tabel matriks concordance Tabel 4. Matriks Concordance. Discordance Untuk menentukan nilai dari elemen-elemen pada matriks discordance adalah dengan membagi maksimum selisih nilai kriteria yang termasuk dalam subset discordance dengan maksimum selisih nilai seluruh kriteria yang ada. Sehingga didapat tabel 5. Tabel matriks discordance. Tabel 5. Matriks Discordance Langkah 5. Menentukan matriks dominan concordance dan discordance. Menghitung matriks dominan concordance Matrik dominan concordance dapat dibangun dengan bantuan nilai threshold, yaitu dengan membandingkan setiap nilai elemen matriks concordance dengan nilai threshold. Dengan perhitungan nilai threshold ( c ). Jumlah nilai tabel concordance = 05 Alternatif = 0 C = = 5.05 ( ) dan nilai setiap elemen matriks F sebagai matriks dominan concordance ditentukan fkl =, jika ckl c dan fkl = 0, jika ckl < c sehingga matriks dominan concordance adalah

8 . Menghitung matriks dominan discordance Untuk membangun matriks dominan discordance juga menggunakan bantuan nilai threshold. Dengan nilai threshold ( d ). Alternatif = 0. D = = 0.59 ( ) dan nilai setiap elemen matriks g sebagai matriks dominan discordance ditentukan g kl = 0, jika d kl d dan g kl =, jika d kl < d Setelah didapat hasil dari tahap ke, maka selanjutnya akan dilakukan penarikan kesimpulan terhadap alternatif yang terpilih pada tahap ke. Langkah. Eliminasi elternatif yang less favourable. Langkah ke merupakan langkah akhir dari metode electre. Pada tahap ini dengan melihat tabel 4.9 maka akan diketahui mana alternatif yang akan tereliminasi. Alternatif yang memiliki nilai paling sedikit itu dapat dieliminasi. Dengan demikian alternatif terbaik adalah yang mendominasi alternatif lainnya atau yang memiliki jumlah nilai yang paling banyak. c) Pengembangan Berikut ini adalah implementasi dari form pilih matakuliah. Form ini digunakan oleh mahasiswa untuk memilih matakuliah yang diminati Setelah melakukan diperoleh matriks dominan concordance dan discordance, langkah selanjutnya dalah menentukan aggregate dominance matrix. Langkah. Menentukan aggregate dominance matrix. Untuk menentukan aggregate dominance matrix maka setiap elemen matriks F dikalikan dengan elemen matriks G. Proses perhitungannya adalah E- = f- x g- = 0 x 0 = 0 E- = f- x g- = 0 x 0 = 0 Sampai seterusnya hingga element matriks E 0-9. Sehingga diperoleh tabel matriks dominan Tabel. Hasil aggregate Dominance Matriks Gambar. Form Pilih Matakuliah Setelah memilih matakuliah yang diminati, mahasiswa dapat melihat hasil pengelompokkan kriteria minat dan nilai berdasarkan matakuliah yang diminati mahasiswa. Hasil pengelompokkan dapat dilihat pada gambar. Gambar. Nilai setiap kriteria

9 Gambar 4. Tampilan Informasi Alternatif yang terpilih d) Verifikasi dan Validasi Pada tahap ini, proses pengujian adalah dengan menggunakan metode blackbox testing. Berikut beberapa contoh pengujian yang telah dilakukan pada sistem pendukung keputusan penentuan tema. Tabel. Pengujian Form Login Tabel 8. Pengujian Form Pilih Matakuliah e) Melakukan Transisi Berdasarkan hasil dalam proses pengujian aplikasi diperoleh bahwa penentuan tema tugas akhir sesuai dengan kemampuan dan minat mahasiswa. Pada tahapan transisi ini, penulis telah memsasukkan sampul data mahasiswa untuk melakukan proses penentuan tema tugas akhir, sehingga penulis berharap bisa segera dilakukan proses penentuan tersebut dari pihak jurusan Teknik Informatika UNG. Pembahasan Sistem pendukung keputusan penentuan tema tugas akhir mahasiswa, terbagi menjadi dua akses yaitu admin dan mahasiswa. Dimana admin adalah operator jurusan teknik informatika yang melakukan proses pemasukkan data tema tugas akhir mahasiswa, data matakuliah, data prasyarat maupun data mahasiswa. Sedangkan untuk mahasiswa, adalah dengan memasukkan data minat kesistem dengan cara memilih matakuliah yang diminati. Berdasarkan matakuliah itulah, sehingga tema yang akan tampil hanya tema yang mempunyai prasyarat matakuliah yang diminati tersebut. Misalnya, satu tema memiliki jumlah matakuliah prasyarat 5, dan matakuliah yang diminati, maka untuk mendapatkan nilai dari tema tersebut, maka perhitungannya adalah dengan membagi jumlah matakuliah yang diminati dengan jumlah matakuliah prasyarat dari tema tersebut. Sedangkan untuk bisa mendapatkan nilai kriteria dari kriteria nilai, maka proses perhitungannya adalah dengan mencari nilai rata-rata nilai dari semua prasyarat yang terkait dengan tema tertentu. Kedua nilai kriteria tersebut yang akan diproses dengan metode Electre sehingga sistem dapat mengeluarkan informasi alternatif yang terpilih kepada mahasiswa sesuai dengan nilai dan minat mahasiswa. (Nahu, 05) 5. KESIMPULAN Berdasarkan hasil analisis dan implementasi dapat disimpulkan bahwa metode Electre dapat merekomendasikan tema kepada mahasiswa sesuai dengan nilai yang tertinggi dari semua alternatif. Dengan adanya sistem pendukung keputusan penentuan tema maka masalah dalam proses penentuan tema tugas akhir dan perekomendasian tema dapat teratasi.. DAFTAR PUSTAKA Akshareari,Syeril, Marwati,Rini, & Wijayanti,Utari. 0. Sistem Pendukung Keputusan Pemilihan Produksi Sepatu Dan Sandal Dengan Metode Elimination Et Choix Traduisant La Realite (ELECTRE). Jurnal Online Matematika S, (online), Vol., No., ( hp/eurekamatika/article/view/9/5. Di akses tanggal 5 Maret 04) Kusrini. 00. Konsep dan Aplikasi Sistem Pendukung Keputusan. Yogyakarta: Andi Putra,Nusa. 0. Research & Development. Jakarta: PT RajaGrafindo Persada.

10 Nahu,Sriwahyuni. 05. Sistem Pendukung Keputusan Penentuan Tema Tugas Akhir Mahasiswa Menggunakan Metode Electre Pada Jurusan Teknik Informatika UNG. [Skripsi] tidak diterbitkan. Gorontalo : Universitas Negeri Gorontalo.