Model Penjadwalan Matakuliah Secara Otomatis Berbasis Algoritma Particle Swarm Optimization (PSO)

Abstract

Penjadwalan mata kuliah merupakan pekerjaan rutin yang selalu dilakukan setiap institusi
pendidikan pada awal semester. Penjadwalan tersebut menjadi sebuah pekerjaan yang rumit
dikarenakan persoalan penjadwalan merupakan masalah kombinatorial yang memiliki batasanbatasan
yang harus dipenuhi. Batasan tersebut terbagi ke dalam batasan mutlak yang harus
dipenuhi seperti ketersediaan ruang kelas dan kapasistasnya, ketersediaan dosen, serta mahasiswa
dan batasan lunak seperti preferensi dosen dalam memilih waktu mengajar. Solusi terbaik dari
persoalan penjadwalan tersebut adalah sebuah jadwal yang mampu mengoptimalkan penggunaan
berbagai sumber daya pembelajaran seperti ruang kelas, pengajar/dosen, mahasiswa dan
memenuhi peraturan yang berlaku pada sebuah kurikulum. Pada penelitian ini dirancang sebuah
model penjadwalan mata kuliah secara otomatis berbasis algoritma Particle Swarm Optimization
(PSO). Model penjadwalan otomatis ini bertujuan menghasilkan jadwal yang memenuhi semua
batasan mutlak dan meminimalkan total aktivasi batasan lunak berupa preferensi dosen. Kandidat
solusi berupa partikel pada algoritma PSO, merepresentasikan posisi sebuah mata kuliah pada
suatu tabel jadwal. Setiap kondidat solusi memiliki nilai biaya yang merupakan jumlah dari
aktivasi batasan mutlak dan batasan lunak. Populasi partikel dibangkitkan di awal iterasi dan
pada setiap iterasi, partikel-partikel tersebut memperbaiki posisinya menuju posisi terbaik, yaitu
posisi optimum sebuah mata kuliah pada tabel jadwal. Proses ini dilakukan untuk setiap mata
kuliah yang akan dijadwalkan, sehingga diperoleh sebuah jadwal yang utuh. Berdasarkan hasil
percobaan, model penjadwalan mata kuliah berbasis algoritma PSO dapat melakukan tugas
penjadwalan secara otomatis dan menghasilkan solusi yang memenuhi semua batasan mutlak dan
meminimalkan aktivasi batasan lunak. Dengan menggunakan model penjadwalan berbasis PSO,
proses penjadwalan menjadi lebih cepat dibandingkan proses penjadwalan manual.
Kata Kunci: Penjadwalan mata kuliah, optimasi, algoritma Particle Swarm Optimization