Optimasi Penyusunan Jadwal Perkuliahan dengan Menggunakan Logika Fuzzy

Elvanny, Dwiprima and Hastuti, Hastuti (2018) Optimasi Penyusunan Jadwal Perkuliahan dengan Menggunakan Logika Fuzzy. Project Report. FT UNP, Padang.

Preview

Text 1_697_lapakh_LAPORANAKHIRDWIPRIMA.pdf Download (317kB) | Preview

Abstract

Permasalahan penyusunan jadwal perkuliahan merupakan permasalahan yang selalu dihadapi pada setiap semesternya di Perguruan Tinggi. Seringkali jadwal yang telah diumumkan masih memiliki beberapa masalah seperti ruang perkuliahan yang digunakan saling tumpang tindih, jadwal perkuliahan yang ada melebihi waktu atau jam kuliah yang telah ditetapkan sesuai SKS mata kuliah, dan permasalahan lainnya. 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. Oleh karena itu diperlukan metode yang akurat untuk mengatur sistem penjadwalan tersebut. Pada penelitian 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 semester ganjil tahun akademik 2018/2019

Actions (login required)

View Item