BAB 1
PENDAHULUAN
1.1 Latar Belakang
Menyusun jadwal secara manual membutuhkan ekstra ketelitian serta waktu yang cukup lama dan memakan biaya yang cukup mahal serta tidak konsisten (Ardiansyah, 2013). Jadwal diperlukan dalam berbagai kegiatan, mengingat bahwa dengan adanya penjadwalan yang baik akan meningkatkan produktivitas dan efisiensi sumber daya yang ada, baik itu manusia, finansial dan material.
Alokasi dan penentuan dosen merupakan salah satu elemen penting di dalam menyusun jadwal bidang studi setiap fakultas. Selain itu juga merupakan permasalahan umum yang selalu menjadi beban bagi pegawai di fakultas tersebut. Dengan keterbatasan jumlah dosen yang ada, dituntut agar tetap bisa memenuhi kebutuhan pelayanan kepada mahasiswa-mahasiswi kelas-kelas yang ada. Masalah yang sering muncul adalah pada jam yang bersamaan seorang dosen bisa berada pada dua kelas yang berbeda. Hal ini sangat mengganggu keefektifan waktu belajar mahasiswa dan keefektifan dosen mengajar.
Penjadwalan kelas bidang studi adalah suatu sistem penempatan waktu dan ruang dalam proses kegiatan belajar mengajar di kampus. Dalam hal ini penjadwalan erat
kaitannya dengan kapasitas dan keterbatasan jumlah ruang, waktu yang dibutuhkan, dan ketersediaan dosen. Dalam penyusunan jadwal kelas bidang studi terdapat istilah constraintsyang berarti syarat atau ketentuan dimana tidak terjadi tumpang tindih dalam suatu penyusunan jadwal bidang studi.
2
dihadapi hampir di semua fakultas, adalah belum adanya suatu sistem komputasi yang dibuat agar dapat dipergunakan untuk menyusun jadwal bidang studi.
Oleh karena itu, perlu adanya cara agar pembuatan jadwal mata kuliah dapat dipermudah tetapi masih sesuai dengan yang diharapkan dengan mengamati dan memperhatikan kendala yang ada. Dengan menggunakan Neighborhood Search Methods, maka dapat dibuat jadwal yang memenuhi kondisi yang diinginkan seperti mudahnya menyusun jadwal dosen dan mudahnya menentukan ruang kelas masing-masing setiap dosen tanpa adanya timpang tindih. Neighborhood Search Methods dapat digunakan karena lebih efisien dan efektif dari pada dengan cara manual. Pada penjadwalan yang akan dirancang dilakukan pengubahan setiap semester sesuai dengan perubahan jadwal pada fakultas tersebut.
Berdasarkan uraian di atas, maka penulis tertarik untuk melakukan penelitian untuk melakukan optimasi jadwal perkuliahan dosen dengan Neighborhood Search Methods.
1.2 Rumusan Masalah
Berdasarkan latar belakang yang diuraikan di atas, maka masalah yang akan diselesaikan
dalam tesis ini adalah bagaimana menyusun jadwal untuk memenuhi kondisi optimal.
1.3 Batasan Masalah
Batasan dari sistem yang didesain adalah:
1. Penjadwalan hanya mata kuliah yang bersifat teori, sedangkan mata kuliah lapangan atau praktik tidak diikutsertakan.
2. Hari yang dijadwalkan adalah hari senin sampai dengan jumat.
3. Hasil dari penjadwalan adalah daftar mengajar yang ditawarkan untuk setiap dosen.
3
1.4 Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah menemukan hasil yang optimal untuk mengatasi kendala-kendala yang timbul dari mata kuliah, dosen, mahasiswa, dan ruangan kuliah agar dapat dialokasikan pada slot waktu dalam menyusun jadwal mata kuliah dengan metode Neighborhood Search.
1.5 Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah:
1. Dapat mengetahui sejauh mana tingkat proses optimasi perubahan jadwal dengan menggunakan Neighborhood Search Methods.
2. Metode dapat di modifikasi dengan menggunakan algoritma lain untuk pengembangan penelitian selanjutnya dalam proses penjadwalan.
