Kombinasi Logika Fuzzy dan Algoritma Genetika untuk Masalah Penjadwalan Perkuliahan
Keywords:
jadwal perkuliahan, logika fuzzy, algoritma genetikaAbstract
Dalam melakukan penyusunan jadwal perkuliahan diperlukan pemikiran yang cukup rumit untuk dapat memetakan sejumlah komponen jadwal perkuliahan (mata kuliah, dosen, mahasiswa, ruang dan waktu) ke dalam timeslot (matriks ruang dan waktu) dengan mempertimbangkan semua batasan yang ada. Penyusunan jadwal perkuliahan secara manual membutuhkan waktu yang cukup lama dan memungkinkan terjadinya pelanggaran constraint akibat human error. Pelanggaran constraint dalam penjadwalan menjadikan jadwal tidak valid dan harus dilakukan penjadwalan ulang. Jika permasalahan ini selalu berulang setiap menghadapi semester baru, maka sepatutnya permasalahan ini mendapat prioritas untuk dicari solusinya demi peningkatan mutu sistem akademik di perguruan tinggi. Pada paper ini, akan menggunakan logika fuzzy yang dikombinasikan dengan algoritma genetika untuk memperoleh hasil jadwal perkuliahan yang optimal. Pada penelitian terdahulu sudah sering digunakan algoritma genetika untuk penyelesaian permasalahan penjadwalan ini, namun algoritma genetika ini masih memiliki kelemahan dalam hal konvergensi yang terlalu cepat sehingga tidak ada jaminan bahwa solusi yang dihasilkan adalah solusi yang optimal. Pemasalahan yang timbul seringkali mengandung ketidakpastian, oleh karena itu logika fuzzy merupakan salah satu metode untuk melakukan analisa sistem yang mengandung ketidakpastian. Logika fuzzy ini dikombinasikan dengan algoritma genetika untuk mendapatkan solusi yang optimal. Aturan logika fuzzy yang diterapkan pada algoritma genetika, yaitu pada crossover dan mutasi, membuat algoritma genetika yang diterapkan menjadi lebih praktis. Penelitian ini dilakukan dengan menggunakan data dari jadwal perkuliahan yang dibatasi hanya untuk mata kuliah teori pada jurusan Teknik Elektro FT UNP semester ganjil tahun akademik 2018/2019
Downloads
References
El-Ghazali Talbi. 2009. Metaheuristics Design Implementation. New Jersey : John Wiley & Sons,Inc.
Herny Wulandari Pangestu, Kartika Yulianti, Rini Marwati. Implementasi Algoritma Fuzzy Evolusi pada Penjadwalan Perkuliahan. 2016. Eurekamatika Vol. 4 No.1
I. P. E. Pratiwi. 2005. Analisis Kepuasan Konsumen Berdasarkan Tingkat Pelayanan dan Harga Kamar Menggunakan Aplikasi Fuzzy denganMatlab 3.5. Jurnal Ilmiah Teknik Industri, pp. 66 – 77.
Luqman Abdul Malik dan Elkaf Rahmawan Pramudya. Implementasi Algoritma Fuzzy Evolusi untuk Pengaturan Jadwal Laboratorium Komputer di Sekolah. 2017. Vol.10 No.2 – Agustus 2017. ISSN : 1978 -8282
Nia Kurnia Mawaddah dan Wayan Firdaus M. 2006. Optimasi Penjadwalan Ujian Menggunakan Algortima Genetika. Jurnal Kursor, vol 2, no 2, pp. 1 – 8.
Setyoningsih Wibowo. 2015. Penerapan Logika Fuzzy dalam Penjadwalan Waktu Kuliah. Jurnal Informatika UPGRIS, vol 1, pp. 59 – 77.
Sri Kusumadewi, dkk. 2006. Fuzzy Multi-Attribute Decision Making (Fuzzy MADM). Yogyakarta : Graha Ilmu.
Sri Kusumadewi dan Hari Purnomo. 2010. Aplikasi Logika Fuzzy untuk Pendukung Keputusan. Yogyakarta : Graha Ilmu.
Syadid, M. 2005. Penjadwalan Perkuliahan Menggunakan Algoritma Genetika. Bogor : Institut Pertanian Bogor.
Syaiful Muzid. 2008. Pemanfaatan Algortima Fuzzy Evolusi untuk Penyelesaian Kasus Travelling Salesman Problem. Seminar Nasional Aplikasi Teknologi Informasi, ISSN 1907-5022.
Wiga Ayu Puspaningrum, Arif Djunaidy, dan Retno Aulia Vinarti .Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS. 2013. JURNAL TEKNIK POMITS Vol. 2, No. 1. ISSN: 2337-3539
Xiang Li, dkk. A green train scheduling model and fuzzy multi-objective optimization algorithm. 2013. Elsevier, Applied Mathematical Modelling, vol 37, pp. 2063 – 2073.
Yaron Klein dan Gideon Langholz. Multi-criteria Scheduling Optimization using Fuzzy Logic. 1998. San Diego : IEEE.
