Model Penjadwalan Matakuliah Secara Otomatis Berbasis Algoritma Particle Swarm Optimization (PSO)
Abstrak: 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
batasan-batasan 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.
Penulis: Dwi Ana Ratna Wati ,
Yuli Agusti Rochman
Kode Jurnal: jptindustridd080012
