Banyak permasalahan yang melibatkan optimasi, masalah optimasi di bidang
pendidikan contohnya adalah penyusunan penjadwalan kuliah. Membuat penjadwalan kuliah
untuk masing-masing Perguruan Tinggi memiliki regulasi yang berbeda sesuai dengan
kondisi dari Perguruan Tinggi tersebut. Regulasi pada penjadwalan di penelitian ini adalah
dalam pengaturan jadwal menggunakan batas maksimun beban kerja dosen perhari dan
jumlah hari mengajar dosen, jika melebihi batas maksimum beban sks dosen perhari, maka
jadwal matakuliah hari itu akan dipindah di hari lain. penelitian ini mencoba untuk
mengoptimalkan penjadwalan pada setiap periode dengan mempertimbangkan batas
maksimum beban sks dosen perhari. Optimasi merupakan proses memaksimalkan atau
meminimalkan sebuah fingsi tujuan dengan tetap memperhatikan pembatas yang ada.
Penjadwalan kuliah merupakan kombinasi antara ruang, waktu dan resourse. Hal tersebut
dikelompokkan kedalam kelompok optimasi kombinatorial. Ada dua metode untuk
menyelesaikan masalah optimasi kombinatorial, yaitu metode eksak dan aproksimasi. Metode
aproksimasi terdiri dari dua macam, heuristics dan metaheuristics.
Kategori algoritma meta-heuristics, yaitu genetic algoritm (GA), particle swarm
optimization (PSO), ant colony optimization (ACO), iterated local search, simulated
anneling, evolutionary computation dll. Dalam paper ini pendekatan yang digunakan adalah
pendekatan metaheuristics. Penelitian tentang penyusunan penjadwalan kuliah dengan
menggunakan algoritma ACO sudah pernah dilakukan dan terbukti mampu untuk menyusun
penjadwlan kuliah. Algoritma ACO memiliki banyak parameter sehingga dalam
menyelesaikan masalah harus mengatur sekian parameter secara manual dengan
menggunakan alat Design of Experiments (DoE) hal tersebut membutuhkan waktu untuk
menyelesaikan masalah optimasi, untuk mengatasi hal tersebut dibutuhkan optimasi
parameter secara otomatis. Algoritma PSO memiliki parameter lebih sedikit dari algoritma
ACO, tujuan paper ini adalah hybrid PSO dengan ACO untuk menyusun penjadwalan kuliah.