SISTEM PENDUKUNG KEPUTUSAN PENENTUAN SISWA PENERIMA BEASISWA DENGAN METODE PROMETHEE (STUDI KASUS: SMP PERGURUAN KEBANGSAAN MEDAN)

Transkripsi

1 SISTEM PENDUKUNG KEPUTUSAN PENENTUAN SISWA PENERIMA BEASISWA DENGAN METODE PROMETHEE (STUDI KASUS: SMP PERGURUAN KEBANGSAAN MEDAN Dewi Safitri Hutabarat ( Mahasiswa Program Studi Teknik Informatika, STMIK Budidarma Medan Jl. Sisingamangaraja No.338 Simpang Limun Medan // ABSTRAK Beasiswa bukan hanya sekedar pemberian penghargaan bagi para siswa.beasiswa merupakan hak semua siswa yang kurang mampu namun memiliki kemampuan dan prestasi yang baik.beasiswa merupakan wujud kepedulian pemerintah ataupun instansi tertentu dalam menunjang kemajuan di dalam bidang pendidikan.dengan adanya program beasiswa sangat membantu orang tua dan siswa dalam melanjutkan pendidikan. Pengambilan keputusan adalah proses pemilihan, diantara berbagai alternatif aksi yang bertujuan untuk memenuhi satu atau beberapa sasaran. Sistem pengambilan keputusan memiliki 4 fase yaitu intellegence, design, choice dan implementation.fase 1 sampai 3 merupakan dasar pengambian keputusan, yang di akhiri dengan suatu rekomendasi.preference Ranking Organization Method For Enrichment Evaluation (PROMETHEE merupakan suatu metode penentuan urutan atau prioritas dalam analisis multikriteria. Dengan pertimbangan yang tepat, metode ini bisa menjadi salah satu alat untuk menentukan kebijakan bagi sekolah dalam sistem pengambilan keputusan terutama penentuan siswa penerima beasiswa.penentuan kebijakan yang diambil sebagai dasar dalam pengambilan keputusan, harus menggunakan kriteria yang dapat terdefenisikan secara jelas dan objektif. Kata Kunci: Beasiswa, Sistem pendukung Keputusan, Promethee 1. Pendahuluan Untuk memudahkan SMP Perguruan Kebangsaan Medan dalam pemberian beasiswa kepada para siswanya, maka digunakanlah sebuah sistem pengambilan keputusan yang berujuan untuk menentukan calon penerima beasiswa. Dengan sistem pendukung keputusan ini diharapkan keputusan yang akan diambil akan tepat guna dan tepat sasaran, sehingga para siswa yang seharusnya mendapatkan beasiswa mendapatkan haknya. Pengambilan keputusan juga didasarkan oleh kriteria-kriteria yang telah ditetapkan menurut prosedur sekolah. Pengambilan keputusan adalah proses pemilihan, diantara berbagai alternatif aksi yang bertujuan untuk memenuhi satu atau beberapa sasaran. Sistem pengambilan keputusan memiliki 4 fase yaitu intellegence, design, choice dan implementation. Fase 1 sampai 3 merupakan dasar pengambian keputusan, yang di akhiri dengan suatu rekomendasi. Promethee merupakan salah satu metode dalam pengambilan keputusan yang digunakan untuk memperoleh suatu pemecahan masalah. Konsep Sistem Pegambilan Keputusan (SPK yang berkembang pesat, menimbulkan beberapa metode untuk menciptakan pemodelan sebagai sarana pengambilan keputusan dengan kelebihandan kekurangannya masing-masing. Diantaranya AHP (analytic Hierarchi Process yang digunakan untuk pengambilan keputusan dalam hal melakukan prediksi atas suatu produk, IRR (internal Rate Of Return yang digunakan untuk pengambilan keputusan berdasarkan analisa ekonomi, kuantitatif yang melakukan keputusan berdasarkan nilai matematis, Regresi Linier yang melakukan keputusan berdasarkan nilai statistik, promethee yang melakukan pengambilan keputusan berdasarkan nilai-nilai yang telah ditetapkan seperti dalam hal pengambilan keputusan kenaikan pangkat, dan masih banyak lagi. Dalam hal ini akan dilakukan proses pengambilan keputusan berdasarkan nilai-nilai yang sudah ditentukan. Nilai tersebut akan diproses dengan langkah-langkah tertentu, sehingga akhirnya dapat diketahui hasil sesuai dengan yang diinginkan. Hasil proses tersebut selanjutnya dipetakan sesuai dengan letak posisinya. Preference Ranking Organization Method For Enrichment Evaluation (PROMETHEE merupakan suatu metode penentuan urutan atau prioritas dalam analisis multikriteria. Dengan pertimbangan yang tepat, metode ini bisa menjadi salah satu alat untuk menentukan kebijakan bagi sekolah dalam sistem pengambilan keputusan terutama penentuan siswa penerima beasiswa. Penentuan kebijakan yang diambil sebagai dasar dalam pengambilan keputusan, harus menggunakan kriteria yang dapat terdefenisikan secara jelas dan objektif. 2. Landasan Teori 2.1 Pengambilan Keputusan Persoalan pengambilan keputusan, pada dasarnya adalah bentuk pemilihan dari berbagai alternatif tindakan yang mungkin dipilih yang prosesnya melalui mekanisme yang terbaik. 13

2 Penyusunan model keputusan merupakan suatu cara untuk mengembangkan hubungan-hubungan logis yang mendasari persoalan keputusan ke dalam suatu model matematis yang mencerminkan hubungan yang terjadi diantara faktor-faktor yang terlibat. Proses ini terdiri dari empat fase, yaitu : 1. Intelligence Tahap di mana dilakukan pencarian prosedur, pengumpulan data, identifikasi masalah, identifikasi kepemilikan masalah, klasifikasi masalah, hingga akhirnya terbentuk sebuah pernyataan masalah. 2. Design Tahap di mana diformulasikan model yang akan digunakan dan kriteria-kriteria yang ditentukan. Setelah itu, dicari alternatif model yang bisa menyelesaikan permasalahan tersebut. 3. Choice Tahap dilakukannya proses pemilihan modelnya, termasuk solusi dari model tersebut. Selanjutnya, dilakukan análisis sensitivitas, yakni dengan mengganti beberapa variabel. 4. Membuat DSS Tahap mengimplementasikannya dalam aplikasi DSS. (Sumber: Kusrini, Konsep Dan Aplikasi SPK, 31, PROMETHEE (Perference Ranking Organization Method for Enrichment Evaluation Metode Promethee termasuk kedalam kelompok pemecahan masalah Multi Criteria Decison Making (MCDM ataupengambilan keputusan kriteria majemuk yang merupakan disiplin ilmu yang sanga penting dalam pegambilan keputusan atau suatu masalah yang memiliki lebih dari satu kriteria (multikriteria. Menurut Brans dan Marcschal (1999:15, Promethee yang merupakan singkatan dari Preference Rangking Organization Method for Enrichment Evaluation adalah metode outranking yang menawarkan cara yang fleksibel dan sederhana kepada user (pembuat keputusan untuk menganalisis masalah-masalah multikriteria. Prinsip yang digunakan adalah penetapan prioritas alternatif yang telah ditetapkan berdasarkan pertimbangan dengan kaidah dasar: Max {f 1 (x, f 2 (x, f 3 (x,., f i (x,, (x I x Dimana k adalah sejumlah kumpulan alternatif dan f i (i,2,, k merupakan nilai/ukuran relatiriteria untuk masing-masing alternatif. Termasuk dalam keluarga dari metode outranking yang dikembangkan oleh B.Roy (Brans et. al,1999 dan meliputi dua fase: 1. Membangun hubungan outranking dari K, dimanak adalah sejumlah kumpulan alternaif 2. Eksploitasi dari hubungan ini memberikan jawaban optimasi kriteria dalam paradigma permasalahn multikriteria. Dalam fase pertama, nilai hubungan outranking berdasarkan pertimbangan dominasi masing-masing kriteria. Indeks preferensi ditentukan dan nilai outranking secara grafis disajikan berdasarkan preferensi dari pembuat keputusan. Data dasar untuk evaluasi dengan metode promethee disajikan sebagai berikut: Tabel 1 : Data dasar analisis promethee N o. a x f 1 ( f 2 ( f j ( ( 1. A 1 f 1 (a 1 f 2 (a 1 f j (a 1. (a 1 2. A 2 f 1 (a 2 f 2 (a 2 f j (a 2 (a a i f 1 (a i f 2 (a i f j (a i (a i a n f 1 (a n f 2 (a n f j (a n. a n Dimana: A l :alternatif i F k (a i : kriteria yang ditetapkan untuk alternatif i struktural preferensi yang dibangun atas dasar kriteria a,b A f (a> f(b a p b F(a,f(b f(a = f(b n I b Struktur kriteria diatas mempunyai pengertian bahwa setiap alternatif a dan b yang merupakan elemen himpunan A, apabila nilai alternatif a unuk kriteria yang ditetapkan untuk alternatif a lebih dari nilai dari alternatif b, maka alternatif a lebih dipilih (prefer daripada alernatif b, sedangkan jika nilai dari alternatif sama dngan nilai dari alternatif b, maka dapat disimpulkan bahwa alternatif a tidak mempunyai perbedaan (indifference dengan fungsi b, sehingga untuk menentukan alternatif mana yang lebih diprioritaskan dilakukan dengan memperhatikan nilai dari alternatif lainnya. 3. Analisa 3.1 Analisa Data dengan Metode Promethee 1. Menentukan Beberapa Alternatif Untuk mempermudah perhitungan dengan promethee, setiap alternatif menggunakan kode 1 sampai jumlah alternatif untuk setiap jenis alternatif. Berikut ini adalah data alternatif siswa yang akan dipilih dapat dilihat pada tabel 2. 14

3 Tabel 2 : Data alternatif siswa No. Nama Alternatif 1. Eko Prasetya = A 2. Ardiansyah = B 3. Sari Mariantika = C simbolnya agar memudahkan dalam proses promethee. 1. Pemberian Simbol untuk Data Alternatif Tabel 4 : Simbol Data Alternatif simbol Nama Alternatif 2. Menentukan Beberapa Kriteria Kriteria yang digunakan didasarkan pada kebutuhan dalam proses pengambilan keputusan. Adapun kriterianya dapat dilihat pada tabel 3. Tabel 3 : Data Kriteria PNS / pegawai (bobot 1 A B C Eko Prasetya Ardiansyah Sari Mariantika F1 (Pekerjaan Ayah F2 (Pekerjaan Ibu F3 (Jumlah Penghasilan Orang Tua F4 (Jumlah Tanggungan Orang Tua F5 rumah (kepemilikan Wiraswasta (bobot 2 Karyawan/Buruh (bobot 3 Guru Swasta (bobot 4 PNS / pegawai (bobot 1 Wiraswasta (bobot 2 Karyawan/Buruh (bobot 3 Guru Swasta (bobot 4 Ibu Rumah Tangga (bobot 5 >= Rp (bobot 1 >= Rp (bobot 2 >= Rp (bobot 3 >= Rp (bobot 4 >= Rp (bobot 5 1 orang (bobot 1 2 orang (bobot 2 3 orang (bobot 3 4 orang (bobot 4 5 orang (bobot 5 Tidak layak (bobot 1 Kurang layak (bobot 2 Cukup layak (bobot 3 Layak (bobot 4 Sangat layak (bobot 5 Dari tabel alternatif dan tabel kriteria dibuatkan data dasar untuk evaluasi dengan metode promethee. Tapi terlebih dahulu sebelum data dimasukkan kedalam tabel untuk evaluasi dengan metode promethee, data alternatif dan kriteria dibuatkan 2. Pemberian Simbol untuk Data Kriteria Tabel 5 : Simbol Data Kriteria Simbol Nama Kriteria F1 Pekerjaan Ayah F2 Pekerjaan Ibu F3 Penghasilan Orang Tua F4 Jumlah Tanggungan Orang Tua F5 Kepemilikan Rumah Tabel 6 : contoh Kasus Nilai Kriteria Tiap alternatif Kriteria MinMax A B C Tipe F1 (. Max F2 (. Max F3 (. Max F4 (. Max F5(. Max F1(. F2(. F3(. F4(. F5(. A = Pekerjaan Ayah = Pekerjaan Ibu = Penghasilan Orang Tua = Jumlah Tanggungan Orang Tua = Kepemilikan Rumah = Eko Prastya, di mana f1(a=2, f2(a=3, f3(a=2, f4(a=4, f5(a=2 = Ardiansyah, di mana f1(b=2, f2(b=2, f3(b=2, f4(b=3, f5(b = Sari Mariantika, di mana f1(c=2, f2(c=2, f3(c=2, f4(c=4, f5(c=2 = Kriteria Umum (Usual Criteria B C T ipe 1 Langkah 1: Hitung nilai preferensi antar alternative 1. Nilai Preferensi A dan B a. Untuk f1(. A=2; B=2 15

4 Hasil selisih nilai A dengan B = 0 berdasarkan kaidah maximasi diperoleh: Maka P(A,B P(B,A b. Untuk f2(. A=3;B=2 =3-2 Hasil selisih nilai A dengan B Maka P(A,B P(B,A c. Untuk f3(. A=2;B=2 Hasil selisih nilai A dengan B Maka P(A,B P(B,A d. Untuk f4(. A=4;B=3 =4-3 Hasil selisih nilai A dengan B Maka P(A,B P(B,A d. Untuk f5(. A=2;B =2-1 Hasil selisih nilai A dengan B Maka P(A,B P(B,A 2. Nilai Preferensi A dan C a. Untuk f1(. A=2;C=2 Hasil selisih nilai A dengan C berdasarkan kaidah maximasi diperoleh: Maka P(A,C P(C,A b. Untuk f2(. A=3;C=2 =3-2 Hasil selisih nilai A dengan C Maka P(A,C P(C,A c. Untuk f3(. A=2;C=2 Hasil selisih nilai A dengan C Maka P(A,C P(C,A d. Untuk f4(. A=4;C=4 =4-3 Hasil selisih nilai A dengan C Maka P(A,C P(C,A e. Untuk f5(. A=4;C=3 Hasil selisih nilai A dengan C Maka P(A,B 16

5 P(B,A 2. Nilai Preferensi B dan C a. Untuk f1(. B=2;C=2 d= B-C Hasil selisih nilai B dengan C berdasarkan kaidah maximasi diperoleh: Maka P(B,C P(C,B b. Untuk f2(. B=2;C=2 d= B-C Hasil selisih nilai B dengan C Maka P(B,C P(C,B c. Untuk f3(. B=2;C=2 d=b-c Hasil selisih nilai B dengan C Maka P(B,C P(C,B d. Untuk f4(. A02=5;A03=4 d= F(A02-F(A03 =5-4 Hasil selisih nilai B dengan C Maka P(B,C P(C,B e. Untuk f5(. B;C=2 d= B-C -2 =-1 Hasil selisih nilai B dengan C Maka P(B,C P(C,B Langkah 2: Dengan menggunakan dasar perhitungan berdasarkan persamaan: 1. (a,b merupakan intensitas preferensi pembuat keputusan yang menyatakan bahwa alternatif a lebih baik dari alternatif b dengan pertimbangan secara simultan dari seluruh kriteria 2. Xi (weight merupaan ukuran relatif dari kepentingan kriteria fi 3. Pi merupakan fungsi preferensi Maka di peroleh: P(A,B/5 ( P(B,A/5 ( P(A,C/5 ( P(C,A/5 ( P(B,C/5 ( P(C,B/5 ( Intensitas preferensi pembuat keputusan ( (a,b berupa nilai kriteria untuk masing-masing alternatif disajikan dalam tabel 7 Tabel 7 : Indeks preferensi NO Alternatif A B C 1 A B C Langkah 3: Perhitungan arah preferensi dipertimbangkan berdasarkan nilai indeks leaving flow (Φ, entering flow (Φ, dan net flow (Φ mengikuti persamaan: 1. Leaving flow :Φ + (a = (a, x 2. Entering flow: Φ - (a = (x, a 3. Net flow:φ(a= Φ + (a- Φ - (a (a, x = Menunjukkan preferensi bahwa alternatif a lebih baik dari pada alternatif x. Maka di peroleh hasil: 1. Leaving Flow Φ(A /2 ( Φ(B /2( Φ(C /2( Entering Flow Φ (A /2( Φ(B /2( Φ(C /2( Net Flow diperoleh dari Leaving Flow(LF- Entering Flow(EF Φ (A Φ(B.3-0.4=-0.1 Φ(C.1-0.3=

6 Dari hasil perhitungan berdasarkan karakter leaving flow dan entering flow maka diperoleh urutan prioritas pada tabel 8 berdasarkan karakter net flow. Tabel 8 : Net Flow No Alternatif Leaving Flow Entering Flow Net Flow 1 A B C Hasil perankingan prioritas yang akan dipilih menggunakan metode promethee 1. A= Eko Prastya, dimana f1(a=2, f2(a=3, f3(a=2, f4(a=4, f5(a=2 dari hasil Net flow menempati urutan I 2. B= Ardiansyah, dimana f1(b=2, f2(b=2, f3(b=2, f4(b=3, f5(b dari hasil Net Flow menempati urutan II 3. C= Sari Mariantika, dimana f1(a03=2, f2(a03=2, f3(a03=2, f4(a03=4, f5(c=2 dari hasil Net Flow menempati urutan III Dilihat dari evaluasi dan hasil yang diperoleh dari tabel 4.7 diatas maka sistem menyarankan bahwa yang terpilih untuk mendapatkan beasiswa adalah alternatif (Eko Prastya. 4. Algoritma Adapun urutan langkah-langkah dalam menyelesaikan proses pemberian beasiswa dengan menggunakan metode Promethee adalah: 1. Algoritma Perhitungan Nilai Preferensi Input : A Nama Siswa B Kriteria Output : Nilai Preferensi Proses : For NP = 1 to 3 B = A-A 2. Algoritma Perhitungan Leaving Flow Input : NP jumlah nilai preferensi A alternatif Output : leaving flow jumlah nilai leaving flow Proses : For LF = 1 to 3 LF = 1/2 (A+A 3. Algoritma Perhitungan Entering Flow Input : NP jumlah nilai preferensi A alternatif Output : entering flow jumlah nilai entering flow Proses : For EF = 1 to 3 EF = 1/2 (A+B 4. Algoritma Perhitungan Net Flow Input : LF Leaving Flow EF Entering flow Output : Net flow nilai Net flow Proses : For NF = 1 to 3 NF = LF-EF jumlah 5 Kesimpulan Analisa metode digunakan untuk sekolah yang menggunakan sistem yang sudah terkomputerisasi dalam pengolahan data, namun dalam pengolahan penilaian pemberian beasiswa ini belum menggunakan komputerisasi, melainkan dilakukan secara sederhana, belum ada aplikasi khusus untuk mengelola proses pemberian beasiswa. Setelah melakukan analisis, perancangan, implementasi beserta pengujian, maka diperoleh kesimpulan sebagai berikut : 1. Proses penerimaan siswa baru di SMP Perguruan Kebangsaan Medan belum dilakukan secara efektif dan efisien. Karena proses yang dilakukan belum terkomputerisasi. sehingga memakan waktu yang lama dalam pemberian beasiswa. 2. Pembuatan sistem baru tentunya agar diterapkan kedalam sekolah dalam penentuan siswa yang akan menerima beasiswa. 3. Merancang sistem yang baru dalam proses pemberian siswa baru tentunya dapat membantu pihak sekolah, sistem yang dirancang menggunakan visual basic.net Daftar Pustaka [1]. Kusrini, M.Kom, Konsep Dan Aplikasi Sistem Pendukung Keputusan, Penerbit Andi Yogyakarta, 2007 [2]. Tata Sutabri, Sistem Informasi Manajemen, Penerbit Andi Yogyakarta, 2005 [3]. Hermawan, Perancangan Sistem Pendukung Keputusan, Penerbit PT Elex Media Komputindo, Jakarta, [4]. PT Sang Hyang Seri [5]. Muhammad Sadeli, Visual basic.net, Penerbit Maxicom, Palembang, 2009 [6]. 02/21/apa-itu-basis-data/, 07, mei, 2013 [7]. gertian-microsofaccess.html, 07, mei, 2013 [8]. =org.mozilla:en- US:official&q=ptpn+iii+medan&bav=on.2,or.r _qf.&bvm= bv ,d.bmk&biw366&bih=619&um &ie=utf-8&sa=n&tab=wl (28, April,