Optimasi penjadwalan perkuliahan Jurusan Teknik Informatika Universitas Islam Negeri Maulana Malik Ibrahim Malang menggunakan Algoritma Genetika dengan metode seleksi Rank

ABSTRAK

Penjadwalan mata kuliah merupakan hal yang penting dalam proses kegiatan akademik dan juga menjadi suatu permasalahan yang sangat sulit dipecahkan, khususnya pada jurusan teknik informatika UIN Maulana Malik Ibrahim Malang. Dengan keterbatasan dosen yang ada, jumlah kelas dan jumlah ruangan dituntut agar tetap bisa memenuhi kebutuhan pelayanan kepada mahasiswa. Penelitian sebelumnya tentang optimasi penjadwalan perkuliahan menggunakan algoritma genetika dengan metode seleksi Roulette Wheel, belum menunjukkan hasil yang maksimal, terbukti dengan tingkat kesalahan sebesar 27,79%. Oleh karena itu dengan penelitian ini dicoba untuk memperbaiki penelitian tersebut, yaitu menggunakan algoritma genetika dengan metode seleksi Rank. Selain itu dalam penelitian ini akan dibandingkan hasilnya dengan metode Simulated Annealing.

Algoritma genetika merupakan pendekatan komputasional untuk menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi, meliputi seleksi, crossover, dan mutasi. Berbeda dengan penelitian sebelumnya di atas yang menggunakan metode seleksi Roulette Wheel, dalam penelitian ini menggunakan metode seleksi Rank, yang sekaligus merupakan perbaikan dari metode seleksi Roulette Wheel.

Hasil uji coba menunjukkan bahwa dalam penelitian ini dihasilkan jadwal yang optimal dengan parameter genetikanya yaitu ukuran populasi 10, probabilitas crossover 0,70 dan probabilitas mutasi 0,15. Penelitian ini juga berhasil memperbaiki tingkat kesalahan menjadi 0%. Estimasi waktu penjadwalan rata-rata untuk algoritma genetika pada penelitian ini adalah 3 jam 13 menit 54 detik dalam 5 kali percobaan. Sedangkan pada Simulated Annealing membutuhkan waktu rata-rata 25 menit dengan kondisi jadwal yang sama-sama optimal.

Sehingga algoritma genetika dengan metode seleksi Rank dapat digunakan untuk menjadwalkan perkuliahan pada jurusan teknik informatika Universitas Islam Negeri Maulana Malik Ibrahim Malang.

ABSTRACT

Scheduling courses are essential in the process of academic activities and also become a very difficult problem to solved, especially in informatics engineering UIN Malang Maulana Malik Ibrahim. With the limitations of existing faculty, the number of classes and number of rooms are required in order to remain able to meet the needs of service to students. Previous research on lectures scheduling optimization using genetic algorithms with Roulette Wheel selection method, not to show maximum results, as evidenced by the error rate of 27.79%. Therefore by this study attempted to improve the study, which uses genetic algorithms with Rank selection method. Also in this study will be compared the results with the method of Simulated Annealing.

Genetic algorithm is a computational approach to solve problems modeled by the biological processes of evolution, including selection, crossover, and mutation. In contrast to previous research on using Roulette Wheel selection method, in this study using the method of selection Rank, which is also the improvement of the Roulette Wheel selection method.

The trial results showed that in this study produced optimal schedule with the size of population genetic parameters 10, the probability of crossover 0.70 and mutation probability 0.15. This study also managed to fix the error rate to 0%. Estimated average time scheduling for genetic algorithms in this study is 3 hours 13 minutes 54 seconds in five attempts. While on Simulated Annealing takes an average of 25 minutes with a schedule of conditions that are equally optimal.

So the genetic algorithm with Rank selection method can be used to schedule classes on informatics engineering department of the State Islamic University of Malang Maulana Malik Ibrahim.