Optimasi Penjadwalan Perkuliahan Menggunakan Metode Harmony Search

Abstract

Penjadwalan perkuliahan pada suatu perguruan tinggi adalah kegiatan rutin tiap semester dan merupakan suatu proses untuk menerapkan event yang berisi komponen mata kuliah dan kelas pada time slot yang berisi komponen waktu dan ruang. Permasalahan yang sering terjadi dalam kegiatan penjadwalan adalah  terjadinya pertentangan antara jadwal yang satu dengan yang lain. Salah satu metode untuk menyelesaikan permasalahan tersebut ialah dengan menggunakan bantuan kecerdasan buatan atau Artificial Intelligence (AI). Salah satu metode dalam AI yang dianggap dapat memberikan solusi atas permasalahan penjadwalan ialah Harmony Search. Harmony Search merupakan suatu wilayah ilmu komputer yang mendasarkan algoritmanya pada musik. Algoritma Harmony Search menganalogikan musik dengan segala perangkatnya dengan permasalahan optimasi. Misalnya, setiap alat musik berkaitan dengan variabel keputusan, nada musik berkaitan dengan nilai variabel, harmoni berhubungan dengan vektor solusi. Seperti seorang musisi yang memainkan musik tertentu, berimprovisasi memainkan nada secara random atau berdasarkan pengalaman untuk menemukan harmoni yang indah, variabel dalam Harmony Search mempunyai nilai random atau nilai yang didapat dari iterasi (memory) dalam usaha mendapatkan solusi optimal. Dengan menerapkan algoritma Harmony Search dalam penyusunan jadwal perkuliahan, maka diharapkan dapat tercipta suatu susunan jadwal perkuliahan yang optimal.