APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)

Abstract

Tujuan dari penelitian ini adalah untuk membangun aplikasi penjadwalan kuliah menggunakan algoritma Particle Swarm Optimization  (PSO). Algoritma  ini dipilih  sebagai  algoritma yang digunakan dalam penelitian  ini karena algoritma  PSO  yang  merupakan  algoritma  heuristik,  adalah  salah  satu  metode  optimasi  yang  menggabungkan localsearch dan global search. Algoritma ini dapat memecahkan masalah dengan membentuk partikel-partikel pada populasi awal secara acak, mengevaluasi nilai  fitness, dan meng-update velocity serta posisi dari partikel. Dengan demikian diharapkan output yang dihasilkan merupakan kombinasi  terbaik dari serangkaian komponen yang ada. Kasus penjadwalan yang digunakan pada penelitian ini adalah penjadwalan mata kuliah di UIN Sultan Syarif Kasim Riau (UIN SUSKA). Permasalahan yang terjadi pada penjadwalan mata kuliah di UIN SUSKA Riau adalah tidak optimalnya pemenuhan beberapa contraint seperti keterbatasan ruangan. Dari hasil pengujian, aplikasi penjadwalan perkuliahan meggunakan algoritma PSO mampu menghasilkan  jadwal perkuliahan yang  sudah  tidak ada bentrok tetapi masih tidak memenuhi dari segi kualitas yaitu jam dimulainya perkuliahan inti yang difokuskan pada jam-jam yang efektif.

Kata kunci: Constraint, Fitness,  Particle swarm optimizaton, Penjadwalan