Optimasi jadwal perkuliahan menggunakan Algoritma Differential Evolution: Studi kasus Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang

ABSTRAK

Penjadwalan matakuliah yang baik tentu akan meningkatkan kualitas sebuah lembaga pendidikan, oleh karena itu penjadwalan matakuliah merupakan hal yang sangat penting bagi kelancaran proses belajar mengajar, khususnya pada Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang. Penjadwalan perkuliahan merupakan proses pembuatan data jadwal kuliah pada hari, waktu, dan ruang yang sesuai dengan SKS. Di dalam jadwal ada aturan yang tidak boleh dilanggar dan aturan yang boleh dilanggar yaitu hard constraints dan soft constraints.

Aplikasi ini menggunakan algoritma differential evolution. Differential Evolution adalah suatu teknik pencarian solusi yang menirukan konsep evolusi natural melalui operasi reproduksi, pindah silang, dan mutasi. Pada algoritma ini pembentukan awal jadwal akan dibangkitkan dengan perandoman jadwal agar dapat menghasilkan jadwal turunan, dari hasil jadwal turunan akan dilakukan mutasi dan pindah silang dengan menentukan nilai target yang akan diambil kemudian hasil nilai target dari mutasi dan pindah silang tersebut akan di seleksi sehingga terbentuk jadwal yang sesuai dan memenuhi aturan hard constraints dan soft constraint.

Hasil uji coba penjadwalan yang dilakukan berulang-ulang dengan beberapa kombinasi parameter yang ditentukan dengan menggunakan differential evolution masih ada matakuliah yang melanggar aturan hard constraints dan soft constraint walaupun jumlahnya tidak banyak. Sehingga differential evolution dapat digunakan untuk menjadwalkan perkuliahan pada Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang

ABSTRACT

Scheduling a good course will certainly improve the quality of an educational institution, scheduling is of course very important for the learning process, especially in the Faculty of Science and Technology of the State Islamic University Maulana Malik Ibrahim Malang. Scheduling is the process of making the data lecture course schedule on the day, time, and space in accordance with the credits. In the schedule there is a rule that should not be violated and rules be violated, namely the hard constraints and soft constraints.

This application uses differential evolution algorithm. Differential Evolution is a solution search techniques that mimic natural evolution of the concept through the operation of reproduction, crossover, and mutation. In this algorithm the initial formation of the schedule will be raised by perandoman schedule in order to generate a schedule derivative, derived from the results of the schedule will be mutations and crossovers to determine the target value to be taken then the target value results from mutations and crossovers will be in the selection forming a schedule appropriate and meet the rules of the hard constraints and soft constraints.

The results of the trial scheduling is done repeatedly with several combinations of parameters were determined using differential evolution there are still subjects that violate the rules of the hard constraints and soft constraints even though there were not many. So that differential evolution can be used to schedule a lecture at the Faculty of Science and Technology of the State Islamic University Maulana Malik Ibrahim Malang.