Optimasi Jadwal Perkuliahan Dosen Dengan Neighborhood Search Methods
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
constraints yang berarti syarat atau ketentuan dimana tidak terjadi tumpang tindih dalam
suatu penyusunan jadwal bidang studi.
Permasalah diatas merupakan masalah yang kompleks karena berhubungan
dengan jumlah dosen dan jumlah ruang kelas yang ada. Sebenarnya permasalahan yang
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.
4. Masing-masing dosen menginput data setiap semesternya untuk perubahanperubahan jadwal sesuai yang diinginkan.
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.
3. Hasil penelitian dapat menjadi rujukan para pembaca dalam memahami
bagaimana menggunakan dan mengembangkan Neighborhood Search Methods
dalam menganalisis penjadwalan.
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
constraints yang berarti syarat atau ketentuan dimana tidak terjadi tumpang tindih dalam
suatu penyusunan jadwal bidang studi.
Permasalah diatas merupakan masalah yang kompleks karena berhubungan
dengan jumlah dosen dan jumlah ruang kelas yang ada. Sebenarnya permasalahan yang
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.
4. Masing-masing dosen menginput data setiap semesternya untuk perubahanperubahan jadwal sesuai yang diinginkan.
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.
3. Hasil penelitian dapat menjadi rujukan para pembaca dalam memahami
bagaimana menggunakan dan mengembangkan Neighborhood Search Methods
dalam menganalisis penjadwalan.