Implementasi Penjadwalan Mata Kuliah Fakultas Pertanian Universitas Trunojoyo menggunakan Metode Tabu Search

Penjadwalan mata kuliah pada perguruan tinggi atau universitas merupakan hal yang sangat penting dalam proses kegiatan akademik dan juga menjadi suatu persoalan yang sulit dipecahkan. Dengan keterbatasan dosen yang ada, jumlah ruangan dan kelas dituntut agar tetap bisa memenuhi kebutuhan pelayanan kepada mahasiswa. Saat ini, penjadwalan yang dilakukan pada Fakultas Pertanian Universitas Tunojoyo Madura seringkali mengalami kesulitan dalam menyusun jadwal. Dikarenakan banyaknya jumlah mata kuliah dan kelas disertai dengan terbatasnya tenaga mengajar dan ruang perkuliahan. Oleh karena itu, perlu dilakukan optimasi penjadwalan secara otomatis. Berdasarkan permasalahan yang ada, diperlukan suatu aplikasi penjadwalan perkuliahan secara otomatis agar dapat menangani hal tersebut. Ada beberapa metode pada penelitian sebelumnya yang digunakan untuk memecahkan masalah penjadwalan dan menghasilkan jadwal optimal, seperti metode Tabu Search. Dalam penelitian ini, penyelesaian masalah penjadwalan perkuliahan menggunakan metode Tabu Search. Tabu Search merupakan metode yang berlandaskan pada pencarian lokal (local search). Dalam metode Tabu Search, solusi awal berupa jadwal yang dibangkitkan secara random, kemudian dicari solusi akhirnya dan yang menjadi Tabu List adalah kumpulan move berbentuk array yang merupakan solusi jadwal mata kuliah dengan nilai total penalti paling kecil pada tiap iterasi. Penelitian ini menghasilkan rata-rata pelanggaran soft constraint sebanyak 3,15. Untuk rata-rata waktu sebanyak 37,06 detik. Rata-rata keakuratan penjadwalan adalah 94,7%.