1 SISTEM PENDUKUNG KEPUTUSAN UNTUK PENJADWALAN UJIAN KOMPREHENSIF MENGGUNAKAN METODE TABU SEARCH (STUDI KASUS : PTIIK UNIVERSITAS BRAWIJAYA) Tita Fadilah, Yusi Tyroni S.Kom., MS., Candra Dewi S.Kom., M.Sc. Program Studi Informatika/Ilmu Komputer Fakultas Program Teknologi Informasi dan Ilmu Komputer Jl. Veteran No 8, Malang 65145, Indonesia E-mail : tita.fadilah@gmail.com ABSTRAK Ujian akhir sarjana adalah ujian terakhir berupa ujian skripsi atau ujian komprehensif yang wajib ditempuh mahasiswa sebagai syarat untuk mendapatkan gelar kesarjanaan. Ada beberapa batasan dan aspek yang mempengaruhi dalam penyusunan jadwal ujian komprehensif diantaranya yaitu dosen, ruangan dan waktu. Adanya batasan dalam penyusunan jadwal ujian komprehesif dapat menjadi permasalahan yang cukup rumit untuk diselesaikan secara manual sehingga dibutuhkan suatu sistem pendukung keputusan guna mempermudah proses penjadwalan ujian komprehensif. Studi kasus dalam penelitian ini adalah Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya. Penelitian ini mengimplementasikan metode Tabu Search pada sistem pendukung keputusan untuk menentukan penjadwalan ujian komprehensif. Hasil pengujian penerimaan pengguna (user acceptance) terhadap sistem yang telah dirancang menunjukkan pengguna cenderung setuju bahwa dengan menggunakan sistem pendukung keputusan penjadwalan ujian komprehensif dapat memberikan kemudahan dan manfaat, hal ini dapat diinterpretasikan bahwa sistem ini cenderung dapat diterima oleh pengguna. Kata kunci : penjadwalan, ujian komprehensif, tabu search 1. Pendahuluan Penjadwalan merupakan masalah klasik yang masih menarik sampai saat ini. Penjadwalan yang baik akan meningkatkan produktivitas dan efisiensi sumber daya yang ada, baik itu manusia maupun waktu [1]. Salah satu masalah penjadwalan yang terdapat pada perguruan tinggi adalah penjadwalan ujian akhir sarjana atau ujian komprehensif. Adanya batasan–batasan dalam penentuan penjadwalan menjadi permasalahan yang rumit untuk diselesaikan secara manual dan rentan terhadap human error. Untuk mengatasi masalah-masalah yang disebutkan di atas dapat dilakukan dengan cara komputerisasi melalui sebuah sistem pendukung keputusan. Sistem pendukung keputusan untuk penjadwalan ujian komprehensif adalah suatu sistem yang memberikan kontribusi bagi para penjadwal dalam penentuan jadwal ujian komprehensif dari solusi penjadwalan yang terbaik yang dihasilkan oleh sistem pendukung keputusan penjadwalan ujian komprehensif tersebut. Sejumlah metode dari berbagai disiplin ilmu telah diusulkan dalam literatur untuk memecahkan masalah penjadwalan, salah satunya Meta-heuristic Methods [2]. Salah satu Meta-heuristic Methods adalah metode tabu search. Menurut Aldy Gunawan dan kawan- kawan (2004) yang telah melakukan penelitian masalah penjadwalan mata kuliah menggunakan tiga metode metaheuristic, yaitu: simulated annealing (SA), tabu search (TS), dan genetic algorithm (GA) secara umum, unjuk kerja algoritma tabu search lebih baik