Pemenuhan Strategi pada Penjadwalan Ruangan Kuliah Mahasiswa Kelas Reguler menggunakan Algoritma Heulistik di Universitas Komputer Indonesia

Abstract

Penjadwalan adalah permasalahan yang dipengaruhi beberapa faktor, seperti ketersediaan dosen, waktu, matakuliah, ruangan. Salah satu permasalahan yang terjadi adalah setiap stakeholder yang terlibat dalam penjadwalan memiliki strategy atau kebutuhan masing masing yang harus dipenuhi. Tujuan penelitian ini adalah untuk melakukan perancangan dan implementasi untuk penyusunan penjadwalan ruangan mahasiswa kelas reguler secara otomatis sekaligus memberikan keterbaruan yaitu dapat memenuhi kebutuhan dari setiap stakeholder yang terlibat dan memberikan nilai bisnis lebih berupa analisis ruangan kosong. Metoda yang digunakan adalah Heuristik yang berfungsi untuk membantu mempersingkat waktu dalam pencarian kombinasi-kombinasi yang harus dicocokan terutama pada kasus yang memiliki data yang cukup banyak maka algoritma heuristik membantu dalam mengelompokan bagian yang harus diprioritaskan agar persentase tingkat keterjadwalannya lebih baik. Bahasa pemograman yang digunakan adalah PHP dengan menggunakan platform Windows. Algoritma yang digunakan adalah penggabungan dari Algoritma Genetika dan Tabu Search dimana Algoritma Genetika berfungsi untuk mencari kombinasi jadwal dengan nilai fitness tertentu dan Tabu Search digunakan untuk mempertahankan nilai fitness tidak pernah turun. Sehingga dengan menggunakan Algoritma Genetika dan Tabu Search dapat dibuat sistem penjadwalan dengan nilai fitness yang tinggi dan jumlah iterasi yang sedikit. Telah dilakukan kegiatan berupa 2 kali pengujian, pertama dengan menguji pengaruh jumlah populasi dan generasi terhadap nilai fitness, pengujian kedua dengan menguji pengaruh jumlah strategy dari setiap stakeholder yang dijadikan consraint terhadap nilai fitness yang terlibat dimulai penyusunan jadwal dengan jumlah constraint yang sedikit yang dimasukan kedalam penjadwalan kemudian meningkatkan jumlah contraint kedalam penjadwalan hingga semua constraint masuk kedalam penjadwalan. Hasil yang diperoleh adalah semakin banyak contraint yang harus dipenuhi maka semakin banyak jumlah iterasi yang dibutuhkan untuk mencapai nilai fitness terbaik. Dari hasil tersebut dapat disimpulkan bahwa jumlah contraint yang dimasukan kedalam penyusunan jadwal berpengaruh terhadap tingkat akurasi keterjadwalan.